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 :

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

Code à trous

Recherche de maximum

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

Code à trous

Recherche de maximum

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

Code à trous

Recherche de maximum

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

Code à trous

Recherche de maximum

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 :

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

Code à trous

Recherche de maximum

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

Code à trous

Recherche de maximum

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

Code à trous

Recherche de maximum

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

Code à trous

Recherche de maximum

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 :

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

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

Code à trous

Recherche d'occurrence

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

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

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 ...

3. Algorithme de recherche de maximum avec indice

On cherche à coder une fonction recherche_max_et_indice qui prend en paramètre une liste tab et qui renvoie le plus grand élément de cette liste ainsi que l'indice de ce maximum dans la liste (si il est présent plusieurs fois, un seul indice sera renvoyé). L'usage de la fonction max est interdit.

Utilisation :

>>> recherche_max_et_indice([4, 1, 3, 8, 3, 8, 1])
  8, 5