calcul: recherche de livre - Page 1

recherche des bouquins (pas url cette fois) ou ce que y'a des algos sur les calculs de grands nombres entiers, il est possible que ca sorte dans mon tristement-celebre-pour-le-fait-de-n'etre-jamais-lu tuto

quel genre de calcul ?

Addition, multiplication, division, je peux te les fournir.

chicken : le mien non plus n'est jamais lu.
Je crois qu'à part celui de squale 92 & Verstand, aucun n'est lu.
C'est simple : va voir la page d'accueil de la rubrique prog. En bas à gauche tu as un raccourci pour le gros tutos ("Le tuto C"). Au centre, le texte te propose un lien bien visible pour accéder à "les TUTORIAUX sur l'assembleur, le C", que ce texte encourage vivement de consulter.
Et puis en haut tu as des petits liens à peines visibles (je vous assure, pour quelqu'un qui ne connait pas (moi la première fois) faut vraiment avoir du bol pour les remarquer) pour nos tutos. Le texte n'en parle pas.

Je te propose de pousser un coup de gueule à nEUrOne

Vois pas ???

moi j'me plains pas le mien il est facile à trouver mais bon le tiens je le trouve toujours pas...
et puis je cherche un bouquin sur Addition, multiplication, division et aussi sur les calculs sur les nombres premiers, les matrices gigantesques. En gros tout ce qui porte sur le calcul sur les grands trucs. Miles tu m'interesses

J'écrirai ce que je sais pour l'instant ce soir.

Pour les matrices, il y a la méthode de je ne sais plus trop qui qui est plus rapide que la version bourrine, mais plus dure à implémenter...

Bon, alors, l'addition :

on choisit comme base b le plus grand nombe compatible avec le proc - dépend si on est en ASM ou en C -
ex : max = 2^32, b=2^31

si X=Xn...X0 et Y=Yn...Y0
r=0, k=n
pour i=0 à n faire :
[pre]s=Xi+Yi+r [pre]si s<b alors [pre][pre]Zi=s [pre][pre]r=0 [pre]sinon [pre][pre]zi=s-b [pre][pre]r=1 [pre]fin fin si r>0 [pre]Zk+1=1 [pre]k=n+1 sortie : Zk...Z0 En ASM, b peut être égal à 2^32, pas en C à cause de la retenue... :) multiplication : algorithme correct si X=Xm...X0 et Y=Yn...Y0 pour i=0 à m+n+1 faire [pre]Zi=0 fin pour j de 0 à n faire [pre]r=0 [pre]pour k de 0 à m faire [pre][pre]t=XkYj+Z(k+j)+r [pre][pre]Z(k+j)=t mod b [pre][pre]r=t/b [pre]fin fin si r>0,Zm+n+1=r là, il faut un b petit... car t<=b^2, donc si t<=2^32, il faut b<=2^16, ceci en ASM, en C on diminue 32 à 30 et 16 à 15... :) division bourrine X>Y donc m>=n - même définition que pour la multiplication - soit X0 le nb formé des chiffres les plus à gauche de x et supérieur ou égal à y X0'=Xm...Xk - k=m-n ou m-n-1 - on définit par récurrence Qi=(Xi-1)/y [pre]ri=X(i-1)-QiY [pre]X'i=ri*b+X(k-i) on définit alors Q(k+1)=E(X'k/y) [pre]rk+1=X'k-Q(k+1)y quotient = Q1...Qk+1 soit q*=min (b-1,E((b*X(n+1)+Xn)/yn) on a q<=q* et si yn>=E(b/2), q*<=q+2 pour se ramener à ce cas pour tout y, on utilise un facteur de multiplication si yn est mauvais : facteur E(b/(yn+1)) Il y a peut-être des problèmes d'indices, si c'est le cas, dites-le, je corrige après. [edit]Edité par Miles le 13-12-2001 à 10:49:23[/edit]

double post
[edit]Edité par Miles le 13-12-2001 à 10:41:13[/edit]

triple post
[edit]Edité par Miles le 13-12-2001 à 10:41:29[/edit]

lol

Ca te fait rire que tous les "petits" tutos qui ont étés envoyé à TA demande soient inaccessibles ??

ça me plait que mon tuto soit lu
Mais c'est vrai qu'il ne parles pas de pas mal de choses que d'autre tutos prennent en charge...
=> ça serait pas mal que toutes les docs soient lues...

miles> c'est un LIVRE que je cherche pas 3 algos qui se courrent apres...
neurone il vient quand mon tuto mis a jour??? ca fait deux semaines là!
thibaut> c vrai ca!
squale> ha?

c'est déjà ça, non ?

Pour nous, c'est un cours qu'on a, sans poly, sinon je te l'aurai filé

a merde c con les poly c ma specialité oué bon alors j'abandonne?

Pourquoi veux-tu absolument un livre?

Cette URL m'a l'air bien par exemple:
http://www.swox.com/gmp/manual/Algorithms.html
Mais c'est une URL, pas un livre. (Je ne suis pas bête à ce point. )

Merci Kevin, ça m'aide aussi

merci kevin mais je reste un fan de l'apprentissage par les livres... donc c un livre ou rien

http://www.dunod.com/pages/ouvrages/ficheouvrage.asp?Pro_Code_GPE=581689
c en francais ca existe et c'est un gars de l'ENS Lyon qui l'a fait... je suis preneur