====== Éléments d’algorithmique (EA4) ======


===== Description =====

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.

 


===== Pré-requis =====