Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre les algorithmes de recherche, se concentrant sur le raisonnement abducteur et les stratégies de recherche heuristique. Il traite des concepts de recherche sans coûts, de recherche avec coûts et de temps de calcul. L'instructeur explique l'importance de la monotonicité dans la déduction, les inférences logiques et la résolution des problèmes par des algorithmes de recherche. La séance de cours se penche également sur l'application d'algorithmes dans les processus de diagnostic, la résolution de problèmes et l'optimisation. Divers algorithmes de recherche tels que Profondeur-Première recherche (DFS), Breadth-Première recherche (BFS) et A* sont explorés, ainsi que leurs complexités et optimisations.