Algorithmique 5 - Graphes

Ce module présente une introduction aux graphes, à leurs modes de représentation et à quelques algorithmes qui leur sont dédiés.

• Contenu
  • Définitions et vocabulaire
  • Propriétés essentielles
  • Modes de représentations et structures informatiques correspondantes
  • Algorithmes de parcours et d'identification de propriétés
  • Graphes valués, notions de plus courts chemins
  • Exemples d'applications

• Acquis / Pré-requis conseillés
  • Langage C
  • Structures dynamiques

• Modalités d'évaluation
  • Contrôle Continu (1/2) + Examen (1/2)
  • Le contrôle continu prendra en compte une partie des TPs réalisés.

• Documentation pédagogique  
  

  Cours	Copie des slides (màj le 22/02/2024) - Compilation séparée (màj le 10/03/2024)
  TP1	Lecture et analyse de matrices d'adjacence (énoncé - sources du TP)
  TP2	Matrices d'adjacence compactes (énoncé - sources du TP)
  TP3	Parcours en largeur (énoncé - sources du TP)
  TP4	Compilation séparée et parcours en profondeur (énoncé - sources du TP)
  TP5	Plus court chemin dans un graphe (énoncé - sources du TP)
  TP6	Affichage graphique (énoncé du TP - sources du TP)
  Annales	Examen 2023