Algorithmique

Documents

Note:

Les versions initiales des documents de cours (planches et corrigés de TD) distribués ici sont dues à Guillaume Poupard. Les erreurs ou imprécisions éventuelles me sont très certainement dues: merci de me prévenir par courrier électronique () si vous en découvrez.

Cours et corrigés de TD:

1. Notions de complexité (8/page, 2/page, corrigé du TD)
2. Tris, récursivité, structures de données (8/page, 2/page, corrigé du TD)
3. Recherche en table, arbres (8/page, 2/page, corrigé du TD)
4. Arbres équilibrés (8/page, 2/page, corrigé du TD)
5. Graphes (8/page, 2/page, corrigé du TD)
6. Recherche de motifs, perspectives (8/page, 2/page, corrigé du TD) [documents mis à jour le 21/01/2005]

Annexes

Animations

• Tris animés (version initiale du code)
• Tours de Hanoi (version initiale disponible ici)
• Arbres AVL

Divers

• Les programmes qui impriment leur propre code sont connus sour le nom de « quines », d'après le nom du philosophe et logicien Willard van Orman Quine [1908-2000] (entrée Wikipedia.fr, page maison) qui en a introduit le concept. Quelques références de documents en ligne sur ce sujet:
  • Sur Wikipedia (.fr)
  • Une page explicative (en Anglais)
  • The Quine page
  • Dans le New Hacker's Dictionary