Bac Général
Classe : Terminale
Centre d’examen : Polynésie
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-NSIJ2PO1
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 la programmation orientée objet, l’algorithmique et la
programmation en Python.
Marc souhaite coder le jeu de cartes “6 qui prend” afin d’y jouer contre l’ordinateur ou en ligne avec ses amis. Il va réaliser le code en Python en utilisant la programmation
orientée objet, sans se préoccuper de l’interface graphique.
Ce jeu est composé de 104 cartes numérotées de 1 à 104. Chacune possède une ou plusieurs “têtes de bœuf” (notée TdB) qui représentent des points de pénalité. Le but est d’avoir le moins de “têtes de bœuf” possible à la fin de la partie.
EXERCICE 2 (6 points)
Cet exercice porte sur la programmation Python, la programmation orientée objet, les bases de données relationnelles et les requêtes SQL.
Cet exercice est composé de deux parties indépendantes.
Partie A
Dans cette partie, nous allons utiliser une base de données sur les champignons. Le tableau ci-dessous nous donne un extrait du résultat obtenu, après avoir effectué la requête suivante :
SELECT * FROM champignon;
EXERCICE 3 (8 points)
Dans cet exercice il est question de tableaux, de dictionnaires, de recherche de chemins dans un graphe, de piles, de files et de POO.
On considère une liste de mots de quatre lettres. Par exemple gars, grue, mars, mors, ours, purs, durs …
Deux mots sont voisins s’ils ne diffèrent que d’une seule lettre sans se soucier de l’ordre des lettres dans les mots. Par exemple :
• mars et mors sont voisins (on change le a en o);
• mors et ours sont voisins (on change le m en u);
•grue et ours ne sont pas voisins (il faudrait changer g en o et e en s).
L’exercice consiste à partir d’un mot de départ (par exemple mars) pour atteindre un mot de destination (par exemple ours) en passant de voisins en voisins et en empruntant le moins de voisins possible.
Les mots utilisés, du mot de départ au mot de destination, forment alors le chemin emprunté. Par exemple mars, mors, ours est le chemin qui relie le mot mars au mot ours.
On considère qu’il est toujours possible de trouver un tel chemin.