Algorithmique
et
 Programmation en Python


                                                                  

                       

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é