Discussion :

[Sirus64]

Arf c'est pas beau les boucles pour rien. Voici la version récursive terminale :

Code :

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

1
2
3
4
5
6
7
 
function algo_rec(a, b, res) {
    if (a === 1) return b + res;
    var tmp = ~~ (a / 2);
    if (a % 2 === 1) res += b;
    return algo_rec(tmp, b * 2, res);
}

Pour tester : http://jsfiddle.net/64uqz/1/

[pseudocode]

Un Docteur décrit un procédé utilisé par un shaman pour faire une multiplication

A mon sens, il a surtout décrit un procédé pour faire un changement de base par division successive...

34/2 = 17 reste 0
17/2 = 8 reste 1
8/2 = 4 reste 0
4/2 = 2 reste 0
2/2 = 1 reste 0
1/2 = 0 reste 1
--> 34 en binaire (LSB first) = 010001

D'où 34 * 7 = (010001)b * 7 = (0+2+0+0+0+2^5) * 7

Ca fonctionne avec n'importe quels nombres dans n'importe quelle base. C'est juste plus simple/pratique a faire manuellement en base 2.

[knuth33]

C'est juste l'algorithme d'exponentiation rapide (http://fr.wikipedia.org/wiki/Exponentiation_rapide) adapté à la multiplication : on a remplacé les opérations "mise au carré" par "doublement", et multiplication par addition.
Rien de nouveau dans le monde de l'algorithmique, mais quand même très ingénieux de la part d'un shaman perdu au fin fond de l'Ethiopie (si toutefois l'histoire est vraie )

[fab256]

Chaque peuple avait sa méthode de faire la multiplication et utilisait le matériel a porté de main (doigts, pierre, graines, bâtonnets...etc). Je connaissait une méthode japonaise (ou peut être chinoise) pour multiplier deux nombres qui utilise des bâtonnets en les croisant. Regardez plutôt

, c'est plus simple a expliquer visuellement.

[pseudocode]

Je commente pour bien faire prendre conscience à tous qu'un algorithme, ce n'est pas seulement de l'astuce pour représenter les données et de l'algèbre appliqué dessus, mais l'histoire posée en équations passée à une méthode de math appliquée à un contexte, histoire qui se répète dans sa partie automatisable et qui réémerge dans le monde lent des cas particuliers humains...

Sauf que tes commentaires n'expliquent pas l'algorithme. Tu as décrit ce que fait chaque ligne de code, indépendamment les unes des autres. Pour commenter l'algorithme, il faut décrire pourquoi ces lignes de codes ont été choisies, et pourquoi elles sont enchainées de cette manière.

Personnellement, ca m'étonnerait que le Chaman ait compté des demi-chèvres.

[dborscia]

Il me semble que c'est un algorithme vieux comme le monde !
a.b = 2a.b/2
avec la "retenue" quand b est impair.
Je me souviens avoir coder ça en cours d'algorithmique il y a 25 ans

[pseudocode]

Il me semble que c'est un algorithme vieux comme le monde !
a.b = 2a.b/2
avec la "retenue" quand b est impair.
Je me souviens avoir coder ça en cours d'algorithmique il y a 25 ans

C'est exactement cela, et c'est encore plus visuel en binaire ou les multiplications/divisions par 2 sont des décalages.

100010 * 111
10001  * 1110
1000   * 11100    + 1110
100    * 111000   + 1110
10     * 1110000  + 1110
1      * 11100000 + 1110

100010 * 111 = 11101110

[souviron34]

Comme je l'avais dit dans mon premier post, ce truc est qquelque chose d'idiot, et où tous les dejunzs s'engouffrent en pensant avoir re-découvert la fil à couper le beurre... (suffit de voir le nombre des posts des intervenants !!! Sans doute un prof qui leur en parlé)

Aucun intérêt..

Je pense qu'on devrait fermer ce topic...