Exercices de Graphes : modélisation, implémentations et parcours · Bac Antilles-Guyane

1 exercice de Graphes : modélisation, implémentations et parcours tombés au Bac de Numérique et Sciences Informatiques (Antilles-Guyane) (2026). Avec corrigé.

Exercice 2 - Graphes · Antilles-Guyane 2026 (jour 2)

Exercice 2 - Graphes : Modélisation d'un réseau par un graphe, parcours en largeur et algorithme de recherche du plus court chemin en Python (Questions 7, 9, 10 et 11).

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 1 exercice
• Programmation orientée objet : classes, attributs, méthodes · 2 exercices

Bases de données

• Bases de données relationnelles, SGBD et langage SQL · 2 exercices

Architectures, systèmes et réseaux

• Réseaux : adressage IP et sous-réseaux · 1 exercice
• Protocoles de routage : RIP et OSPF · 2 exercices
• Sécurisation des communications : chiffrement et HTTPS · 1 exercice

Langages et programmation

• Récursivité · 2 exercices

Algorithmique

• Programmation dynamique · 2 exercices