Chapitre 3 : Algorithmes sur les listes.

Créer une fonction affiche_liste qui prend une liste de nombres en paramètre et qui les affiche un par un.

Une station météo relève la température maximale de chaque jour et range ces valeurs dans une liste, dans l’ordre des jours : la première valeur est celle du premier jour, la deuxième celle du lendemain, et ainsi de suite.

Un climatologue veut compter le nombre de fois où il a fait plus chaud le lendemain.

Ici, regarder un élément tout seul ne sert à rien : pour savoir si la température a monté, il faut comparer un élément avec le suivant. Or un for temperature in liste ne te donne pas accès à la valeur d’après : il faut donc parcourir les indices et comparer liste[i] à liste[i+1].

Attention : le tout dernier jour n’a pas de lendemain !!!

Compléter la fonction jours_de_hausse qui prend une liste de températures et renvoie le nombre de fois où la température du lendemain est strictement supérieure à celle du jour même.

Exemple :

>>> jours_de_hausse([12, 15, 14, 14, 18, 20])
3

La température monte du jour 0 au jour 1 (12 → 15), du jour 3 au jour 4 (14 → 18) et du jour 4 au jour 5 (18 → 20) : cela fait 3 hausses.

Compléter la fonction somme ci-dessous qui prend une liste de nombres en paramètre et retourne la somme de ces nombres.

Si la liste est vide, elle renverra le string "Erreur, liste vide".

Exemples :

>>> somme([1,2,3,4,5,6])
21
>>> somme([5])
5
>>> somme([])
"Erreur, liste vide"

Créer une fonction moyenne_liste qui prend une liste de nombres en paramètre et qui retourne leur moyenne. Si la liste est vide, la fonction devra renvoyer le string "Erreur, liste vide".

Compléter une fonction Python nommée incrementer_elements qui prend une liste de nombres en entrée et renvoie une nouvelle liste contenant chaque élément augmenté de 1.

Un magasin enregistre le prix de ses articles. Écrire une fonction articles_pas_chers qui prend une liste de prix (nombres positifs) et retourne le nombre d’articles coûtant 10 euros ou moins.

Exemple :

>>> articles_pas_chers([5, 12, 8, 20, 3, 15, 7])
4

Un professeur a relevé les notes de ses élèves. Écrire une fonction admis qui prend en paramètre une liste de notes (valeurs entières entre 0 et 20) et retourne le nombre d’élèves ayant obtenu au moins 10.

Exemple :

>>> admis([12, 8, 14, 9, 10, 7, 18])
4

Créer une fonction caracteres qui prend une chaîne de caractères texte en paramètre et qui renvoie une liste contenant tous les caractères de cette chaîne.

Créer une fonction caracteres_uniques qui prend une chaîne de caractères texte en paramètre et qui renvoie une liste contenant les caractères de cette chaîne, chaque caractère n’apparaissant qu’une seule fois.

Le secrétaire d’un club de football note les résultats de la saison dans deux listes séparées : les buts marqués par l’équipe, et les buts encaissés. Les deux listes sont rangées dans le même ordre : la première valeur de chaque liste concerne le premier match, la deuxième valeur le deuxième match, etc.

L’équipe gagne un match quand elle marque strictement plus de buts qu’elle n’en encaisse.

Le problème : pour juger un match, il faut lire deux listes en même temps. Un for buts in marques ne te dit pas à quel match tu en es, donc tu ne peux pas retrouver les buts encaissés correspondants. La solution est de parcourir les indices avec range(len(marques)), puis de comparer marques[i] et encaisses[i] : ces deux valeurs concernent le même match.

Écris la fonction matchs_gagnes qui prend les deux listes en paramètres (elles ont la même longueur) et qui renvoie le nombre de matchs gagnés.

Exemple :

>>> matchs_gagnes([2, 0, 3, 1, 4], [1, 0, 5, 2, 0])
2

Seuls le premier match (2 buts contre 1) et le dernier (4 buts contre 0) sont gagnés.

La caisse d’un cinéma garde en mémoire l’état d’une rangée de fauteuils dans une liste : chaque case contient "libre" ou "occupée". Les fauteuils sont numérotés à partir de 0, si bien que le fauteuil numéro i est décrit par la case d’indice i.

Un spectateur arrive et demande la liste des numéros des fauteuils encore disponibles.

Cette fois, ce n’est pas le contenu des cases qui nous intéresse : savoir qu’une place libre contient "libre" ne nous apprend rien. Ce qu’il faut renvoyer, c’est l’endroit où elle se trouve. Or un for place in rangee te donne le mot "libre" mais oublie sa position : il faut donc parcourir les indices avec range(len(rangee)), tester rangee[i], et ajouter i à la liste résultat.

Compléter la fonction places_libres qui prend la liste des états d’une rangée et renvoie la liste des numéros des fauteuils libres, dans l’ordre croissant.

