Sujet du bac 2024 de NSI — Centres étrangers - Groupe 1, jour 2 (général)

24-NSIJ2G11 Page : 1 / 14 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2024 NUMÉRIQUE ET SCIENCES INFORMATIQUES JOUR 2 Durée de l’épreuve : 3 heures 30 L’usage de la calculatrice n’est pas autorisé. Dès que ce sujet vous est remis, assurez-vous qu’il est complet. Ce sujet comporte 14 pages numérotées de 1 / 14 à 14 / 14. Le sujet est composé de trois exercices indépendants. Le candidat traite les trois exercices. 24-NSIJ2G11 Page : 2 / 14 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 : • D pour un déplacement vers la droite d’une case ; • B pour un déplacement vers le bas d’une case. Le nombre de caractères D est la longueur de l’itinéraire. Le nombre de caractères B est sa largeur. Ainsi l’itinéraire 'DDBDBBDDDDB' a pour longueur 7 et pour largeur 4. Sa représentation graphique est : S * * * * * * * * * * E • S représente la case de départ (start). Ses coordonnées sont (0 ; 0) ; • * représente les cases visitées ; • E représente la case d’arrivée (end). Partie A – Programmation orientée objet On représente un itinéraire avec la classe Chemin suivante : 24-NSIJ2G11 Page : 3 / 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 = …