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
• Jeu de tests pour vérifier vos réponses
• Correction de Jill-Jênn (avec récursivité terminale mais avec where)
• Correction de Thomas (sans where mais pas toujours avec récursivité terminale)
• Hypercorrection : deux implémentations particulières de *filter*

TP n° 2 – Algorithmes gloutons et dynamiques

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

• Sujet TP 2
• Jeu de tests pour vérifier vos réponses
• Correction de Thomas

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

codage de Huffman

• Sujet TP 3
• Correction en OCaml

TP n° 4 – Arbres couvrants minimaux

algorithme de Prim, tas

• Sujet TP 4
• Correction en OCaml
• Juste l'algorithme de Prim, commenté, en Caml Light

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
• Correction

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