MPSI
TD 30 : Graphes A*. Vous aurez besoin des fichiers metro_A_star.txt et astar_exercice_1.py.
TD 29 : Graphes : Dijkstra. Pour gagner du temps, vous pouvez partir du fichier TD29.py. Les autres fichiers nécessaires sont disponibles dans les TD précédents.
TD 28 : Parcours en largeur d'un graphe (révisions).
TD 27 : Coloriage d'un graphe et représentation d'un graphe par matrice d'adjacence. Vous aurez de nouveau besoin du fichier metro_paris_liste_adjacence.py à mettre dans le même répertoire que votre fichier de TD.
TD 26 : Graphe du métro parisien et liste d'adjacence
Documents TD 26 (clic-droit enregistrer sous) :
metro_paris.txt /
carte-metro-paris.pdf /
TD_metro_parisien_fichier_a_completer.py
TD 25 : allocation de salle et algo glouton
TD 24 : Graphes : introduction
TD 23 : Traitement d'images, partie 2. Vous pouvez gagner du temps en partant du fichier TD23.py.
TD 22 : Traitement d'images. Vous aurez besoin d'une des images suivantes :
appaloosa.png,
cat.png,
guepard.png,
lena.png ou
oryx.png. Toutes les images n'ont pas la même résolution que celle de Léna. Vous gagnerez du temps en partant du fichier TD22.py.
TD 21 : Piles et Files avec le fichier piles.py
TD 20 : Représentation d'un nombre réel
TD 19 : Représentation des entiers relatifs. Figures alphanumériques
TD 18 : Représentation des entiers naturels (2) Document TD 18 : Opérateurs de bits
TD 17 : Représentation des entiers naturels (1)
TD 16 : représentation des polynômes
TD 15 : Algorithmes dichotomiques (recherche dichotomique et exponentiation rapide)
TD 14 : lecture / écriture d'un fichier avec les fichiers nécessaires (Hamlet (fr) et Hamlet (eng))
TD 13 : Fractales
TD 12 : Tri fusion
TD 11 : Tri à bulle (preuve de terminaison, correction partielle), tri par comptage
TD 10 : Modules math, matplotlib (tracé de fonctions) et numpy + Mémento Matplotlib
TD 9 : introduction à la récursivité
TD 8 : algorithmes gloutons : rendu de monnaie, sac à dos avec une solution partielle pour le sac à dos
TD 7 : recherche textuelle naïve, recherche des 2 plus proches valeurs
TD 6 : tri par insertion, recherche du second maximum
TD 5 : listes, recherche séquentielle
TD 4 : fonctions et listes
TD 3 : boucles et fonctions
TD 2 : boucles imbriquées
TD 1 : 1ère séance
Je ne suis pas à l'aise avec les bases du langage python : je consulte la page NSI en 1ère où vous trouverez uniquement ce qui peut vous être utile pour commencer à nager dans python !