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

From	Benoit Izac <use.reply.to@INVALID.ADDRESS>
Newsgroups	fr.comp.lang.python
Subject	Re: Autre exercice : calculer la somme de x chiffres.
Date	2022-05-25 13:57 +0200
Message-ID	<87bkvlesee.fsf@izac.org> (permalink)
References	(3 earlier) <877d6czfdn.fsf@universite-de-strasbourg.fr.invalid> <87k0accue3.fsf@izac.org> <87zgj7xg89.fsf@universite-de-strasbourg.fr.invalid> <87mtf669z5.fsf@izac.org> <87r14hyh3a.fsf@universite-de-strasbourg.fr.invalid>

Show all headers | View raw

Bonjour,

Le 25/05/2022 à 13:41, Alain Ketterlin a écrit dans le message
<87r14hyh3a.fsf@universite-de-strasbourg.fr.invalid> :

>>> (Ç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.)
>>
>> Il y a intérêt a avoir un beau commentaire juste à côté car il y a fort
>> à parier que quelqu'un qui passe sur le code sans être courant risque de
>> simplifier (et c'est logique).
>>
>> Question bête : si c'est (a+b) qui provoque le dépassement, pourquoi pas
>> « a/2 + b/2 » ? Perte de précision ?
>
> Oui, parce que dans ce cas le milieu de 3 et 5 est 3 (3//2 == 1 et 5//2
> = 2), ce qui n'est pas utile dans les algos dichotomiques.
>
> (Si tu penses à la division flottante, alors tu as un problème encore
> plus grave, puisqu'on a alors en général seulement 53 bits de précision
> -- pour les double IEEE 754. Sans compter les blagues du genre
> 0.1+0.1+0.1 != 0.3)

En fait, j'étais focalisé sur la division flottante. Pour la division
entière c'est plus évident.

>> Et pour ma culture, il vient d'où ce bug ?
>
> Voici ce que j'ai trouvé de plus ancien sur le bug dans la bibliothèque
> standard de Java :
>
> https://ai.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html

Je vois, du coup les autres qui ont fait des bibliothèques dans d'autres
langages (C par exemple) ont rencontrés le même problème (bien avant
Java).

-- 
Benoit Izac

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