TD Algorithmique Année Spéciale - 1er semestre (Ada)
Organisation des séances - 2001/2002

• Séance 1 (03/10/01) : les tableaux
  1. Affichage et création de tableaux
  2. 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 :
  Tableau trié, tassé, sans duplication des éléments : recherche, ajout, suppression
  
  
• Séance 2 (10/10/01) : les tableaux
  Poursuite du travail sur les tableaux triés :
  - correction de la recherche, de l'ajout et de la suppression,
  - algorithme de tri par insertion,
  - algorithme de recherche dichotomique.
  
  
• Séance 3 (17/10/01) : les listes
  1. afficher, dupliquer tous les éléments, inverser
  2. Tri par insertion d'une liste
  3. Autres algorithmes de tri (tri fusion)
  
  
• Séance 4 (24/10/01) : les tables de hachage
  1. Présentation de la structure de donnée "table de hachage"
  2. Algorithmes de recherche/ajout/suppression dans une table de hachage
  
  
• Séance 5 (07/11/01) : les arbres
  Exercices pour manipuler les arbres : hauteur, recherche, arbres symétriques, égalité des éléments d'un arbre.
  Fichier source de l'énoncé
  
  
• Séance 6 (19/11/01) : les arbres binaires de recherche
  Ajout, recherche, tri, suppression.
  
  
• Séances 7, 8 et 9 (21 et 28/11/01 et 05/12/01) : les graphes
  1. Ajout d'un arc dans un graphe
  2. Transposé d'un graphe
  3. Calcul du nombre de chemins allant d'un sommet x à un sommet y
  4. Algorithme de tri topologique d'un graphe
  5. Déterminer si un graphe contient un cycle
  
  
• Séances 9 et 10 (05 et 12/12/01) : préparation au partiel de janvier