Sujet du bac 2024 de NSI — Métropole, La Réunion, Mayotte, jour 1 (général)

24-NSIJ1ME1 Page : 1 / 15 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2024 NUMÉRIQUE ET SCIENCES INFORMATIQUES ÉPREUVE DU MERCREDI 19 JUIN 2024 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 15 pages numérotées de 1 / 15 à 15 / 15 Le sujet est composé de trois exercices indépendants. Le candidat traite les trois exercices. 24-NSIJ1ME1 Page : 2 / 15 EXERCICE 1 (6 points) Cet exercice porte sur la programmation objet en Python et les graphes. Nous avons représenté sous la forme d’un graphe les liens entre cinq différents sites Web : Figure 1. Graphe avec 5 sites La valeur de chaque arête représente l e nombre de citations (de liens hypertextes) d’un site vers un autre. Ainsi, le site site4 contient 6 liens hypertextes qui renvoient vers le site site5. Les sites sont représentés par des objets de la classe Site dont le code est partiellement donné ci-dessous. La complétion de la méthode calculPopularite fera l’objet d’une question ultérieure 1 class Site: 2 3 def __init__(self, nom): 4 self.nom = nom 5 self.predecesseurs = [] 6 self.successeurs = [] 7 self.popularite = 0 8 self.couleur = 'blanche' 9 10 def calculPopularite(self): 11 ... 24-NSIJ1ME1 Page : 3 / 15 Le graphe précédent peut alors être représenté ainsi : 1 # Description du graphe 2 s1, s2, s3, s4, s5 = Site('site1'), Site('site2'), Site('site3'), Site('site4'), Site('site5') 3 s1.successeurs = [(s3,3), (s4,1), (s5,3)] 4 s2.successeurs = [(s1,4), (s3,5), (s4,2)] 5 s3.successeurs = [(s5, 3)] 6 s4.successeurs = [(s1,2), (s5,6)] 7 s5.successeurs = [(s3,4)] 8 s1.predecesseurs = [(s2,4), (s4,2)] 9 s2.predecesseurs = [] 10 s3.predecesseurs = [(s1,3), (s2,5), (s5,4)] 11 s4.predecesseurs = ... 12 s5.predecesseurs = ... 1. Expliquer la ligne 9 de ce code. 2. Les lignes 11 et 12 de cette description du graphe ne sont pas …