Aller au contenu

Index des sujets 2022

Corrigé sujet 23 - Année : 2022

Sujet 23 - 2022

Exercice 1

1
2
3
4
5
6
7
def max_dico(dico):
    max_like = 0
    for pseudo in dico:
        if dico[pseudo]>max_like:
            max_pseudo = pseudo
            max_like=dico[pseudo]
    return max_pseudo,max_like

Commentaires

  1. Dans cette correction on a choisit d'initialiser le maximum possible à 0.
  2. L'énoncé parle de "la clé du dictionnaire associée à la valeur maximale" mais plusieurs clés distinctes peuvent être associées à cette valeur maximale {'Bob':102,'Alice':102}.

Exercice 2

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
class Pile:
    """Classe définissant une structure de pile."""
    def __init__(self):
        self.contenu = []

    def est_vide(self):
        """Renvoie le booléen True si la pile est vide, False sinon."""
        return self.contenu == []

    def empiler(self, v):
        """Place l'élément v au sommet de la pile"""
        self.contenu.append(v)

    def depiler(self):
        """
        Retire et renvoie l’élément placé au sommet de la pile,
        si la pile n’est pas vide.
        """
        if not self.est_vide():
            return self.contenu.pop()


def eval_expression(tab):
    p = Pile()
    for element in tab: #(1)
        if element != '+' and element != '*': #(2)
            p.empiler(element)
        else:
            if element == "+": #(3)
                resultat = p.depiler() + p.depiler()
            else:
                resultat = p.depiler() * p.depiler()
            p.empiler(resultat) #(4)
    return resultat
  1. Le nom de la variable de parcours est indiqué juste en dessous : element
  2. On suit l'algorithme de l'énoncé : si l'élément n'est pas un opérateur, alors on l'empile.
  3. Si c'est un opérateur, alors on effecture l'opération. C'est soit l'addition, soit la multiplication car on s'est limité à ces deux opérations.
  4. Le résultat est empilé comme indiqué dans l'algorithme donné dans l'énoncé.