ECTS
5 crédits
Composante
Faculté des Sciences
Description
Suite de HAI101I, algorithmique 1
Objectifs
Contenu:
-
structures de données arborescentes: arbres binaires, tas, ABR, files de priorité
-
tri par tas, borne inférieure sur le tri
-
structure simple de graphes: représentations (matrices d’adjacence, listes d’arêtes, listes de voisins),
algorithmes de bases (connexité, parcours profondeurs et largeurs, tri topologique), calcul de distance (Dijkstra, implémentation avec tas)