Exercices de Graphes : modélisation, implémentations et parcours · Bac Centres étrangers (Afrique)

4 exercices de Graphes : modélisation, implémentations et parcours tombés au Bac de Numérique et Sciences Informatiques (Centres étrangers (Afrique))…

Exercice 1 · Centres étrangers (Afrique) 2025 (jour 1)

Modélisation d'itinéraires de course d'orientation par un graphe, programmation orientée objet en Python, parcours en profondeur et algorithme glouton.

Exercice 2 · Centres étrangers (Afrique) 2025 (jour 1)

Exercice 2 (6 points) : Implémentation du jeu de cartes « soupe de nombres » et recherche du plus court chemin par parcours en largeur avec une file.

Exercice 3 - Graphes · Centres étrangers (Afrique) 2025 (jour 2)

Exercice 3 : modélisation du jeu sous forme de graphe, implémentation de classes Sommet et parcours de graphe par file (questions 1 à 8 et 12 à 16).

Exercice 1 · Centres étrangers (Afrique) 2024 (jour 1)

Modélisation d'un réseau informatique par un graphe sous forme de listes de voisins, mise à jour après ajout d'un ordinateur, simulation d'une marche aléatoire d'un virus, fonction simule, analyse statistique pour déterminer l'ordinateur à protéger et algorithme de propagation par parcours en largeur.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 14 exercices · 60 % de chances de tomber
• Programmation orientée objet : classes, attributs, méthodes · 8 exercices · 50 % de chances de tomber
• Arbres : vocabulaire, mesures et algorithmique · 6 exercices · 45 % de chances de tomber

Bases de données

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

Architectures, systèmes et réseaux

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

Langages et programmation

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

Algorithmique

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