Ep 40
ⶠTélécharger le sujet en pdf.
EXERCICE 1âïž
Pour cet exercice :
-
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' '.
- soit par un point
- composée avec un ou plusieurs « mots » séparés entre eux par un seul caractÚre espace
Exemples :
- 'Cet exercice est simple.'
- 'Le point d exclamation est separe !'
AprÚs avoir remarqué le lien entre le nombre de mots et le nombres 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.
đ Script Python
>>> nombre_de_mots('Le point d exclamation est separe !')
6
>>> nombre_de_mots('Il y a un seul espace entre les mots !')
9
>>> nombre_de_mots('Combien de mots y a t il dans cette phrase ?')
10
>>> nombre_de_mots('Fin.')
1
RĂ©ponse
Complétez le code ci-dessous
###
Solution
###
EXERCICE 2âïž
La classe ABR ci-dessous permet d'implémenter une structure d'arbre binaire de recherche.
ComplĂ©ter la fonction rĂ©cursive inserer afin qu'elle permette dâinsĂ©rer un nĆud dans lâarbre binaire de recherche proposĂ©, Ă lâaide de sa clĂ©.
Voici un exemple d'utilisation :
đ Script Python
>>> arbre = Noeud(7)
>>> for cle in (3, 9, 1, 6):
arbre.inserer(cle)
>>> arbre.gauche.getValeur()
3
>>> arbre.droit.getValeur()
9
>>> arbre.gauche.gauche.getValeur()
1
>>> arbre.gauche.droit.getValeur()
6
RĂ©ponse
Complétez le code ci-dessous
###
Solution
###