Naslov
Grayevi kodovi
(Gray codes)

Autori
Uzelac, Ivona

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet- Matematički odsjek

Mjesto
Zagreb

Datum
02.12

Godina
2020

Stranica
42

Mentor
Krčadinac, Vedran

Ključne riječi
Grayev kod
(Gray code)

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 definirali 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 definirali smo dodatno i kod koji mu je suprotan, odnosno u kojem se susjedne permutacije razlikuju na svim mjestima. Algoritme za generiranje definiranih Grayevih kodova implementirali smo u programskom jeziku Python.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA