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 : 28
Extrait
EXERCICE 1 (10 points)
Écrire une fonction a_doublon qui prend en paramètre un tableau trié de nombres dans l’ordre croissant et renvoie True si ce tableau contient au moins deux nombres identiques, False sinon.
EXERCICE 2 (10 points)
On souhaite générer des grilles du jeu de démineur à partir de la position des bombes à placer. On se limite à la génération de grilles carrées de taille 𝑛 × 𝑛 où 𝑛 est le nombre de bombes du jeu.
Dans le jeu du démineur, chaque case de la grille contient soit une bombe, soit une valeur qui correspond aux nombres de bombes situées dans le voisinage direct de la case (au dessus, en dessous, à droite, à gauche ou en diagonale : chaque case a donc 8 voisins si elle n’est pas située au bord de la grille).
Un exemple de grille 5 × 5 de démineur dans laquelle la bombe est représentée par une étoile est représenté ci-dessous