Cec ours a pour but d'introduire les notions de complexité algorithmique afin d'estimer le temps de clacul nécessaire à la résolution d'un problème : nombre d'opérations/manipulations nécessaires. Cette étude se fera tout d'abord en présentant les différentes échelles de complexité, en faisant des rappels sur les fonctions élémentaires en mathématiques et le suites et enfin, en préséntant quelques algorithmers de tris.

Au cours des séances de TD, vous serez amenés à étudier la complexité de problèmes classiques à travers la résoluton de ces derniers. Vous serez également invités à proposés des solutions numériques de ces derniers ainsi qu'à mettre en évidence la complexité de ces derniers par des méthodes graphiques.

Cours

Il est disponible en ligne sur la Plateforme Moodle

Travaux Dirigés/Pratiques

Cette section regroupe l'ensemble des corrections de TD ainsi que des codes Python utilisés pour mettre en oeuvre ou illustrer la complexité des algorithmes.

• TD 1-2-3

• Correction TD1
• Code TD1
• Code TD1 (étudiant)
• Code TD1 (autre)

• Correction TD2
• Code TD2

• Correction TD3
• Code TD3

• TD 4
• Correction TD4
• Code TD4

• TD 5
• Correction TD5

• TD 6
• Correction TD6