Python TD 5
Python TD 5
Python TD 5
Restrictions On interdit les méthodes append et insert sur les listes sauf dans les exercices où elles sont explicitement
autorisées.
Écrivez une fonction première_lettre(s) qui prend en argument une chaîne de caractères s et qui retourne dans un
couple l’indice du premier caractère de s qui est une lettre ainsi que ce caractère. Par exemple, première_lettre('12ab')
renvoie (2,'a'). Si la chaîne s ne contient aucune lettre, la fonction renvoie None. Vous pourrez utiliser la méthode
isalpha sur les chaînes de caractères.
Pour chacune des construction de liste pas compréhension, donner la valeur finale de la liste puis écrire une boucle for
construisant une telle liste. On pourra utiliser la méthode append.
Écrivez une fonction moyenne(L) prenant en argument une liste non vide 𝐿 d’entiers ou de flottants et renvoyant leur
moyenne.
On souhaite établir une correspondance entre certaines chaînes de caractères et des entiers (cf TP 1), à l’aide de deux
fonctions f et g inverses l’une de l’autre. On aura par exemple
f('pierre')==0 g(0)=='pierre'
f('feuille')==1 g(1)=='feuille'
f('ciseaux')==2 g(2)=='ciseaux'
1/2
Programmation impérative en Python TD 5 L1 — Université Côte d’Azur
En utilisant une variable globale qui est un tuple, définissez les fonctions f et g sans utiliser de branchement conditionnel.
Vous pourrez utiliser la méthode index.
Écrivez une fonction est_triée(L) qui prend en argument une liste d’entiers L et qui renvoie True si la liste est triée en
ordre croissant. Par exemple, est_triée([1,2,2]) renvoie True et est_triée([1,5,2]) renvoie False.
1. Écrivez une fonction index_insertion(L,n) qui prend en arguments une liste triée d’entiers L et un entier n
et qui renvoie l’indice de la position à laquelle insérer n dans L afin de garder la liste triée.
Par exemple, index_insertion([1,5,6,10],2) renvoie 1 car 2 est à l’indice 1 dans la liste [1,2,5,6,10]. Si n
est déjà dans la liste L, on renverra le plus grand indice qui convient. Par exemple, index_insertion([1,2,6,10],2)
renvoie 2.
2. Écrivez une fonction insertion_triée(L) qui prend en argument une liste d’entiers L et qui renvoie une nou-
velle liste contenant les entiers de L en ordre croissant. Vous pourrez utiliser la méthode insert sur les listes.
2/2