Python - Bon départ
I. Parcours de listes et de chaînes de caractères⚓︎
Ce paragraphe a principalement été rédigé par Romain Janvier
Rappels sur les parcours de listes et de textes
En Python, il y a principalement 2 méthodes pour parcourir les listes Python (et donc les tableaux) et les textes.
🐍 Script Python
def parcours_par_valeur(donnees):
for val in donnees:
print(val) # Quelque chose avec val
🐍 Console Python
>>> parcours_par_valeur([3, -2, 4])
3
-2
4
>>> parcours_par_valeur("AVION")
A
V
I
O
N
🐍 Script Python
def parcours_par_indice(donnees):
for i in range(len(donnees)):
print(i, donnees[i]) # Quelque chose avec donnees[i] et/ou i
🐍 Console Python
>>> parcours_par_indice([3, -2, 4])
0 3
1 -2
2 4
>>> parcours_par_indice("AVION")
0 A
1 V
2 I
3 O
4 N
Vous pouvez tester les deux fonctions ici
###
Lors d'un parcours par valeur, on n'a pas accès à l'indice mais uniquement à la valeur. Pour choisir entre les deux, il faut donc se poser la question suivante : Est-ce que j'ai besoin de connaître l'indice de la valeur que je regarde ?
- Si la réponse est oui, il faut faire un parcours par indice.
- Si la réponse est non, vous pouvez utiliser un parcours par valeur. Mais un parcours par indice fonctionnerait aussi.
Exercice 1 : compter(symbole, texte)
Compléter le code de la fonction compter qui prend en paramètre un texte d'un seul caractère symbole ainsi qu'un texte texte et qui renvoie le nombre de fois où symbole apparaît dans texte.
🐍 Console Python
>>> compter('b', 'bulle')
1
>>> compter('l', 'bulle')
2
>>> compter('v', 'bulle')
0
###
# testsbksl-nlassert compter('b', 'bulle') == 1bksl-nlassert compter('l', 'bulle') == 2bksl-nlassert compter('v', 'bulle') == 0bksl-nl# tests secretsbksl-nlassert compter('b', '') == 0bksl-nlassert compter('B', 'bulle') == 0bksl-nlassert compter('e', 'bulle') == 1bksl-nlassert compter('a', 'maman') == 2bksl-nlassert compter('x', 'x'py-str1000) == 1000bksl-nlbksl-nl 5/5 ###
# testsbksl-nlassert compter('b', 'bulle') == 1bksl-nlassert compter('l', 'bulle') == 2bksl-nlassert compter('v', 'bulle') == 0bksl-nl# tests secretsbksl-nlassert compter('b', '') == 0bksl-nlassert compter('B', 'bulle') == 0bksl-nlassert compter('e', 'bulle') == 1bksl-nlassert compter('a', 'maman') == 2bksl-nlassert compter('x', 'x'py-str1000) == 1000bksl-nlbksl-nl 5/5 Exercice 2 : position(val, nombres)
Compléter le code de la fonction position qui prend en paramètre un entier val ainsi qu'une liste d'entiers nombres et renvoie l'indice de la première occurrence de val dans nombres s'il y en a une et None sinon.
🐍 Console Python
>>> position(7, [5, -1, 7, 4, 6, 4, 2])
2
>>> position(4, [5, -1, 7, 4, 6, 4, 2])
3
>>> position(0, [5, -1, 7, 4, 6, 4, 2])
None
###
# testsbksl-nlassert position(7, [5, -1, 7, 4, 6, 4, 2]) == 2bksl-nlassert position(4, [5, -1, 7, 4, 6, 4, 2]) == 3bksl-nlassert position(0, [5, -1, 7, 4, 6, 4, 2]) == Nonebksl-nl# tests secretsbksl-nlassert position(0, []) == Nonebksl-nlassert position(0, [0]) == 0bksl-nlassert position(0, [0, 0]) == 0bksl-nlassert position(0, [1, 0, 2]) == 1bksl-nlassert position(0, [1, 2, 0]) == 2bksl-nlbksl-nl 5/5 ###
# testsbksl-nlassert position(7, [5, -1, 7, 4, 6, 4, 2]) == 2bksl-nlassert position(4, [5, -1, 7, 4, 6, 4, 2]) == 3bksl-nlassert position(0, [5, -1, 7, 4, 6, 4, 2]) == Nonebksl-nl# tests secretsbksl-nlassert position(0, []) == Nonebksl-nlassert position(0, [0]) == 0bksl-nlassert position(0, [0, 0]) == 0bksl-nlassert position(0, [1, 0, 2]) == 1bksl-nlassert position(0, [1, 2, 0]) == 2bksl-nlbksl-nl 5/5 Sortie anticipée
Dans cet exercice nous avons un return dans la boucle. il y a donc sortie anticipée de la boucle s'il n'est pas nécessaire de la terminer.
Ce procédé est souvent utilisé et permet de gagner en efficacité.
Parcours en sens inverse
Il est parfois utile de parcourir une liste Python, ou un texte, en partant du dernier élément et en allant vers le premier. On rappelle que l'indice du dernier élément est n-1, où n est la longueur de la liste ou du texte.
On peut parcourir les indices dans l'ordre inverse en utilisant les paramètres supplémentaires de range. Pour rappel, range(de, vers, pas) part de de et va de pas en pas jusqu'à vers, en s'arrêtant juste avant de l'atteindre. En mettant -1 pour le pas, on parcourt les nombres dans l'ordre inverse.
🐍 Script Python
def parcours_inverse1(donnees):
for i in range(len(donnees)-1, -1, -1): # on part du dernier indice
print(i, donnees[i])
🐍 Console Python
>>> parcours_inverse1([3, -2, 4])
2 4
1 -2
0 3
>>> parcours_inverse1("AVION")
4 N
3 O
2 I
1 V
0 A
Si on ne veut pas utiliser les paramètres supplémentaires de range, il faut calculer l'indice de l'élément regardé à chaque tour de boucle. Si on note i la variable de boucle, n la longueur de la liste ou du texte, alors à chaque tour de boucle, il faut regarder l'élément d'indice n-1-i.
🐍 Script Python
def parcours_inverse2(donnees):
n = len(donnees)
for i in range(n):
indice = n - 1 - i
print(indice, donnees[indice])
🐍 Console Python
>>> parcours_inverse2([3, -2, 4])
2 4
1 -2
0 3
>>> parcours_inverse2("AVION")
4 N
3 O
2 I
1 V
0 A
Vous pouvez tester les deux fonctions ici
###
Vous pouvez utiliser ces parcours, ou pas, pour l'exercice suivant.
Exercice 3 : derniere_position(val, nombres)
Compléter le code de la fonction derniere_position qui prend en paramètre un entier val ainsi qu'une liste d'entiers nombres et renvoie l'indice de la dernière occurrence de val dans nombres s'il y en a une et None sinon.
🐍 Console Python
>>> derniere_position(7, [5, -1, 7, 4, 6, 4, 2])
2
>>> derniere_position(4, [5, -1, 7, 4, 6, 4, 2])
5
>>> derniere_position(0, [5, -1, 7, 4, 6, 4, 2])
None
###
# testsbksl-nlassert dernierepy-undposition(7, [5, -1, 7, 4, 6, 4, 2]) == 2bksl-nlassert dernierepy-undposition(4, [5, -1, 7, 4, 6, 4, 2]) == 5bksl-nlassert dernierepy-undposition(0, [5, -1, 7, 4, 6, 4, 2]) == Nonebksl-nl# tests secretsbksl-nlassert dernierepy-undposition(0, []) == Nonebksl-nlassert dernierepy-undposition(0, [0]) == 0bksl-nlassert dernierepy-undposition(0, [0, 0]) == 1bksl-nlassert dernierepy-undposition(0, [1, 0, 2]) == 1bksl-nlassert dernierepy-undposition(0, [0, 2, 1]) == 0bksl-nlbksl-nl 5/5 ###
# testsbksl-nlassert dernierepy-undposition(7, [5, -1, 7, 4, 6, 4, 2]) == 2bksl-nlassert dernierepy-undposition(4, [5, -1, 7, 4, 6, 4, 2]) == 5bksl-nlassert dernierepy-undposition(0, [5, -1, 7, 4, 6, 4, 2]) == Nonebksl-nl# tests secretsbksl-nlassert dernierepy-undposition(0, []) == Nonebksl-nlassert dernierepy-undposition(0, [0]) == 0bksl-nlassert dernierepy-undposition(0, [0, 0]) == 1bksl-nlassert dernierepy-undposition(0, [1, 0, 2]) == 1bksl-nlassert dernierepy-undposition(0, [0, 2, 1]) == 0bksl-nlbksl-nl 5/5 ###
# testsbksl-nlassert dernierepy-undposition(7, [5, -1, 7, 4, 6, 4, 2]) == 2bksl-nlassert dernierepy-undposition(4, [5, -1, 7, 4, 6, 4, 2]) == 5bksl-nlassert dernierepy-undposition(0, [5, -1, 7, 4, 6, 4, 2]) == Nonebksl-nl# tests secretsbksl-nlassert dernierepy-undposition(0, []) == Nonebksl-nlassert dernierepy-undposition(0, [0]) == 0bksl-nlassert dernierepy-undposition(0, [0, 0]) == 1bksl-nlassert dernierepy-undposition(0, [1, 0, 2]) == 1bksl-nlassert dernierepy-undposition(0, [0, 2, 1]) == 0bksl-nlbksl-nl 5/5 Exercice 4 : indice_egal_valeurs(nombres)
Compléter le code de la fonction indice_egal_valeurs qui prend en paramètre une liste d'entiers nombres et renvoie True s'il existe un indice i tel que nombres[i]==i et False sinon.
🐍 Console Python
>>> indice_egal_valeur([7, 1, 8]) # nombres[1] = 1
True
>>> indice_egal_valeur([9, -7, 2, 9, 6]) # nombres[2] = 2
True
>>> indice_egal_valeur([1, 2, 3, 4])
False
###
# testsbksl-nlassert indicepy-undegalpy-undvaleur([7, 1, 8])bksl-nlassert indicepy-undegalpy-undvaleur([9, -7, 2, 9, 6])bksl-nlassert not indicepy-undegalpy-undvaleur([1, 2, 3, 4])bksl-nl# tests secretsbksl-nlassert indicepy-undegalpy-undvaleur([7, 1, 8]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([9, -7, 2, 9, 6]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([1, 2, 3, 4]) is Falsebksl-nlbksl-nlassert indicepy-undegalpy-undvaleur([]) is Falsebksl-nlassert indicepy-undegalpy-undvaleur([0]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([1]) is Falsebksl-nlbksl-nlassert indicepy-undegalpy-undvaleur([1,0]) is Falsebksl-nlassert indicepy-undegalpy-undvaleur([20, 20, 2, 20, 20]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([9, 8, 7, 6, 5, 4, 3, 2, 1, 0]) is Falsebksl-nlassert indicepy-undegalpy-undvaleur([9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 10]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]) is Truebksl-nlbksl-nl 5/5 ###
# testsbksl-nlassert indicepy-undegalpy-undvaleur([7, 1, 8])bksl-nlassert indicepy-undegalpy-undvaleur([9, -7, 2, 9, 6])bksl-nlassert not indicepy-undegalpy-undvaleur([1, 2, 3, 4])bksl-nl# tests secretsbksl-nlassert indicepy-undegalpy-undvaleur([7, 1, 8]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([9, -7, 2, 9, 6]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([1, 2, 3, 4]) is Falsebksl-nlbksl-nlassert indicepy-undegalpy-undvaleur([]) is Falsebksl-nlassert indicepy-undegalpy-undvaleur([0]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([1]) is Falsebksl-nlbksl-nlassert indicepy-undegalpy-undvaleur([1,0]) is Falsebksl-nlassert indicepy-undegalpy-undvaleur([20, 20, 2, 20, 20]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([9, 8, 7, 6, 5, 4, 3, 2, 1, 0]) is Falsebksl-nlassert indicepy-undegalpy-undvaleur([9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 10]) is Truebksl-nlassert indicepy-undegalpy-undvaleur([10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0]) is Truebksl-nlbksl-nl 5/5 Exercice 5 : moyenne(valeurs)
Compléter le code de la fonction moyenne qui prend en paramètre une liste non vide de nombres valeurs et renvoie la moyenne de ces nombres. On n'utilisera pas la fonction len.
Comparaison de nombres réels
On rappelle que la représentation des nombres réels en Python est basée sur le principe de la virgule flottante et qu'à cause de cela, deux expressions mathématiquement égales ne donnent pas forcément le même résultat en Python.
Pour vérifier le résultat de la fonction moyenne avec le résultat attendu, nous utiiserons la fonction indiscernables qui prend deux nombres et renvoie un booléen indiquant si la distance entre ces deux nombres (mathématiquement la valeur absolue de leur différence) est inférieure à \(10^{-15}\).
🐍 Console Python
>>> 0.1 * 3 == 0.3 # Erreur de virgule flottante classique
False
>>> indiscernables(0.1*3, 0.3)
True
🐍 Console Python
>>> moyenne([5])
5.0
>>> moyenne([5, 15, 8])
9.333333333333334
>>> moyenne([5, 15, 10])
10.0
###
def indiscernables(nombre1, nombre2):bksl-nl return abs(nombre1 - nombre2) < 1e-15bksl-nlbksl-nl# testsbksl-nlassert indiscernables(moyenne([5]), 5.0)bksl-nlassert indiscernables(moyenne([5, 15, 8]), 9.333333333333334)bksl-nlassert indiscernables(moyenne([5, 15, 10]), 10.0)bksl-nl# tests secretsbksl-nl# On vérifie quand même que indiscernables n'est pas trop permissivebksl-nlassert not indiscernables(moyenne([5]), 5.1)bksl-nl# Ni trop strictebksl-nlassert indiscernables(0.3, 0.1py-str3)bksl-nlbksl-nlassert indiscernables(moyenne([0]py-str100), 0)bksl-nlassert indiscernables(moyenne([1]py-str100), 1)bksl-nlassert indiscernables(moyenne([2]py-str100), 2)bksl-nlassert indiscernables(moyenne([20]py-str1000), 20)bksl-nlassert indiscernables(moyenne([1, 7, 2, 9, 5, 14, 19]), (1+7+2+9+5+14+19)/7)bksl-nlassert indiscernables(moyenne([1, 2, 3, 4, 5, 6]), (1+2+3+4+5+6)/6)bksl-nlbksl-nl 5/5 ###
def indiscernables(nombre1, nombre2):bksl-nl return abs(nombre1 - nombre2) < 1e-15bksl-nlbksl-nl# testsbksl-nlassert indiscernables(moyenne([5]), 5.0)bksl-nlassert indiscernables(moyenne([5, 15, 8]), 9.333333333333334)bksl-nlassert indiscernables(moyenne([5, 15, 10]), 10.0)bksl-nl# tests secretsbksl-nl# On vérifie quand même que indiscernables n'est pas trop permissivebksl-nlassert not indiscernables(moyenne([5]), 5.1)bksl-nl# Ni trop strictebksl-nlassert indiscernables(0.3, 0.1py-str3)bksl-nlbksl-nlassert indiscernables(moyenne([0]py-str100), 0)bksl-nlassert indiscernables(moyenne([1]py-str100), 1)bksl-nlassert indiscernables(moyenne([2]py-str100), 2)bksl-nlassert indiscernables(moyenne([20]py-str1000), 20)bksl-nlassert indiscernables(moyenne([1, 7, 2, 9, 5, 14, 19]), (1+7+2+9+5+14+19)/7)bksl-nlassert indiscernables(moyenne([1, 2, 3, 4, 5, 6]), (1+2+3+4+5+6)/6)bksl-nlbksl-nl 5/5 Exercice 6 : moyenne_ponderee(valeurs)
Compléter le code de la fonction moyenne_ponderee qui prend en paramètre une liste non vide valeurs de couples de nombres (note, coeff) et renvoie la moyenne pondérée correspondant à ces notes. On suppose que tous les coefficients sont positifs et qu'il y a au moins un coefficient non nul.
Calcul d'une moyenne pondérée
Pour calculer une moyenne pondérée, il faut aditionner le produit de chacune des notes avec le coefficient correspondant et diviser par la somme des coefficients.
Par exemple, avec 5 notes \(n_1\), \(n_2\), ..., \(n_5\) et les coefficients correspondants \(c_1\), \(c_2\), ..., \(c_5\), la moyenne pondérée est :
\(\dfrac{n_1\times c_1 + n_2\times c_2 + n_3\times c_3 + n_4\times c_4 + n_5\times c_5}{c_1+c_2+c_3+c_4+c_5}\)
Parcours d'une liste de couples
On rappelle que lors d'un parcours par valeur d'une liste composée de couples, on peut décomposer chacun des couples de la manière suivante :
🐍 Script Python
def parcours_liste_couples(couples):
for a, b in couples: # (1)
print(a, b)
- On peut aussi écrire
for (a, b) in couples. Les parenthèses sont facultatives pour les tuples.
🐍 Console Python
>>> parcours_liste_couples([("voiture", 3), ("vélo", 5), ("moto", 1)])
voiture 3
vélo 5
moto 1
🐍 Console Python
>>> moyenne_ponderee([(5, 1), (15, 1)])
10.0
>>> moyenne_ponderee([(5, 1), (15, 2)]) # 5*1 + 15*2 = 35 -> 35/3
11.666666666666666
>>> moyenne_ponderee([(5, 1), (15, 3)]) # 5*1 + 15*3 = 50 -> 50/4
12.5
>>> moyenne_ponderee([(5, 1), (15, 3), (20, 0)]) # le coeff 0 ne compte pas
12.5
###
def indiscernables(nombre1, nombre2):bksl-nl return abs(nombre1 - nombre2) < 1e-15bksl-nlbksl-nl# testsbksl-nlassert indiscernables(moyennepy-undponderee([(5, 1), (15, 1)]), 10.0)bksl-nlassert indiscernables(moyennepy-undponderee([(5, 1), (15, 2)]), 11.666666666666666)bksl-nlassert indiscernables(moyennepy-undponderee([(5, 1), (15, 3)]), 12.5)bksl-nlassert indiscernables(moyennepy-undponderee([(5, 1), (15, 3), (20, 0)]), 12.5)bksl-nl# tests secretsbksl-nl# On vérifie quand même que indiscernables n'est pas trop permissivebksl-nlassert not indiscernables(moyennepy-undponderee([(5, 1), (15, 2)]), 11.66666666666667)bksl-nl# Ni trop strictebksl-nlassert indiscernables(0.3, 0.1py-str3)bksl-nlbksl-nlassert indiscernables(moyennepy-undponderee([(11, 1), (19, 3), (6, 2)]), 13.333333333333334)bksl-nlassert indiscernables(moyennepy-undponderee([(7, 79)]), 7)bksl-nlassert indiscernables(moyennepy-undponderee([(0, 8)]), 0)bksl-nlbksl-nl 5/5 ###
def indiscernables(nombre1, nombre2):bksl-nl return abs(nombre1 - nombre2) < 1e-15bksl-nlbksl-nl# testsbksl-nlassert indiscernables(moyennepy-undponderee([(5, 1), (15, 1)]), 10.0)bksl-nlassert indiscernables(moyennepy-undponderee([(5, 1), (15, 2)]), 11.666666666666666)bksl-nlassert indiscernables(moyennepy-undponderee([(5, 1), (15, 3)]), 12.5)bksl-nlassert indiscernables(moyennepy-undponderee([(5, 1), (15, 3), (20, 0)]), 12.5)bksl-nl# tests secretsbksl-nl# On vérifie quand même que indiscernables n'est pas trop permissivebksl-nlassert not indiscernables(moyennepy-undponderee([(5, 1), (15, 2)]), 11.66666666666667)bksl-nl# Ni trop strictebksl-nlassert indiscernables(0.3, 0.1py-str3)bksl-nlbksl-nlassert indiscernables(moyennepy-undponderee([(11, 1), (19, 3), (6, 2)]), 13.333333333333334)bksl-nlassert indiscernables(moyennepy-undponderee([(7, 79)]), 7)bksl-nlassert indiscernables(moyennepy-undponderee([(0, 8)]), 0)bksl-nlbksl-nl 5/5 Exercice 7 : effectifs(donnees)
Compléter le code de la fonction effectifs qui prend en paramètre une liste donnees contenant des entiers ou des textes et qui renvoie un dictionnaire qui associe à chaque valeur apparaissant dans donnees le nombre de fois où elle y apparaît (c'est à dire le nombre d'occurences de valeur dans donnees).
Par exemple dans la liste [4, 1, 2, 4, 2, 2, 6] il y a une fois la valeur 1, trois fois la valeur 2, deux fois la valeur 4 et une fois la valeur 6. Le résultat attendu pour cette liste sera donc le dictionnaire {1: 1, 2: 3, 4: 2, 6: 1}.
On rappelle aussi que dans un dictionnaire, l'ordre dans lequel on donne les valeurs n'a pas d'importance. Ainsi, les dictionnaires {1: 1, 2: 3, 4: 2, 6: 1} et
{4: 2, 1: 1, 6: 1, 2: 3} sont égaux.
🐍 Console Python
>>> effectifs([4, 1, 2, 4, 2, 2, 6])
{4: 2, 1: 1, 2: 3, 6: 1}
>>> assert effectifs(["chien", "chat", "chien", "chien", "poisson", "chat"])
{'chien': 3, 'chat': 2, 'poisson': 1}
###
# testsbksl-nlassert effectifs([4, 1, 2, 4, 2, 2, 6]) == {4: 2, 1: 1, 2: 3, 6: 1}bksl-nlassert effectifs(["chien", "chat", "chien", "chien", "poisson", "chat"]) == {'chien': 3, 'chat': 2, 'poisson': 1}bksl-nl# tests secretsbksl-nlassert effectifs([]) == {}bksl-nlassert effectifs([0]) == {0: 1}bksl-nlassert effectifs([0]py-str1000) == {0: 1000}bksl-nlassert effectifs([0]py-str1000 + [1]py-str100 + [2]py-str10 + [3]) == {0: 1000, 1: 100, 2: 10, 3: 1}bksl-nl 5/5 ###
# testsbksl-nlassert effectifs([4, 1, 2, 4, 2, 2, 6]) == {4: 2, 1: 1, 2: 3, 6: 1}bksl-nlassert effectifs(["chien", "chat", "chien", "chien", "poisson", "chat"]) == {'chien': 3, 'chat': 2, 'poisson': 1}bksl-nl# tests secretsbksl-nlassert effectifs([]) == {}bksl-nlassert effectifs([0]) == {0: 1}bksl-nlassert effectifs([0]py-str1000) == {0: 1000}bksl-nlassert effectifs([0]py-str1000 + [1]py-str100 + [2]py-str10 + [3]) == {0: 1000, 1: 100, 2: 10, 3: 1}bksl-nl 5/5 ###
# testsbksl-nlassert effectifs([4, 1, 2, 4, 2, 2, 6]) == {4: 2, 1: 1, 2: 3, 6: 1}bksl-nlassert effectifs(["chien", "chat", "chien", "chien", "poisson", "chat"]) == {'chien': 3, 'chat': 2, 'poisson': 1}bksl-nl# tests secretsbksl-nlassert effectifs([]) == {}bksl-nlassert effectifs([0]) == {0: 1}bksl-nlassert effectifs([0]py-str1000) == {0: 1000}bksl-nlassert effectifs([0]py-str1000 + [1]py-str100 + [2]py-str10 + [3]) == {0: 1000, 1: 100, 2: 10, 3: 1}bksl-nl 5/5 II. Les listes⚓︎
Exercice 1⚓︎
Vous devez générer une liste contenant les entiers de 1 à 49 dans l'ordre croissant. Ensuite, votre code doit tirer, sans remise, 6 numéros qu'on stocke dans une liste, puis, toujours sans remise, un dernier numéro (le numéro complémentaire).
Exemple
Votre code affichera la liste des 6 numéros puis le complémentaire comme ceci :
🐍 Console Python
[31, 3, 12, 45, 13, 27]
18
Attention
Vous pourrez importer le module random.
Vous ne devez pas utiliser la fonction choice du module random.
A vous de jouer
###
🌵 Envisagez différente façons de coder ce problème, utilisant pop, del ou remove ...
Solution avec la méthode pop
C'est la solution préférable.
🐍 Script Python
from random import randint
liste = [i for i in range(1, 50)]
reponse = []
for i in range(6):
numero = liste.pop(randint(0, len(liste) - 1))
reponse.append(numero)
print(reponse)
complementaire = liste.pop(randint(0, len(liste) - 1))
print(complementaire)
Solution avec del
🐍 Script Python
from random import randint
liste = [i for i in range(1, 50)]
reponse = []
for i in range(6):
i = randint(0, len(liste) - 1)
reponse.append(liste[i])
del liste[i]
print(reponse)
i = randint(0, len(liste) - 1)
print(liste[i])
Solution avec la méthode remove
🐍 Script Python
from random import randint
liste = [i for i in range(1,50)]
reponse = []
for i in range(6):
i = randint(0, len(liste) - 1)
reponse.append(liste[i])
liste.remove(liste[i])
print(reponse)
i = randint(0, len(liste) - 1)
print(liste[i])
Exercice 2⚓︎
- On considère le programme suivant :
🐍 Script Python
liste1 = [0]*100
liste2 = [0 for k in range(100)]
liste3 = []
for k in range(100):
liste3.append(0)
Quel est le contenu de chacune des listes ?
Solution
😀 Utiliser l'éditeur Python pour vérifier les réponses ...
###
-
Ecrire un programme python permettant de créer les listes suivantes :
a. Une liste contenant 12 fois le chiffre 7.
b. La liste des nombres entiers de 1 à 100.
c. Une liste contenant 50 nombres tirés au sort entre 1 et 6.
A vous de jouer
###
Solution
🐍 Script Python
from random import randint
liste_a = [7 for _ in range(12)]
liste_b = [i for i in range(1, 101)]
liste_c = [randint(1, 6) for _ in range(50)]
print(liste_a)
print(liste_b)
print(liste_c)
Exercice 3⚓︎
Écrire une fonction sans_doublon qui prend en paramètre une liste de nombres pouvant contenir des nombres répétés plusieurs fois et renvoie la liste ne contenant qu'une fois chaque nombre.
Exemple
🐍 Script Python
>>> sans_doublon([1, 2, 4, 6, 6])
[1, 2, 4, 6]
>>> sans_doublon([2, 5, 7, 7, 7, 9])
[2, 5, 7, 9]
>>> sans_doublon([5, 1, 1, 2, 5, 6, 3, 4, 4, 4, 2])
[5, 1, 2, 6, 3, 4]
Attention
Il est interdit d'utiliser count
Compléter le code ci-dessous
###
# Testsbksl-nlassert sanspy-unddoublon([1, 2, 4, 6, 6]) == [1, 2, 4, 6]bksl-nlassert sanspy-unddoublon([2, 5, 7, 7, 7, 9]) == [2, 5, 7, 9]bksl-nlassert sanspy-unddoublon([5, 1, 1, 2, 5, 6, 3, 4, 4, 4, 2]) == [5, 1, 2, 6, 3, 4]bksl-nlassert sanspy-unddoublon([]) == []bksl-nlassert sanspy-unddoublon([1, 2, 3, 4]) == [1, 2, 3, 4]bksl-nlbksl-nl# Autres testsbksl-nlassert sanspy-unddoublon(10py-str[0] + 11py-str[1] + 12py-str[2]) == [0, 1, 2]bksl-nl 5/5 Exercice 4 : Savoir compter⚓︎
Écrire une fonction compter_triples qui prend en paramètre une liste entiers de nombres entiers et renvoie le nombre de multiples de 3 de cette liste
Attention
Il est interdit d'utiliser count
Compléter le code ci-dessous
###
# Testsbksl-nlassert compterpy-undtriples([1, 3, 18, 5]) == 2bksl-nlassert compterpy-undtriples([15, 3, 18]) == 3bksl-nlassert compterpy-undtriples([5, 13, 11, 2]) == 0bksl-nlassert compterpy-undtriples([]) == 0bksl-nlassert compterpy-undtriples([5, 13,0, 2]) == 1bksl-nlbksl-nl# Autres testsbksl-nlassert compterpy-undtriples([kpy-str3 for k in range(50)]) == 50bksl-nlassert compterpy-undtriples([kpy-str3 + 1 for k in range(50)]) == 0bksl-nl 5/5 Exercice 5 :⚓︎
Exercice 6 :⚓︎
Exercice 7 :⚓︎
Exercice 8 :⚓︎
Exercice 9 : Le nombre mystère⚓︎
Trouvez le nombre mystère qui répond aux conditions suivantes :
- Il est composé de 3 chiffres.
- Il est strictement inférieur à 300.
- Il est pair.
- Deux de ses chiffres sont identiques.
- La somme de ses chiffres est égale à 7.
On vous propose d'employer une méthode dite de « force brute », c'est-à-dire de tester tous les nombres possibles répondants aux trois premières conditions.
Question
Compléter le script suivant
possiblesest la liste des nombres répondant aux trois premiers critères.listeest la liste des nombres répondant au problème.
###
# Testbksl-nlassert deuxpy-undchiffespy-undident(121) == Truebksl-nlassert sommepy-undchiffres(123) == 6bksl-nlbksl-nl# Autres testsbksl-nlattendu = [232]bksl-nlassert liste == attendubksl-nlassert deuxpy-undchiffespy-undident(123) == Falsebksl-nlassert deuxpy-undchiffespy-undident(233) == Truebksl-nlassert deuxpy-undchiffespy-undident(331) == Truebksl-nlassert sommepy-undchiffres(589) == 22bksl-nlbksl-nlbksl-nlbksl-nlbksl-nl 5/5 III. Les chaines de caractères⚓︎
IV. Les dictionnaires⚓︎
Question
Compléter le script suivant pour qu'il affiche la liste pokemons_rapides des noms des pokémons dont la vitesse est supérieure à 60.
On doit obtenir l'affichage : ['Salameche', 'Reptencil'] ou ['Reptencil', 'Salameche']
###
Solution 1
Correction possible utilisant la méthode items:
🐍 Script Python
pokemon1 = {'Nom' : 'Carapuce', 'HP' : 44, 'Attaque' : 48, 'Defense' : 65, 'Vitesse' : 43, 'Type' : ['Eau']}
pokemon2 = {'Nom' : 'Evoli', 'HP' : 55, 'Attaque' : 55, 'Defense' : 50, 'Vitesse' : 55, 'Type' : ['Normal']}
pokemon3 = {'Nom' : 'Salameche', 'HP' : 39, 'Attaque' : 52, 'Defense' : 43, 'Vitesse' : 65, 'Type' : ['Feu']}
pokemon4 = {'Nom' : 'Reptencil', 'HP' : 58, 'Attaque' : 64, 'Defense' : 58, 'Vitesse' : 80, 'Type' : ['Eau']}
liste_pokemon = [pokemon1, pokemon2, pokemon3, pokemon4]
pokemons_rapides = []
for pokemon in liste_pokemon:
for cle, valeur in pokemon.items():
if cle == 'Vitesse':
if valeur > 60 :
pokemons_rapides.append(pokemon['Nom'])
print(pokemons_rapides)
Solution 2
Correction possible sans utiliser la méthode items:
🐍 Script Python
pokemon1 = {'Nom' : 'Carapuce', 'HP' : 44, 'Attaque' : 48, 'Defense' : 65, 'Vitesse' : 43, 'Type' : ['Eau']}
pokemon2 = {'Nom' : 'Evoli', 'HP' : 55, 'Attaque' : 55, 'Defense' : 50, 'Vitesse' : 55, 'Type' : ['Normal']}
pokemon3 = {'Nom' : 'Salameche', 'HP' : 39, 'Attaque' : 52, 'Defense' : 43, 'Vitesse' : 65, 'Type' : ['Feu']}
pokemon4 = {'Nom' : 'Reptencil', 'HP' : 58, 'Attaque' : 64, 'Defense' : 58, 'Vitesse' : 80, 'Type' : ['Eau']}
liste_pokemon = [pokemon1, pokemon2, pokemon3, pokemon4]
pokemons_rapides = []
for pokemon in liste_pokemon:
if pokemon['Vitesse'] > 60:
pokemons_rapides.append(pokemon['Nom'])
print(pokemons_rapides)
Solution 3
😀 : Solution beaucoup plus élégante avec une liste en compréhension :
🐍 Script Python
pokemon1 = {'Nom' : 'Carapuce', 'HP' : 44, 'Attaque' : 48, 'Defense' : 65, 'Vitesse' : 43, 'Type' : ['Eau']}
pokemon2 = {'Nom' : 'Evoli', 'HP' : 55, 'Attaque' : 55, 'Defense' : 50, 'Vitesse' : 55, 'Type' : ['Normal']}
pokemon3 = {'Nom' : 'Salameche', 'HP' : 39, 'Attaque' : 52, 'Defense' : 43, 'Vitesse' : 65, 'Type' : ['Feu']}
pokemon4 ={'Nom' : 'Reptencil', 'HP' : 58, 'Attaque' : 64, 'Defense' : 58, 'Vitesse' : 80, 'Type' : ['Eau']}
liste_pokemon = [pokemon1, pokemon2, pokemon3, pokemon4]
pokemons_rapides = [pokemon["Nom"] for pokemon in liste_pokemon if pokemon["Vitesse"] > 60]
print(pokemons_rapides)
V. Portée des variables et effets de bords⚓︎
Solution
🐍 Script Python
def tri_insertion(lst) :
"""
:param: lst est une liste
:returns: None
>>> liste = [0, 3, 2, 1, 6, 8]
>>> tri_insertion(liste)
>>> liste
[0, 1, 2, 3, 6, 8]
"""
for i in range(0, len(lst)) :
x = lst[i] # La clé
j = i
while j > 0 and lst[j - 1] > x:
lst[j] = lst[j - 1]
j = j - 1
lst[j] = x
ma_liste = [1, 3, 2]
print("Avant appel de la fonction : ma_liste = ", ma_liste)
tri_insertion(ma_liste)
print("Après appel de la fonction : ma_liste = ", ma_liste)