Exercices Algorithmes multiplication par jalousie

Bonjour à tous,

Je me tourne vers vous parce que cette fois je commence vraiment à désespérer. J'ai déjà recherché sur Internet et des forums pour résoudre mon problème mais j'ai rien trouvé du tout donc j'espère avoir la réponse ici.
C'est ma première année où j'ai un cours d'algorithme (une fois par semaine pendant 3 heures) et on est au 4ème cours donc pas encore beaucoup de notion. On commence aussi gentiment la programmation dans un autre cours.

Voilà mon problème; On nous a donné un exercice à faire, qui consiste à expliquer à un enfant d'environ 8 ans comment faire une multiplication par jalousie en base de 4. J'ai compris comment faire la multiplication par jalousie en base 10. Par contre je n'y arrive pas et comprend pas comment faire en base 4. Si quelqu'un pourrait m'expliquer ou me guider dans la façon de faire?
Merci beaucoup

Ici , ce n'est donc pas l'algo de la multiplication par jalousie qui pose problème, c'est le chagement de base!!

Il suffit de se rappeler qu'il n'y a que 4 symboles (0,1,2,3) au lieu de 10 (0,1,2,3,4,5,6,7,8,9).
Par exemple en base 4: 3+1=10 (ce qui vaut 4 en base 10)

En base 4: 20 * 13 ( = 8*7 en base 10 )

Code:

---

1 2 3 4

2 0 0 0/2 0/0 1 3 1/2 0/0 3 (case inférieure gauche: 2*3 = 12 en base 4) 2 0

---

===> 20*13 =320 en base 4 ( 8*7= 56 = 0*4^4 + 3*4^2 + 2*4^1 + 0*4^0 = 0*64 + 3*16 + 2*4 + 0*1 = 0 + 48 + 8 + 0 = 56 en base 10)

en base 4: 2*3 = 12
en base 10: 2*3 = 6 et 6 en base 10 égale 1*4^1 + 2*4^0 = 1*4 + 2*1 onobtient le 12 de la base 4

A mon avis c'est exactement pareil, sauf que tu utilises la table d'addition et de multiplication en base 4 (3 * 3 = 21 en base 4).

Citation:

---

Envoyé par bertry

Ici , ce n'est donc pas l'algo de la multiplication par jalousie qui pose problème, c'est le chagement de base!!

Il suffit de se rappeler qu'il n'y a que 4 symboles (0,1,2,3) au lieu de 10 (0,1,2,3,4,5,6,7,8,9).
Par exemple en base 4: 3+1=10 (ce qui vaut 4 en base 10)

En base 4: 20 * 13 ( = 8*7 en base 10 )

Code:

---

1 2 3 4

2 0 0 0/2 0/0 1 3 1/2 0/0 3 (case inférieure gauche: 2*3 = 12 en base 4) 2 0

---

===> 20*13 =320 en base 4 ( 8*7= 56 = 0*4^4 + 3*4^2 + 2*4^1 + 0*4^0 = 0*64 + 3*16 + 2*4 + 0*1 = 0 + 48 + 8 + 0 = 56 en base 10)

en base 4: 2*3 = 12
en base 10: 2*3 = 6 et 6 en base 10 égale 1*4^1 + 2*4^0 = 1*4 + 2*1 onobtient le 12 de la base 4

---

Je vous remercie à tous les deux. Désolé en fait je pense que mon problème est surtout du au math là dedans. je n'ai toujours pas compris comment 6 en base de 10 pouvait être 12 en base 4, j'ai essayé avec une "logique" ( que j'ai essayé de déduire ) et j'arrive à 13. Est-ce que vous pourrez juste m'expliquer et m'envoyer vers un lien que vous connaissez?
Merci

Bah 6 = 1 * 4 + 2 donc 12 en base 4

Tu oublies que 15 en base 10 c'est 15 = 1 *10 + 5

Citation:

---

Envoyé par Trap D

Bah 6 = 1 * 4 + 2 donc 12 en base 4

Tu oublies que 15 en base 10 c'est 15 = 1 *10 + 5

---

Ah ouais d'accord je vois maintenant. Merci Beaucoup

Citation:

---

Envoyé par Gtf-nike

Voilà mon problème; On nous a donné un exercice à faire, qui consiste à expliquer à un enfant d'environ 8 ans comment faire une multiplication par jalousie en base de 4.

---

Ça ne serait pas plutôt un enfant de 20 ans ?