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° 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