Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Algorithme de division

Posté par
aldiv
02-11-16 à 18:49

Bonjour,

Actuellement en formation d'informatique, je cherche à implémenter un algorithme de division efficace, y compris pour de grands nombres.
Par exemple il serait trop lent d'effectuer ma division par soustractions successives uniquement..
Auriez-vous quelques pistes pour m'éclairer?

Merci d'avance!

Posté par
fred1992
re : Algorithme de division 02-11-16 à 22:37

Peut-être l'expression "Diviser pour régner" te donnera une piste. Sinon,

Posté par
luzak
re : Algorithme de division 03-11-16 à 11:50

Bonjour !
Peut-être dans Knuth : The Art of Computer Programming, tome 2, pages 255...

Posté par
aldiv
re : Algorithme de division 03-11-16 à 12:19

Nous avions en effet penser à implémenter l'algorithme de Knuth. Il nous semblait aux premiers abords complexe de par le peu d'informations disponibles ; nous allons néanmoins approfondir vos propositions dès maintenant

Posté par
luzak
re : Algorithme de division 03-11-16 à 14:46

Curieux ton "peu d'informations" !
Il me semblait que l'algorithme était complet et "prêt à l'emploi". Je l'avais écrit en Pascal il y a un certain temps.

Je n'ai plus les sources Pascal (destruction d'un disque dur par orage) mais une description algorithmique destinée à des élèves plus ou moins lisible (sur 20 pages).
Si intéressé mettre une adresse mail dans ton profil (peut être retirée par la suite) et me le signaler dans  le post.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !