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
- Première partie : techniques de base [ .pdf ]
- Deuxième partie : graphes [ .pdf ]
- Troisième partie : arbres [ .pdf ]
Archives
- Partiel 2023 [ énoncé corrigé ]
- Examen 2023 [ énoncé ]
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é ] |
| 29/04 | 12. Gagner | |
| 06/05 | (autres examens) | |
| 13/05 | Examen | |