Aller au contenu

Chapitre 4.1 - Extremums et moyennes

image

➡ Activité d'introduction

1. Algorithme de recherche de maximum⚓︎

Recherche de maximum ❤

Python
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 :

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

2. Algorithme de calcul de moyenne⚓︎

Calcul de moyenne ❤

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

Utilisation :

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

3. Algorithme de recherche d'occurrence⚓︎

Recherche d'occurrence ❤

Python
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 :

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