Exercices de Graphes : modélisation, implémentations et parcours · Bac Amérique du Sud

1 exercice de Graphes : modélisation, implémentations et parcours tombés au Bac de Numérique et Sciences Informatiques (Amérique du Sud) (2025). Avec corrigé.

Exercice 3 - Graphes et coloration · Amérique du Sud 2025 (jour 2)

Exercice 3, Partie A : Modélisation d'un réseau d'antennes par un graphe d'interférences, manipulation des listes d'adjacence en Python, degrés des sommets, tri par sélection (tri_liste) et algorithme de Welsh et Powell pour la coloration du graphe.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 3 exercices · 55 % de chances de tomber
• Arbres : vocabulaire, mesures et algorithmique · 5 exercices · 55 % de chances de tomber

Bases de données

• Bases de données relationnelles, SGBD et langage SQL · 6 exercices · 70 % de chances de tomber

Architectures, systèmes et réseaux

• Architectures matérielles et systèmes d'exploitation · 4 exercices · 55 % de chances de tomber
• Réseaux : adressage IP et sous-réseaux · 3 exercices · 45 % de chances de tomber
• Protocoles de routage : RIP et OSPF · 6 exercices · 70 % de chances de tomber

Langages et programmation

• Récursivité · 1 exercice · 35 % de chances de tomber
• Modularité, API et paradigmes de programmation · 1 exercice · 40 % de chances de tomber
• Mise au point des programmes : bugs, assertions et tests · 1 exercice · 35 % de chances de tomber

Algorithmique

• Diviser pour régner · 1 exercice · 30 % de chances de tomber
• Coût des algorithmes, tris et recherche · 3 exercices · 40 % de chances de tomber