TP 1: Structures de données

L’objectif de cette première séance est de se familiariser par la pratique avec les graphes et les structures de données possibles pour les représenter. Une attention toute particulière sera donnée à l’influence du choix de la structure de donnée sur la complexité algorithmique des opérations élémentaires sur les graphes.

Les TPs suivants s’appuieront sur ce travail, tant d’un point de vue pratique (utilisation des structures de données implantées) que théorique (évaluation de la complexité des opérations à partir de celle des opérations élémentaires).

  1. Prise en main de l’environnement de travail

  2. Introduction aux graphes et leurs structures de données

  3. Implantation