logo

Algorithme Decimal binaire


btsAlgorithme Decimal binaire

#msg3878818#msg3878818 Posté le 23-11-11 à 20:26
Posté par ProfilDambag Dambag

Bonsoir a tous !
Je penche sur un problème d'algorithme qui parle de conversion décimal vers binaire.

Énoncé :
Donner un programme qui convertit un nombre écrit en système décimal en écriture binaire.

On est a trois a pencher dessu et on trouve pas

Merci !
re : Algorithme Decimal binaire#msg3878844#msg3878844 Posté le 23-11-11 à 20:33
Posté par ProfilBachstelze Bachstelze

Bonjour

Comment tu fais pour convertir un nombre décimal en binaire à la main ?
Publicité

re : Algorithme Decimal binaire#msg3878889#msg3878889 Posté le 23-11-11 à 20:45
Posté par ProfilDambag Dambag

Bha je fais  une sorte de ligne comme ça
128 64 32 16 8 4 2 1
0    0  0  0 0 0 0 0


et quand apparait un nombre necessaire a l'addition je remplace le 0 par un 1
re : Algorithme Decimal binaire#msg3878893#msg3878893 Posté le 23-11-11 à 20:46
Posté par ProfilBachstelze Bachstelze

Eh bien c'est un algorithme, ça. Essaie d'écrire du code pour.
re : Algorithme Decimal binaire#msg3878934#msg3878934 Posté le 23-11-11 à 20:57
Posté par ProfilDambag Dambag

Bha surement mais ils faut qu eje puisse convertir tout les decimaux en binaire si je fai sça ya une infinité
re : Algorithme Decimal binaire#msg3878963#msg3878963 Posté le 23-11-11 à 21:06
Posté par Profilabou-salma abou-salma

dambag

un programme est un processus qui reçoit des données en entrée, les traite pour retourner quelque chose en sortie.

En entrée tu reçois un nombre écrit en décimal.
Tu traites les chiffres décimaux de ce nombre ou bien ce nombre en tant que tel par l'usage de fonctions et des boucles (tu t'en fiches du temps que ça prend ainsi que du nombre de fois que la boucle sera réitérée mais simplement tu dois préciser les conditions qui font que la boucle s'arrête pour passer à la suite du programme qui se trouve après la boucle.). Et en résulta tu dois obtenir le résulta escompté
re : Algorithme Decimal binaire#msg3878969#msg3878969 Posté le 23-11-11 à 21:09
Posté par Profilabou-salma abou-salma

résultat*
re : Algorithme Decimal binaire#msg3878974#msg3878974 Posté le 23-11-11 à 21:09
Posté par Profilcarpediem carpediem

salut

connais tu les logarithmes ???

soit x un réel positif ;

que représente le nombre ln(x)/ln(2) ?
re : Algorithme Decimal binaire#msg3878976#msg3878976 Posté le 23-11-11 à 21:10
Posté par Profilcarpediem carpediem

l'algorithme est alors trivial ....
re : Algorithme Decimal binaire#msg3879007#msg3879007 Posté le 23-11-11 à 21:17
Posté par Profilabou-salma abou-salma

Très intéressant carpediem. Mais je ne vois pas comment avec ces ln on obtiendra tous les 0 et les 1 de la conversion d'un nombre décimal en binaire. Par contre le calcul du reste de la division par 2 les donne.
re : Algorithme Decimal binaire#msg3879018#msg3879018 Posté le 23-11-11 à 21:20
Posté par Profilcarpediem carpediem

que peut-on dire de la partie entière de ln(x)/ln(2) ? et plus généralement de ln(x)/ln(a) ?
re : Algorithme Decimal binaire#msg3879028#msg3879028 Posté le 23-11-11 à 21:21
Posté par Profilcarpediem carpediem

... ce qui me permet d'écrire le nombre binaire en partant de gauche ....
re : Algorithme Decimal binaire#msg3879030#msg3879030 Posté le 23-11-11 à 21:22
Posté par ProfilDambag Dambag

