Structures de données et algorithmes

COURS

• Éléments de correction de l'examen de première session ( .pdf )
  

Une introduction aux types abstraits de données

• Introduction. ( .pdf )
  
• Complexité ( .pdf )
  
• Méthodologie des spécifications algébriques ( .pdf )
  
• Listes, piles, files et ensembles ( .pdf )
  
• Arbres ( .pdf )
  
• Tris ( .pdf )
  
• Graphes ( .pdf )
  
• Arbres binaires de recherche et AVL ( .pdf )
  
• Introduction aux méthodes de hachage ( .pdf )
  

Livres de réference

• "Types de données et algorithmes", C. Froidevaux, M.-C. Gaudel, M. Soria, Ediscience international, 1994, 578 pages (ISBN 2-84074-023-0) (Ref. Bibliothèque d'Angers : 62250 FRO).
  
• "Spécifications algébriques, algorithmique et programmation", J.-F. Dufourd, D. Bechmann, Y. Bertrand, InterEditions, 1995, 485 pages (ISBN 2 7296 0581 9).
  
• "Algorithmes et structures de données" N. Wirth, Eyrolles, 1989, 320 pages.