![]() |
| |||
Une étoile (*) indique les documents traités en cours | ||||
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é | ||