Informatique
Programme officiel · MP2I, MPI
Programmes d'informatique, de physique-chimie et de sciences industrielles de l'ingénieur de la classe préparatoire scientifique Mathématiques, physique, ingéni... · texte officiel
- 1 Discipline de programmation Méthodes de programmation
- 2 Structures de données hiérarchiques Structures de données
- 3 Algorithmes probabilistes, algorithmes d’approximation Algorithmique
- 4 Exploration exhaustive Algorithmique
- 5 Décomposition d’un problème en sous-problèmes Algorithmique
- 6 Algorithmique des graphes Algorithmique
- 7 Algorithmique pour l’intelligence artificielle et l’étude des jeux Algorithmique
- 8 Gestion de la concurrence et synchronisation Gestion des ressources de la machine
- 9 Déduction naturelle Logique
- 10 Langages réguliers Langages formels
- 11 Automates finis Langages formels
- 12 Grammaires non contextuelles Langages formels
- 13 Décidabilité et classes de complexité