Informatique : suggestions de mini-projets

Informatique : suggestions de mini-projets
• Création d’emplois du temps : aider le proviseur et son équipe à créer des emplois du temps ! Repartissez p
professeurs, c classes, s salles de cours avec le moins de trous possible...
• jeux : (chacun de ces thèmes peut faire un sujet à lui tout seul)
◦ scrabble (pas spécialement difficile mais un peu long, nécessite de bien réfléchir à l’organisation : types de
données, fonctions à écrire, etc...) :
Écrire un programme permettant à deux joueurs de jouer au scrabble. Dans un premier temps, tirer des
lettres au hasard, puis compter les points d’un mots. Vérifier qu’un mot est français (possibilité d’utiliser
des arbres de Patricia).
On peut bien sûr faire jouer l’ordinateur.
◦ othello (**) Ici on pourra proposer une pseudo intelligence artificielle : un programme qui détermine la
possibilité qui retourne un maximum de jetons.
◦ sudoku (***) : résoudre un sudoku et / ou générer des sudoku résolvables.
◦ Morpion (***) : créer un programme qui joue au morpion. Se documenter sur l’algorithme du "minimax".
Il est envisageable de passer ensuite à des jeux plus complexes (puissance 4, dames...).
• réseaux de neurone : (moyen) Il s’agit d’un début d’intelligence artificielle. On va créer un programme qui
apprend tout seul à reconnaître des formes dessinées (des chiffres par exemple). cf énoncé de TP
• Écrire une calculatrice : concevoir un programme qui lit une chaîne de caractères représentant un calcul et
qui donne le résultat. Il faudra notamment gérer les parenthèses, créer l’arbre de la formule...
• Correcteur orthographique : en se basant sur la distance d’édition vue en cours, écrire un correcteur orthographique. Suggestions d’améliorations : gérer les espaces (si il manque un espace, deux mots se retrouvent
collés...), prendre en compte le fait que deux lettres voisines sur le clavier risquent d’être échangées par une
faute de frappe, prendre en compte la fréquence des mots, voir mettre à jour la fréquence des mots au fur et à
mesure des utilisations...
On pourra également utiliser des arbres de Patricia pour enregistrer le dictionnaire du français.
Sujet pouvant être traités sans avoir suivi l’option :
• scrabble, Othello
• réseau de neurones
• le jeu de la vie
1