ŽILINSKÁ UNIVERZITA

FAKULTA RIADENIA A INFORMATIKY

2. Semestrálna práca

Bytové jednotky na Slovensku

CVIČIACI: Ing. Marek Kvet, PhD. VYPRACOVAL: Michaela Kojnoková

CVIČENIE: štvrtok 07:00 – 08:40 OS. ČÍSLO: 557119
ŠK. ROK: 2020/2021 SKUPINA: 5ZYI3B
1. Použité údajové štruktúry a ich vhodnosť z pohľadu výpočtovej
zložitosti
 Sorted_Sequence_Table – utriedenú sekvenčnú tabuľku používam na vyhľadávanie
jednotlivých informácií, pretože v tejto tabuľke sa hľadajú dáta na základe kľúča.
o O(n) zložitosť získava tabuľka pri vkladaní prvkov, kde n predstavuje počet
prvkov
o  O(log n) zložitosť získava pri hľadaní prvku, kde n predstavuje počet prvkov

2. UML diagram tried potrebných pre činnosť danej úrovne a jeho

popis

3. Popis výpočtu každého vyhľadávacieho/triediaceho kritéria

Úroveň:

3. Vypísanie informácií o územných jednotkách

 Filter územnej jednotky typ - vyhľadávanie

 Filter územnej jednotky príslušnosť
 Filter územnej jednotky názov
 Filter územnej jednotky počet obyvateľov
 Filter územnej jednotky zastavanosť

4. Zoradenie územných jednotiek spĺňajúcich daný filter

 Filter územnej jednotky typ

 Filter územnej jednotky príslušnosť
 Kritérium územnej jednotky názov
 Kritérium územnej jednotky počet obyvateľov
 Kritérium územnej jednotky zastavanosť
4. Zložitosti jednotlivých vyhľadávacích kritérií
Úroveň:

3. Vypísanie informácií o územných jednotkách

 Filter územnej jednotky typ – keďže mám vytvorenú tabuľku pre obce, okresy a kraje,
pristupovanie ku jednotlivému typu územnej jednotky bude predstavovať zložitosť
O(1).
operácia 1a (vyhľadanie obce na základe jej názvu a vypísanie údajov o nej) má
zložitosť O(log2N + k), kde N je počet všetkých obcí, pretože najskôr je potrebné
vyhľadať obec podľa názvu (log2N operácií), a potom vypísať „k“ údajov (k*O(1))
 Filter územnej jednotky príslušnosť – prvým krokom je nájdenie zadanej územnej
jednotky a potom je ešte potrebné každú územnú jednotku otestovať, či spĺňa dané
kritérium, to predstavuje zložitosť O(n). Keď územná jednotka spĺňa kritérium,
presúva sa do novovytvorenej sekvenčnej usporiadanej tabuľky, čo predstavuje opäť
zložitosť O(n).
 Filter územnej jednotky názov – používateľ môže zadať názov územnej jednotky a jej
vyhľadanie má zložitosť O(log n).
 Filter územnej jednotky počet obyvateľov – používateľ zadá nejakú hodnotu, podľa
zadanej hodnoty sa prebehnú všetky územné jednotky z danej tabuľky, ktorá vyhovuje
filtru a skontroluje sa počet obyvateľov, toto predstavuje zložitosť O(n).
 Filter územnej jednotky zastavanosť – používateľ zadá nejakú hodnotu, podľa zadanej
hodnoty sa skontrolujú všetky územné jednotky z danej tabuľky, ktorá vyhovuje filtru
a skontroluje sa, koľko plochy je zastavanej, toto predstavuje zložitosť O(n).

Po každom takomto filtri sa dáta uložia do sekvenčnej usporiadanej tabuľky, čo

predstavuje zložitosť O(n), kde n je počet prvkov.

4. Zoradenie územných jednotiek spĺňajúcich daný filter

 Filter územnej jednotky typ – keďže mám vytvorenú tabuľku pre obce, okresy a kraje,
pristupovanie ku jednotlivému typu územnej jednotky bude predstavovať zložitosť
O(1).
 Filter územnej jednotky príslušnosť – prvým krokom je nájdenie zadanej územnej
jednotky a potom je ešte potrebné každú územnú jednotku otestovať, či spĺňa dané
kritérium, to predstavuje zložitosť O(n). Keď územná jednotka spĺňa kritérium,
presúva sa do novovytvorenej sekvenčnej usporiadanej tabuľky, čo predstavuje opäť
zložitosť O(n).
 Kritérium územnej jednotky názov
 Kritérium územnej jednotky počet obyvateľov
 Kritérium územnej jednotky zastavanosť