Contenus :

·        Formalisation d'un problème de recherche : états, actions, fonction de transition, fonction de coût, test d'objectif

·        Mesure de performance des algorithmes de recherche : complétude, optimalité, complexité en temps et en espace

·        Recherche en largeur d'abord (BFS)

·        Recherche en profondeur d'abord (DFS)

·        Recherche à coût uniforme (UCS)

·        Comparaison des stratégies non informées

Objectifs pédagogiques :

·        Formaliser un problème concret sous la forme d'un problème de recherche

·        Implémenter et comparer les algorithmes de recherche non informée

·        Analyser les propriétés de chaque algorithme pour choisir la stratégie appropriée

·        Évaluer la complexité des algorithmes sur différents types de problèmes