Exercices corrigés d'informatique (MP2I/MPI)
465 exercices corrigés, couvrant les 31 chapitres du programme de MP2I et MPI.
Chapitre 1Le langage C15 exercices
Chapitre 2Le langage OCaml15 exercices
Chapitre 3Algorithmes, programmes et complexité15 exercices
Chapitre 4Discipline de programmation, validation et test15 exercices
Chapitre 5Récursivité15 exercices
Chapitre 6Types et structures de données abstraites15 exercices
Chapitre 7Structures séquentielles : listes, piles, files15 exercices
Chapitre 8Mémoire, fichiers et entrées-sorties15 exercices
Chapitre 9Ordres bien fondés et induction structurelle15 exercices
Chapitre 10Arbres15 exercices
Chapitre 11Arbres de recherche, tas et files de priorité15 exercices
Chapitre 12Tableaux associatifs, hachage et sérialisation15 exercices
Chapitre 13Le modèle des graphes15 exercices
Chapitre 14Exploration exhaustive et retour sur trace15 exercices
Chapitre 15Diviser pour régner15 exercices
Chapitre 16Algorithmes gloutons15 exercices
Chapitre 17Programmation dynamique15 exercices
Chapitre 18Algorithmique des textes15 exercices
Chapitre 19Parcours de graphes et plus courts chemins15 exercices
Chapitre 20Logique propositionnelle15 exercices
Chapitre 21Bases de données relationnelles et SQL15 exercices
Chapitre 22Concurrence et synchronisation15 exercices
Chapitre 23Unir & trouver, arbres couvrants15 exercices
Chapitre 24Composantes fortement connexes et couplages15 exercices
Chapitre 25Algorithmes probabilistes, approximation, séparation et évaluation15 exercices
Chapitre 26Apprentissage automatique15 exercices
Chapitre 27Jeux, stratégies et recherche heuristique15 exercices
Chapitre 28Déduction naturelle15 exercices
Chapitre 29Langages réguliers et automates finis15 exercices- Chapitre 30Grammaires non contextuelles15 exercices
Chapitre 31Décidabilité et classes de complexité15 exercices