Algoritmy pro výpočet Ludolphova čísla a ověření normality jeho aproximací
Algorithms for calculation of Ludolph's number and normality verification of its aproximations
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Martin Kostrubanič | |
dc.date.accessioned | 2021-06-12T22:52:17Z | |
dc.date.available | 2021-06-12T22:52:17Z | |
dc.date.issued | 2021-06-12 | |
dc.identifier | KOS-961987236405 | |
dc.identifier.uri | http://hdl.handle.net/10467/95148 | |
dc.description.abstract | Práce se zabývá Ludolfovým číslem, algoritmy pro jeho výpočet a jeho normalitou. V teoretické části je popsáno Ludolfovo číslo a vybrané algoritmy pro jeho aproximaci. V praktické části jsou tyto algoritmy implementovány pomocí knihovny GNU-MPFR. Dále je porovnána rychlost jejich konvergence. V poslední části práce je zkoumáno, jestli jsou aproximace Pí normální čísla. K tomuto účelu je porovnán výskyt jednotlivých číslic a řetězců délky 2 v desítkové a šestnáctkové bázi. Při testování rychlosti konvergence vycházejí nejlépe Chudnovskyho algoritmus a Gauss-Legendreho algoritmus. Na základě výsledků získaných při vyšetřování normality je možné říci, že zkoumané aproximace jsou normální čísla. | cze |
dc.description.abstract | Thesis deals with Ludolphian number, algorithms for calculating its value and its normality. Ludolphian number and chosen approximation algorithms are described in the theoretical part. These algorithms are implemented with GNU MPFR library in the practical part. The speed of convergence of those algorithms is also measured. At the end, the normality of approximations of Pi is tested. The occurrence of single digits and strings of length 2 in base 10 and 16 is compared for this purpose. The biggest speed of convergence was measured by Chudnovsky algorithm and Gauss-Legendre algorithm. By results achieved from normality testing it is safe to say, that tested approximations of Pi are normal numbers. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Ludolfovo číslo | cze |
dc.subject | aproximační algoritmus | cze |
dc.subject | rychlost konvergence | cze |
dc.subject | C++ | cze |
dc.subject | GNU MPFR | cze |
dc.subject | normalita čísla | cze |
dc.subject | Ludolphian number | eng |
dc.subject | approximation algorithm | eng |
dc.subject | speed of convergence | eng |
dc.subject | C++ | eng |
dc.subject | GNU-MPFR | eng |
dc.subject | normality of a number | eng |
dc.title | Algoritmy pro výpočet Ludolphova čísla a ověření normality jeho aproximací | cze |
dc.title | Algorithms for calculation of Ludolph's number and normality verification of its aproximations | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Kalvoda Tomáš | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [337]