MP2I

Diapositives

1. Bases du C #1
2. Bases du C #2
3. Représentation des entiers
4. Analyse d’algos #1
5. Bases du C #3
6. Organisation mémoire
7. Tests
8. Programmation fonctionnelle, OCaml #1
9. Programmation fonctionnelle, OCaml #2
10. Programmation fonctionnelle, OCaml #3
11. Programmation fonctionnelle, OCaml #4 (exceptions)
12. Structures de données abstraites #1
13. OCaml mutable #1, files
14. Représentation des nombres réels
15. Compléments sur la récursion
16. OCaml impératif #2: arrays, boucles
17. Diviser pour régner
18. Arbres binaires #1
19. Tas binaires
20. Analyse amortie
21. Arbres binaires #3 : ABRs
22. Arbres #4 : arbres n-aires
23. Backtracking
24. Tableaux associatifs
25. Graphes #1
26. Graphes #2
27. Graphes #3
28. Paradigmes algorithmiques #3
29. Algorithmique du texte #1
30. Algorithmique du texte #2
31. Ensembles inductifs & induction structurelle
32. Logique propositionnelle #1
33. Logique propositionnelle #2
34. Bases de données

Devoirs Surveillés

1. Sans titre #1 (corrigé)
2. Sans titre #2 (corrigé)
3. Sans titre #3 (corrigé)
4. Arbres croissants (corrigé)
5. Nombre chromatique et coloriage de graphe (corrigé)
6. Compression entropique (corrigé)

Devoirs Maison

1. Tests (presque) naïfs de (presque) primalité (corrigé)
2. Petit TP des vacances d’automne
3. Deux exercices d’algorithmique d’automne (corrigé)
4. Correction de l’algorithme du PGCD binaire d’automne (corrigé) (pour le fun)
5. Exercices de graphe des vacances de printemps (corrigé)
6. Sac à dos binaire (corrigé)

Travaux Dirigés

0. Comparaisons (corrigé)
1. Flot de contrôle, tests (corrigé)
2. Exponentiation rapide, tableaux &c. (corrigé)
3. Correction (corrigé)
4. Tests (corrigé)
5. Un peu d’OCaml (corrigé)
6. Types somme, filtrage… (corrigé)
7. Pile ou file, analyse amortie, références… (corrigé)
8. Nombres flottants (corrigé) bonus
9. Tableaux en OCaml, en C (corrigé)
10. Trois récurrences (corrigé)
11. Arbres binaires (corrigé)
12. Tas (corrigé)
13. ABRs (corrigé)
14. Arbres n-aires, re:ABRs (corrigé)
15. Backtracking (corrigé)
16. Graphes #1 (corrigé)
17. Graphes #2 (corrigé)
18. Graphes #3 (corrigé)
19. Paradigmes & texte (corrigé)
20. Compression (corrigé)
21. Logique (corrigé)
22. Introduction aux bases de données
23. Trois exercices sur les bases de données (corrigé)
24. Bonus : protocole de calcul à base de cartes

Travaux Pratiques

1. Découverte du C (snippets)
2. Autour des tableaux : Partie 1, Partie 2, Partie 3
3. Autour d’algorithmes antiques
4. Tris #1
5. Trois problèmes sur les tableaux
6. Analyse de coût & mesure de temps de calcul (corrigé partiel)
7. Calcul de logarithme discret
8. Parcours de tableaux à deux dimensions
9. Le canyon infernal
10. Premier contact avec OCaml
11. Second contact avec OCaml ; exercices de stiles
12. Troisième contact avec OCaml
13. Toujours du OCaml varié
14. Stacks & queues; valores menores más cercanos; größtes Rechteck
15. Listes impératives par listes chaînées en OCaml & C
16. Calcul efficace d’un nombre de lapins modulo un nombre premier
17. Quelques exercices sur les 'a arrays
18. Arbres cachés & muliplication de polynômes
19. Tableaux dynamiques purement fonctionnels ; Tas binaires
20. Arbres binaires de recherche (auto-équilibrés)
21. すうどく sud_data.h
22. Problème du ♘
23. Détection de cycle dans des graphes fonctionnels
24. Super algorithme de graphe
25. Programmation dynamique (exercices variés)
26. Recherche de facteurs
27. Compression
28. Résolution de 3-SAT par recherche exhaustive
29. Peinture en SQL tp29.sql
30. Peinture élaborée en SQL tp30.sql

ITC

Diapositives

1. Python rapide
2. Graphes #1
3. Graphes #2

Devoirs Surveillés

1. Intersection de deux ensembles de points (corrigé)
2. Doudou le hamster & BWT (corrigé)

Travaux Dirigés

1. Graphes (corrigé)

Travaux Pratiques

1. max ; recherche d’élément ; primalité & factorisation
2. Martyrisez votre plus belle photo de vacances RB.png
3. Jouer avec les mots
4. Détection de cycles
5. Produit de polynômes
6. Fichiers
7. Graphes #1
8. Graphes #2

MP ITC

Diapositives

1. Dictionnaires
2. Programmation dynamique
3. Bases de données
4. Jeux
5. Apprentissage

Devoirs Surveillés

1. Introduction à deux problèmes en communication numérique (corrigé) (sujet original)
2. Grands rectangles (et cartographie) (corrigé) (sujet original)
3. Coupe minimale randomisée (corrigé) (sujet original)

Travaux Dirigés

1. Révisions (corrigé)
2. Programmation dynamique (corrigé)
3. Introduction aux bases de données
4. Jeux

Travaux Pratiques

1. Dictionnaires et tables de hachage
2. Super algorithme de graphe (corrigé)
3. Problème du voyageur de commerce
4. Deux petits exercices
5. Peinture en SQL peinture.db tp5.sql
6. Peinture élaborée en SQL tp6.sql
7. Stratégie gagnante pour le jeu du Morpion morpion_base.py
8. Minmax et heuristique pour le jeu du Puissance 4 puissance4_base.py
9. Génération adaptative de palette

Révisions

1. Archive

MPI

Travaux Pratiques

1. Calcul avec un automate non-déterministe nfa_base.ml (corrigé)

XENS

Travaux Dirigés

1. Correspondance preuve/programme (exercice : programmes à typer)
2. Réductions non-boîtes noires & différentiation automatique exercice

Travaux Pratiques

1. La suite des continuations (corrigé partiel ex1) (corrigé partiel ex2)

Ressources

Notes de cours

• L’ancien polycopié de cours MP2I de Jean-Baptiste Bianquis

Algorithmique

• Un livre référence (mais pas très adapté pour débuter)

Divers

• Programming Pearls

C

• Introduction au C pour la MP2I (en cours d’écriture)

OCaml

• Tutoriel
• Autre tutoriel
• Learn Programming with OCaml
• Documentation des modules
• Exercices
• Exercices orientés CPGE
• Exercices IOI

Python

• Aide-mémoire Python (2024)

SQL

• SQL Island
• Une documentation/tutoriel

Sources réglementaires

• Programme MP2I
• Programme de tronc commun

Sauf mention du contraire, toutes les ressources (non déjà issues d’autres personnes) sont CC-BY-NC-SA

Dernière mise à jour : 2026-06-26