Vers les extremums et moyennes

1. Algorithme de recherche de maximum

On cherche à coder une fonction recherche_max qui prend en paramètre une liste tab et qui renvoie le plus grand élément de cette liste. L'usage de la fonction max est interdit.

Utilisation :

🐍 Script Python

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

Code à trous

Recherche de maximum

🐍 Script Python

def recherche_max(tab):
    '''renvoie le maximum de la liste tab'''

Code à trous

Recherche de maximum

🐍 Script Python

def recherche_max(tab):
    '''renvoie le maximum de la liste tab'''
    ... = ...                
    for ... in ...:
        if ... > ...:
            ... = ...
    return ...

Code à trous

Recherche de maximum

🐍 Script Python

def recherche_max(tab):
    '''renvoie le maximum de la liste tab'''
    maxi = ...           
    for elt in ...:
        if ... > ...:
            ... = ...
    return ...

Code à trous

Recherche de maximum

🐍 Script Python

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

2. Algorithme de calcul de moyenne

On cherche à coder une fonction moyenne qui prend en paramètre une liste tab et qui renvoie la moyenne des éléments de cette liste.

Utilisation :

🐍 Script Python

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

Code à trous

Recherche de maximum

🐍 Script Python

def moyenne(tab):
    ''' renvoie la moyenne de tab'''

Code à trous

Recherche de maximum

🐍 Script Python

def moyenne(tab):
    ''' renvoie la moyenne de tab'''
    ... = ...
    for ... in ...:
        ... += ...
    return ... / ...

Code à trous

Recherche de maximum

🐍 Script Python

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

Code à trous

Recherche de maximum

🐍 Script Python

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

3. Algorithme de recherche d'occurrence

On cherche à coder une fonction recherche_occurrence qui prend en paramètre un élement elt et une liste tab et qui renvoie la liste (éventuellement vide) des indices de elt dans tab.

Utilisation :

🐍 Script Python

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

Code à trous

Recherche d'occurrence

🐍 Script Python

def recherche_occurrence(elt, tab):
    ''' renvoie la liste (éventuellement vide)
    des indices de elt dans tab'''

Code à trous

Recherche d'occurrence

🐍 Script Python

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

Code à trous

Recherche d'occurrence

🐍 Script Python

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

Code à trous

Recherche d'occurrence

🐍 Script 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] == ...:
            ....append(i)
    return ...