• ECTS

    5 crédits

  • Composante

    Faculté des Sciences

Description

Suite de HAI101I, algorithmique 1

Lire plus

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)

Lire plus