Niveau d'étude
BAC +2
ECTS
8 crédits
Composante
Faculté des sciences
Description
L’UE se compose d'une matière enseignée sur 2 périodes : Algorithmique 3 P6 (CM, TD et TP) et Algorithmique 3 P7 (CM, TD et TP).
Objectifs
Types abstraits et structures de données avancées : listes chaînées, piles, files, arbres binaires, arbres binaires de recherche, arbres équilibrés, tas, tables de hachage, graphes.
Implémentation d’algorithmes dans le langage C++.
Compétences visées
Maîtriser les principales notions de de l’algorithmique impérative. Définir des algorithmes efficaces en organisant les données au moyen de structures appropriées.