Skip to content

3 1 2 1 Schema algorithmique

Analyse d'algorithme : complexité, preuve.

  1. Complexité d'algorithme : introduction et schéma algorithmique (2 vidéos)
  2. Calcul de la complexité d'un algorithme
  3. Complexité : ordres de grandeur et comparaison des algorithmes
  4. Analyse de la complexité d'un problème. Conclusion
  5. Preuve d'algorithme

Dans cette séquence, à chaque étape de notre exposé, nous utiliserons le fil rouge du calcul de la complexité pour illustrer nos propos, à l'aide d'exercices et de démonstrations.

Vidéo 1 part 1 B3-M1-S2

Sous-titre de la vidéo

Complexité : Le schéma algorithmique

Vidéo 1 part 2 B3-M1-S2

Sous-titre de la vidéo -

Supports de présentation (diapos)

Support de la présentation des vidéos 2 à 7