begin process at 2012 05 27 13:52:04
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > BIBLIOTHÈQUE DE GESTION DE GRANDS NOMBRES POSITIFS

BIBLIOTHÈQUE DE GESTION DE GRANDS NOMBRES POSITIFS


 Information sur la source

Note :
2 / 10 - par 1 personne
2,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Classé sous :calcul calculer, algorithme, bibliothèque, division, mehdi Niveau :Débutant Date de création :17/01/2008 Date de mise à jour :17/01/2008 19:29:59 Vu / téléchargé :5 815 / 225

Auteur : mehdi7604

Ecrire un message privé
Site perso
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (6)
Ajouter un commentaire et/ou une note


 Description

Présentation :
-----------------
Cette source est une bibliothèque C++ susceptible de gérer les grands nombre en effectuant certain nombre d’opérations , sur des entiers positifs .
Cette bibliothèque comporte encore un nombre d’erreurs , que je vous demande de me signaler , elle n’est valable que pour les nombres entiers positifs.
---------------------------------------- -------------------------
Utilisation :
------------------
Pour l’utiliser il faut tout simplement la copier dans votre projet , ou avec les bibliothèques du logiciel d’environnement de développement que vous utilisez , puis l’importer .
Déclaration et initialisation :
Vous pouvez déclarer un entier , avec initialisation en passant un paramètre au constructeur ou par l’affectation :
entier x(10) ;
entier x=10 ;
Ou bien sans initialisation :
entier x ;
---------------------------------------------- ------------------------
Fonctions :
------------- --

    x et y sont deux entiers positifs ;
entier(int=0)  // entier x(123); construction
entier operator+(const entier&)const // x+y opérations
entier operator-(const entier&)const // x-y
entier operator/(const entier&)const // x/y
bool operator==(const entier&)const // x==y  comparaisons
bool operator!=(const entier&)const // x!=y
bool operator<(const entier&)const // x<y
bool operator>(const entier&)const // x>y
bool operator<=(const entier&)const // x<=y
bool operator>=(const entier&)const // x>=y
entier operator^(entier) // x^y
entier operator*(entier) // x*y
int longeur() // x.longueur(); // le nombre de chiffres d'un
                               // entier
int toInt() // x.toInt(); // conversion vers un int
const entier& operator--(); //--x désincrémentation

Remarque : un entier supporte l'affecation   x=y || x=0


 Conclusion

-Il reste bien sure des erreur que je vous invite à me signaler;
-Attention aux limites d'un int lors de l'initialisation à partir d'un entier .
** Si vous modifier cette source , ça m'interesse de voir les modifications , merci de m'envoyer une copie  .

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Historique

17 janvier 2008 19:29:59 :
Documentation et main pour les testes .

 Sources du même auteur

ENSEMBLE DISJOINT
FILE DE PRIORITÉ DYNAMIQUE
Source avec Zip CALCULER NOMBRE DE MERSENNE AVEC BIBLIOTHÈQUE DE GESTION DE ...
Source avec Zip RECHERCHER LE CHEMIN OPTIMALE DANS UN GRAPHE ( ALGORITHME DE...
CLASS TEMPLATE DES PRINCIPAUX TRIS DE TABLEAUX

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

 Sources en rapport avec celle ci

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture GETIONNAIRE D'UNE BIBLIOTHÉQUE EN C par benzarabel
Source avec Zip Source avec une capture RÉSOLUTION SUDOKU (9X9) PAR BACKTRACKING RÉCURSIF INTELLIGEN... par Gallien69
GÉRER UN COMBAT DANS UN JEU 2D / ALGORITHME PRIMAIRE D'UNE I... par Chiheb2010
Source avec Zip BELLMAN:LA VALEUR DU PLUS COURT CHEMIN ET LE PLUS COURT CHEM... par Perace

Commentaires et avis

Commentaire de juju12 le 17/01/2008 23:17:20

Je prends par exemple la fonction * :

entier entier::operator*(entier a){
        entier x(*this);
        entier i=0;
        entier val=x;
        entier i_fin=a;
        while(i<(i_fin-1)){
        x=(x+val);
        i=(i+1);
        }
        return x;
    }


D'abord (et c'est le cas pour toutes tes fonctions) pourquoi créer 4 nouvelles instances d'entier alors qu'une seule (le résultat) suffit?

