|
|
|
|
| LEADER |
02707na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2018 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid6145
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Sindičić, Dario
|
| 245 |
1 |
0 |
|a Algoritmi ažuriranja i pretraživanja raspodijeljenih višedimenzionalnih podataka primjenom podjele prostora na regije :
|b završni rad /
|c Dario Sindičić ; [mentor Dejan Škvorc].
|
| 246 |
1 |
|
|a Insert and Search Algorithms Over Distributed Multidimensional Data Using Bucket-based Scattering
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b D. Sindičić,
|c 2018.
|
| 300 |
|
|
|a 49 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2018-06-15, datum završetka: 2018-07-13
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: U ovom radu napravljena je usporedba dviju struktura podataka, binarnog stabla i liste pretinaca podataka, na problemu ažuriranja i pretraživanja višedimenzionalnih podataka primjenom podjele prostora na regije. Opisano je binarno stablo i sortiranje podjelom na regije te su analizirane njihove složenosti. Opisan je sustav za mjerenje i usporedbu radnih svojstava s podjelom prostora na regije nad kojim su se izvodila mjerenja. Binarno stablo i lista pretinaca podataka su međusobno uspoređene na različitim karakteristikama sustava kao što su učestalost promjene, broj računala uključen u obradu, broj točaka u sustavu, veličina pomaka i broj regija. Prikazani su rezultati mjerenja i izvedeni su zaključci o primjenjivosti pojedine strukture u ovisnosti o karakteristikama podataka i sustava.
|
| 520 |
3 |
|
|a Sažetak na engleskom: In this thesis, the performance of two data structures, binary tree and bucket structure, against the insertion and searching of the multidimensional data is presented. Binary tree and bucket sort algorithm are described and their complexity is analyzed. A distributed system designed for performance measurement is presented. Binary tree and bucket structure were compared with each other on different system's characteristics, such as frequency of updates, the number of computers used for data processing, number of points in system, scale of movement, and number of regions. The results are presented and the conclusions about the usability of particular data structure with respect to the given data and system's characteristics are given.
|
| 653 |
|
1 |
|a višedimenzionalni podaci
|a binarno stablo
|a podjela na regije
|
| 653 |
|
1 |
|a multidimensional data
|a binary tree
|a bucket-based scattering
|
| 700 |
1 |
|
|a Škvorc, Dejan
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 49985
|d 49985
|