Exercices de Graphes : modélisation, implémentations et parcours · Bac Polynésie

4 exercices de Graphes : modélisation, implémentations et parcours tombés au Bac de Numérique et Sciences Informatiques (Polynésie) (2024-2026). Avec corrigé.

Exercice 2 - Partie A · Polynésie 2026 (jour 2)

Exercice 2 - Partie A : Modélisation du jeu du taquin sur 4 et 9 cases à l'aide d'un graphe, programmation de fonctions Python (assertion, vérification de la position finale, recherche de la case vide, indices voisins) et analyse d'un problème de boucle infinie dans un parcours récursif.

Exercice 3 - Graphes · Polynésie 2025 (jour 2)

Exercice 3 (Questions 3 à 11) : Modélisation du jeu des mots voisins sous forme de graphe non orienté et algorithme de recherche du plus court chemin par parcours en largeur avec Pile et File.

Exercice 1 - Partie B : Parcours de graphes · Polynésie 2024 (jour 1)

Partie B : Analyse d'un algorithme récursif de recherche de chemin dans un graphe de réseau non orienté. Question 8 : Indiquer ce qui se passe si les sommets ne sont pas reliés (boucle infinie/dépassement de pile). Question 9 : Proposer une solution (marquage des sommets visités).

Exercice 1 - Graphes · Polynésie 2024 (jour 2)

Exercice sur les graphes et algorithmes de parcours (BFS, DFS) : calcul de plus court chemin sur graphe pondéré, détermination de chemins à nombre minimal de sommets, dictionnaire d'adjacence Python, simulation et adaptation d'un parcours en largeur pour calculer les distances, traduction en Python d'un parcours en…

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

Bases de données

Architectures, systèmes et réseaux

Langages et programmation

Algorithmique