Re: Autre exercice : calculer la somme de x chiffres.

From	Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid>
Newsgroups	fr.comp.lang.python
Subject	Re: Autre exercice : calculer la somme de x chiffres.
Date	2022-05-25 13:25 +0200
Organization	Université de Strasbourg
Message-ID	<87v8ttyhv3.fsf@universite-de-strasbourg.fr.invalid> (permalink)
References	(2 earlier) <87o7zod3s7.fsf@izac.org> <877d6czfdn.fsf@universite-de-strasbourg.fr.invalid> <87k0accue3.fsf@izac.org> <87zgj7xg89.fsf@universite-de-strasbourg.fr.invalid> <t6km01$22mi$1@cabale.usenet-fr.net>

Show all headers | View raw

Olivier Miakinen <om+news@miakinen.net> writes:

> Le 24/05/2022 14:33, Alain Ketterlin a écrit :
>> 
>> Cela étant, ta version est mieux adaptée aux contextes où la précision
>> est limitée, parce qu'elle évite les overflows quand n*(n+1) n'est pas
>> représentable mais que n*(n+1)/2 l'est.
>> 
>> (Ça ne concerne pas Python, mais c'est la même idée qu'un bug qui a été
>> célèbre en Java, dont la correction a consisté à remplacer (a+b)/2 par
>> a + (b-a)/2.)
>
> Et là, si on prend pour a et b un très grand nombre positif et un très
> grand nombre négatif, c'est la correction qui fait planter alors que la
> version d'origine fonctionne très bien. ;-)

Oui, tu as tout à fait raison : on ne peut pas avoir le beurre et
l'argent du beurre.

J'aurais du préciser que le bug auquel je faisais allusion concernait la
recherche dichotomique dans un très grand tableau, et donc mettant en
jeu des valeurs positives uniquement. Voici une description

https://ai.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html

Il semble que le rapport de bug original (du temps ou Sun Microsystems
s'occupait de Java) est perdu...

-- Alain.

Back to fr.comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-22 17:00 +0200
  Re: Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-22 17:11 +0200
    Re: Autre exercice : calculer la somme de x chiffres. Damien Wyart <damien.wyart@free.fr> - 2022-05-23 09:36 +0200
      Re: Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-23 18:38 +0200
    Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-23 10:58 +0200
      Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-23 12:56 +0200
        Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-23 14:20 +0200
          Re: Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-23 18:37 +0200
          Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-24 14:33 +0200
            Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-24 20:50 +0200
              Re: Autre exercice : calculer la somme de x chiffres. Nicolas <nicolasp@aaton.com> - 2022-05-25 08:51 +0200
                Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-25 14:04 +0200
                Re: Autre exercice : calculer la somme de x chiffres. Nicolas <nicolasp@aaton.com> - 2022-05-25 14:45 +0200
              Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-25 13:41 +0200
                Re: Autre exercice : calculer la somme de x chiffres. Benoit Izac <use.reply.to@INVALID.ADDRESS> - 2022-05-25 13:57 +0200
                Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-25 16:10 +0200
            Re: Autre exercice : calculer la somme de x chiffres. Olivier Miakinen <om+news@miakinen.net> - 2022-05-25 09:31 +0200
              Re: Autre exercice : calculer la somme de x chiffres. Alain Ketterlin <alain@universite-de-strasbourg.fr.invalid> - 2022-05-25 13:25 +0200
        Re: Autre exercice : calculer la somme de x chiffres. Dominique <zzz@aol.com.invalid> - 2022-05-23 18:42 +0200

csiph-web