Informatique tout-en-un MP2I-MPI
Présentation du livre
Ce tout-en-un couvre l'intégralité du programme d'informatique des deux années de la nouvelle filière MP2I-MPI.
Il aborde deux nouveaux langages de programmation qui ne sont pas enseignés dans le tronc commun à toutes les autres classes prépas : les langages C et OCaml. D'autres notions théoriques d'informatique sont également approfondies, notamment en algorithmique et en structures de données.
Des compléments en ligne viennent compléter le contenu du livre, et faciliter le travail de l'étudiant.
Sommaire de l'ouvrage
Epistémologie et éthique de l'informatique. Qu'est-ce qu'un ordinateur ? Qu’est-ce qu’un programme ? Structures de données séquentielles. Structures de données hiérarchiques et récursivité. Bases de données. Paradigmes de programmation. Graphes et algorithmes de graphes. Algorithmique avancée. Gestion de la concurrence et de la synchronisation. Logique, preuves et déduction naturelle. Langages formels. Décidabilité et classes de complexité.