Texte intégral
Exam n°1/24 Exam n°1/20 Projet n°1 Exam n°2 Moyenne Rattrap
BENGRINE Nabil 14 11,7 14 10 11,90
DA MOTA David 16 13,3 15 0 9,43
FERRY Gilles 13 10,8 12 8 10,27
FERT Gregoire 13 10,8 16 11 12,60
GRIFFON DU BELLAY Gaetan 17 14,2 15 0 9,73
PAN Sambo 10 8,3 12 6 8,77
ROCCO Jean-Emmanuel 11 9,2 8 8,60
PERINI Jacques 14 11,7 12 8 10,57
TURC Philippe 21 17,5 18 15 16,83
VO Trong Le 20 16,7 12 13 13,90
Moyenne 14,90 12,42 14,00 7,90
Documents relatifs
• un paquetage graphics.py simple pour dessins 2D (a besoin d’installer le module tkinter)
• tri et récursivité: quicksort. • tri et
• on peut rechercher tous les mots d’un texte en français dans le dictionnaire de français et on peut les mots qui n’y sont pas. def lire_mots_fichier (nom) : f = open
pour représenter une file de priorité, on utilise un arbre binaire presque parfait [un ancêtre a une valeur plus élevée qu’un descendant]. Files
• on peut rendre plus flexible la loi d’équilibre des arbres AVL. •
Exercice (facile) Entrer manuellement le graphe correspondant à un labyrinthe et écrire le programme qui trouve le chemin de sortie Exercice (plus difficile) Ecrire le programme
• plus court chemin dans un graphe (Dijkstra ) [ on cherche le minimum local — cf cours 8 ]. • marche du cavalier pour couvrir toutes les cases
Une maladie est dite rare lorsqu’elle touche un nombre restreint de personnes, le seuil fixé en Europe étant d’une personne sur 2000. On estime qu’il existe au moins 5000
