LyCode Lab

DOSSIER 5 : LES ALGORITHMES

Les relevés du capteur

Le capteur de la salle des coffres a relevé la température et l'humidité heure par heure. Le commissaire veut savoir à quel moment la chaleur a dépassé un seuil, quand elle a atteint son maximum et quelle était la moyenne de la journée. Tu vas écrire les algorithmes toi-même, sans les raccourcis de Python.

Questions de l'enquête

  1. Première alerte de chaleur

    Écris la fonction premiere_occurrence(valeurs, seuil) qui renvoie l'indice de la première valeur strictement supérieure à seuil, ou -1 si aucune ne dépasse. Elle doit s'arrêter dès qu'elle l'a trouvée.

  2. Le pic de température

    Les listes temperatures (nombres) et heures (textes) sont lues pour toi. Sans utiliser max, parcours temperatures pour trouver la plus haute température maxi et l'heure_maxi à laquelle elle a été relevée.

  3. La température moyenne

    Écris la fonction moyenne(valeurs) : elle renvoie la moyenne des valeurs, ou None si la liste est vide (pas de division par zéro). Le programme l'applique ensuite aux températures du fichier : moy_temp doit valoir la moyenne arrondie à 2 décimales.

  4. Compter les comparaisons

    Pour mesurer le coût d'une recherche, écris recherche(valeurs, cible) : elle renvoie un p-uplet (indice, comparaisons) où indice est la position de cible (ou -1) et comparaisons le nombre de comparaisons effectuées avant de s'arrêter. Chaque élément examiné compte pour une comparaison.

Relire le cours du chapitre 5