Exercices d'algorithme

Bonsoir,

J'éprouve de nombreux problèmes sur un ensemble d'exercices traitant d’algorithmes (je suis très mauvais comprendre la logique du langage). Si vous accépté de m'aider, je vous les présenterai un par un. Voici le premier sur lequel j'éprouve des difficultés (et oui ce n'est que le deuxième).

Je vous remercie par avance de votre aide.

Question2. Avant de multiplier, additionnons ! Quel est le résultat de l’addition 001011012 + 001100112 ? écrivez l’algorithme d’addition de 2 entiers représentés sur un octet :

Algorithme :addition

Données :ta: Tableau de Nombre, tb: Tableau de Nombre, 2 tableaux de taille 8 ; ces tableaux sont les représentations binaires de deux entiers a et b.

Résultat :Tableau de Nombre, tableau de taille 8 qui est la représentation binaire de l’entier a+b.

Et voici mes avancées en la matière :

001011012 + 001100112 = (32+8+4+1= + (32+16+2+1) = 45 + 51 = 96

Algorithme :addition

Données :ta: Tableau de Nombre, tb: Tableau de Nombre, 2 tableaux de taille 8 ; ces tableaux sont les représentations binaires de deux entiers a et b.

Résultat :Tableau de Nombre, tableau de taille 8 qui est la représentation binaire de l’entier a+b.

Pour i allant de 0 à 1

        si (a+b) mod2==0

       i==0

      sinon i==1

     fin si

Le résultat est : tc

fin algorithme

Est-ce correct ?

On te demande un algorithme de calcul en binaire! surtout pas de convertir en décimal pour faire l'addition!

Ne te laisse pas effrayer par les grands mots. Un algorithme ce n'est que l'écriture d'une méthode de calcul. Imagine que tu dois expliquer comment additionner deux nombres binaires à ton petit frère ta petite soeur ou un copain. Écris ça bien proprement et tu auras ton algorithme en langage courant que tu maîtrises. Tu vas alors comprendre qu'on te propose dans tes cours des formulations plus pratiques et plus rigoureuses pour dire la même chose. Il ne te restera plus qu'à transcrire.

Mais ce que tu as écrit est à côté de la plaque.

D'accord, mais concernant la rédaction de l'algorithme, est-elle correct ?

il y a 31 minutes, Aurélien Bouillod a dit :

D'accord, mais concernant la rédaction de l'algorithme, est-elle correct ?

Non.

Tu dois faire une boucle de 0 a 7 car il y a 8 bits, tu dois aussi tenir compte de la retenue quand la somme de 2 bits est egale a 2 (1+1)

Il te faut donc 4 tableaux de 8 élements a(i) b(i) s(i) r(i)  ( s(i)=a(i)+b(i)+r(i-1) )

Excusez-moi mais je ne suis pas sur de comprendre. Cela donne-t-il quelque chose de ce genre ?

Pour i allant de 0 à 1

        si a(i) b(i) s(i) r(i)  ( s(i)=a(i)+b(i)+r(i-1) ) mod2==0

       i==0

      sinon i==1

     fin si

Le résultat est : tc

fin algorithme

Je suppose que ce n'est pas cela mais je ne sais vraiment pas comment faire. Comment s'écrit une boucle ?