Enseignement

MPSI (2014)

Cours d'option informatique en MPSI.

Liens utiles:

Cours et sujets de TP :

semaine 1 (introduction à Caml light) :
- pdf du cours
- sujet de tp
- corrigé tp1 Lisez bien le corrigé !
semaine 2 (introduction à Caml light, partie 2) :
semaine 3 (correction tp2) :
- sujet du tp3 (avec des éléments de cours)
- corrigé du tp3
semaine 4 (types algébriques et listes) :
- pdf du cours
- moult fonctions sur les listes dans une bibliothèque OCaml
semaine 5 (révisions) :
semaine 6 (DS n°1) :
- corrigé MPSI5
- corrigé MPSI1 et 2
semaine 7 (diviser pour régner) :
- pdf du cours
semaine 8 (diviser pour régner) :
semaine 9 (structures de données 1) :
- cours
semaine 10 (structures de données 1, suite) :
- tp 6
- fonctions d'aide
- corrigé du tp6 (ne lire qu'en dernier recours)
semaine 11 (structures de données 2) :
- cours
- mots à compter (dernière partie du cours)
semaine 12 (structures de données 2, suite) :
- même cours qu'en semaine 11
- sujets TPs pour s'entraîner (ancien cours de Vincent Simonet, sous license GPL) :
  - arbres binaires de recherche
  - allocateur mémoire (listes)
  - compression LZW (voir aussi la page wikipédia de l'algorithme)
semaine 13 :
- DS commun mercredi 28 mai 2014 de 14h à 16h (salle M069 a priori)
  - bases du langage
  - listes
  - diviser pour régner
  - structures de données
- sujet du ds
- corrigé du ds
- horaire habituel: séance de révisions
  - possibilité d'y déplacer une colle du mercredi après-midi
  - refaire d'anciens TDs, exercices...
semaine 14 (programmation dynamique) :
- pdf du cours
- code Caml annexe
semaine 15 :
- correction du DS n°2
- exercices du cours précédent
Semaine 16 :
- tp bonus : labyrinthe (© Vincent Simonet)
- solution étendue (en OCaml) à fin d'illustration
- vidéo du programme OCaml en action

Contact

Pour me contacter, écrire à simon point cruanes arobase inria point fr.