Cours Algorithmique et Complexité / 2ème Année Ingénieur Informatique - Semestre 3
L’objectif est de développer la capacité à définir et à manipuler les structures de données abstraites des plus simples (linéaires) aux plus complexes (arborescences graphes).
L’une des notions importantes invoquées tout au long de ce cours concerne le calcul de la complexité des algorithmes. Le but essentiel est de montrer l’impact du choix des structures de données sur la complexité. Pour cela, un chapitre est dédié aux algorithmes de tri dont la complexité est fortement influencée par la structure de donnée utilisée pour stocker les informations à trier.
- Enseignant: ZENNAKI Mahmoud