Aller au contenu

Index des sujets 2022

Corrigé sujet 35 - Année : 2022

Sujet 35 - 2022

Exercice 1

1
2
3
4
5
def moyenne(tab):
    somme = 0
    for valeur in tab:
        somme = somme + valeur
    return somme/len(tab)

Commentaires

Exercice classique de parcours d'une liste, un parcours par élément suffit les indices n'étant pas utilisés.

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
def dichotomie(tab, x):
    """
        tab : tableau trie dans l'ordre croissant
        x : nombre entier
        La fonction renvoie True si tab contient x et False sinon
    """
    # cas du tableau vide
    if tab==[]: #
        return False,1

    # cas ou x n'est pas compris entre les valeurs extremes
    if (x < tab[0]) or (x>tab[len(tab)-1]):
        return False,2 #

    debut = 0
    fin = len(tab) - 1
    while debut <= fin:
        m = (debut+fin)//2 #
        if x == tab[m]:
            return True
        if x > tab[m]:
            debut = m + 1
        else:
            fin = m-1 
    return False,3 #

Attention

  1. On utilise de façon préférentielle des fonctions ayant toujours le même type de sortie, ici on a parfois un couple (booléen, entier) (comme False,2) parfois un booléen seul.