Plan du cours

  1. CM1: Introduction aux structures de données
  2. CM2: Algorithmes de tris simples
  3. CM3: Listes chaînées
  4. CM4: Piles et files
  5. CM5: Tables de hachage
  6. CM6: Arbres de recherche
  7. CM7: Tas et retour sur le tri

Ressources

  1. TD1: Algorithmes de tris
  2. TP1: Algorithmes de tris (ressources: Sort.java et SortTest.java )
  3. TD2: Listes chaînées
  4. TP2: Listes chaînées (ressources: MyListTest.java et ListUtilsTest.java)
  5. TD3: Piles et files
  6. TP3: Parcours avec des piles et des files (ressources: Labyrinthe.java)
  7. TD4: Ensembles et tables de correspondance
  8. TP4: Listes chainées et ensembles (ressources: SortedArraySetTest.java et BidirectionnalMap.java)
  9. TD5: Tables de hachage
  10. TP5: Tables de hachage (ressources: HashTable.java)
  11. TD6: Arbres binaires de recherche
  12. TP6: Arbres binaires de recherche (ressources: VICTOR_HUGO-Notre_dame_de_paris.txt)
  13. TP7: Implémentation d'un tas (ressources: FilePriorite.java et FilePrioriteTest.java)
  14. Examen DS 2017: sans document, ni calculatrice
  15. Contrôle TP 2017: Implémentation d'une file de priorité (ressources: FilePriorite.java et MatTasTest.java)