prikaz prve stranice dokumenta Grayevi kodovi
  Preuzmi
PDF 450.61 KB
diplomski rad
Grayevi kodovi
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. urn:nbn:hr:217:466871
Uzelac, Ivona
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Uzelac, I. (2020). Grayevi kodovi (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:466871

Uzelac, Ivona. "Grayevi kodovi." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:217:466871

Uzelac, Ivona. "Grayevi kodovi." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:217:466871

Uzelac, I. (2020). 'Grayevi kodovi', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 03.11.2024., https://urn.nsk.hr/urn:nbn:hr:217:466871

Uzelac I. Grayevi kodovi [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2020 [pristupljeno 03.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:466871

I. Uzelac, "Grayevi kodovi", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:466871

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:466871
Podaci o radu
NaslovGrayevi kodovi
Naslov (engleski)Gray codes
AutorIvona Uzelac
MentorVedran Krčadinac (mentor)
Član povjerenstvaVedran Krčadinac (predsjednik povjerenstva)
Član povjerenstvaMatija Kazalicki (član povjerenstva)
Član povjerenstvaDražen Adamović (član povjerenstva)
Član povjerenstvaGoranka Nogo (č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 obrane2020-12-02, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Tema ovog diplomskog rada su Grayevi kodovi, odnosno metode generiranja kombinatornih objekata takvih da se susjedni objekti razlikuju na neki unaprijed određen način ili, najčešće, minimalno. Prema patentu Franka Graya defnirali smo Grayev kod za binarne nizove i za podskupove nekog skupa. Istu ideju primijenili smo i na druge kombinatorne objekte: kombinacije, permutacije i particije. Uz Grayev kod za permutacije defnirali smo dodatno i kod koji mu je suprotan, odnosno u kojem se susjedne permutacije razlikuju na svim mjestima. Algoritme za generiranje defniranih Grayevih kodova implementirali smo u programskom jeziku Python.
Sažetak (engleski)
The topic of this thesis are Gray codes: methods for generating combinatorial objects so that successive objects differ in some pre-speciffed way or, most often, minimally. According to Frank Gray's patent, we deffned Gray codes for binary arrays and for subsets of a set. We applied the same idea to other combinatorial objects: combinations, permutations, and partitions. In addition to Gray co- des for permutations, we have deffned a code that is opposite to it, i.e. in which adjacent permutations differ in all places. We have implemented algorithms for generating Gray codes in the Python programming language.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:466871
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 pohrane2021-02-24 13:47:17