Course list Sign in

Information

Author(s) Vincent Branders, Pierre Dupont
Deadline 20/03/2024 14:00:00
Submission limit No limitation

Sign in

Sign in

[TP.05] Utilisons le tri - suite

On dispose d’un ensemble de données pluviométriques de 2019 en Belgique. Chacune de ces données est composée d’une date et du nombre de mm d’équivalence en eau par \(m^2\). On souhaite également pouvoir déterminer le niveau pluviométrique le plus fréquemment observé. C’est ce que l’on appelle, en statistiques, le mode.

Pour vos implémentations, basez-vous sur une implémentation du tri par insertion.

Question 1: [Validation] Un exemple du mode

Supposons le relevé de mesures suivant, identifiez le mode correspondant.

mesures = [6, 2, 7, 4, 5, 6]
Question 2: Calcul du mode

Vous êtes chargés d'implémenter la fonction suivante en Python. Pour préparer votre code, vous pouvez télécharger le fichier mode.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.

Note: Vous pouvez, dans le corps de la fonction, faire appel aux fonctions et modules importés dans le template fourni.

def mode(values):
    """
    pre: `values` est un tableau (list) d objets comparables
    post: renvoie le mode du tableau (ou le mode de plus petite valeur si plusieurs modes)
    """
Question 3: Complexité temporelle

Quelle est la complexité temporelle de l’algorithme ? Choisissez la borne la plus simple et la plus stricte possible.

On suppose que vous n'effectuez pas d'opérations inutiles.