Bac Général
Classe : Terminale
Matière : Numérique et Sciences Informatiques Épreuve pratique
Année : 2025
Session : Normale
Durée de l’épreuve : 1 heure
Numéro du sujet : 36
Extrait
EXERCICE 1 (10 points)
Dans cet exercice, on considère des phrases composées de mots.
• On appelle mot une chaîne de caractères composée avec des caractères choisis parmi les 26 lettres minuscules ou majuscules de l’alphabet.
• On appelle phrase une chaîne de caractères :
– composée avec un ou plusieurs mots séparés entre eux par un seul caractère espace ‘ ‘,
– se finissant :
* soit par un point ‘.’ qui est alors collé au dernier mot,
* soit par un point d’exclamation ‘!’ ou d’interrogation ‘?’ qui est alors séparé du dernier mot par un seul caractère espace ‘ ‘.
Voici deux exemples de phrases :
‘Cet exercice est simple.’
‘Le point d exclamation est separe !’
Après avoir remarqué le lien entre le nombre de mots et le nombre de caractères espace
dans une phrase, programmer une fonction nombre_de_mots qui prend en paramètre
une phrase et renvoie le nombre de mots présents dans cette phrase.
EXERCICE 2 (10 points)
Un arbre binaire de recherche est soit vide, représenté en Python par la valeur None, soit un nœud, contenant une étiquette et deux sous-arbres gauche et droit et représenté par une instance de la classe Noeud donnée ci-dessous.
On considère ici que les étiquettes des nœuds sont des entiers et que les arbres binaires de recherche considérés ne contiennent pas de doublons.