Algorithmes, structures de données, et techniques de raisonnement. On veut pouvoir justifier qu'un algorithme répond correctement à un problème posé, ou prédire le temps d'exécution d'un programme.

Notes de cours

Archives

Programme

Première période.
Semaine Chapitre TD/TP
13/01 1. Chercher TD. Invariants [ énoncé | corrigé ]
20/01 2. Trier TD. Complexité [ énoncé | corrigé ]
27/02 4. Répartir TD. Graphes [ énoncé | corrigé ]
03/02 5. Ordonner TD. Chemins [ énoncé | corrigé ]
10/02 6. Explorer TD. Parcours [ énoncé | corrigé ]
17/02 7. Se perdre TD. Composantes [ énoncé | corrigé ]
24/02 Vacances
03/03 Partiel
Deuxième période.
Semaine Chapitre TD/TP
10/03 3. Accélérer
17/03 8. Répéter
24/03 9. Ranger
31/03 10. Prioriser
07/04 11. Résoudre
14/04 12. Gagner
21/04 Vacances
12/05 Examen