Python créer des listes avec itérations par boucles
Résoludef f():
a = 0
for x in range(2, 10):
while x != 1:
if x % 2 == 1:
x = x * 3 + 1
else:
x = x / 2
a = a + 1
print(x)
yield x
print(a)
print("-" * 78)
print(max(f()))
print("-" * 78)
- Je dois modifier ce programme pour afficher 2 listes après la boucle.
- Je dois créer une liste pour afficher de 2 à 10, le nombre d'itérations correspondant, et la liste doit être triée sur le nombre d'itérations, du plus grand nombre au plus petit.
- Avec la deuxième liste affiche, pour chaque entier de 2 à 10, la plus grande valeur atteinte pour x correspondante, et la liste doit être triée sur la plus grande valeur atteinte, dans l'ordre décroissant.
En fait je n'arrive pas à agencer les fonctions
listet
sortedavec la boucle for.
Merci d'avance
26 réponses
- 1
- 2
Le problème consiste à faire évoluer pour x allant de 2 à 10 une suite de Collatz et à afficher deux listes après la boucle : itérations par x et maximum atteint, triées différemment. Des éléments clé : enregistrer le nombre d’itérations pour chaque x et le maximum atteint, puis utiliser sorted avec reverse pour obtenir les listes dans l’ordre désiré. En pratique, on peut accumuler des paires (x, itérations) et (x, max_x) dans des listes ou des dictionnaires, puis les trier selon le deuxième élément. Des discussions techniques évoquent aussi l’utilisation d’un compteur séparé pour le while, afin de compter correctement les itérations sans interrompre le flux des calculs principaux.
-
Bonjour Whismeril et mamiemando,
Normalement j'ai finis, ce que je voulais faire.
Je voulais d'abord faire mon programme avec des listes pour enfin faire la dernière consigne de mon exercice qui était d'utiliser les dictionnaires.
Donc je suis passé de ça :
def f(x): if x % 2 == 1: return x * 3 + 1 else: return x / 2 def f_iter(x): l = list() while x != 1: x = f(x) l.append(x) return l liste1 = list() liste2 = list() for x_initial in range(2, 10): values = f_iter(x_initial) max_value = max(values) num_iterations = len(values) sorted_values = sorted(values, reverse=True) liste1.append([x_initial] + sorted_values) liste2.append(max_value) print("liste1 = "+ str(liste1)) print("-"*60) print("liste2 = "+ str(sorted(liste2, reverse = True)))
à ça :dict1 = {} dict2 = {} cle_boucle = [2, 3, 4, 5, 6, 7, 8, 9, 10] for x in cle_boucle: list_iteration = [] x_original = x while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 list_iteration.append(x) dict1[x_original]=sorted(list_iteration, reverse = True) maximum = max(list_iteration) dict2[x_original]=maximum dico2 = sorted(dict2.items(), key=lambda y: y[1], reverse=True) print("dictionnaire 1:"+ str(dict1)) print("-"*60) print("dictionnaire 2:"+ str(dico2))
Je pense qu'il me reste qu'à transformer ça en fonction, mais le plus dur est fait.
Je vous remercie de m'avoir autant aidé, j'ai pu largement consolider mes connaissances. -
En repartant de ce code
def f(): premiere_list = [] deuxieme_list = [] for x in range(2, 5): lesX = [] lesX.append(x) while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 lesX.append(x) premiere_list.append(sorted(lesX, reverse = True)) deuxieme_list.append(premiere_list[][0]) return premiere_list, deuxieme_list print(f())
Et avec ce que tu as écrit à ton premier message
- Je dois créer une liste pour afficher de 2 à 10, le nombre d'itérations correspondant, et la liste doit être triée sur le nombre d'itérations, du plus grand nombre au plus petit.
- Avec la deuxième liste affiche, pour chaque entier de 2 à 10, la plus grande valeur atteinte pour x correspondante, et la liste doit être triée sur la plus grande valeur atteinte, dans l'ordre décroissant.
En première approche, on va supposer que savoir que 2 à donné 1 itération, que 3 en a donné 7 etc... n'est pas demandé (et de toute façon, tel que tu l'as écrit c'est pas clair clair), mais qu'il faut retourner 1, 7 etc...
Dans cette même approche, que la valeur max pour 2 soit 2 (si on considère que la valeur initiale est prise en compte dans le max) ou 1 (dans le cas contraire) , pour 3 qu'elle soit 16 etc.. n'est pas demandé non plus, mais seulement 2, 16 etc...
Il faut donc que dans premiereListe ne soit ajouté que le nombre d'itération et dans seconde liste la valeur max de x.
Il faut penser à les trier juste avant le return.
En appliquant ces quelques principes, tu as peu de modification du code ci dessus à faire pour obtenir un premier résultat avecprint(f())
([2, 4, 8, 16.0, 16, 16.0, 52.0, 52.0], [19, 16, 8, 7, 5, 3, 2, 1])
-
Maitenant, j'en suis à là
def f(): premiere_list = [] deuxieme_list = [] for x in range(2, 5): lesX = [] lesX.append(x) while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 lesX.append(x) premiere_list.append(sorted(lesX, reverse = True)) deuxieme_list.append(premiere_list[][0]) return premiere_list, deuxieme_list print(f())
J'essais de mettre le premier nombre de chaque sous-list dans la deuxième list, mais il me faut trouver un moyen de les parcourir pour prendre les nombres les plus élever.
c'est ici que ça me pose problème:
deuxieme_list.append(premiere_list[][0])
-
Bonjour
dans ton tout premier message tu as écritJe dois modifier ce programme pour afficher 2 listes après la boucle.
Est ce que cela veut dire, que le programme t'a été donné te quel ou que c'est toi qui l'avait écrit?
S'il t'avait été donné tel quel, je ne pense pas que tu aies "le droit" de sortir la boucle for (d"ailleurs au début c'était 2, 10 pas 2, 5).
Quoiqu'il en soit pour répondre à l'énoncé initial, je pense que les 2 listes doivent être crées dans def et peut-être même que chacune associe la valeur du for à son résultat.
Reprenons ton code de ce matindef f(): i = 0 #cette ligne est obsolète car, comme tu l'as fait, il faut remettre i à 0 dans le while for x in range(2, 5): #ici, il faudra passer à 10 print("entier : ", x) x_original = x list = [] #évite d'appeler une variable avec un mot clé du langage i = 0 while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 i = i + 1 list.append(x) print(x) #ce print sert au débug, à la fin, il faudra l'enlever yield x print(sorted(list, reverse = True)) #idem pour ce print print(f"Pour la valeur {x_original} il y a eu {i} itérations") #ideme pour ce print print(max(f()))
Une solution (il y en a d'autres) est de créer une liste res (pour resultat) qui contiendra pour chaque valeur du for, la valeur initiale de x, puis chacune de valeurs prises par x dans la boucle while.
Je te montre ce que ça donnedef f(): res = [] for x in range(2, 10): lesX = [] lesX.append(x) while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 lesX.append(x) res.append(lesX) return res print(f())
A partir de ça tu pourras obtenir ce que tu souhaites.
-
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
Bonjour,
J'ai fais ça pour ma première liste:
def f(): i = 0 for x in range(2, 5): print("entier : ", x) x_original = x list = [] i = 0 while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 i = i + 1 list.append(x) print(x) yield x print(sorted(list, reverse = True)) print(f"Pour la valeur {x_original} il y a eu {i} itérations") print(max(f()))
Et maintenant, je dois créer une deuxième liste qui récupérera le plus grand nombre atteint pour chaque itération et la fonction max() n'est pas ce dont j'ai besoin-
Si j'ai bien compris ce que tu veux faire, ta boucle
for x in range(2, 5)
devrait être à l'extérieur de la fonctionf
, et f devrait prendre x en paramètre. Ainsi tu aurais au final quelque chose du genre
def f(x): print(f"entier : {x}") #... suite de ta fonction for x in range(2, 5): print(f"max(f({x}) = {max(f(x)}")
Bonne chance -
-
Dans une f-string, tout ce qui est entre accolade est évalué comme du code normal, puis le résultat est injecté dans la chaîne qu'on est en train de formater. Ainsi écrire
"{x}"dans une f-string signifie "écrit la valeur de x", et écrire"{max(f(x))}"signifie "calcule max(f(x)) et met cette valeur dans la chaîne.
Chez moi ça a l'air de marcher :
def f(x): print("entier : ", x) x_original = x list = [] i = 0 while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 i = i + 1 list.append(x) print(x) yield x print(sorted(list, reverse = True)) print(f"Pour la valeur {x_original} il y a eu {i} itérations") for x in range(2, 5): print(f"max(f({x})) = {max(f(x))}")
... donne :entier : 2
1.0
[1.0]
Pour la valeur 2 il y a eu 1 itérations
max(f(2)) = 1.0
entier : 3
10
5.0
16.0
8.0
4.0
2.0
1.0
[16.0, 10, 8.0, 5.0, 4.0, 2.0, 1.0]
Pour la valeur 3 il y a eu 7 itérations
max(f(3)) = 1.0
entier : 4
2.0
1.0
[2.0, 1.0]
Pour la valeur 4 il y a eu 2 itérations
max(f(4)) = 1.0 -
-
-
-
Moi si j'ai bien compris aussi,
- Je pense que la boucle for sert juste à envoyer un nombre dans la boucle while.
- Après qu'avec la boucle while, cela nous donne plusieurs nombre que l'on doit trier.
- Ensuite il nous faudrait un compteur pour savoir combien d'itérations (nombre de boucles pour moi), on a eu pour chaque boucle de for.
Je ne sais pas si j'ai était clair.
Après je pense que c'est Whismeril qui s'approche le plus de ce que je veux faire. Même si je comprend pas trop quand il met des coucous car je ne vois pas les différences de nombre de coucous pour chaque chiffre du range.-
C'est très clair. Et effectivement, Whismeril te guide correctement pour atteindre cet objectif. Si tu regardes mon message #33, tu verras comment compter le nombre de fois où tu itères sur une boucle
while
, ce qui donne :
def f(): i = 0 for x in range(3, 4): print("entier : ", x) x_original = x i = 0 while x != 1: print("coucou") if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 i += 1 print("x: {x}", x) print(f"Pour la valeur {x_original} il y a eu {i} itérations") yield x print("max: ", max(f))
Note que j'ai introduitx_original
car tu modifies la valeur de x dans ta bouclewhile
, et doncx
vaut toujours1
une fois qu'on en sort, qu'elle qu'ait été sa valeur initiale...
Bonne chance
-
-
Bonjour mamiemando.
Thomas n’en est pas encore là.
Thomas.
Pour l’instant on va oublier les listes triées ou pas.
On va juste essayer d’afficher le nombre d’itérations pour chaque entier.
Et même on va juste essayer pour un seul entier
Exécute cecidef f(): i = 0 for x in range(3, 4): print("entier : ", x) while x != 1: print("coucou") if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 print("x: ", x) i = i + 1 yield x print("Pour la valeur "+ str(x) +", il y a "+ str(i) +" itérations") print("max: ", max(f ))
Regarde bien ce qu’affichent les print.
En fonction doit moins si la phrase "Pour la valeur "+ str(x) +", il y a "+ str(i) +" itérations") est cohérente?
Pourquoi ?
-
Ha aussi, mamiemando
Note aussi que vu que tu itères sur range(2, 5) tu sais par avance exactement il y aura 3 itérations...
Je n’ai pas la même interprétation que toi.
Pour moi Thomas doit donner le nombre d’itérations de calcul pour 2, puis pour 3 et enfin pour 4.- Ah oui c'est possible, tout dépend des itérations dont on parle, donc toi tu dirais que c'est le nombre de fois qu'on boucle sur le
while
et non lefor
.
Malheureusement, avecwhile
, on ne peut pas utiliserenumerate
, carwhile
ne travaille pas sur un itérable. On est alors obligé de déclarer au préalable un compteur, qu'on incrémente à chaque tour de boucle.
compteur = 0 while ... ... compteur += 1 print("Nombre d'itérations :", compteur) # ou print(f"Nombre d'itérations : {compteur}")
Attention toutefois ! Si lewhile
comporte descontinue
et/ou desbreak
à bien incrémenter le compteur avant d'atteindre l'un de ces mots clés, sinon on oubliera de compter certains tour de boucle...
Bonne chance
-
-
Alors oui, "a = a + 1" doit être déplacé un niveau du while.
Par contre, ça ne doit pas retourner 3 mais un truc du genre, "pour la valeur d'entrée X il y a eu Y itérations" et ce pour chaque valeur de X.
Cela dit dans un soucis de cohérence, essaye de renommer ta variable, "a" ça ne fait pas penser à "itération", il y a "i" bien sûr, ou encore "iterations"
-
D'accord, alors j'ai fais un programme comme ça :
def f(): i = 0 for x in range(2, 5): print("entier : ", x) list = [] while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 list.append(x) print(x) i = i + 1 yield x print(sorted(list, reverse = True)) print("nombre d'itérations : ", i) print("Pour la valeur "+ str(x) +", il y a "+ str(i) +" itérations") print(max(f()))
Mais je ne sais pas comment récupéré le premier x, et ainsi de suite jusqu'au dernier x de la range.- ça signifie quoi les f et les {} ?
C'est ce qu'on appelle une f-string. Ce qui est entre accolade est évalué et remplacé par son résultat. Ainsi, écrire{x}dans une f-string revient à dire "écrit à cet endroit la valeur de la variablex
". Si tu mettais"{x+2}"ça remplacerait ce bloc par la valeur dex + 2
. C'est donc une manière assez élégante de spécifier ce que tu veux écrire.
Les f-strings n'ont rien d'obligatoire et tu peux utiliser la syntaxe que tu connais si tu préfères.
Ensuite concernantenumerate
: c'est une manière d'itérer sur un itérable (par exemple, unrange
, unelist
, etc.) et de récupérer simultanément le nombre d'itérations faites (i
dans mon exemple) et la valeur itérée (x
dans mon exemple)
Bonne chance
-
-
Bonjour
Non a n’est pas le nombre d’itérations.
La boucle c’est le while.
a n’est pas incrémenté à chaque passage dans le while, donc tu ne comptes pas les itérations.
Tu comptes le nombre de fois ou x est paire
-
-
Donc là, j'ai réussis à faire ce qu'ils ont demandés ?
<< La première liste affiche, pour chaque entier de 2 à 10, le nombre d'itérations correspondant >>
Avec ça:
def f(): a = 0 for x in range(2, 5): print("entier : ", x) list = [] while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 a = a + 1 list.append(x) print(x) yield x print(sorted(list, reverse = True)) print("ce que tu crois être les itérations : ", a) print(max(f()))
-
-
Bonsoir
non tu n'as toujours pas le nombre d'itération par entier de 2 à 10.
Essaye ça et compte le nombre de "coucou" et compare le avec ta variable a
def f(): a = 0 for x in range(9, 10): print("entier : ", x) while x != 1: print("coucou") if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 a = a + 1 yield x print("ce que tu crois être les itérations : ", a) print(max(f()))
-
Maintenant j'ai fais ça, qui me donne le nombre de boucle par itération.
Cependant il me faut qu'au print que je puisse avoir une décroissance.
def f(): l = [2,3,4,5,6,7,8,9,10] # Ou n'importe quel itérable for (i, x) in enumerate(l): a = 0 while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 a = a + 1 yield x print(i+1, x) print("a ", a) print("-" * 78) print(max(f())) print("-" * 78)
J'ai trouvé ceci, mais je n'arrive pas à l'utiliser ou je ne sais pas quoi utiliser d'autre.
x.sort(reverse = True)
mais je crois qu'il me faudrait réussir à mettre les nombres obtenus dans une liste pour pouvoir ensuite les triers. -
Bonjour
Par rapport au message #17 : J'ai fait ça, mais je ne sais pas quoi mettre à la place de XXX.
Tu peux compter le nombre de fois où tu as itérer avecenumerate
, peu importe la nature de l'itérable (générateur, liste, etc.) :
l = [10, 20, 30] # Ou n'importe quel itérable for (i, x) in enumerate(l): print(i, x)
Bonne chance -
J'ai fais ça, mais je ne sais pas quoi mettre à la place des XXX
def f(): a = 0 for x in range(2, 10): while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 a = a + 1 print("x ", x) yield x print("a ", a) print("-" * 78) print(max(f())) print("-" * 78) print("Pour " +x+ ", il y a " XXX " itérations" ) -
J'ai fais ça, mais je ne sais pas quoi mettre à la place de XXX.
def f(): a = 0 for x in range(2, 10): while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 a = a + 1 print("x ", x) yield x print("a ", a) print("-" * 78) print(max(f())) print("-" * 78) print("Pour " +x+ ", il y a " XXX " itérations" ) -
Je te dis de procéder par étape.
Essaye avec un ou desprint
d’afficher le texte que je t’ai propose au message #10, dans la fonction
-
J'ai fais un truc comme ça:
def f(): a = 0 list = [] for x in range(2, 10): while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 a = a + 1 print("x ", x) yield x list.append(x) print("a ", a) print(list) print("-" * 78) print(max(f())) print("-" * 78)
Mais ça me donne ça:a 45
[1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0]
52.0 -
Rebonjour,
J'ai vus que ça associer le x à chaque nombre obtenu par boucle au return. Mais c'est tout ce que j'ai compris.
Après j'ai trouvé des trucs comme le "reverse = True" et le sorted() et .sort() pour trier les nombres, cependant j'ai pas compris comment mettre dans une list la boucle for.
def f(): a = 0 for x in list(sorted(range(2, 10))): while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 a = a + 1 print("x ", x) yield x print("a ", a) print("-" * 78) print(max(f())) print("-" * 78)
J'ai essayé de faire quelque chose comme ça mais ça ne change rien. -
Procédons par étape
trier à cette endroit là
for x in list(sorted(range(2, 10))):
ne va rien t'apporter.
Tu as écrit
pour afficher de 2 à 10, le nombre d'itérations correspondant.
Essaye dans un premier temps, avec des prints d'afficher"Pour yy, il y a XXX itérations"
pour chaque nombre de 2 à 10.
-
Rebonjour,
J'ai vu que cela associe les nombres obtenus grâce aux boucles àx
, mais c'est tout pour moi.
Je n'arrive toujours pas à intégrer dans mon programme un moyen de lister pour chaque nombre dans la rangée, les nombres obtenus grâce aux boucles de ce nombre.
après j'ai trouvé comment les trier en décroissance avec la fonctionsorted()
et quelque chose commereverse = True
.
def f(): a = 0 for x in list(sorted(range(2, 10))): while x != 1: if x % 2 == 1: x = x * 3 + 1 else: x = x / 2 a = a + 1 print("x ", x) yield x print("a ", a) print("-" * 78) print(max(f())) print("-" * 78)
Après, je pense pouvoir retourner les 2 listes grâce à ce qu'on m'a envoyé.
- 1
- 2