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
- heuristique, Dijkstra et A*
- union-Find + corrigé
Algorithmes de base
- algorithmes classiques + corrigé (*)
- tris (*)
- tri par tas, cf interro 01 (*)
Graphes
- distance et accessibilité (*)
- parcours en profondeur
- graphes
- algorithmes de Dijkstra et A*
- algorithme de Floyd-Warshall
- algorithme de Bellman, cf Mines 2023)
- algorithme de Floyd-Warshall, cf interro 04
"Intelligence" artificielle
- théorie des jeux
- apprentissages
- exemple : Les iris + corrigé
Bases de données
- fiche résumé
- intro sql
- cours sql
- exemples + corrigé
- exemple + corrigé
Programmation dynamique
- partitions entiers (*) cf interro 03
- rendu de monnaie (*)
- sac-à-dos
- sommes partielles
- distance d'édition
- calcul matriciel (*) cf interro 04
Graphes et arbres
- ordonnancement de tâches
- chemins élémentaires
- ordre topologique
- cycles + corrigé
Jeux
- présentation des jeux
- attracteurs + corrigé
- jeu de Nim + 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é (*)
Concours
Concours PC
- Mines 2023 + corrigé (*)
- Mines 2024 + corrigé
- X 2022 : spéléo + corrigé
- X 2023 + corrigé
- 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 choisis + corrigé