Discussion :

[souzen]

Bonjour,
Ecrire un programme e langage C pour additione deux grands nombres (>255) [sous la forme (x,y) dans le brouillant pas dans le programme,donc (x,y) +(x',y') et il va nous donner le resultat (x+x',y+y')],on suppose que le pc connait pas les grands nombres (additioner deux tableaux)
c'est ce que fait le systeme d'exploitation
voila un exemple:
on fait entrer (1,44) et on sait qu'elle signifie 300
et (1,144) signifie 400
1,44+1,144=2,584 qui doit etre 700
si le nombre apres la vergule (584) est superieur a 255 on doit le placer dans la case qui suit
(1,44)=300=100101100=(sur 16 bits) 0000000100101100
(1,144)=400=110010000=0000000110010000
s'il vous plait aidez moi,j'arrive pas a comprendre cet exercice

[Obsidian]

s'il vous plait aidez moi,j'arrive pas a comprendre cet exercice

Ce n'est pas très difficile. Apparement, tu dois faire un programme qui gère des entiers de longueur arbitraire. Comme l'unité de base en informatique est l'octet, et que celui-ci peut prendre 256 valeurs différentes (de 0 à 255), et bien, tu vas les manipuler un par un.

On va en fait considérer que tu travailles en base 256, où chaque octet correspond à un chiffre. Du coup, ton (1,44) = 300 s'explique par le fait qu'il s'agit en fait de 1 x 256 + 44 x 1 = 256 + 44 = 300.

Ensuite, tu procèdes à une addition ordinaire, comme si tu la posais sur papier.

Donc, tu fais deux tableaux de n cases (ici, deux cases chacun), plus un pour le résultat et tu commences par les cases les plus à droite (poids faible). Tu additionnes leur contenu, et tu stockes le résultat dans la case la plus à droite, également, du tableau de sortie. Toutefois, si ton résultat dépasse 256, ben tu poses les 8 bits de poids faible - autrement dit, ton résultat modulo 256 - et tu retiens les huit autres - soit le résultat divisé par 256 -.

Bon courage.

[3DArchi]

Toutefois, si ton résultat dépasse 256, ben tu poses les 8 bits de poids faible - autrement dit, ton résultat modulo 256 - et tu retiens les huit autres - soit le résultat divisé par 256 -.

(je me permet de finir la brillante explication): puis tu propage la retenue sur l'addition de la case suivante.

Soit quelque chose comme ça:
case=case la plus à droite
retenu=0
Faire:
Additionner case courante de nombre1, case courante de nombre2 et retenu
Si résultat courant<256, case courante de resultat est résultat courant et retenu est 0
Sinon
case courante de resultat est résultat courant modulo 256
retenu est résultat courant /256
passer à la case suivante
Tant qu'on n'a pas épuisée toutes les cases de nombre1, nombre2: ne pas oublier la dernière retenue et ne pas oublier de gérer un nombre de cases différentes entre nombre1 et nombre2.

Bon courage.