Cours, applications et exercices d'informatique pour la filière MP des classes préparatoires aux grandes écoles d'ingénieurs, conformes au programme officiel d'informatique de 2ᵉ année. Tout est en Python, sous forme de notebooks Jupyter et de scripts.
Approche privilégiée : le raisonnement algorithmique avant la syntaxe du langage.
| # | Chapitre | Contenu | État |
|---|---|---|---|
| 01 | Complexité | Analyse des algorithmes, notations O / Θ / Ω, pire et meilleur cas | ✅ Cours + exercices |
| 02 | Tris | Sélection, insertion, bulles, fusion, rapide, tas ; stabilité, tri en place ; TP01 + corrigé | ✅ Cours + codes + exercices |
| 03 | Arbres binaires | Nœuds, parcours (récursifs, en largeur), taille, hauteur, ABR (recherche, insertion, suppression) | ✅ Cours + codes + exercices |
| 04 | Algorithmes gloutons | Rendu de monnaie, sac à dos, Huffman | ✅ Cours + exercices |
| 05 | Programmation dynamique | Top-down, bottom-up, plus longue sous-séquence commune, distance de Levenshtein | 🕓 À venir |
| 06 | Métaheuristiques | Recuit simulé, optimisation approchée | 🕓 À venir |
| 07 | Graphes | Parcours en largeur/profondeur, Dijkstra, A* | 🕓 À venir |
| 08 | Introduction à l'IA | KNN, k-means, classification et segmentation | 🕓 À venir |
| 09 | Théorie des jeux | Jeux d'accessibilité, Minimax, heuristiques | 🕓 À venir |
| 10 | Bases de données | Modèle entité-association, SQL, jointures, requêtes avancées | 🕓 À venir |
| 11 | Ressources | Révisions Python, exceptions, primalité | ✅ |
Organisation type d'un chapitre : Cours et Application/ (cours et codes) et Exercices/ (énoncés, TP, corrigés).
En ligne, sans installation : ouvrir un notebook sur GitHub, puis l'importer dans Google Colab (Fichier → Importer → GitHub) ou dans Basthon.
En local :
git clone https://github.com/Hatatri/MP-PSI-Algorithmique.git
cd MP-PSI-Algorithmique
pip install notebook # ou : pip install jupyterlab
jupyter notebookLes scripts .py se lancent directement, par exemple python "02_tris/Cours et Application/tris_rapide.py".
- Lire et compléter les notebooks fournis.
- Implémenter les algorithmes vus en cours.
- Expérimenter sur des jeux de données et comparer les performances.
- Programme officiel d'informatique des CPGE MP/PSI.
- Plateforme de la classe : elprepa.online.
© Hicham ATATRI. Contenus pédagogiques sous licence Creative Commons BY-NC-SA 4.0 (résumé en français) : réutilisation et adaptation libres pour l'enseignement, avec attribution, sans usage commercial, et partage dans les mêmes conditions.
Hicham ATATRI, professeur agrégé d'informatique en CPGE, Centre Molay Youssef, Rabat. hatatri.github.io