Algorithmique - organisation des TDs

Séance 1 : 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 : 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 : 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 : 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 : 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 : 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 : fin des algorithmes sur les ABR

Séances 8 et 9 : 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 : Préparation au partiel de janvier (annales)