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

24-NSIJ1G11 Page : 1 / 11 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2024 NUMÉRIQUE ET SCIENCES INFORMATIQUES JOUR 1 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 11 pages numérotées de 1 / 11 à 11 / 11. Le sujet est composé de trois exercices indépendants. Le candidat traite les trois exercices. 24-NSIJ1G11 Page : 2 / 11 EXERCICE 1 (6 points) Cet exercice porte sur la programmation Python, la programmation dynamique, les graphes et les réseaux. On cherche à lutter contre un virus informatique qui essaie de contourner les protocoles de sécurité en migrant régulièrement vers un autre ordinateur, en choisissant à chaque fois au hasard sa nouvelle cible parmi les ordinateurs accessibles. On cherche à savoir quels ordinateurs protéger afin de lutter de manière la plus efficace possible avec des ressources limitées. On considère le réseau informatique suivant, composé de 5 ordinateurs numérotés : 0, 1, 2, 3 et 4. Figure 1. Réseau informatique 1. On représente ce réseau informatique par un graphe que l’on stocke sous forme de listes de voisins. Compléter la définition de la variable voisins. 1 voisins = [[1, 2, 3, 4], 2 [0, 2, 3], 3 [0, 1], 4 [...], 5 [...]] On ajoute au réseau actuel un sixième ordinateur, numéroté 5. Cet ordinateur n’est accessible que des ordinateurs numérotés 0 et 2. 2. Dessiner le nouveau graphe. 3. Donner la nouvelle définition de la variable voisins. 4. Compléter la fonction voisin_alea qui prend en paramètre un graphe voisins sous forme de listes de voisins et un entier s représentant un sommet et qui renvoie un entier représentant un voisin de s choisi aléatoirement. On pourra utiliser la fonction random.randrange(n) qui renvoie un nombre aléatoire entre 0 inclus et n exclus. 1 def voisin_alea(voisins, s): 2 ... 24-NSIJ1G11 Page : 3 / …