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 Cours TD/TP
15/01 1. Chercher TD1. Invariants [ énoncé | corrigé ]
22/01 2. Trier TD2. Complexité [ énoncé | corrigé ]
29/01 3. Accélerer TD3. Récursion [ énoncé | corrigé ]
05/02 4. Répartir TD4. Graphes [ énoncé | corrigé ]
12/02 5. Ordonner TD5. Chemins [ énoncé | corrigé ]
19/02 Vacances
26/02 6. Explorer TD6. Parcours [ énoncé | corrigé ]
04/03 Partiel
Deuxième période.
Semaine Cours TD
11/03 8. Recommencer TD7. Listes [ énoncé | corrigé ]
18/03 9. Ranger TP1. Arbres binaires [ énoncé | corrigé ]
25/03 10. Prioriser TD9. Listes [ énoncé | corrigé ]
08/04 11. Résoudre TP2. Arbres de syntaxe [ énoncé | corrigé ]
15/04 Vacances
22/04 7. Se perdre TP/DM. Mobiles de Calder [ énoncé | corrigé ]
29/04 12. Gagner TD12. Composantes connexes [ énoncé | corrigé ]
06/05 (autres examens)
13/05 Examen