Exemple :

>>> places_libres(["occupée", "libre", "occupée", "occupée", "libre"])
[1, 4]

Les fauteuils libres sont bien ceux des indices 1 et 4.

Compléter la fonction trouve_les_mots qui prend une chaîne de caractères texte et qui renvoie une liste contenant les mots (séparés par des espaces).

Exemple :

>>> trouve_les_mots("bonjour le monde")
['bonjour', 'le', 'monde']

Compléter l’expression ci-dessous pour créer une liste doubles contenant les doubles des nombres de 1 à 10 en utilisant une liste par compréhension.

Exemple attendu :

[2, 4, 6, 8, 10, 12, 14, 16, 18, 20]

Un magasin vend 10 articles dont les prix sont les entiers de 1 à 10 euros. Compléter le code ci-dessous pour créer une liste prix_reduits qui contient les prix après une réduction de 20 % (multiplier chaque prix par 0.8), en utilisant une liste par compréhension.

Exemple attendu (arrondi à 1 décimale) :

[0.8, 1.6, 2.4, 3.2, 4.0, 4.8, 5.6, 6.4, 7.2, 8.0]

Une liste par compréhension peut aussi filtrer les éléments grâce à un if placé à la fin.

Compléter le code ci-dessous pour créer une liste pairs contenant uniquement les nombres pairs de 1 à 20, en utilisant une liste par compréhension avec condition.

Exemple attendu :

[2, 4, 6, 8, 10, 12, 14, 16, 18, 20]

On dispose d’une liste de prénoms. On souhaite obtenir la liste de leurs initiales (première lettre, en majuscule).

Compléter le code ci-dessous pour créer la liste initiales à l’aide d’une liste par compréhension. On pourra utiliser prenom[0] pour obtenir la première lettre et .upper() pour la mettre en majuscule.

Exemple attendu :

['A', 'B', 'C', 'Z', 'M']

Le secrétariat dispose de deux listes séparées : les prénoms des élèves, et leurs moyennes rangées dans le même ordre (le premier prénom correspond à la première moyenne, etc.).

On voudrait fabriquer, en une seule ligne, un bulletin : une liste de phrases où chaque élève est déclaré "admis" si sa moyenne est supérieure ou égale à 10, et "recalé" sinon.

Comme il y a deux listes à lire en même temps, on ne peut pas se contenter de parcourir directement les éléments : on va parcourir les indices avec range(len(prenoms)), puis lire prenoms[i] et moyennes[i].

Pour choisir le texte à produire selon la moyenne, on place devant le for une expression conditionnelle de la forme valeur_si_vrai if condition else valeur_si_faux. La compréhension a donc cette structure :

bulletin = [ (  ...  if  ...  else  ...  )  for i in range(len(prenoms)) ]
#              └────── ce qu'on met dans la liste ──────┘   └── parcours ──┘

Compléter la ligne ci-dessous pour construire la liste bulletin.

Exemple attendu :

['Alice : admis', 'Bob : recalé', 'Chloé : admis', 'David : recalé', 'Emma : admis']

Compléter la fonction minimum_liste qui prend une liste de nombres (au moins un élément) et qui retourne le plus petit élément.

Écrire la fonction maximum_liste qui prend une liste de nombres (au moins un élément) et qui retourne le plus grand élément.

À faire dans le cahier.

Voici une fonction mauvais_maximum_liste qui prétend calculer le maximum d’une liste de nombres. Elle initialise le maximum à 0.

Commence par exécuter la fonction avec la liste donnée et observe le résultat : cela a l’air correct. Puis modifie la liste afin de montrer que cette fonction est en réalité fausse.

Quand tu as trouvé, explique dans ton cahier le problème.

Une station météo relève la température (en degrés) toutes les heures, de minuit (heure 0) jusqu’à 23 heures. Toutes ces mesures sont rangées, dans l’ordre, dans une liste : la première valeur correspond à l’heure 0, la deuxième à l’heure 1, et ainsi de suite.

Un journaliste ne veut pas connaître la température la plus élevée de la journée, mais souhaite savoir à quelle heure ce maximum a été atteint. Autrement dit, ce n’est pas la valeur du maximum qui l’intéresse, mais sa position (son indice) dans la liste.

Écris une fonction indice_du_maximum qui prend en paramètre une liste de nombres (supposée non vide) et qui renvoie l’indice de son plus grand élément. Si le maximum apparaît plusieurs fois, la fonction renverra l’indice de sa première apparition. Tu ne dois utiliser ni la fonction max ni la méthode .index() : le but est de parcourir toi-même la liste.

Exemple :

>>> temperatures = [14, 16, 19, 23, 25, 24, 21, 18]
>>> indice_du_maximum(temperatures)
4

Ici la température maximale (25 degrés) a été relevée à l’indice 4, c’est-à-dire à 4 heures du matin.