Exercices de Graphes : modélisation, implémentations et parcours · Bac Nouvelle-Calédonie

2 exercices de Graphes : modélisation, implémentations et parcours tombés au Bac de Numérique et Sciences Informatiques (Nouvelle-Calédonie) (2025).

Exercice 1 - Graphes · Nouvelle-Calédonie 2025 (jour 1)

Déterminer lequel des trois parcours proposés (ABCDEF, ABCEDF, ABCDFE) correspond à un parcours en largeur depuis le sommet A et justifier la réponse.

Exercice 3 - Graphes · Nouvelle-Calédonie 2025 (jour 2)

Partie C - Modélisation des transitions d'états du jonglage par un automate (graphe orienté étiqueté) : représentation par dictionnaire d'adjacence, fonctions de transition, parcours de séquence et détection des états de départ d'un siteswap (questions 10 à 13).

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 4 exercices · 55 % de chances de tomber
• Programmation orientée objet : classes, attributs, méthodes · 4 exercices · 45 % de chances de tomber
• Arbres : vocabulaire, mesures et algorithmique · 2 exercices · 30 % de chances de tomber

Bases de données

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

Architectures, systèmes et réseaux

• Binaire, entiers et opérateurs booléens · 2 exercices · 45 % de chances de tomber
• Architectures matérielles et systèmes d'exploitation · 2 exercices · 35 % de chances de tomber
• Réseaux : adressage IP et sous-réseaux · 4 exercices · 35 % de chances de tomber
• Protocoles de routage : RIP et OSPF · 5 exercices · 50 % de chances de tomber
• Sécurisation des communications : chiffrement et HTTPS · 1 exercice · 40 % de chances de tomber

Langages et programmation

• Récursivité · 2 exercices · 45 % de chances de tomber
• Mise au point des programmes : bugs, assertions et tests · 1 exercice · 30 % de chances de tomber

Algorithmique

• Coût des algorithmes, tris et recherche · 2 exercices · 45 % de chances de tomber