Ensuite concernant ta technique de multiplication : pour faire x*y tu te contentes de sommer x y fois? C'est une blague? Si les deux sont de l'ordre 10^20 (c'est jamais qu'un __int64) le prog va faire 10^20 fois la boucle? Sans parler de toutes les pertes de temps dues à l'orienté objet dans ce cas-ci : surcharge de < (appelé 10^20 fois quand même toujours...), etc. Le moins qu'on puisse attendre d'une bibliothèque de gestion des grands nombres c'est de proposer des algorithmes rapides pour les opérations de base; par exemple, pour la multiplication, Karatsuba ou FFT...

Enfin, bonne continuation.

Commentaire de mehdi7604 le 18/01/2008 00:14:54

Merci pour le commentaire ,

Bon les casde la mutiplication et les autres fonctions , je n'enavais pas besoin , j'avais besoin de cette biblio pour l'addition . mai sj'ai essayé de faire les autres , et j'ai prévu de les changer biensure , si tu peux me donner qqes noms d'algorithmes rapides comme Krastuba ,
oui tu as raison
merci

Commentaire de juju12 le 18/01/2008 13:21:30

Une présentation de quelques algos de multiplication rapide:
http://algo.inria.fr/salvy/mpri/Cours2.pdf

Commentaire de Shooter74 le 22/11/2008 17:23:32 2/10

comment tu peux dire que c'est une lib de GRANDS entiers positifs si on fait la déclaration avec un int ????!?
Implémente la gestion des nombres comme si c'était des chaînes de caractères, pour qu'on puisse gérer des nombres avec 10 000 chiffres, et après, tu pourra dire que c'est de la gestion de GRANDS entiers.

Commentaire de mehdi7604 le 22/11/2008 19:38:05

Je pense que t'as pas bien compri la source ,, je ne représente pas le " Grand Nombre " avec un int ,, mais avec une file ... je ne me rappelle pas pkoi j'ai utilisé un int, pke ça fait longtemps que j'ai ecrit ce code ,, mais c'est utile , normalement la longueur d'un "entier" doit tenir non pas seulement sur 10000 chiffres mais ,, la limite de ta RAM .

Commentaire de Shooter74 le 23/11/2008 00:54:02

j'ai 4 Go de ram, donc pas de problème de ce côté là

Si je teste avec 100000000000000 ça ne compile pas, car le type int ne peut pas contenir de nombre aussi grand... donc quel intérêt de faire une lib si on ne peut pas gérer des nombres plus grands que les types d'origine ?

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Algorithme de compression STAR amélioré [ par hi_vivie2 ] Bonjour à tous,Je dois réaliser de manière urgente l'implémentation en java de l'algorithme de compression STAR amélioré appliqué aux images en mouvem Algorithme de compression STAR amélioré [ par hi_vivie2 ] Bonjour à tous,Je dois réaliser de manière urgente l'implémentation en java de l'algorithme de compression STAR amélioré appliqué aux images en mouvem un programme à creer [ par yoyo ] je dois creer un programme permettant d trouver les nombres premiers.l'algorithme est donné, et il utilise des tableaux dont les cases sont remplies p Division de deux tableaux d'entiers [ par BenHur ] Bonjour, j'ai deux tableaux d'entiers dont chaque indice contient un nombre de 0 à 9. Je dois faire des opérations mathématiques sur chacun de ces ind Qui sait l'algorithme pour calculer les racines? [ par TMT ] Aidez-moi! division [ par superoi ] bonjour en fait je doit realiser une calculatrice juste avec les operateur (+ - / * %) mais qui gere de grand chiffre (des chiffre de 10 000 digit pa bibliothèque c++ [ par iadda ] Bonjour,Je cherche condefs.h. Pouvez-vous m'aider ? conversion de la partie fractionnaire en base n [ par Alucard ] J'ai vu qu'il y avait beaucoup d'algorithme de la partie entière (int) d'un nombre en n'importe quel base mais je voulais savoir si quelqu'un avait un Algorithme de mélange [ par C2S ] bonjour, j'aimerais connaitre un algorithme de mélange d'un tableau... (aléatoire) ... c'est pour simuler une fonction "mélanger" relative a un paquet aide sur l'algorithme AMR [ par semecurbep ] Votre texte iciVotre texte ICIVotre texte ICI


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,123 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales