Brzi algoritmi za traženje prostih brojeva

Kovač, Dubravka

diplomski rad

Brzi algoritmi za traženje prostih brojeva

Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 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

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

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

Harvard

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: 16.04.2024., https://urn.nsk.hr/urn:nbn:hr:200:931924

Vancouver

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 16.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:931924

IEEE

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

Naslov	Brzi algoritmi za traženje prostih brojeva
Naslov (engleski)	Fast algorithm for finding prime numbers
Autor	Dubravka Kovač
Mentor	Tomislav Rudec (mentor)
Mentor	Alfonzo Baumgartner (mentor)
Član povjerenstva	Tomislav Rudec (predsjednik povjerenstva)
Član povjerenstva	Marinko Barukčić (član povjerenstva)
Član povjerenstva	Alfonzo 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 obrane	2017-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)
Jezik	hrvatski
URN:NBN	urn:nbn:hr:200:931924
Studijski program	Naziv: 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 resursa	Tekst
Način izrade datoteke	Izvorno digitalna
Prava pristupa	Otvoreni pristup
Uvjeti korištenja
Repozitorij	Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Datum i vrijeme pohrane	2017-11-13 15:01:56

Nacionalna i sveučilišna knjižnica u Zagrebu

Dabar