Chaque intitulé fait référence à une section du programme officiel des classes préparatoires MPSI/MP. COM = Informatique commune (en langages Python et SQL) OPT = Option informatique (en langage OCaml) INFORMATIQUE 1 (30H) : - COM Programme du premier semestre ==> Programmation impérative - OPT Programmation récursive INFORMATIQUE 2 (42H) : - COM Représentation des nombres - COM Méthodes de programmation et analyse des algorithmes - OPT Types récursifs immuables et arbres - OPT Structures de données - OPT Syntaxe puis sémantique de la logique propositionnelle - COM Bases des graphes, plus courts chemins INFORMATIQUE 3 (42H) : - COM Dictionnaires et programmation dynamique - COM Algorithmique pour l'intelligence artificielle et l'étude des jeux - OPT Applications des arbres - OPT Graphes avancés - OPT Déduction naturelle pour la logique propositionnelle - COM Bases de données INFORMATIQUE 4 (30H) : - OPT Langages et automates