Sujet du bac 2023 de NSI — La Réunion, jour 2 (général)

23-NSIJ2LR1 Page BACCALAURÉAT GÉNÉRAL ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ SESSION 2023 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 10 pages numérotées de à . Le candidat traite les 3 exercices proposés. 23-NSIJ2LR1 Page EXERCICE 1 (4 points) Cet exercice porte sur les arbres binaires de recherche, la programmation orientée objet et la récursivité. Le code Morse doit son nom à Samuel Morse, l'un des inventeurs du télégraphe. Il a été conçu pour transférer rapidement des messages en utilisant une série de points et de tirets. Pour cet exercice, les points seront représentés par le caractère "o" et les tirets par le caractère "-". Chaque caractère du message que l'on veut transmettre est constitué d'une série de 1 à 5 points ou tirets. Le code a été conçu en tenant compte de la fréquence de chaque caractère dans la langue anglaise, de sorte que les caractères les plus fréquents, tels que E et T, ne comportent qu'un seul point ou tiret (E = "o", T = " -"), tandis que les caractères moins fréquents peuvent comporter 4 à 5 points ou tirets (par exemple, Q = "- - o -" et J = "o - - -"). Pour connaître le code morse de chaque caractère, on peut utiliser l'arbre binaire ci - dessous. En partant de la racine de l'arbre, la succession des branches reliant le nœud racine au caractère recherché nous donne le code morse de ce caractère en considérant que :  une branche gauche correspond à un point ("o") ;  une branche droite correspond à un tiret ("-"). Par exemple, le code morse de la lettre P est "o - - o" comme expliqué sur ce schéma : Figure 1 : Extrait de l’arbre binaire du code Morse 1. Déterminer le …