Cours d'algorithmique (école d'ingénieur)
15 chapitres, en accès libre · école d'ingénieur, informatique
- 0. Introduction
- 1. Glouton ou dynamique ?
- 2. Le sac de valeur maximum
- 3. Sacs avec répétitions, multi-ensembles et couples de sacs
- 4. Répartition optimale d'une ressource
- 5. Chemins de valeur optimale
- 6. Redimensionner une image : le seam carving
- 7. Graphes sans circuit et ordonnancement de projets
- 8. Séquences et chaînes de caractères
- 9. Arbres binaires de recherche de coût minimum
- 10. Complexité des programmes
- 11. Programmes justes : logique de Hoare et invariants
- 12. Recherche séquentielle, dichotomique, arrière
- 13. Diviser pour régner
- 14. Les tris