Concours informatique luxembourgeois

Ces pages contiennent des documents s'adressant aux lauréats du concours informatique luxembourgeois.

Année 2007

Séance assurée par Nino Silverio, le 23 juillet 2007.

Séance assurée par Nino Silverio, le 24 juillet 2007.

Séance assurée par Nino Silverio, le 25 juillet 2007.

Séance assurée par Pierre Mousel, le 26 juillet 2007.

L'énoncé tel que distribué à la 18^me Olympiade Internationale en Informatique à Mérida au Mexique.
La fiche de description des contraintes imposées à la solution telle que distribué à la 18^me Olympiade Internationale en Informatique à Mérida au Mexique.
Diaporama en format PowerPoint.
Archive contenant trois programmes en langage C : « kmp.c » est la solution de l'exercice 1 (proposé dans le diaporama), « kmprot.c » est la solution de l'exercice 2 et, enfin, « fifthsun.c » est la solution de l'exercice 3. Les fichiers sont au format de fichiers de texte UNIX.
L'algorithme de Knuth-Morris-Pratt exposé en français ou en anglais dans Wikipédia.

Séance assurée par Pierre Mousel, le 27 juillet 2007.

L'énoncé tel que distribué à la 18^me Olympiade Internationale en Informatique à Mérida au Mexique.
La fiche de description des contraintes imposées à la solution telle que distribué à la 18^me Olympiade Internationale en Informatique à Mérida au Mexique.
L'ébauche de solution telle que distribuée à la 18^me Olympiade Internationale en Informatique à Mérida au Mexique.
Données de test et résultats tels que mis à la disposition des concurrents à la 18^me Olympiade Internationale en Informatique à Mérida au Mexique.
Diaporama en format PowerPoint.
Archive contenant deux programmes en langage C, une procédure de commande et un sous-répertoire. Le programme « writing3.c » implémente la troisième solution présentée dans l'ébauche de solution ci-dessus, « writing1.c » implémente la solution optimale. La procédure de commande permet de soumettre automatiquement tous les fichiers avec les données de test à l'un des programmes précédents aux choix. Le sous-répertoire contient les fichiers avec les données de test. Tous les fichiers sont au format de fichiers de texte UNIX.

Séance assurée par Pierre Mousel, le 30 juillet 2007.

L'énoncé tel que distribué à la 12^me Olympiade Internationale en Informatique à Beijing en Chine.
La fiche de description des contraintes imposées à la solution telle que distribué à la 12^me Olympiade Internationale en Informatique à Beijing en Chine.
L'ébauche de solution telle que distribuée à la 12^me Olympiade Internationale en Informatique à Beijing en Chine.
Données de test et résultats tels que mis à la disposition des concurrents à la 12^me Olympiade Internationale en Informatique à Beijing en Chine.
Diaporama en format PowerPoint.
L'algorithme de calcul de la longueur de la plus longue sous-séquence commune exposé en français par Pierre Mousel ou en anglais dans Wikipédia.
Archive contenant un programme en langage C, une procédure de commande et un sous-répertoire. Le programme « palin.c » implémente la solution optimale. La procédure de commande permet de soumettre automatiquement tous les fichiers avec les données de test au programme précédent. Le sous-répertoire contient les fichiers avec les données de test. Tous les fichiers sont au format de fichiers de texte UNIX.

Séance assurée par Pierre Mousel, le 28 juin 2006.

Diaporama en format PowerPoint.
Programme en langage Pascal de mesure de performances d'algorithmes de tri de tableaux.
Programme en langage Pascal de mesure de performances d'algorithmes de recherche dans des tableaux.

Séance assurée par Pierre Mousel, le 30 juin 2006.

Diaporama en format PowerPoint.
Démonstrateur en langage Pascal du fonctionnement d'une pile, version initiale avec un tableau.
Démonstrateur en langage Pascal du fonctionnement d'une pile, version améliorée avec des contrôles.
Démonstrateur en langage Pascal du fonctionnement d'une pile, version avec une liste chaînée.
Démonstrateur en langage Pascal du fonctionnement d'une file, version initiale avec un tableau.
Démonstrateur en langage Pascal du fonctionnement d'une file, version améliorée avec rotation dans le tableau.
Démonstrateur en langage Pascal du fonctionnement d'une file, version avec une liste chaînée.
Démonstrateur en langage Pascal du fonctionnement d'un dictionnaire, version avec une liste chaînée.
Démonstrateur en langage Pascal du fonctionnement d'un dictionnaire, version avec un arbre binaire.
Problème des 8 dames, solution brute.
Problème des 8 dames, solution brute améliorée.
Problème des 8 dames, solution finale.

Séance assurée par Pierre Mousel, le 5 juillet 2006.

Diaporama en format PowerPoint.
Une solution du problème avec un algorithme de retour arrière.
Une solution du problème avec un algorithme de recherche de couplage parfait (indisponible pour l'instant).

Séance assurée par Nino Silverio, le 12 juillet 2006.

Séance assurée par Nino Silverio, le 19 juillet 2006.

Séance assurée par Nino Silverio, le 26 juillet 2006.