prikaz prve stranice dokumenta Algoritmi elementarne teorije brojeva i neke njihove primjene
  Preuzmi
PDF 380.83 KB
diplomski rad
Algoritmi elementarne teorije brojeva i neke njihove primjene
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2019. urn:nbn:hr:217:301717
Međimurec, Petra
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Međimurec, P. (2019). Algoritmi elementarne teorije brojeva i neke njihove primjene (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:301717

Međimurec, Petra. "Algoritmi elementarne teorije brojeva i neke njihove primjene." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:217:301717

Međimurec, Petra. "Algoritmi elementarne teorije brojeva i neke njihove primjene." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2019. https://urn.nsk.hr/urn:nbn:hr:217:301717

Međimurec, P. (2019). 'Algoritmi elementarne teorije brojeva i neke njihove primjene', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 03.11.2024., https://urn.nsk.hr/urn:nbn:hr:217:301717

Međimurec P. Algoritmi elementarne teorije brojeva i neke njihove primjene [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2019 [pristupljeno 03.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:301717

P. Međimurec, "Algoritmi elementarne teorije brojeva i neke njihove primjene", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:301717

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:301717
Podaci o radu
NaslovAlgoritmi elementarne teorije brojeva i neke njihove primjene
AutorPetra Međimurec
MentorZrinka Franušić (mentor)
Član povjerenstvaZrinka Franušić (predsjednik povjerenstva)
Član povjerenstvaGoran Muić (član povjerenstva)
Član povjerenstvaBoris Muha (član povjerenstva)
Član povjerenstvaJosip Tambača (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2019-07-15, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Algoritam je metoda za rješavanje nekog problema. U ovom radu su opisani algoritmi teorije brojeva. Opisuju se Euklidov algoritam, algoritam temeljen na Kineskom teoremu o ostatcima, algoritmi za modularne operacije i algoritam za razvoj broja u verižni razlomak. Navedeni algoritmi koriste se za ispitivanje prostih brojeva, rješavanje nekih diofantskih jednadžbi i za RSA kriptosustav s javnim ključem. Svi prezentirani algoritmi zapisani su u programskom jeziku Python 3.6.
Sažetak (engleski)
An algorithm is a step by step method of solving a problem. In this thesis some standard algorithms of number theory are described. We describe Euclidean algorithm, the algorithm based on Chinese remainder theorem, modular arithmetic algorithms and continued fraction algorithms. We show how these algorithms can be applied for prime numbers testing, solving Diophantine equations and for RSA public key cryptography. All presented algorithms are written in a programming language Python 3.6.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:301717
Studijski programNaziv: Matematika i informatika; smjerovi: nastavnički
Smjer: nastavnički
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra edukacije matematike i informatike (mag. educ. math. et inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-11-20 11:27:01