Cours algorithmique (original) (raw)

Algorithmique -Cours et Travaux Dirigés Ecole Normale Supérieure de Lyon

Ce polycopié rassemble les cours et travaux dirigés (avec corrigés) du module Algorithmique de l'ENS Lyon. A l'origine prévu pour la première année du Magistère d'Informatique, le module s'intègre désormais dans la troisième année de la Licence d'Informatique. Et dire que personne ne s'est rendu compte du changement ! Cela fait à peine dix ans que j'enseigne ce cours. A défaut de changer le contenu (pour faire quoi d'autre ?) ou d'utiliser autre chose que le tableau et la craie (idem ?), je change les irrésistibles traits d'humour qui font tout le charme de ces séances du Mercredi (l'horaire ne change pas non plus). Et j'use toute une batterie de TD-men and women, lesquels ont apporté leur contribution au fil des ans, construisant ou améliorant des séances de travaux dirigés. Je les remercie tous sincèrement, par ordre d'apparition : Odile Millet-Sans aucune pression ou presque, Yves Caniou et Eric Thierry ont réussi à se motiver pour rassembler les TD. L'année précédente, j'avais rassemblé les cours. Enfin, quand on dit rassembler, c'est surtout les gentils étudiants-scribes qui rassemblent, en tapotant de leurs doigts agiles la quintessence de notre enseignement inégalable.