Rechercher des algorithmes : deux exemples

Cette séance de cours présente les ingrédients de base des algorithmes, les principales familles d'algorithmes comme la recherche et le chemin le plus court, et le concept de complexité de l'algorithme. Il couvre des exemples tels que le tri, la recherche de la route la plus rapide vers l'EPFL, et l'algorithme euclidien. La séance de cours traite également de différents types de problèmes de recherche, de l'importance d'une spécification claire du problème et des trois types de structures de contrôle dans les algorithmes. Il se termine par la justesse des algorithmes, leur terminaison pour tous les cas, et des démonstrations mathématiques.