Bac Général
Classe : Terminale
Centre d’examen : Asie
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-NSIJ1JA1
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 décidabilité, l’algorithmique et la programmation en Python.
En Python, on peut utiliser le triple guillemet pour écrire une chaîne de caractères sur plusieurs lignes. Par exemple, on peut définir une variable programme1 qui contient la chaîne de caractères correspondant à un petit programme Python de la manière suivante :
1 programme1 = « » »
2 x = 10
3 y = 10
4 while x > 0:
5 x = x – 1
6 y = y + 1
7 « » »
EXERCICE 2 (6 points)
Cet exercice porte sur les arbres et la compression d’un fichier texte.
Quand il s’agit de transmettre de l’information sur un canal non bruité, l’objectif prioritaire est de minimiser la taille de la représentation de l’information : c’est le problème de la compression de données. Le code de Huffman (1952) est un code de longueur variable optimal, c’est-à-dire tel que la longueur moyenne d’un texte codé est minimale. On observe ainsi des réductions de taille de l’ordre de 20 % à 90 %. Ce code est largement utilisé, souvent combiné avec d’autres méthodes de compression.
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 dictionnaires et leurs algorithmes associés, le traitement de données en table, la sécurisation des communications et la programmation en général.
Lorsque l’énoncé demande la manipulation de la structure de données abstraites liste, on utilisera les list en Python avec la méthode append.
Un club de judo souhaite développer un système d’informations pour faciliter les traitements administratifs en cours d’année (inscriptions, communication,
compétitions…).