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.

• 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.