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

• Sujet TP 1

TP n° 2 – Algorithmes gloutons et dynamiques

cette machine (ne) rend (pas) la monnaie, emploi du temps, faites vos valises

• Sujet TP 2

TP n° 3 – Structures de données récursives

codage de Huffman

• Sujet TP 3

TP n° 4 – Arbres couvrants minimaux

algorithme de Prim, tas

• Sujet TP 4

TP n° 5 – Arbres couvrants minimaux aussi

union-find, algorithme de Kruskal

• Sujet TP 5

TP n° 6 – Dernier TP avant la fin du monde

arbre des préfixes, minimax, automates

• Sujet

TP n° 7 – Recherche de motifs

Knuth-Morris-Pratt

• Sujet TP 7

TP n° 8 – Algèbre linéaire

matrices, polynômes, interpolation de Lagrange, méthodes numériques

• Sujet TP 8

TP n° 9 – Medley

tris, arbres binaires de recherche, nombres

• Sujet TP 9

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

• Le site de Laurent Chéno

• Le site de Michel Quercia