Bac Général
Classe : Terminale
Matière : Numérique et Sciences Informatiques Épreuve pratique
Année : 2025
Session : Normale
Durée de l’épreuve : 1 heure
Numéro du sujet : 01
Extrait
EXERCICE 1 (10 points)
On considère dans cet exercice un graphe orienté représenté sous forme de listes d’adjacence.
On suppose que les sommets sont numérotés de 0 à n-1.
Par exemple, le graphe suivant:
EXERCICE 2 (10 points)
On considère dans cet exercice la suite de nombre suivante : 1, 11, 21, 1211, 111221, …
Cette suite est construite ainsi : pour passer d’une valeur à la suivante, on la lit et on l’écrit sous la forme d’un nombre. Ainsi, pour 1211 :
• on lit un 1, un 2, deux 1 ;
• on écrit donc en nombre 1 1, 1 2, 2 1 ;
• puis on concatène 111221.
Compléter la fonction nombre_suivant qui prend en entrée un nombre sous forme de chaine de caractère et qui renvoie le nombre suivant par ce procédé, encore sous forme de chaîne de caractère.