MP2I et MPI
Cours d'informatique (MP2I/MPI)
31 chapitres, en accès libre
Chapitre 1Le langage C
Chapitre 2Le langage OCaml
Chapitre 3Algorithmes, programmes et complexité
Chapitre 4Discipline de programmation, validation et test
Chapitre 5Récursivité
Chapitre 6Types et structures de données abstraites
Chapitre 7Structures séquentielles : listes, piles, files
Chapitre 8Mémoire, fichiers et entrées-sorties
Chapitre 9Ordres bien fondés et induction structurelle
Chapitre 10Arbres
Chapitre 11Arbres de recherche, tas et files de priorité
Chapitre 12Tableaux associatifs, hachage et sérialisation
Chapitre 13Le modèle des graphes
Chapitre 14Exploration exhaustive et retour sur trace
Chapitre 15Diviser pour régner
Chapitre 16Algorithmes gloutons
Chapitre 17Programmation dynamique
Chapitre 18Algorithmique des textes
Chapitre 19Parcours de graphes et plus courts chemins
Chapitre 20Logique propositionnelle
Chapitre 21Bases de données relationnelles et SQL
Chapitre 22Concurrence et synchronisation
Chapitre 23Unir & trouver, arbres couvrants
Chapitre 24Composantes fortement connexes et couplages
Chapitre 25Algorithmes probabilistes, approximation, séparation et évaluation
Chapitre 26Apprentissage automatique
Chapitre 27Jeux, stratégies et recherche heuristique
Chapitre 28Déduction naturelle
Chapitre 29Langages réguliers et automates finis- Chapitre 30Grammaires non contextuelles
Chapitre 31Décidabilité et classes de complexité