Le tableau suivant donne en fonction de chaque notion du programme le cours en .pdf ou en .ipynb, ainsi que les feuilles de TD puis les corrigés.

Notions du programme
Fichiers
Aide-mémoire des commandes Python et SQL
Module Tkinter des interfaces graphiques
Récursivité
Cryptographie
Piles et recherche en profondeur dans un graphe
Tris sur des listes totalement ordonnées
Traitements d'images
Réseaux de neurones artificiels
Sommes de contrôle, codes de Hamming
Compression de données : code de Huffman
Révisions
Révisions : sujet IPT Mines-Ponts-2016
Le problème du sac à dos

  • un sujet de l'X et son corrigé
  • un sujet des Mines et son corrigé

    • T.D.
    Enoncés
    Corrigés
    Exercices d'algorithmique
    TD 0
    Corrigé 0
    Permutations
    TD 1
    Corrigé 1
    Comparaison de complexités
    TD 2
    Corrigé 2
    Répartitions en tas
    TD 3
    Corrigé 3
    Marche au hasard
    TD 4
    Corrigé 4
    Graphes : matrices d'adjacences,colorations et pavages
    TD 5
    Corrigé 5
    Problème du voyageur de commerce ; algorithmes génétiques
    TD 6
    Traitements d'une image
    TD 7
    Traitements d'une image, reconnaissance de formes
    TD 8
    Parcours dans un graphe, algorithme de Dijkstra
    TD 9
    Arbre couvrant minimal, algorithmes de Kruskal et de Prim
    TD 10
    Base de données
    TD 11
    Corrigé 11
    Problèmes de parenthésages : pile et récursivité
    TD 12
    Corrigé 12
    Equations des ondes : modélisation de la propagation
    TD 13
    Corrigé 13
    Traitement d'images : la stéganographie
    TD 14
    Corrigé 14
    Manipulation de bases de données sous Python : le module sqlite3
    TD 15
    geographie.sqlite
    Corrigé 15
    Récursivité
    TD 16
    Corrigé 16
    Piles
    TD 17
    Corrigé 17
    Problème de Dirichlet
    TD 18
    Corrigé 18