Exercices de Graphes : modélisation, implémentations et parcours · Bac Asie
3 exercices de Graphes : modélisation, implémentations et parcours tombés au Bac de Numérique et Sciences Informatiques (Asie) (2024-2026). Avec corrigé.
Exercice 2 - Partie B : Graphes · Asie 2026 (jour 2)
Questions 6 à 11 : Détermination d'un ordre alphabétique par modélisation sous forme de graphe orienté et parcours en profondeur (tri topologique).
Exercice 2 - Graphes · Asie jour 1 - Remplacement 2025
Questions 5, 7, 8 et 9 de l'exercice 2 : modélisation du réseau par un dictionnaire d'adjacence, écriture d'une fonction de plus court chemin par énumération puis par parcours en largeur, et construction de la table de routage.
Exercice 2 - Graphes · Asie 2024 (jour 1)
Exercice 2 : Modélisation de dépendances de tâches à l'aide de graphes orientés, ordre d'exécution, détection de cycles via parcours en profondeur et algorithme de tri topologique avec une pile.
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 8 exercices · 60 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 6 exercices · 50 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 3 exercices · 30 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 10 exercices · 70 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 3 exercices · 30 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 3 exercices · 25 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 3 exercices · 35 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 4 exercices · 45 % de chances de tomber
Langages et programmation
- Récursivité · 4 exercices · 40 % de chances de tomber
- Mise au point des programmes : bugs, assertions et tests · 2 exercices · 25 % de chances de tomber
- Programme comme donnée, calculabilité et décidabilité · 1 exercice · 25 % de chances de tomber
Algorithmique
- Diviser pour régner · 1 exercice · 20 % de chances de tomber
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 25 % de chances de tomber
- Coût des algorithmes, tris et recherche · 4 exercices · 30 % de chances de tomber