prikaz prve stranice dokumenta Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova
No public access
master's thesis
Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:365238
Zoričić, Tomislav
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Zoričić, T. (2015). Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:365238

Zoričić, Tomislav. "Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:365238

Zoričić, Tomislav. "Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:365238

Zoričić, T. (2015). 'Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 30 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:365238

Zoričić T. Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 November 30] Available at: https://urn.nsk.hr/urn:nbn:hr:168:365238

T. Zoričić, "Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:365238

Metadata
TitleKombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova
Title (english)Combinatorial Generation of Subsets Using the Binary Reflected Gray Codes
AuthorTomislav Zoričić
MentorAndrea Aglić-Aljinović (mentor)
Committee memberAndrea Aglić Aljinović (predsjednik povjerenstva)
Committee memberMario Krnić (član povjerenstva)
Committee memberAna Žgaljić Keko (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:365238
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 14:33:29