|
|
|
|
| LEADER |
02855na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20160715170752.0 |
| 008 |
160221s2015 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid2690
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Zoričić, Tomislav
|9 37620
|
| 245 |
1 |
0 |
|a Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova :
|b diplomski rad /
|c Tomislav Zoričić ; [mentor Andrea Aglić-Aljinović].
|
| 246 |
1 |
|
|a Combinatorial Generation of Subsets Using the Binary Reflected Gray Codes
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b T. Zoričić,
|c 2015.
|
| 300 |
|
|
|a 36 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b diplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 54, datum predaje: 2015-06-30, datum završetka: 2015-07-10
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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.
|
| 653 |
|
1 |
|a Kombinatoričko generiranje
|a Podskupovi
|a Leksikografski poredak
|a Poredak minimalne promjene
|a Grayev kod
|a Binarni reflektirani Grayev kod
|a Hiperkocka
|a Rangiranje
|a Odrangiranje
|a Pronalazak elemenata sljedbenika
|
| 653 |
|
1 |
|a Combinatorial generation
|a Subsets
|a Lexicographical ordering
|a Minimal change ordering
|a Gray code
|a Binary reflected Gray code
|a Hypercube
|a Ranking
|a Unranking
|a Successor finding
|
| 700 |
1 |
|
|a Aglić-Aljinović, Andrea
|4 ths
|9 34937
|
| 942 |
|
|
|c Y
|2 udc
|
| 999 |
|
|
|c 45920
|d 45920
|