Discussion :

[bj303931]

Bonjour, je ne comprend pas la division en C.

Ma réflexion: Procédons par récurrence:

4/2=2 et 2=10 en binaire, 4=100 en binaire
6/2=3 et 6=110 en binaire
8/2=4 et 8=1000 en binaire, 4=100 en binaire
8/4=4...
Bref on voit qu'il y a des décalage de la sorte 2^n pour 2,4,8,16 en diviseur.

Il nous reste donc 3,5,6,7,9.
Extrayons les multiples de 3: 3,6 et 9 et travaillons sur 3.

6/3=2; 6=110; 2=10
9/3=3; 9=1001; 3=110
15/3=5 15=1111

Je ne vois aucune relation. Donc j'arrive pas à coder la division. HELP!

[Pyramidev]

Bonjour.

D'après ce que j'interprète de ton message, tu as un exercice dans lequel il faut réimplémenter la division euclidienne en C à partir d'opérations sur les bits.

Alors, voici un indice :
A l'école primaire, pour pratiquer une division euclidienne en base 10, on applique à la main un certain algorithme dont voici un exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
  74 | 3
  ---+---
- 6  | 24
  -  |
  14 |
- 12 |
  -- |
   2 |

On peut adapter cet algorithme pour faire une division euclidienne en binaire.
Par exemple, voici la division euclidienne de 74 par 3 en binaire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
  1001010 | 11
  --------+------
 - 11     | 11000
   --     |
    11    |
  - 11    |
    --    |
     0010 |

Étape par étape, les opérations qui interviennent sont des décalages de bits et des soustractions.
Je te laisse essayer de traduire cet algorithme sous forme de code.

[neuneutrinos]

et tu as remarqué que quand le diviseur est une puissance de 2 il suffit de décaler les bits dans le sens le moins significatif.

35/6 = 1+(35-6)/6 = 2+ (29-6)/6 = ... = 5 + 5/6
Tu as le quotient et le reste
(sans opération binaire)

une autre solution pour 35/6
(cette fois çi avec un peu de "binaire caché")
(1,2,4,8,16,32,etc...)

(reste=35,quotient=0) : 6,12,24,48
(rest=11,quotient=4) : 6,12
(reste=5,quotient=5) : 6
fin

Il y a moyen de s'amuser