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