| Cours
Langage Python
- variables et références (*) - remarques sur la programmation (*) - langage Python (*) - langage Python numérique - Python fichiers externes
Propriétés générales
- Quiz - Synthèse et résumé - structures données et algorithmique (*) - complexité (*) - fonctions et procédures récursives (*) - dictionnaires et tables de hachage (*) - union-Find + corrigé : cf Interro 09 (*) - méthodes et preuves de programmes - programmation dynamique - heuristique, Dijkstra et A* (*)
Algorithmes de base
- algorithmes classiques + corrigé (*) - tris (*) - tri par tas + corrigé (*)
Graphes
- distance et accessibilité (*) - parcours en profondeur (*) - graphes - algorithmes de Dijkstra et A* - algorithme de Floyd-Warshall (*) - algorithme de Bellman (cf Mines 2023) (*)
"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é (*) | Sujets d'algorithmique
Programmation dynamique
- partitions entiers - rendu de monnaie - sac-à-dos (cf interro 04) (*) - sommes partielles - distance d'édition
Graphes et arbres
- ordonnancement de tâches, cf Interro 05 (*) - chemins élémentaires, cf Interro 03 (*) - ordre topologique - cycles + corrigé Jeux
- présentation des jeux - attracteurs + corrigé - noyau et numérotation 0-1, exo B interro 06 (*) - jeu de Nim + corrigé (*)
Mots
- mots de Dyck (cf Interro 02) (*) - recherche motifs
Polynômes et matrices
- méthode de Karatsuba + corrigé - méthode du pivot de Gauss + corrigé
| Interros
- Interro 01 + corrigé (*) - Interro 02 + corrigé (*) - Interro 03 + corrigé (*) - Interro 04 + corrigé (*) - Interro 04 bis + corrigé (*) - Interro 05 + corrigé (*) - Interro 06 + corrigé (*) - Interro 07 + corrigé (*) - Interro 08 + corrigé (*) - Interro 09 + corrigé (*) - Interro 10 + corrigé (*) - Interro 11 + corrigé (*)
Concours
Concours PC
- Mines 2023 + corrigé (*) - X 2013 PSI : poteaux + corrigé - X 2017 : intersections + corrigé - X 2022 : spéléo + 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
Réalisations de tracés Calcul matriciel Analyse numérique Polynômes Probabilités
Exemples d'oraux choisis + corrigé
| |