TP Caml en MP¶
Voici les TP que Thomas Huet et moi avons dispensés au lycée Louis-le-Grand en MP en 2012.
TP n° 1 – Récursivité, listes¶
“a de Bernoulli, cryptanalyse
TP n° 2 – Algorithmes gloutons et dynamiques¶
cette machine (ne) rend (pas) la monnaie, emploi du temps, faites vos valises
TP n° 3 – Structures de données récursives¶
codage de Huffman
TP n° 4 – Arbres couvrants minimaux¶
algorithme de Prim, tas
TP n° 5 – Arbres couvrants minimaux aussi¶
union-find, algorithme de Kruskal
TP n° 6 – Dernier TP avant la fin du monde¶
arbre des préfixes, minimax, automates
TP n° 7 – Recherche de motifs¶
Knuth-Morris-Pratt
TP n° 8 – Algèbre linéaire¶
matrices, polynômes, interpolation de Lagrange, méthodes numériques
TP n° 9 – Medley¶
tris, arbres binaires de recherche, nombres
Pour aller plus loin¶
De nombreuses annales sont disponibles sur le site du département informatique de l’ENS Cachan.
Quelques annales de sujets écrits
Quelques sujets des épreuves pratiques d’algorithmique au concours des ENS
