Bonjour , c'est Alain Ratomahenina .
Voici la description d'un algorithme que j'ai mis au point en 1998 bien utile : À partir d'un nombre décimal on obtient la même valeur mais sous forme de fraction .
Une fraction comportant deux entiers aura donc deux compteurs A et B . Au départ A=0 et B=1 . On commence par A + 1 dans A et on effectue la division , ainsi jusqu'à ce que le résultat soit superieur au nombre initial . On arrête d'augmenter A et on commence à augmenter B , ce qui diminue le résultat , ainsi jusqu'à ce que le résultat devienne inférieur au nombre initial . On arrête d'augmenter B et on recommence à augmenter A jusqu'à ce que le résultat redevienne supérieur au nombre initial . Le résultat va donc osciller autour de la valeur du nombre initial en s'en rapprochant jusqu'à ce qu'il devienne égal . À ce moment A/B sera bien égal au nombre initial .
Cet algorithme à trouvé une autre application puisqu'il est à l'origine des compressions de mémoire . Eh oui , à partir d'un seul nombre on en obtient deux , ce qui peut doubler une capacité mémoire .
***titre modifié***
Bonjour !
Un nombre décimal est un rationnel représenté par une fraction de dénominateur .
Il suffit de "simplifier" la fraction : recherche du pgcd et division.
salut
il existe un algo bien plus efficace qui pour pi me donne
22/7 à 0,1 près
22/7 à 0,01 près
333/106 à 0,001 près
333/106 à 0, 0001 près
355/113 à 0,00001 près
...
103993/33102 à 10^-9 près
312689/99532 à 10^-10 près
...
il est basé sur le principe des fractions continues et très simple et très efficace ...
Comme je vous disais , cet algorithme a été à l'origine des compressions de mémoire au début des années 2000 . Ce sont des industriels de l'informatique qui me l'ont volé et tenu à l'écart de tout ça si ce n'est par l'espionnage industriel . Le principe est simple : on prend 2 nombres quelconques et on les divise . On ne mémorisé donc qu'un seul nombre . A la sortie , grâce à l'algorithme , on récupère les deux nombres du départ . Voici l'origine des compressions de mémoires . A la suite , ça a donné WinZip de Microsoft , mais cet algorithme , comme bien d'autres , m'appartient légitimement .
écoute tes histoires de vol, c'est pas notre problème...adresse toi toi à qui de droit...et ici, personne ne se vante de tout ce qu'il a fait dans sa vie...et si tu savais....alors, si c'est pour nous écrire ce genre de délire, passe ton chemin
(modérateur)
Non en fait le réel intérêt de mon topic est l'algorithme lui même . Je ne sais pas si vous vous rendez compte de la difficulté à effectuer ce genre d'opération : à partir d'un nombre décimal on obtient la même valeur mais sous forme de fraction . J'ais regardé sur internet , il n'y a pas d'équivalence à mon algorithme pour effectuer cette opération .
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :