Cours : Analyse d'algorithmes

Cours 1

• Analyse bases
• Exercices : simples algorithmes
• Analyse fonctions récursives
• Exercices : algorithmes "diviser pour regner"
• Distance minimale dans le plan

Cours 2

• Exercices : programmation dynamique

Cours 3

• Notes programmation dynamique (à lire en premier)
• Notes sur la distance de Levenshtein
• Sources pour le problème Fibonacci
• Sources pour le problème de la distance de Levenshtein

TP 1

• Énoncé TP1
• Problème 1 :
  • Générateur d'entrées
  • Trame python
  • Trame java
  • Trame c++
  • Trame c#
• Problème 2 :
  • Générateur parties
• Fichiers graphChronoGenerator :
  • Fichier graphChronoGenerator,py
  • Fichier testData.json
  • En cas où