Ep 11

le document

l'algorithme

Issue de : 23-NSI-40

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 ' '.

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.

Exemple :

🐍 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

###

Lancer Télécharger Téléverser Recharger Sauvegarder

# Mettre votre code icibksl-nlbksl-nl

---

---

Solution

###

Lancer Télécharger Téléverser Recharger Sauvegarder

def nombrepy-unddepy-undmots(phrase):bksl-nl nbpy-undmots = 0bksl-nl for caractere in phrase:bksl-nl if caractere == ' ' or caractere == '.':bksl-nl nbpy-undmots += 1bksl-nl return nbpy-undmotsbksl-nlbksl-nltry:bksl-nl assert nombrepy-unddepy-undmots('Le point d exclamation est separe !') == 6bksl-nl assert nombrepy-unddepy-undmots('Il y a un seul espace entre les mots !') == 9bksl-nl assert nombrepy-unddepy-undmots('Combien de mots y a t il dans cette phrase ?') == 10bksl-nl assert nombrepy-unddepy-undmots('Fin.') == 1bksl-nl print('Tout semble correct 👍')bksl-nlbksl-nlexcept AssertionError as asser:bksl-nl print('Le résultat de votre fonction n\'est pas conforme 🤔')bksl-nl

---

---

EXERCICE 2

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.

class Noeud:
    def __init__(self, etiquette):
        '''Méthode constructeur pour la classe Noeud.
        Crée une feuille d'étiquette donnée.'''
        self.etiquette = etiquette
        self.gauche = None
        self.droit = None

    def inserer(self, cle):
        '''Insère la clé dans l'arbre binaire de recherche
        en préservant sa structure.'''
        if cle < self.etiquette:
            if self.gauche != None:
                ...
            else:
                self.gauche = ... 
        else:
            ...
                ...
            else:
                ... = Noeud(cle) 

Compléter la méthode récursive inserer afin qu’elle permette d’insérer une clé dans l’arbre binaire de recherche non vide sur lequel on l’appelle.

Voici un exemple d’utilisation :

🐍 Script Python

>>> arbre = Noeud(7)
>>> for cle in (3, 9, 1, 6):
        arbre.inserer(cle)
>>> arbre.gauche.etiquette
3
>>> arbre.droit.etiquette
9
>>> arbre.gauche.gauche.etiquette
1
>>> arbre.gauche.droit.etiquette
6

Réponse

Complétez le code ci-dessous

###

Lancer Télécharger Téléverser Recharger Sauvegarder

class Noeud:bksl-nl def py-undpy-undinitpy-undpy-und(self, etiquette):bksl-nl '''Méthode constructeur pour la classe Noeud.bksl-nl Crée une feuille d'étiquette donnée.'''bksl-nl self.etiquette = etiquettebksl-nl self.gauche = Nonebksl-nl self.droit = Nonebksl-nlbksl-nl def inserer(self, cle):bksl-nl '''Insère la clé dans l'arbre binaire de recherchebksl-nl en préservant sa structure.'''bksl-nl if cle < self.etiquette:bksl-nl if self.gauche != None:bksl-nl ...bksl-nl else:bksl-nl self.gauche = ... bksl-nl else:bksl-nl ...bksl-nl ...bksl-nl else:bksl-nl ... = Noeud(cle)bksl-nlbksl-nl

---

---

Solution

###

Lancer Télécharger Téléverser Recharger Sauvegarder

class Noeud:bksl-nl def py-undpy-undinitpy-undpy-und(self, etiquette):bksl-nl '''Méthode constructeur pour la classe Noeud.bksl-nl Crée une feuille d'étiquette donnée.'''bksl-nl self.etiquette = etiquettebksl-nl self.gauche = Nonebksl-nl self.droit = Nonebksl-nlbksl-nl def inserer(self, cle):bksl-nl '''Insère la clé dans l'arbre binaire de recherchebksl-nl en préservant sa structure.'''bksl-nl if cle < self.etiquette:bksl-nl # on insère à gauchebksl-nl if self.gauche != None:bksl-nl # on descend à gauche et on retente l'insertion de la clébksl-nl self.gauche.inserer(cle)bksl-nl else:bksl-nl # on crée un fils gauchebksl-nl self.gauche = Noeud(cle)bksl-nl else:bksl-nl # on insère à droitebksl-nl if self.droit != None:bksl-nl # on descend à droite et on retente l'insertion de la clébksl-nl self.droit.inserer(cle)bksl-nl else:bksl-nl # on crée un fils droitbksl-nl self.droit = Noeud(cle)bksl-nlbksl-nltry:bksl-nl arbre = Noeud(7)bksl-nl for cle in (3, 9, 1, 6):bksl-nl arbre.inserer(cle)bksl-nlbksl-nl assert arbre.gauche.etiquette == 3bksl-nl assert arbre.droit.etiquette == 9bksl-nl assert arbre.gauche.gauche.etiquette == 1bksl-nl assert arbre.gauche.droit.etiquette == 6bksl-nl print('Tout semble correct 👍')bksl-nlbksl-nlexcept AssertionError as asser:bksl-nl print('Le résultat de votre fonction n\'est pas conforme 🤔')bksl-nlbksl-nl

---

---