Cours MPI-MPI*

Work in progress

Ce section est en cours de construction. Merci de me signaler les erreurs éventuelles.

L'étoile

Les sections marquées correspondent à des notions officiellement hors programme. Elles ne sont pas exigibles pour les élèves de MPI mais le sont pour les élèves de MPI*

Résumés des chapitres

Avertissement

Les résumés numériques suivants vous permettent de revoir le cours. Ils ne sont en aucun cas exhaustifs et ne dispensent certainement pas d'une écoute et d'une prise de notes actives en cours. En cas de manquements, je retirerai l'accès aux documents de cours.

1. Induction et récurrence
2. Langages réguliers, expressions régulières
3. Parcours de graphes et algorithme A
   • Parcours : tous les algorithmes
   • Parcours : illustrations

Notions de MP2I

Vous trouverez ici des documents liés concernant les notions de MP2I. Il est toujours utile de les réviser car elles peuvent bien évidemment tomber aux concours.

• Bases de données et SQL
• Complexité amortie
• Programmation dynamique (en Python)

Compléments (hors-programme)

Les documents suivants permettent, à celles et ceux qui le veulent, d'aller un peu plus loin sur les notions vues en cours. Leur lecture est vivement conseillée à celles et ceux qui préparent les concours les plus sélectifs.