Bac Général
Classe : Terminale
Centre d’examen : Amérique du Nord
Matière : Numérique et Sciences Informatiques
Année : 2025
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 25-NSIJ1AN1
L’usage de la calculatrice n’est pas autorisé.
Le sujet est composé de trois exercices indépendants.
Le candidat traite les trois exercices.
EXERCICE 1 (6 points)
Cet exercice porte sur les arbres binaires, la récursivité et la programmation orientée objet.
Cet exercice porte sur l’identification de végétaux (tilleul, ficus, …) à partir de
caractéristiques de leurs folia (nom scientifique des feuilles d’un végétal) : simples ou complexes, disposées de façon alternée ou non, etc.
Par exemple, un tilleul a des folia simples, disposées de façon alternée mais pas en hélice, en forme de cœur et à bord denté. Un ficus a également des folia simples et disposées de façon alternée. Cependant elles sont insérées en hélice et sont de forme ovale. Un robinier a des folia complexes, disposées de façon alternée et non dentées.
Pour identifier un végétal à l’aide des caractéristiques de ses folia, on utilise un arbre binaire appelé arbre de décision. Un exemple de tel arbre de décision est partiellement représenté sur la figure 1 ci-dessous (les parties non représentées de cet arbre sont indiquées par des points de suspension).
EXERCICE 2 (6 points)
Cet exercice porte sur la programmation orientée objet, la récursivité et les algorithmes gloutons.
Une entreprise souhaite gérer les colis qu’elle expédie à l’aide d’une application informatique. On sait que chaque colis a un identifiant unique, un poids, une adresse de livraison et un état. Pour chacun d’entre eux, trois états sont possibles : “préparé”, “transit” ou “livré”.
Pour cela, on a créé une classe Colis avec les attributs suivants :
•id : un identifiant unique (de type str) ;
•poids : le poids du colis en kilogrammes (de type float) ;
•adresse : l’adresse de destination (de type str) ;
•etat : l’état du colis (de type str parmi ‘préparé’, ‘transit’, ‘livré’).
Partie A : Matrice d’adjacence
On choisit de représenter cette situation par un graphe dont les sommets sont les personnes et les arêtes représentent les liens d’amitié.
1. Dessiner sur votre copie ce graphe en représentant chaque personne par la première lettre de son prénom entourée d’un cercle et où un lien d’amitié est représenté par un trait entre deux personnes.
EXERCICE 3 (8 points)
Cet exercice porte sur les graphes, les bases de données, les tris, les algorithmes gloutons et la récursivité.
Une association s’occupe d’enfants de 0 à 18 ans. Elle souhaite pouvoir former des groupes d’enfants qui s’entendent durant les activités proposées.
Partie A : base de données
Dans cette partie, on pourra utiliser les clauses du langage SQL pour :
•construire des requêtes d’interrogation à l’aide de SELECT, FROM, WHERE (avec les opérateurs logiques AND , OR ), JOIN … ON ;
•construire des requêtes d’insertion et de mise à jour à l’aide de UPDATE,
INSERT, DELETE ;
•affiner les recherches à l’aide de DISTINCT, ORDER BY.