Algorithmique 2

Suite de HAI101I, algorithmique 1

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)