Sujet du bac 2025 de NSI — Centres étrangers G1, jour 1 (général)

25-NSIJ1G11 Page : 1 / 18 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2025 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 18 pages numérotées de à . Le sujet est composé de trois exercices indépendants. Le candidat traite les trois exercices. 25-NSIJ1G11 Page : 2 / 18 Exercice 1 (6 points) Cet exercice porte sur les graphes et la programmation orientée objet. Certains sportifs sont adeptes des courses d’orientation : munis d’une fiche de contrôle, d’une carte et d’une boussole, les participants doivent trouver leur itinéraire dans le but de relier des points de contrôle, appelés balises. Chaque balise est numérotée et équipée d’un poinçon permet tant de l’identifier : lorsqu’un participant trouve une balise, il poinçonne sa fiche de contrôle avec ce poinçon, différent d’une balise à l’autre. Le site La forêt des chênes propose trois itinéraires de courses d’orientation, de niveaux différents : un itinéraire vert de niveau facile, un itinéraire rouge de niveau moyen, et un itinéraire noir de niveau difficile. Partie A Le site La forêt des chênes est représenté par le graphe ci -dessous dans lequel chaque nœud correspond à une balise et chaque arête r eprésente un chemin reliant deux balises. Pour faire référence aux couleurs des itinéraires, on utilise des symboles avec la correspondance suivante : • un triangle pour indiquer que l’itinéraire vert passe par cette balise ; • un carré pour indiquer que l’itinéraire rouge passe par cette balise ; • un pentagone pour indiquer que l’itinéraire noir passe par cette balise. Figure 1. Graphe représentant le site La forêt des chênes Une balise peut donc faire partie d’un ou de plusieurs itinéraires. Le point de départ est commun aux trois itinéraires : il s’agit de la balise portant le numéro 1. On peut …