Bac Général
Classe : Terminale
Centre d’examen : Centres Etrangers Afrique
Matière : Numérique et Sciences Informatiques
Année : 2021
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 21-NSIJ2G11
L’usage de la calculatrice n’est pas autorisé.
Le candidat traite au choix 3 exercices parmi les 5 exercices proposés
Chaque exercice est noté sur 4 points.
Exercice 1 (4 points)
Thème abordé : structures de données : les piles
On cherche à obtenir un mélange d’une liste comportant un nombre pair d’éléments.
Dans cet exercice, on notera N le nombre d’éléments de la liste à mélanger.
La méthode de mélange utilisée dans cette partie est inspirée d’un mélange de jeux
de cartes :
• On sépare la liste en deux piles :
• à gauche, la première pile contient les N/2 premiers éléments de la liste ;
• à droite, la deuxième pile contient les N/2 derniers éléments de la liste.
• On crée une liste vide.
• On prend alors le sommet de la pile de gauche et on le met en début de liste.
• On prend ensuite le sommet de la pile de droite que l’on ajoute à la liste et ainsi de suite jusqu’à ce que les piles soient vides.
Exercice 2 (4 points)
Thèmes abordés : programmation Python, tuples et listes
L’objectif de cet exercice est de mettre en place une modélisation d’un jeu de
labyrinthe en langage Python.
On décide de représenter un labyrinthe par un tableau carré de taille n, dans
lequel les cases seront des 0 si l’on peut s’y déplacer et des 1 s’il s’agit d’un mur. Voici un exemple de représentation d’un labyrinthe :
Exercice 3 (4 points)
Thèmes abordés : conversion décimal/binaire, table de vérité, codage des caractères
L’objectif de l’exercice est d’étudier une méthode de cryptage d’une chaîne de
caractères à l’aide du codage ASCII et de la fonction logique XOR.
1. Le nombre 65, donné ici en écriture décimale, s’écrit 01000001 en notation
binaire. En détaillant la méthode utilisée, donner l’écriture binaire du nombre
89.
Exercice 4 (4 points)
Gestion d’un club de handball
Thèmes abordés : bases de données
Vous trouverez, en annexe 1, des rappels sur le langage SQL
Un club de handball souhaite regrouper efficacement toutes ses informations. Il utilise pour cela des bases de données relationnelles afin d’avoir accès aux informations classiques sur les licenciés du club ainsi que sur les matchs du championnat. Le langage SQL a été retenu.
Exercice 5 (4 points)
Bandeau à LED
Thème abordé : l’objectif de cet exercice est de commander un bandeau de
diodes électroluminescentes (LED) à l’aide d’un nano-ordinateur Raspberry Pi en langage Python.
Chacune des LEDs du bandeau pourra être commandée individuellement pour
l’allumer avec une couleur choisie. Une LED est considérée comme éteinte lorsque la couleur est noire (pas de lumière), allumée pour toutes les autres couleurs.
Pour cela, nous allons utiliser un bandeau comportant au maximum 32 LEDs branché sur un nano-ordinateur Raspberry Pi sur lequel est installé le module (librairie) Adafruit_WS2801, à importer dans le script Python.