Sujet du bac 2025 de NSI — Amérique du Nord, jour 2 (général)

25-NSIPE2 Page : 1 / 18 BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2025 NUMÉRIQUE ET SCIENCES INFORMATIQUES 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-NSIPE2 Page : 2 / 18 Exercice 1 (6 points) Cet exercice porte sur la programmation en Python et la programmation dynamique. Dans cet exercice, on se réfère à la citation suivante de Donald Knuth : « An algorithm must be seen to be believed. » En typographie, il existe plusieurs manières d’aligner un texte : aligner à gauche, centrer, aligner à droite et justifier. Figure 1. Justification d’un texte à l’aide d’un traitement de texte L’alignement justifié permet d’obtenir que chaque ligne ait la même longueur appelée justification. Pour cela et pour chacune des lignes, on ajoute si nécessaire des espaces supplémentaires. Dans tout cet exercice, on désigne par une espace exactement un caractère d’espacement, tel que contenu dans la chaine Python ' '. On répartit ces espaces supplémentaires ainsi : • s’il n’y a qu’un mot on insère les espaces à droite de celui-ci ; • sinon − on effectue la division euclidienne du nombre total d’espa ces nécessaires pour compléter la ligne par le nombre d’emplacements inter- mots (entre les mots) ; − on répartit le quotient d’espaces entre chaque emplacement inter-mot ; − puis, s’il reste des espaces à distribuer, on les répartit une par une de gauche à droite. Dans toute la suite, pour simplifier, on considère que tous les caractères, espaces comprises, ont la même largeur. Les mots ne sont ni coupés, ni décorés (gras, italique, etc.). 25-NSIPE2 Page : 3 / 18 Partie A 1. On considère les quatre premiers mots 'An', 'algorithm', 'must', 'be' de la …