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
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é ] |
| 10/02 | 6. Explorer | TD. Parcours |
| 17/02 | 7. Se perdre | TD. Composantes |
| 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 | |
| ??/05 | Examen | |