Je comprend même pas ce que vous venez de dire ! xD
re : Algorithme Decimal binaire#msg3879044#msg3879044 Posté le 23-11-11 à 21:26
Posté par Profilcarpediem carpediem

la méthode des divisions successives conduit à écrire le nombre binaire à partir de la droite ...

la mienne par la gauche ....ce qui est bien pratique puisqu'on écrit de gauche à droite .....
re : Algorithme Decimal binaire#msg3879094#msg3879094 Posté le 23-11-11 à 21:46
Posté par Profilabou-salma abou-salma

ln 3 / ln 2 = 1.5849625007211561814537389439478
que doit faire avec ?

Avec la méthode de recherche des chiffres binaires

Division de 11 par 2 = 2*5 + 1 chiffre des des unités ou puissance 0(2^0) = 1
quotient = 5 > 0, on reboucle avec 5 pour calculer le chiffre de la puissance du dessus

Division de 5 par 2 = 2*2 + 1 chiffre de la puissance 1 (2^1)=1
quotient = 2 > 0, on reboucle avec 2 pour calculer le chiffre de la puissance du dessus

Division de 2 par 2 = 2*1 + 0 chiffre de la puissance 2 (2^2)=0
quotient = 1 > 0, on reboucle avec 1 pour calculer le chiffre de la puissance du dessus

Division de 1 par 2 = 2*0 + 1 chiffre de la puissance 3 (2^3)=1
quotient = 0 FIN de la boucle
re : Algorithme Decimal binaire#msg3879103#msg3879103 Posté le 23-11-11 à 21:49
Posté par Profilabou-salma abou-salma

Pardon carpediem. peux-tu expliquer ce que donnerait partie entière de lnx/lnq
re : Algorithme Decimal binaire#msg3879105#msg3879105 Posté le 23-11-11 à 21:51
Posté par Profilcarpediem carpediem

ln(11)/ln(2) = 3,....

11-23 = 3

ln(3)/ln(2) = 1,...

3 - 2 = 1

donc 11 = 1011

....
re : Algorithme Decimal binaire#msg3879110#msg3879110 Posté le 23-11-11 à 21:53
Posté par Profilcarpediem carpediem

pour préciser ::

3 - 21 = 1

1 = 20 et 0 = ln(1)/ln(2)


....
re : Algorithme Decimal binaire#msg3879127#msg3879127 Posté le 23-11-11 à 22:00
Posté par Profilabou-salma abou-salma

ton algo est meilleur. pour une fois.
re : Algorithme Decimal binaire#msg3879144#msg3879144 Posté le 23-11-11 à 22:10
Posté par Profilcarpediem carpediem



pour une fois .....
re : Algorithme Decimal binaire#msg3879210#msg3879210 Posté le 23-11-11 à 22:45
Posté par ProfilKAzu KAzu

re : Algorithme Decimal binaire#msg3879437#msg3879437 Posté le 24-11-11 à 12:27
Posté par Profilcarpediem carpediem

re : Algorithme Decimal binaire#msg3879568#msg3879568 Posté le 24-11-11 à 15:44
Posté par Profilabou-salma abou-salma

Ton algorithme mérite bien un 10/10 surtout s'il t'a fallu 46 ans pour arriver abou.
re : Algorithme Decimal binaire#msg3879576#msg3879576 Posté le 24-11-11 à 15:53
Posté par Profilcarpediem carpediem

dès que j'ai connu la fonction ln (et sa réciproque ....)(donc à 17 ans) j'ai connu (car produit) cet algorithme ..... qui est une conséquence triviale des propriétés de la fonction ln ....



j'en connais qui à 20 ans ne savent toujours pas factoriser x2 - 1 alors qu'ils sont toujours en train de faire des math ....

et nombreux sont ceux qui ne savent pas que déterminer les racines éventuelles d'un trinome du second degré c'est tout simplement le factoriser ..... et qu'il n'est nul besoin de (réciter des) formules comme une machine (un esclave ce qui est contradictoire avec la libération de l'esprit, ce qui est le rôle de l'éducation ....) si l'on connait ses identités remarquables de collège .....

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.



maths - prof de maths - cours particuliers haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2014