RS-Informatique MP2I

Aslı Grimaud, Gilles Grimaud, Paul de Laboulaye

• Éditeur: ELLIPSES
• Année: 2025
• ISBN de l'eBook: 9782340107281
• Édition: 0

Cet ouvrage approfondi d'Informatique pour la filière MP2I est composé de chapitres de cours, et d'exercices (dont une part prépare aux concours les plus exigeants) ainsi que de projets et problèmes d'envergure. Il contient :

• 21 chapitres enseignant les notions fondamentales, présentant des algorithmes et détaillant de nombreuses démonstrations de complexité, de terminaison et de correction, ainsi que des implémentations dans les langages C et OCaml (à parts égales) ;
• 118 exercices interrogeant, chapitre par chapitre, vos connaissances. Tous les algorithmes du programme officiel de première année sont abordés. L'ensemble des sources est disponible en ligne ;
• 11 projets-problèmes permettant d'approfondir l'usage et les liens entre les connaissances dispensées au sein des différents chapitres.

Table des matières

• Gestion des fichiers
• Booléens
• Programmation
• Codage
• Récursivité
• Gestion de la mémoire
• Structures en C
• Types structurés en OCaml
• Fiabilité et tests en programmation
• Types structurés en OCaml (2)
• Analyse des algorithmes
• Structures de données séquentielles
• Récursivité et induction
• Structures de données séquentielles (2)
• Structures de données hiérarchiques
• Bases de données
• Structures de données hiérarchiques (2)
• Structures de données relationnelles
• Logique
• Structures de données relationnelles (2)
• Algorithmique des textes
• Projets et problèmes
• Solutions des exercices
• Solutions des projets et problèmes
• Bibliographie
• Liste des figures
• Liste des tableaux
• Liste des codes
• Index