9. Algorithmique

Durée : 9+6 périodes de 45 minutes

Discipline obligatoire, 1ère année : Fiches
Option complémentaire :
Chapitre 9


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

Fiche 9.1 : Doomsday Algorithm Fiche 9.2 : carrés magiques
Fiche 9.3 : le crêpier psychorigide Fiche 9.4 : des algorithmes de tri
Fiche 9.5 : les rubans de Pascal Fiche 9.6 : le barman aveugle
Fiche 9.7 : les labyrinthes Couples stables et prix Nobel (Accromath vol. 18.2, 2023)

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

Didier Müller, 25.3.25