conversion du décimal au binaire

Version imprimable

12/10/2008, 15h29
souzen

conversion du décimal au binaire

Bonjour,
j'ai 2 programmes en langage C,le premier:
Pour afficher sur 8 bits la représentation binaire d'un nombre entier positif par la division successive par 2.
Exp:
75/2=37; il reste 1
37/2=18; il reste 1
18/2= 9; il reste 0
9/2= 4 ; il reste 1
4/2= 2; il reste 0
2/2= 2; il reste 1
1/2= 0; il reste 1
on prend le reste en inverse ca donne (1101011)
pr completer 8 bits on ajoute zero a gauche et ca devient (01101011) mais si on a un grand nombre ca va prendre du temps c'est pour ca on a choisi la 2eme methode par la soustraction successive de puissance de 2 ca veut dire on suivant les ponderations de 2
Exp:
197=128+64+4+1
Donc 197 est (11000101)
je veux les solution par 2 methode svp dans le langage C
je sais comment faire mais je sais pas rediger dans le langage c svp repondez moi le plus vite possible

binaire

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
25
26
27
28
29
30
31
32
33
34
35
 
#include <stdio.h> 
int main (int argc,char **v) 
{
   int nbr=atoi(v[1]); 
   if (nbr>255)
   {
      printf ("Faire deuxieme methode");return(-1);
   }; 
   int tab[7]; 
   int num; 
   int i=0; 
   while (nbr!=0) 
   {
      num=nbr%2; 
      tab[i]=num; 
      printf("%d ",tab[i]); 
      nbr/=2; 
      printf("%d\n",nbr); 
      i++; 
   } 
   while (i<8) 
   {
      tab[i]=0; 
      i++;
   } 
   i--; 
   while(i>=0) 
   {
      printf("%d",tab[i]); 
      i--; 
   } 
   getchar(); 
   return 1; 
}

voila ce que j'ai fait pour le 1er execice svp aidez moi pour faire le 2eme

Citation:

Envoyé par souzen

voila ce que j'ai fait pour le 1er execice

J'ai ajouté quelques sécurités élémentaires (paramètres de la ligne de commande, conversion...).

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
 
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
 
int main (int argc, char **v)
{
   int ret = EXIT_SUCCESS;
   int err = argc < 2;
   if (!err)
   {
      char *pend;
      int nbr = strtol (v[1], &pend, 10);
      err = *pend != 0;
      if (!err)
      {
         if (nbr > 255)
         {
            printf ("Faire deuxieme methode");
            return (-1);
         }
         int tab[7];
         int num;
         int i = 0;
         while (nbr != 0)
         {
            num = nbr % 2;
            assert (i < sizeof tab / sizeof *tab);
            tab[i] = num;
            printf ("%d ", tab[i]);
            nbr /= 2;
            printf ("%d\n", nbr);
            i++;
         }
         while (i < 8)
         {
            tab[i] = 0;
            i++;
         }
         i--;
         while (i >= 0)
         {
            printf ("%d", tab[i]);
            i--;
         }
      }
   }
   if (err)
   {
      puts ("Utilisation : appli <valeur numerique en decimal>");
      ret = EXIT_FAILURE;
   }
   return ret;
}

Il y a un problème de débordement de tableau.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
0 64
0 32
0 16
0 8
0 4
0 2
0 1
Assertion failed: i<sizeof tab/sizeof *tab, file C:\dev\hello\main.c, line 27
 
This application has requested the Runtime to terminate it in an unusual way.
Please contact the application's support team for more information.
 
Process returned 3 (0x3)   execution time : 2.035 s
Press any key to continue.

Ceci fonctionne pour les unsigned long.

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
 
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
 
#define NELEM(a) (sizeof(a)/sizeof*(a))
 
int main (int argc, char **v)
{
   int ret = EXIT_SUCCESS;
   int err = argc < 2;
   if (!err)
   {
      char *pend;
      unsigned long nbr = strtol (v[1], &pend, 10);
      err = *pend != 0;
      if (!err)
      {
         {
            int tab[sizeof (unsigned long) * CHAR_BIT];
            int num;
            int i = 0;
            while (nbr != 0)
            {
               num = nbr % 2;
               assert (i < (int) NELEM(tab));
               tab[i] = num;
               nbr /= 2;
               i++;
            }
            while (i < NELEM(tab))
            {
               tab[i] = 0;
               i++;
            }
            i--;
            while (i >= 0)
            {
               printf ("%d", tab[i]);
               i--;
            }
         }
      }
   }
   if (err)
   {
      puts ("Utilisation : appli <valeur numerique en decimal>");
      ret = EXIT_FAILURE;
   }
   return ret;
}

