Correction exercice Bac Blanc décembre

Partie A⚓︎

  1. (1.0) Pour instancier un objet, il faut appeler le constructeur par le nom de la classe et fournir les arguments:
Python
1
chien40 = Chien(40,'Duke','wheel dog', 10)
  1. (1.0) La méthode changer_role modifie l'attribut role
Python
1
2
def changer_role(self, nouveau_role: str):
    self.role = nouveau_role
  1. (1.0)
Python
1
chien40.changer_role('leader')

Partie B⚓︎

  1. (2.0) Plusieurs réponses sont possibles, en créant un nouvelle liste, en retirant avec une recherche de l'indice ì et pop(i) ou encore avec remove
Python
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
# avec nelle liste
def retirer_chien(self, numero):
    new_liste = []
    for c in self.liste_chiens:
        if c.id_chien != numero:
            new_liste.append(c)
    self.liste_chiens = new_liste

# avec remove (attention remove)
def retirer_chien(self, numero):
    if chien in self.liste_chiens:
        if chien.id_chien == numero:
            self.liste_chiens.remove(chien)
  1. (1.0)
Python
1
eq11.retirer_chien(46)

  1. (1.0) chaine[2] + chaine[3] donne ici '36' qui est ensuite convertit en entier avec int(). Avec le calcul, nous avons 4 + 36 / 60 = 4.6

  2. (2.0)

Python
1
2
3
4
5
def temps_course(equipe):
    total = 0 
    for t in equipe.liste_temps : # Parcours de tous les temps de la liste des chaines de caractères
        total = total + convert(t) # incrémentation après conversion
    return total

Partie C⚓︎

  1. (1.0)

  1. (1.0) Dans un arbre binaire de recherche (ABR) le parcours qui permet d'obtenir les noeuds dans l'ordre croissant est le parcours infixe.

  2. (1.0) C'est une fonction récursive, car elle s'appelle elle même, dans deux cas différent : un ligne 8, un autre ligne 13 (celle à compléter). De plus nous observons des conditions d'arrêt ligne 5 et ligne 10.

  3. (2.0)

Python
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
def inserer(arb, eq):
    if convert(eq.temps_etape) < convert(arb.racine.temps_etape): # cas oĂą l'insertion se fait dans le sous arbre gauche
        if arb.gauche is None:  # Cas d'arrêt, arbre vide, donc création d'un nouveau noeud
            arb.gauche = Noeud(eq)
        else :
            inserer(arb.gauche, eq)
    else :
        if arb.droit is None:  # Cas d'arrêt, arbre vide, donc création d'un nouveau noeud
            arb.droit = Noeud(eq)
        else :
            inserer(arb.droit, eq)
  1. (2.0) Pour aller chercher, l'Ă©quipe gagnante, nous allons trouver l'Ă©quipe la plus Ă  gauche de l'ABR, pour cela nous allons utiliser une fonction recursive qui cherche dans le sous-arbre gauche tant que c'est possible et renvoie la racine quand cela ne l'est plus.
Python
1
2
3
4
5
def est_gagnante(arbre):
    if arbre.gauche == None: # Plus de sous-arbre gauche
        return arbre.racine.nom_equipe
    else: #(en raison du return de la ligne précédente, le else est inutile mais fonctionne)
        return est_gagnante(arbre.gauche)

Partie D⚓︎

  1. (2.0)

  1. (2.0)
Python
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
def rechercher(arbre, equipe):
    if arbre == None: # Plus rien à chercher, donc équipe non trouvée
        return False
    if arbre.racine == equipe: # équipe trouvée
        return True

    # Appels récursifs :
    if convert(equipe.temps_etape) < convert(arbre.racine.temps_etape):
        return rechercher(arbre.gauche, equipe)
    else :
        return rechercher(arbre.droit, equipe)