Některé algoritmy pro prvočíselné rozklady

Show simple item record
dc.contributor.advisorHonzík Lukáš, PhDr. Ph.D.
dc.contributor.authorŠuster, Zdeněk
dc.date.accepted2019-6-12
dc.date.accessioned2020-08-24T11:42:41Z
dc.date.available2016-12-6
dc.date.available2020-08-24T11:42:41Z
dc.date.issued2019
dc.date.submitted2018-7-2
dc.description.abstractJedním z cílů této práce je seznámení s prvočíselností a faktorizačních metod. Nejprve je vysvětlen důležitý pojem pro tuto práci, tj. prvočíslo, a také prvočíselný rozklad. Tyto pojmy hrají důležitou roli u faktorizačních metod pro nalezení prvočíselného rozkladu u celých čísel. V druhé kapitole jsou mezi popsanými faktorizačními metodami faktorizace dělením ("hrubá" síla), Pollardův rho algoritmus, Pollardův p - 1 algoritmus a Eulerova metoda. Některé z algoritmů lze využít i pro zvídavé žáky v učitelské praxi. K těmto metodám bylo v následující kapitole vypočteno několik ilustračních příkladů, které se snažili ukázat početní i časovou náročnost těchto algoritmů, ale také jejich možnosti pro zrychlení výpočtu i jejich úskalí. Během výpočtů byla použita řada sofistikovanějších zařízeních pro rychlejší výpočet příkladů, a to stolní kalkulátor TI - 92 Plus či webové prostředí WolframAlpha. Právě časová náročnost je podstatou poslední kapitoly, kde se zabývám pojmy jako složitost algoritmu a třídy složitosti, pomocí kterých můžeme porovnávat algoritmy právě z hlediska času jejich výpočtu.cs
dc.description.abstract-translatedOne of the aims of this thesis is to get acquainted with prime numbers and factorization methods. First, an important concept for this thesis, i.e. a prime number, is also explained, as well as a prime quote. These terms play an important role in factorization methods for finding prime numbers in integers. In the second chapter, there are described the following factoring methods: Trial Factorization, Pollard rho algorithm, Pollard p - 1 algorithm and Euler's method. Some of the algorithms can also be used for inquisitive pupils in teaching practice. Several illustrative examples have been computed in these chapters, which have attempted to show both the numerical and time demands of these algorithms, but also their possibilities for speeding up the calculations and their obstacles. During the calculations, a number of more sophisticated devices were used to quickly compute examples, such as the TI - 92 Plus Desktop Calculator and the WolframAlpha Web Environment. Time-consuming is the essence of the last chapter where I deal with concepts such as the complexity of the algorithm and the complexity class, by which we can compare the algorithms precisely in terms of the time of their calculation.en
dc.description.resultObhájenocs
dc.format49 s. (50 393 znaků)cs
dc.format.mimetypeapplication/pdf
dc.identifier72596
dc.identifier.urihttp://hdl.handle.net/11025/39197
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.rights.accessopenAccessen
dc.subjectprvočíslocs
dc.subjectprvočíselný rozkladcs
dc.subjectfaktorizace dělenímcs
dc.subjectpollardův rho algoritmuscs
dc.subjectpollardův p-1 algoritmuscs
dc.subjecteulerova metodacs
dc.subject.translatedprime numberen
dc.subject.translatedinteger factorizationen
dc.subject.translatedtrial factorizationen
dc.subject.translatedpollard´s rho algorithmen
dc.subject.translatedpollard´s p-1 algorithmen
dc.subject.translatedeuler´s methoden
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta pedagogickács
dc.thesis.degree-levelNavazujícícs
dc.thesis.degree-nameMgr.cs
dc.thesis.degree-programUčitelství pro základní školycs
dc.titleNěkteré algoritmy pro prvočíselné rozkladycs
dc.title.alternativeSome methods for integer factorizationen
dc.typediplomová prácecs
local.relation.IShttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=72596

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
Nektere metody pro prvociselne rozklady.pdf
Size:
1.21 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
Download
No Thumbnail Available
Name:
hodnoceni vedouciho DP - Suster.pdf
Size:
27.45 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
Download
No Thumbnail Available
Name:
Posudek diplomove prace Suster.pdf
Size:
131.17 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
Download
No Thumbnail Available
Name:
Suster protokol762.pdf
Size:
306.62 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
Download

Collections

Theses (KMT)