Warning message

Nemate dozvolu za prikaz ovog resursa!
prikaz prve stranice dokumenta Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova
Rad nije dostupan
diplomski rad
Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova
2015. urn:nbn:hr:168:365238
Zoričić, Tomislav
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Zoričić, T. (2015). Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:365238

Zoričić, Tomislav. "Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:365238

Zoričić, Tomislav. "Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:365238

Zoričić, T. (2015). 'Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 13.05.2024., https://urn.nsk.hr/urn:nbn:hr:168:365238

Zoričić T. Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2015 [pristupljeno 13.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:365238

T. Zoričić, "Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:365238

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:365238
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovKombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova
Naslov (engleski)Combinatorial Generation of Subsets Using the Binary Reflected Gray Codes
AutorTomislav Zoričić
MentorAndrea Aglić-Aljinović (mentor)
Član povjerenstvaAndrea Aglić Aljinović (predsjednik povjerenstva)
Član povjerenstvaMario Krnić (član povjerenstva)
Član povjerenstvaAna Žgaljić Keko (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2015-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
35 Sažetak Sažetak Sažetak Sažetak Kombinatoričko generiranje podskupova pomoću binarnog reflektiranih Grayevih kodova Opisana su dva algoritma za pronalazak i generiranje svih podskupova nekog skupa. Prvi algoritam je leksikografski poredak, generalizacija abecednog poretka riječi baziranog na abecednom poretku slova. Drugi algoritam je metoda minimalne promjene, koja koristi Grayev kod, posebnu vrstu binarnog koda, u kojem se dvije susjedne vrijednosti razlikuju u samo jednom bitu, što omogućuje minimalnu promjenu u pronalasku sljedbenika ili prethodnika. U ovom radu objašnjen je način rada oba algoritma, njihove prednosti te pseudokodovi za računalnu korištenje, kao i razvijena programska implementacija kojom se demonstrira rad navedenih algoritama.
Sažetak (engleski)
This thesis describes two algorithms for finding and generating all subsets of some set. First algorithm is called lexicographic order, and it is generalization of alphabetical order of words based on alphabetical order of letters. Second algorithm is minimal change algorithm, that uses Gray's code, special type of binary code, in which two successive elements vary in only one bit, which enables minimal change in finding successor or predecessor. In this thesis both algorithms are described, with their and pseudocodes for computer usage. Also, a program implementation is developed to demonstrate a way both algorithms work.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:365238
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 pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 14:33:29