Ê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 GraphSearch.
Cette séance de cours porte sur le raisonnement et les algorithmes de recherche, en mettant l'accent sur les concepts de recherche sans coûts, de recherche avec coûts et de temps de calcul. Il explore des exemples comme le diagnostic d'un circuit électrique et discute de la monotonicité de la déduction. La séance de cours se décline en inférences logiques et les meilleures pratiques pour la résolution de problèmes par des algorithmes de recherche. Il explique également la formalisation des algorithmes de recherche, la génération des successeurs et les critères de succès. La séance de cours se termine par une explication détaillée des algorithmes de recherche heuristiques, tels que A*, et de leurs applications dans l'optimisation des solutions.