Besoin d'un petit coup de main pour du Algo->Python

Version imprimable

1 pièce(s) jointe(s)

Bonjour!

Je suis Lycéen en ISN, et on a eu un exercice où il faut traduire un algorithme transformant les nombres décimaux en nombre binaire.
Je suis un petit peu coincé.. c'est pour ça que je me permets de vous demander un petit coup de pouce :oops:
Voici l'algorithme :
Pièce jointe 445722

Et voici ce que j'ai fais :

On doit traduire ici le nombre 135

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
binaire = []
dec=float(input("nombre decimal à traduire en binaire = "))
while dec > 0:
	#Si le reste de la division =0, ajouter 0 ; si le reste = 1, ajouter 1 à la liste
	if (dec%2) == 0:
		binaire.append(0)
	else:
		binaire.append(1)
	dec=(dec/2)
        print(dec)
#ici je remets la suite des chiffres dans le sens inverse car il ajoutaient les nombre à droite et non à gauche
binaire.reverse() 
print(binaire)

Et voici ma sortie (qui je pense ne correspond pas à la traduction binaire de 135)

Code:

1
2
3
4
5
nombre decimal à traduire en binaire = 135
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
 
 
------------------

Je n'arrive pas à comprendre pourquoi il me sort autant de 1, Et pourquoi il y a les variables "r" et "i" dans l'algorithme qui ne sont utilisés nulle part

Il existe des versions plus améliorés de ce code (juste avec la fonction bin() par exemple mais je pense qu'il faut traduire littéralement l’algorithme et non l'optimiser au maximum)

Auriez-vous une idée ? :?

29/01/2019, 18h58
wiztricks

Salut,

Citation:

Envoyé par Pierre_Euh

Je n'arrive pas à comprendre pourquoi il me sort autant de 1,

Dans votre boucle, ajoutez un "print(dec)" pour voir comment çà bouge.
Normalement, vous devriez voir le problème...

- W

Citation:

Envoyé par wiztricks

Salut,

Dans votre boucle, ajoutez un "print(dec)" pour voir comment çà bouge.
Normalement, vous devriez voir le problème...

- W

Merci pour ton aide, Mais je comprends encore moins,
Il me met comme sorti la valeur de dec, comme tu me l'as dis,Mais, il ne sort pas de la boucle while quand il est strictement inférieur à 0
Je ne suis qu'un débutant, mais pour moi logiquement il était sensé sortir de la boucle non ?
J'ai modifié le code du premier message pour que tu puisses voir où j'ai placé le print(dec)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #Input : 135 67.5 33.75 16.875 8.4375 4.21875 2.109375 1.0546875 0.52734375 0.263671875 0.1318359375 0.06591796875 0.032958984375 0.0164794921875 0.00823974609375 #Et il continue jusqu'à .. 8.4e-323 4e-323 2e-323 1e-323 5e-324 0.0 #Puis il affiche la suite

29/01/2019, 19h31
wiztricks

Citation:

Envoyé par Pierre_Euh

Merci pour ton aide, Mais je comprends encore moins

Ben... çà ne devrait afficher que des entiers car votre algo. écrit juste de façon compliquée: n = 2*q + r, stocke r dans la liste et lance l'itération suivante avec q entier.
Donc il ne faut pas diviser avec la division normale ('/') mais avec la division entière ('//') (et aussi corriger float(input(...))).

- W
29/01/2019, 19h43
Pierre_Euh

ça marche, Merci beaucoup ! :100:
29/01/2019, 19h55
tbc92
Ici, tu as des difficultés parce que tu as des lacunes en maths, ... et pas parce que tu as des lacunes en Python.

Je reprends l'algorithme initial, en le reformulant un peu:
Code:

1 2 3 4 5 6 7 8 tant que dec >0 si dec est pair alors ajouter 0 au début du tableau sinon ajouter 1 au début du tableau fin si diviser dec par 2 fin
On teste si dec est pair ou impair. Donc, on ne veut que des entiers dans notre histoire, pas de nombres décimaux. Ensuite, quelle est la bonne syntaxe pour faire une division entière (135/2 donne 67 et pas 67.5), c'est de la cuisine. Mais il faut déjà se rendre compte qu'on ne veut que des divisions entières.

Une bonne pratique, c'est de dérouler l'algorithme à la main :
dec vaut 135
135 est impair donc on met un 1 au début de notre chaine (1) et On divise dec par 2 : dec = 135/2 = 67
67 est impair donc on met un 1 au début de notre chaine (11) et on divise dec par 2 : dec = 67/2= 33
33 est impair donc on met un 1 au début de notre chaine (111) et on divise dec par 2 : dec = 33/2= 16
16 est pair donc on met un 0 au début de notre chaine (0111) et on divise dec par 2 : dec = 16/2= 8
8 est pair donc on met un 0 au début de notre chaine (00111) et on divise dec par 2 : dec = 8/2= 4
4 est pair donc on met un 0 au début de notre chaine (000111) et on divise dec par 2 : dec = 4/2= 2
2 est pair donc on met un 0 au début de notre chaine (0000111) et on divise dec par 2 : dec = 2/2= 1
1 est impair donc on met un 1 au début de notre chaine (10000111) et on divise dec par 2 : dec = 1/2= 0
dec vaut 0 ; fin du traitement.
Résultat = 10000111

Bonjour,

Parce que j'aime bien pinailler :

L'algo se contente de dire que dec est un entier alors qu'il devrait dire que dec est un entier naturel (c.-à-d. positif).
D'ailleurs, l'algo est faux dans le cas où dec == 0, car bin reste une chaîne vide au lieu de valoir '0'.
Les variables r et i ne sont pas utilisées. Elles étaient probablement utilisées dans une précédente version de l'algo, puis l'auteur a oublié d'enlever leurs déclarations.

À part ça, la consigne indique que bin est une chaîne de caractères, pas une liste d'entiers.

Voici ma correction :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 dec = int(input('Entrez un entier naturel en écriture décimale : ')) if dec < 0: raise RuntimeError(f'Entier strictement négatif ({dec}).') if dec == 0: bin = '0' else: bin = '' while dec > 0: if dec % 2 == 0: bin = '0' + bin else: bin = '1' + bin dec = dec // 2 print(bin)

30/01/2019, 08h08
VinsS
Salut,

Juste une question, à quoi sert le if-else ?
Code:

1 2 3 4 5 bin = '' while dec > 0: bin = str(dec % 2) + bin dec = dec // 2
non ?

Oui, ça marche aussi.

Du coup :

Code:

1
2
3
4
5
6
7
8
9
10
11
dec = int(input('Entrez un entier naturel en écriture décimale : '))
if dec < 0:
	raise RuntimeError(f'Entier strictement négatif ({dec}).')
if dec == 0:
	bin = '0'
else:
	bin = ''
	while dec > 0:
		bin = str(dec % 2) + bin
		dec = dec // 2
print(bin)

Autre solution pour le fun,

Code:

1
2
3
4
5
6
7
8
9
>>> value = 50
>>> bin = ''
>>> while value > 0:
...     n = '0' if value%2 == 0 else '1'
...     bin += n
...     value //= 2
... 
>>> bin[::-1]
'110010'