Course list Sign in

Information

Author(s) Vincent Branders, Pierre Dupont
Deadline No deadline
Submission limit No limitation

Sign in

Sign in

[TP.01] Acqua alta: max_interval

Chaque année entre l'automne et le début du printemps a lieu à Venise ce qu'on appelle l'acqua Alta. Il s'agit d'un phénomène de pics de marées qui provoque l'inondation de la zone urbaine insulaire.

Le Centre de prévisions et de signalisation des mouvements des marées abrité dans le Palais Cavalli dispose des relevés du niveau d'eau dans la lagune à un intervalle régulier de 10 minutes. Etant donné une séquence de mesures, on souhaite pouvoir déterminer l'intervalle d'une heure durant lequel le niveau était le plus élevé en moyenne. Si plusieurs intervalles ont la même moyenne, on s'intéresse à l'intervalle le plus tôt dans la séquence.

Question 1: [Validation] Un exemple simple

Supposons le relevé de mesures suivant, indiquez l'indice du tableau mesures auquel commence le premier sous-tableau de longueur 7 de plus forte moyenne :

mesures = [10, 0, 5, 10, 30, 10, 20, 30]
Question 2: Intervalle de plus forte moyenne

Vous êtes chargés d'implémenter la fonction suivante en Python. Pour préparer votre code, vous pouvez télécharger le fichier max_interval.py qui contient la signature de la fonction et quelques exemples de tests.

Note : Lorsqu'il vous est demandé d'implémenter une fonction, vous êtes invités à ne remplir que le corps de la fonction à implémenter.

def max_interval(mesures):
    '''
    Etant donne une sequence de mesures espacees de 10 minutes, determine l'intervalle d'une heure durant lequel le niveau d'eau est le plus eleve en moyenne.

    pre: - mesures est un tableau (list)
         - len(mesures) >= 7
    post: renvoie l'indice du tableau mesures auquel commence le premier sous-tableau de longueur 7 de plus forte moyenne.
    '''