Projet

  • Questions de synthèse

Questions de synthèse

Projet

Projet - Création et résolution de labyrinthe avec Processing

Étant donné un graphe G composé de sommets dont certains sont reliés entre eux par une certaine propriété.

  1. Donner plusieurs façons de représenter ce graphe.

  2. Écrire un algorithme en langage naturel (ou pseudo-code) qui réalise un parcours en profondeur de G à partir d'un sommet.

  3. Écrire un algorithme en langage naturel (ou pseudo-code) qui réalise un parcours en largeur de G à partir d'un sommet.

  4. Écrire un algorithme en langage naturel (ou pseudo-code) qui détermine le chemin d'un sommet vers un autre.

DébutFin
AccueilAccueilRéalisé avec Scenari (nouvelle fenêtre)