prikaz prve stranice dokumenta Brzi algoritmi za traženje prostih brojeva
  Preuzmi
PDF 758.37 KB
diplomski rad
Brzi algoritmi za traženje prostih brojeva
2017. urn:nbn:hr:200:931924
Kovač, Dubravka
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za zajedničke predmete
Katedra za matematiku, fiziku i strojarstvo

Citirajte ovaj rad

Kovač, D. (2017). Brzi algoritmi za traženje prostih brojeva (Diplomski rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:931924

Kovač, Dubravka. "Brzi algoritmi za traženje prostih brojeva." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. https://urn.nsk.hr/urn:nbn:hr:200:931924

Kovač, Dubravka. "Brzi algoritmi za traženje prostih brojeva." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2017. https://urn.nsk.hr/urn:nbn:hr:200:931924

Kovač, D. (2017). 'Brzi algoritmi za traženje prostih brojeva', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 28.10.2024., https://urn.nsk.hr/urn:nbn:hr:200:931924

Kovač D. Brzi algoritmi za traženje prostih brojeva [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2017 [pristupljeno 28.10.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:931924

D. Kovač, "Brzi algoritmi za traženje prostih brojeva", Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:931924

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:931924
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovBrzi algoritmi za traženje prostih brojeva
Naslov (engleski)Fast algorithm for finding prime numbers
AutorDubravka Kovač
MentorTomislav Rudec (mentor)
MentorAlfonzo Baumgartner (mentor)
Član povjerenstvaTomislav Rudec (predsjednik povjerenstva)
Član povjerenstvaMarinko Barukčić (član povjerenstva)
Član povjerenstvaAlfonzo Baumgartner (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za zajedničke predmete)
(Katedra za matematiku, fiziku i strojarstvo)
Osijek
Datum i država obrane2017-10-02, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Procesno računarstvo
Sažetak
U ovom radu su opisani i analizirani brzi algoritmi za pronalazak prostih brojeva. Definirani su prosti brojevi i objašnjena njihova matematička svojstva. Rad opisuje osnovni algoritam pronalaska prostih brojeva zasnovan na osnovnim pravilima djeljivosti. Nadalje, navedene su četiri njegove nadogradnje koje uvode dodatna pravila i mehanizme u implementaciji, čime se ubrzava rad osnovnog algoritma. Također su opisana i tri sita: Eratostenovo, Sundramovo i Atkinovo te nadogradnje za Eratostenovo i Atkinovo sito. Svi algoritmi su implementirani u C++ programskom jeziku te su analizirane njihove performanse. Analiza je pokazala da je optimirano Atkinovo sito najbrže.
Sažetak (engleski)
This thesis describes and analyses fast algorithms for prime number detection. Prime numbers are defined and their mathematical properties described. Basic algorithm based on fundamental division principle is described. Furthermore, four augmentations are also described, they introduce additional rules and mechanisms which results in increased performance. Three sieves, Eratosten´s, Sundram´s, Atkin´s are also described as well as enhancements to Eratosten´s and Atkin´s sieves. All algorithms were implemented in C++ programming language and their performance analyzed. Enhanced Atkin´s sieve has shown to be the fastest.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:931924
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2017-11-13 15:01:56