L’objectif de ce cours est l’introduction du calcul de la complexité des algorithmes de résolution des problèmes, les plus fondamentaux comme ceux du tri et de la recherche ainsi que le parcours des arbres et des graphes.
Le premier chapitre rappelle quelques notions de l’algorithmique, la récursivité et les structures de données.
Le deuxième chapitre introduit les techniques d'évaluation des coûts des algorithmes, notamment la complexité temporelle.
Le troisième chapitre est consacré aux méthodes de tri et les algorithmes sous-jacents avec une étude de leur complexité.
Le quatrième chapitre introduit la notion d’arbres et les différents traitements sur les arbres et leurs variantes.
Le cinquième chapitre est consacré aux graphes, leur parcours et les différents algorithmes de recherche du plus court chemin.
- Enseignant: Hafida Bouziane