Sujets du Bac Numérique et Sciences Informatiques 2025 · Amérique du Nord
Sujets du Bac de Numérique et Sciences Informatiques 2025 (Amérique du Nord) : Jour 1, Jour 2 et Jour 2 bis. Avec le corrigé de chaque exercice.
Jour 1 (2025)
Thèmes du sujet : Programmation orientée objet : classes, attributs, méthodes · Arbres : vocabulaire, mesures et algorithmique · Graphes : modélisation, implémentations et parcours · Bases de données relationnelles, SGBD et langage SQL · Récursivité · Coût des algorithmes, tris et recherche
- Exercice 1 · Arbres : vocabulaire, mesures et algorithmique
Exercice sur les arbres binaires de décision appliqués à l'identification de végétaux : lecture de l'arbre, construction d'arbre en Python (classes Noeud et Feuille_resultat), méthodes est_resultat,… - Exercice 2 - Programmation orientée objet · Programmation orientée objet : classes, attributs, méthodes
Questions 1 à 5 de l'exercice 2 portant sur la classe Colis : écrire la méthode passer_transit, modifier la fonction ajouter_colis avec condition sur le poids, écrire la fonction nb_colis, compléter… - Exercice 2 - Coût des algorithmes et tris · Coût des algorithmes, tris et recherche
Questions 6 et 7 : Identification de l'algorithme de tri utilisé dans tri_decroissant, son coût dans le pire des cas, proposition d'un autre algorithme de tri et indication de sa complexité dans le… - Exercice 2 - Récursivité · Récursivité
Questions 8 à 10 : Compléter une fonction récursive chargement_glouton, expliquer l'erreur RecursionError liée à la pile d'appels, et programmer une version itérative chargement_glouton2. - Exercice 3 - Bases de données relationnelles · Bases de données relationnelles, SGBD et langage SQL
Questions 1 à 9 de l'exercice 3 portant sur la base de données relationnelle (tables parent, enfant, mesentente) : types de données, contraintes de domaine et d'intégrité référentielle, clef… - Exercice 3 - Graphes · Graphes : modélisation, implémentations et parcours
Questions 10 à 12 et 15 à 17 : modélisation par graphe non orienté des mésententes entre enfants, tracé de graphe, fonction de calcul du degré, coloration de graphe et implémentation de l'algorithme… - Exercice 3 - Coût des algorithmes et tris · Coût des algorithmes, tris et recherche
Questions 13 et 14 : Compléter les lignes 7 à 10 de la fonction sommets_tries réalisant un tri par ordre décroissant de degré, puis identifier le tri utilisé et son coût d'exécution dans le pire des…
Jour 2 (2025)
Thèmes du sujet : Structures de données abstraites : listes, piles, files, dictionnaires · Programmation orientée objet : classes, attributs, méthodes · Arbres : vocabulaire, mesures et algorithmique · Graphes : modélisation, implémentations et parcours · Bases de données relationnelles, SGBD et langage SQL · Binaire, entiers et opérateurs booléens · Mise au point des programmes : bugs, assertions et tests
- Exercice 1 - Binaire et détection d'erreurs · Binaire, entiers et opérateurs booléens
Questions 1, 5, 6, 7 et 8 de l'exercice 1 : écriture binaire d'un caractère ASCII, détection d'une erreur dans une matrice de parité, fonction Python erreur_colonne, décodage du code de Hamming (4,… - Exercice 1 - Dictionnaires · Structures de données abstraites : listes, piles, files, dictionnaires
Questions 2, 3 et 4 : calcul du résultat de replique([0,0,1,0,1]), complétion des lignes 14 et 16 de nb_occurrences, et écriture du corps de la fonction majorite déterminant la clé de valeur maximale… - Exercice 1 - Arbres binaires · Arbres : vocabulaire, mesures et algorithmique
Questions 9 et 10 : calcul du nombre de feuilles d'un arbre binaire décodeur de hauteur 7 pour le code de Hamming (4, 7), puis complétion de la fonction récursive decode en Python. - Exercice 2 - Gestion des bugs et algorithmique · Mise au point des programmes : bugs, assertions et tests
Questions 1, 2 et 3 de l'exercice 2 portant sur le problème du collier de bonbons (manger un bonbon sur trois). Q1 : ordre des bonbons mangés et indice du bonbon restant pour 8 bonbons. Q2 :… - Exercice 2 - Files · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice 2 - Partie B : Questions 4, 5 et 6 portant sur la structure de file (FIFO), la trace d'opérations d'enfilement/défilement et l'écriture de la fonction dernier_file(n). - Exercice 2 - Programmation orientée objet · Programmation orientée objet : classes, attributs, méthodes
Questions 7 à 12 sur la manipulation d'une liste doublement chaînée circulaire représentant un collier de bonbons avec la classe Bonbon : vocabulaire POO, suivi d'exécution, écriture de… - Exercice 3 - Bases de données relationnelles et S… · Bases de données relationnelles, SGBD et langage SQL
Questions 1 à 7 sur le modèle relationnel, les clés primaire et étrangère, et l'écriture de requêtes SQL (SELECT, UPDATE, contraintes sur INSERT) pour la gestion d'une compagnie aérienne. - Exercice 3 - Graphes · Graphes : modélisation, implémentations et parcours
Exercice 3, Partie B (Questions 8 à 18) : Modélisation d'un réseau aérien par un graphe non orienté pondéré, manipulation d'un dictionnaire d'adjacence, fonctions Python (vol_direct,…
Jour 2 bis (2025)
Thèmes du sujet : Arbres : vocabulaire, mesures et algorithmique · Graphes : modélisation, implémentations et parcours · Bases de données relationnelles, SGBD et langage SQL · Programmation dynamique
- Exercice 1 · Programmation dynamique
Exercice 1 : Algorithme d'alignement justifié de texte et optimisation par programmation dynamique (Parties A, B et C). - Exercice 2 · Arbres : vocabulaire, mesures et algorithmique
Arbres binaires et algorithme de compression de Huffman : étude de l'arbre, codage binaire, fonctions de comptage d'occurrences, tri par insertion, manipulation de nœuds et fonction de compression. - Exercice 3 - Partie A : Graphes · Graphes : modélisation, implémentations et parcours
Exercice portant sur les graphes, la POO en Python et les parcours récursifs (Partie A) : modélisation d'un parc d'attractions avec des sommets (attractions) et des arêtes pondérées (durées de… - Exercice 3 - Partie B : Bases de données · Bases de données relationnelles, SGBD et langage SQL
Partie B de l'exercice 3 : base de données d'un parc d'attractions gérant visiteurs, photos et attractions. Il faut (14) expliquer ce que sont une clé primaire et une clé étrangère, (15) écrire une…
Tu peux aussi réviser par thème
Entraîne-toi sur un thème avec les exercices des sujets de toutes les années.
- Bases de données relationnelles, SGBD et langage SQL · 12 exercices · 75 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 11 exercices · 65 % de chances de tomber
- Structures de données abstraites : listes, piles, files, dictionnaires · 12 exercices · 60 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 8 exercices · 60 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 4 exercices · 45 % de chances de tomber
- Récursivité · 5 exercices · 40 % de chances de tomber