Pose des questions si tu ne comprends pas.

12/10/2008, 22h50
orfix

Citation:

Envoyé par souzen

<...>
Exp:
75/2=37; il reste 1
37/2=18; il reste 1
18/2= 9; il reste 0
9/2= 4 ; il reste 1
4/2= 2; il reste 0
2/2= 2; il reste 0
1/2= 0; il reste 1
on prend le reste en inverse ca donne (1001011)
<...>

:mouarf:
12/10/2008, 22h53
Obsidian

Citation:

Envoyé par souzen

mais si on a un grand nombre ca va prendre du temps c'est pour ca on a choisi la 2eme methode par la soustraction successive de puissance de 2 ca veut dire on suivant les ponderations de 2

En réalité, cet exercice n'a de sens que d'un point de vue pédagogique, puisque tes entiers sont stockés en binaire dans ta machine. Ça veut dire que ton compilateur a déjà fait le travail que tu lui fais faire au moment de compiler ton programme ...

Pour les soustractions successives, ça marche aussi, mais pas forcément sur les grands chiffres puisque tu doit soit avoir précalculé toutes ces puissances (ce qui limite la taille des entiers que tu peux traiter), soit les calculer en temps réel, ce qui ne coûte pas moins cher que de diviser ton nombre par deux ...
13/10/2008, 14h42
daedric

pourquoi pas faire a coup de masque binaire et de division par deux (theoriquement tres rapide puisque ca reviens a faire un decalage de bit)
13/10/2008, 17h57
Obsidian

Citation:

Envoyé par daedric

(theoriquement tres rapide puisque ca reviens a faire un decalage de bit)

C'est très rapide ... si ton nombre est déjà en binaire !
13/10/2008, 18h37
Emmanuel Delahaye

Citation:

Envoyé par Obsidian

C'est très rapide ... si ton nombre est déjà en binaire !

Qu'est-ce qu'un nombre qui n'est pas en binaire ? A ma connaissance, les machines actuelles sont binaires et toute valeur numérique est une combinaison de bits.
13/10/2008, 18h46
Obsidian

Citation:

Envoyé par Emmanuel Delahaye

Qu'est-ce qu'un nombre qui n'est pas en binaire ? A ma connaissance, les machines actuelles sont binaires et toute valeur numérique est une combinaison de bits.

D'où mon post précédent :

http://www.developpez.net/forums/d62...e/#post3695582
13/10/2008, 20h47
daedric

Toutes donnees est en binaire dans la memoire d'un pc d'ailleurs ^^
13/10/2008, 21h59
Obsidian

Bis repetita

Citation:

Envoyé par daedric

Toutes donnees est en binaire dans la memoire d'un pc d'ailleurs ^^

D'où mon post précédent (bis).

converir un décimal au binaire par

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
25
26
27
28
29
30
31
/* converir un décimal au binaire par JAOUAD ALLAMI */
#include <stdio.h>
#include <stdlib.h>
 /* Déclarations */
 int T[8]; /* tableau donné  */
 int N;     /* dimension      */
 int I,J;     /* indices courants */
 
int main(void)
{
    // Déclaration de variable
    int nombreEnt = 0;
 
    printf("Entrer un nombre entier : ");
    scanf("%d",&nombreEnt);
    printf("\n \n \nLa Conversion de %d en binaire est ...\n \n \n ", nombreEnt);
     for (I=0; I<8; I++)
     {
        T[I]=nombreEnt%2;
        // printf(" \n nombre entier nombreEnt%2 %d: ",nombreEnt%2);
           //printf("\n%d \n", T[I]);
           //T[J]=T[I];
           nombreEnt=nombreEnt/2;
     }
     for (I=7; I>=0; I--)
     {  
         printf("%d ", T[I]); 
      }  
 
     scanf("%d",&nombreEnt);
}

28/12/2018, 02h33
Emmanuel Delahaye

Merci d'utiliser les balises de code ... Et post de 2008, merci pour le déterrage de cadavre ... Qui code encore en C de nos jours ?
28/12/2018, 09h17
gerald3d

Citation:

Envoyé par Emmanuel Delahaye

Merci d'utiliser les balises de code ... Et post de 2008, merci pour le déterrage de cadavre ... Qui code encore en C de nos jours ?

Aller, un peu de lecture pour savoir si le C ne fait pas partie des langages classés aux oubliettes ;) :
https://www.developpez.com/actu/2175...et-l-embarque/