Une étoile (*) indique les documents traités en cours
Langage Python
- variables et références
- remarques sur la programmation
- langage Python
- Python fichiers externes
Propriétés générales
- Synthèse et résumé
- structures données et algorithmique
- complexité
- fonctions et procédures récursives
- dictionnaires et tables de hachage
- programmation dynamique
- méthodes et preuves de programmes
- union-Find + corrigé
Algorithmes de base
- algorithmes classiques + corrigé
- tris
- tri par tas
Graphes
- distance et accessibilité
- parcours en profondeur
- Dijkstra, A*
- Floyd-Warshall
- Bellman, cf Mines 2023
- algorithmes de Dijkstra
- graphes
Théorie des jeux
- présentation des jeux (*)
"Intelligence" artificielle
- apprentissages
- k-moyennes et plus proches voisins
- petits exos sur les k plus proches voisins
- compression des images + corrigé
- exemple : Les iris + corrigé
Bases de données
- fiche résumé
- intro sql
- cours sql
- exemples + corrigé
- exemple + corrigé
Sujets d'algorithmique
Programmation dynamique
- partitions entiers
- rendu de monnaie
- sac-à-dos
- sommes partielles
- distance d'édition
- calcul matriciel
Graphes et arbres
- ordonnancement de tâches
- chemins élémentaires
- ordre topologique
- cycles + corrigé
Jeux
- jeu de Nim + corrigé
- attracteurs + corrigé
Mots
- mots de Dyck
- recherche motifs
Polynômes et matrices
- méthode de Karatsuba + corrigé
- méthode du pivot de Gauss + corrigé
- Interro 01 + corrigé
- Interro 02 + corrigé
- Interro 03 + corrigé
- Interro 04 + corrigé
- Interro 05 + corrigé
- Interro 06 + corrigé
- Interro 07 + corrigé
- Interro 08 + corrigé
- Interro 09 + corrigé
- Interro 10 + corrigé
Concours
Concours PC
- Mines 2023 + corrigé
- Mines 2024
- X 2022 : spéléo + corrigé
- X 2023 + rapport
- X 2024 + corrigé
- X 2013 PSI : poteaux + corrigé
- X 2017 : intersections + corrigé
Concours MP info
- X 2018 coloriages + corrigé
- Mines 2012-graphes bipartis + corrigé
- X 2015 ordonnancement + corrigé
- X 2020 labyrinthes + corrigé
Epreuves orales de Centrale
- langage Python numérique
- Réalisations de tracés
- Calcul matriciel
- Analyse numérique
- Polynômes
- Probabilités
- Exemples d'oraux + co