Séances de cours associées à Indécidabilité: Partie 1

Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.

Couvre la récursion, la programmation dynamique et la conception d'algorithmes en utilisant des stratégies de partage et de conquête.

Couvre les algorithmes d'optimisation, l'appariement stable et la notation Big-O pour l'efficacité de l'algorithme.

Explore l'existence de fonctions qui ne peuvent pas être calculées, illustrées par des paradoxes célèbres et le concept de problèmes indécis.

Introduit la récursion dans les algorithmes, en se concentrant sur les conditions de terminaison et les principes de l’EPFL.

Introduit des expressions régulières, couvrant les ensembles de langage, la syntaxe, la sémantique et les limitations.