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