INFO003 C1 : Analyse d'algorithmes

Responsable 2022 : Sébastien Tavenas
Adresse courriel : sebastien.tavenas@univ-smb.fr

Quelques ressources introductives :

• Introduction
• Grand-O de la notation de Landau
• Fonctions mathématiques de base : polynômes, #exponentielles et logarithmes

Des ressources sur la complexité d'un algorithme récursif :

• Théorème général
  
• Exercices sur la complexité des fonctions récursives
  
• Correction de l'exercice 4
  
• distance minimale

Programmation dynamique:

• Programme de découpe de barres
• levenshtein.py
• animaux