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-NSIPE2
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 en Python et la programmation dynamique.
Dans cet exercice, on se réfère à la citation suivante de Donald Knuth :
« An algorithm must be seen to be believed. »
En typographie, il existe plusieurs manières d’aligner un texte : aligner à gauche, centrer, aligner à droite et justifier.
EXERCICE 2 (6 points)
Cet exercice porte sur les arbres binaires et la représentation binaire.
L’échange de données sur les réseaux devient de plus en plus important. Il s’avère que la compression est un élément essentiel dans cet échange. On étudie ici un algorithme de compression, reposant sur le codage de Huffman.
EXERCICE 3 (8 points)
Cet exercice porte sur la programmation objet en langage Python, les graphes et les bases de données.
Partie A
Nous avons représenté un parc d’attractions par un graphe. Les sommets de ce graphe sont des attractions. Chaque attraction a une durée (en minutes). Les arêtes de ce graphe représentent la durée (en minutes) pour aller d’une attraction à une autre. Dans ce parc d’attractions, toutes les attractions ont des noms uniques.