Le but de ce cours est la compréhension des problèmes élémentaires de complexité, au travers de la présentation d'algorithmes et structures de données classiques.
Syllabus
Sujets centraux
Complexité : ordres de grandeur usuels, complexité en temps et en espace, au pire, en moyenne ;
Analyse comparée des algorithmes de tri classiques; lien avec les permutations ;
Structures pour les ensembles : listes, arbres binaires de recherche, tas, tables de hachage.