Ce qu'il faudra retenir du chapitre 9
- Le problème des huit dames
- Algorithmes gloutons
- Algorithmes de tri
- Quelques algorithmes géométriques
- Algorithmes probabilistes
- Métaheuristiques
|

Chapitre 9
Algorithmique
Version 2020.12
|

Annexe 9
Métaheuristiques
Version 2025.3
|
Compléments
|
Pour les curieux
|
Fiches d'activités
|
Vidéos
|
Ebauches et corrigés des exercices
 |
Ebauches : 9.8, 9.9,
9.10
Corrigés : 9.1, 9.2,
9.3, 9.4,
9.5, 9.6,
9.7, 9.8,
9.9, 9.10
Corrigés des fiches : Pancake
sort
Corrigés de l'annexe : A9.1,
A9.2, A9.3,
A9.4, A9.5,
A9.11a, A9.11b,
A9.11c
Comparaisons des résultats des exercices A9.6,
A9.7, A9.8, A9.9 et A9.10
|
|
Programmes Python de l'annexe 9
|
Sites de référence
|
Livres
- The Art of Computer Programming, Donald E. Knuth, Addison Wesley,
2011
- Data Structures and Algorithm Analysis in C++, Mark A. Weiss,
Pearson, 2005
- Algorithms, Robert Sedgewick, Addison Wesley, 2011
- Introduction à l'algorithmique, Thomas H. Cormen et
al., Dunod, 2002
- Programmation Efficace, Christoph Dürr, Jill-Jênn
Vie, Ellipse, 2016
- Algorithmique, conception et analyse, G. Brassard, P. Bratley,
Masson, 1987
- Métaheuristiques pour l'optimisation difficile, Dréo
et al., Eyrolles, 2003
- Métaheuristiques, Bastien Chopard et Marco Tomassini,
Presses universitaires de Perpignan, 2017
|