Arbres

Parcours d'un arbre

Recherche de solution en force brute
Dans un jeu – échecs, puissance 4, sudoku… – au moment de jouer, plusieurs options s'offrent à vous. Pourquoi ne pas les choisir toutes et voir où elles mènent afin de choisir la meilleure option ? C'est l'idée abordée dans ce sujet.

Arbre de calcul
On fournit une expression comme "7 * 3 + 4*(15 + 2)" et on souhaite analyser cette expression et faire le calcul. Pour cela, après avoir reconnu les différents symboles, on construit un arbre représentant l'expression.

Sortir d'un labyrinthe
Un labyrinthe est donné dans un fichier texte. Il faut produire la solution de ce labyrinthe.

Code de Huffman
Quand on encode les caractères d'un texte, il est possible d'adapter le code de façon à réduire le poids du fichier texte. Le code de Huffman est une technique efficace consistant à varier la taille du code utiliser selon la fréquence des caractères. Ce projet est issu d'un ancien TD ce qui explique les questions préalables dans le sujet. Répondez-y, vous comprendrez mieux.

Classification hiérarchique ascendante
Prenez des animaux, mesurez leurs attributs – poids, taille, longévité. On souhaite les regrouper automatiquement en familles – lions, éléphants… On propose ici la technique de classification hiérarchique ascendante.