Sujet NSI — Terminale — Centres étrangers 2 — Bac 2024

EXERCICE 1 (6 points) Cet exercice porte sur la programmation en Python en général, la programmation orientée objet et la récursivité. On se déplace dans une grille rectangulaire. On s’intéresse aux chemins dont le départ est sur la case en haut à gauche et l’arrivée en bas à droite. Les seuls déplacements autorisés sont composés de déplacements élémentaires d’une case vers le bas ou d’une case vers la droite. Un itinéraire est noté sous la forme d’une suite de lettres : • pour un déplacement vers la droite d’une case ; D • pour un déplacement vers le bas d’une case. B Le nombre de caractères est la longueur de l’itinéraire. Le nombre de caractères D B est sa largeur. Ainsi l’itinéraire a pour longueur 7 et pour largeur 4. Sa représentation 'DDBDBBDDDDB' graphique est : S * * * * * * * * * * E • représente la case de départ (start). Ses coordonnées sont ; S • représente les cases visitées ; * (0 ;0) • représente la case d’arrivée (end). E Partie A – Programmation orientée objet On représente un itinéraire avec la classe suivante : Chemin 24-NSIJ2G11 Page : 2 / 14 1 class Chemin: 2 3 def __init__(self, itineraire): 4 self.itineraire = itineraire 5 longueur, largeur = 0, 0 6 for direction in self.itineraire: 7 if direction == "D": 8 longueur = longueur + 1 9 if direction == "B": 10 largeur = largeur +1 11 self.longueur = longueur 12 self.largeur = largeur 13 self.grille = [['.' for i in range(longueur+1)] for j in range(largeur+1)] 14 15 def remplir_grille(self): # Position initiale 16 i, j = 0, 0 # Case de départ marquée d'un S 17 self.grille[0][0] = 'S' 18 for direction in ...: 19 if direction == 'D': # Déplacement vers la droite 20 ... = ... 21 elif direction == 'B': # Déplacement vers le bas 22 ... = ... # Marquer le chemin avec '*' 23 self.grille[i][j] = '*' # Case 24 = 'E' d'arrivée marquée d'un E 1. Donner un attribut et une méthode de la classe . Chemin On exécute le code ci-dessous dans la console Python : chemin_1 = Chemin("DDBDBBDDDDB") a = chemin_1.largueur b = chemin_1.longueur 2. Préciser les valeurs contenues dans chacune des variables et . a b 3. Recopier et compléter la méthode qui remplace les par remplir_grille '.' des pour signifier que le déplacement