Sujets du Bac Numérique et Sciences Informatiques 2025 · Centres étrangers (Afrique)

Sujets du Bac de Numérique et Sciences Informatiques 2025 (Centres étrangers (Afrique)) : Jour 1 et Jour 2. Avec le corrigé de chaque exercice.

Jour 1 (2025)

Exercice 1 · Graphes : modélisation, implémentations et parcours
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 · Graphes : modélisation, implémentations et parcours
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 - Types de données construits · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice 3 (Questions 1 à 6) : manipulation de listes, dictionnaires et tuples en Python pour analyser et nettoyer les données issues de radiosondes météorologiques.
Exercice 3 - Arbres binaires de recherche · Arbres : vocabulaire, mesures et algorithmique
Exercice 3 (Questions 7 à 11) : Manipulation d'un arbre binaire de recherche (ABR) représentant des radiosondes. Instanciation d'un nœud Sonde, insertion successive de nouveaux nœuds dans l'ABR,…
Exercice 3 - Bases de données relationnelles · Bases de données relationnelles, SGBD et langage SQL
Questions 12 à 16 : identification des clés primaires et étrangères, exécution et écriture de requêtes SQL (SELECT, INSERT, JOIN) sur la base de données relationnelle InventaireSondesRetrouvees.

Exercice 1 · Bases de données relationnelles, SGBD et langage SQL
Questions 1 à 11 portant sur le modèle relationnel et requêtes SQL d'un tournoi sportif de volley-ball (interrogation, clés primaires, jointures, mise à jour, suppression).
Exercice 2 - Dictionnaires et listes · Structures de données abstraites : listes, piles, files, dictionnaires
Questions 1 à 7 et 11 : calcul de hachage de mots, complétion de la fonction code_hachage, complexité de l'insertion ordonnée, ajout dans un dictionnaire de listes et recherche avec est_present.
Exercice 2 - Recherche dichotomique · Diviser pour régner
Questions 8 à 10 : déroulement d'une recherche dichotomique récursive (valeurs de debut et fin pour chaque appel), justification de son efficacité par rapport à une recherche séquentielle, et ordre…
Exercice 3 - Graphes · Graphes : modélisation, implémentations et parcours
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 3 - Structure de file · Structures de données abstraites : listes, piles, files, dictionnaires
Partie B : Structure de file. Questions 9 à 11 : expliquer l'assertion dans defiler, compléter la méthode taille() de la classe File et écrire un jeu de tests vérifiant les fonctionnalités de la file.

Entraîne-toi sur un thème avec les exercices des sujets de toutes les années.