4.1 Extremums et moyennes

Activité d'introduction

1. Algorithme de recherche de maximum

Recherche de maximum

def recherche_max(tab):
    '''renvoie le maximum de la liste tab'''
    maxi = tab[0]           # (1)
    for elt in tab:
        if elt > maxi:
            maxi = elt
    return maxi

1. On initialise le maximum avec la première valeur du tableau (surtout pas avec 0 ou «moins l'infini» !)

Utilisation :

>>> recherche_max([4, 3, 8, 1])
  8

2. Algorithme de calcul de moyenne

Calcul de moyenne

def moyenne(tab):
    ''' renvoie la moyenne de tab'''
    somme = 0
    for elt in tab:
        somme += elt
    return somme / len(tab)

Utilisation :

>>> moyenne([4, 3, 8, 1])
  4.0

3. Algorithme de recherche d'occurrence

Recherche d'occurrence

def recherche_occurrence(elt, tab):
    ''' renvoie la liste (éventuellement vide)
    des indices de elt dans tab'''
    liste_indices = []
    for i in range(len(tab)):
        if tab[i] == elt:
            liste_indices.append(i)
    return liste_indices

Utilisation :

>>> recherche_occurrence(3, [1, 6, 3, 8, 3, 2])
[2, 4]
>>> recherche_occurrence(7, [1, 6, 3, 8, 3, 2])
[]