https://drgoulu.com/tag/analyse-numerique/Analyse-NumeriqueHugoBlox Kit (https://hugoblox.com)fr-FRSun, 14 Apr 2019 00:00:00 +0000https://drgoulu.com/media/icon_hu_8d57a97d564ea9bb.pnghttps://drgoulu.com/tag/analyse-numerique/https://drgoulu.com/2019/04/14/qu-est-ce-qu-un-algorithme-utile-pour-generer-des-decimales-de/Sun, 14 Apr 2019 00:00:00 +0000https://drgoulu.com/2019/04/14/qu-est-ce-qu-un-algorithme-utile-pour-generer-des-decimales-de/<p><em>Article initialement publié sur </em></p> <p>le plus incroyable est le “spigot”, en 133 caractères de C :</p> <div class="highlight"><pre tabindex="0" class="chroma"><code class="language-fallback" data-lang="fallback"><span class="line"><span class="cl">int a[52514],b,c=52514,d,e,f=1e4,g,h;main() </span></span><span class="line"><span class="cl">{for(;b=c-=14;h=printf(&#34;%04d&#34;,e+d/f)) for(e=d%=f;g=--b*2;d/=g) </span></span><span class="line"><span class="cl">d=d*b+f*(h?a[b]:f/5),a[b]=d%--g;} </span></span></code></pre></div><p>il génère 15000 décimales correctes de pi, et si vous le regardez bien vous verrez qu’il ne travaille qu’avec des nombres entiers !</p> <p>description et explication ici :</p> <p>Jeremy Gibbons “ ” (2006), The American Mathematical Monthly 4 (113) p. 318-328 DOI&gt; </p>