TD Algorithmique Année Spéciale - 1er semestre (Ada)
Organisation des séances - 2002/2003
- Séance 1 (02/10/02) : les tableaux
a. Affichage et création de tableaux
b. Tableau non trié, tassé (tous les trous sont à la fin),
sans duplication des éléments :
recherche, ajout, suppression
A terminer pour la séance 2 : algorithmes du b.
- Séance 2 (09/10/02) : les tableaux
Poursuite du travail sur les tableaux tassés sans duplication :
a. correction de la recherche, de l'ajout et de la suppression sur les
tableaux non triés,
b. recherche, ajout et suppression sur les tableaux triés,
c. algorithme de tri par insertion,
d. algorithme de recherche dichotomique.
A terminer pour la séance 3 : c et d.
-
Séance 3 (16/10/02) : tableaux et listes
a. Correction succinte des algorithmes sur les tableaux
b. Manipulation de listes :
afficher, dupliquer tous les éléments, inverser
A faire pour la séance 4 :
tri par insertion d'une liste
-
Séance 4 (23/10/01) : les tables de hachage
a. Présentation de la structure de donnée "table de hachage"
b. Algorithmes de recherche/ajout/suppression dans une table de hachage
-
Séance 5 (06/11/02) : listes et arbres
a. Correction du tri par insertion d'une liste
b. Manipulation d'arbres : hauteur, recherche, arbres
symétriques, égalité des éléments d'un arbre.
Fichier source de l'énoncé
A terminer pour la séance 6 : algorithmes du b.
Recopiez le ficher et complétez-le avec vos procédures,
vous pourrez alors tester les algorithmes écrits.
-
Séance 6 (13/11/02) : les arbres et les arbres binaires de recherche (ABR)
a. Correction des algorithmes sur les arbres.
b. Ajout, recherche, tri, suppression dans un ABR.
-
Séance 7 (20/11/02) : fin des algorithmes sur les ABR
-
Séances 8 et 9 (27/11 et 04/12/02) : les graphes
a. Ajout d'un arc dans un graphe
b. Transposé d'un graphe
c. Calcul du nombre de chemins allant d'un sommet x à un sommet y
-
Séance 10 (11/12/02) :
Préparation au partiel de janvier (annales)