CALCULS SUR DES NOMBRES MONSTRUEUX.

Commentaire de JulioDelphi le 03/11/2006 11:59:52 administrateur CS

ha, enfin un programme pour calculer les impots d'une vie complete :O

Commentaire de N_M_B le 03/11/2006 12:31:04

wahouuu "CALCULS SUR DES NOMBRES MONSTRUEUX" le titre est bien choisis , grand bravo je n'ai rien a dire, l'unite Calculs devrais faire partie des unites delphi par défaut :p lol

Commentaire de Caribensila le 03/11/2006 13:17:04

Merci pour la note et surtout ta confiance aveugle, N_M_B  :))

En effet, le titre est un peu racoleur.
Mais c'est juste dans le but de racoler  :p

Commentaire de Caribensila le 03/11/2006 14:03:43

Je note: "Cirec me fait confiance et va bientôt me confier la gestion de son portefeuille boursier"...

On peut toujours virer le ProgressBar. Il n'est là que pour ne pas désespérer certains lors des tests de calculs qui peuvent parfois être assez longs dans cette démo.

Merci pour tout, Cirec  ;)

Commentaire de f0xi le 03/11/2006 14:15:19 administrateur CS

ah j'oubliais, un tableau d'entier peut servir egalement a generer des flottants a virgule fixe,
il suffit pour cela d'utiliser des mots (a gauche) pour les entiers et les autres (a droite) pour les decimales.
dans un array[0..1] of cardinal, n[0] = partie entiere et n[1] = partie decimale, ce qui nous donne des flottants a virgule fixe de 0,0 a 4294967295,4294967295

dans une struture record on aurait :
TFixFloat = record
  ffSign : smallint;
  ffInt  : cardinal;
  ffDec  : cardinal;
end;

cela nous permet de faire des nombres flottants de -high(cardinal)..high(cardinal)
je te laisse imaginer la suite si on remplace ffInt et ffDec par des int64 ou des tableaux d'entiers.

Commentaire de CptPingu le 03/11/2006 21:31:01 administrateur CS

Petite minute culturelle:
Ce concept porte le nom de bistromathique

Commentaire de rambc le 04/11/2006 12:15:04

Quels sont les algorithmes utilisés STP (s'ils ont un nom) ?

Commentaire de Caribensila le 04/11/2006 13:30:01

--> Japee
Remets-toi!
Allez, j't'invite à boire un coup au bistromathique du coin...

Commentaire de f0xi le 04/11/2006 15:29:31 administrateur CS

tout a fait, les calculs reste trés simple.
a savoir que dans une addition de deux nombre de 0 a 9, le nombre de droite maximum obtenus est 8 (voir 8+1 de la somme precedente) et le nombre de gauche maximum obtenus et 1.
ce qui fait qu'on peu facilement calculer de trés grand nombres jusqu'au milliard de milliard de milliard de milliard...

un exemple simple avec la valeurs des bits d'un mots binaire :
1
2 (1+1)
4 (2+2)
8 (4+4)
16 (8+8 = [1] 6)
32 (6+6 = [1] 2, 1+1 = 2 + [1])
64 (2+2 = 4, 3+3 = 6)
128 ...
256
512
1024
2048
4096
8192
16384
32768
65536 (8+8, 6+6+[1], 7+7+[1], 2+2+[1], 3+3)
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
etc...

trés facile a faire en calcul mental.
pour les multiplication cela fonctionne de la meme façon, il suffit juste de se rappeler ses tables.
les divisions et soustraction sont un peu plus complexe, ce n'est pas pour rien que ce sont elles qui bouffent le plus de cycles CPU de plus le calcul des divisions se ferat de gauche a droite contrairement a l'addition, soustraction et multiplication qui vont de droite a gauche.

sinon jap, tu peu aussi travailler avec le Int64.

en fait ce que tu as fait la n'est pas tres different de ce qu'on faisait a l'epoque ou on avait des processeurs 8bits ou 16bits.
d'ou l'invension du DWORD (double word, deux mots de 16bits) pour emuler un mots 32bits.
a l'apparition de 32bits, il a fallut emuler des doublelongint (deux mots 32bits) pour emuler le 64bits.
la il faut faire pareil, pour emuler des mots encore plus long.
l'avantage, c'est que on dispose maintenant d'une memoire assé vaste (au moins 128Mo) et donc on peu emuler des mots beaucoup plus longs.
un mots de 512bits etant deja trés trés trés grand...
mais ce systeme ne dispose pas de limite...

Commentaire de Caribensila le 04/11/2006 16:07:10

:))
... Quand je vais dire à ma femme que je nous prépare un week-end bistromathique, elle va se préparer pour la tournée des grands ducs.
       'va être déçue, Jeanne...


--> rambc:  Merci pour le tuyau. Je ne manquerai d'aller voir ça.

Commentaire de Caribensila le 05/11/2006 22:10:10

--> Foxi
        Après tes commentaires, moins deux points pour avoir pris le problème par le mauvais bout, je trouve que c'est plutôt bienveillant et, perso, j'aurais été moins indulgent. Merci ;)

Une remarque, cependant:
Existe t-il une seule application qui ait besoin de faire des calculs sur des nombres comportant plusieurs milliers de chiffres?
D'un point de vue pratique, il s'agissait de dépasser un peu la capacité du type Cardinal. Donc la course aux performances est un peu vaine, non?
Je ne vois qu'une application pouvant avoir besoin d'une telle débauche de chiffres, c'est la compétition internationnale à trouver les décimales de Pi. Mais je me suis toujours demandé à qui cela pouvait bien être utile, sinon à l'égo de ces chercheurs.

Bref, je ne pense pas revenir sur ce code, sinon, peut-être, pour son aspect formel.

Commentaire de Debiars le 09/11/2006 17:49:15

Je me régale toujours autant en lisant les commentaires...
C'est pourquoi je suis un peu déçu du peu de réactions devant le Trombinoscope que j'ai commis (à part Foxi et Cirec qui n'était d'ailleurs pas impliqués dans l'affaire ).

Ou alors, vous aurai-je vexé, les petits ?

Commentaire de f0xi le 20/11/2006 00:41:11 administrateur CS

c'est vrai que parfois on loupe des codes interressants et donc pas de commentaire...
moi j'essaye toujours de revenir sur les "vieux" programmes pour voir si j'ai pas louper quelque chose ou pour poser un opinion.