Podmienky získania zápočtu z predmetu Údajové štruktúry a algoritmy v súlade so študijným poriadkom TU. Maximálne bodové hodnotenie v rámci cvičení:
* Zadanie č.1 - 10b (6. týždeň)
* Test - 10b (9. týždeň)
* Zadanie č.2 - 10b (12. týždeň)
Celkovo je možné na cvičeniach získať maximálne 30 bodov. Na udelenie zápočtu je nevyhnutné získať nadpolovičnú väčšinu bodov. Orientačný časový harmonogram cvičení:
1. Spôsob práce na cvičeniach, hodnotenie, pracovné prostredia, RAM.
2. Programovanie stroja RAM, zložitosti na RAM.
3. Prostredie DEV-C++, UŠ zoznam (list).
4. UŠ zásobník (stack) a front (queue).
5. UŠ strom (tree) a graf (graph).
6. Zadanie č.1. Prechádzanie stromov (traversing).
7. Metódy návrhu algoritmov - DnC, DP.
8. Triedenie - Heap Sort.
9. Test. Triedenie - Quick Sort.
10. Hašovanie.
11. BVS, vyvážené stromy.
12. Zadanie č.2, vyhodnotenie, zápočty.
Poznámka: Dôraz je kladený na samostatnú prácu študenta na cvičení. Cieľom nie je opakovanie odprednášaných teoretických poznatkov cvičiacim, ich znalosť sa predpokladá. Úlohou cvičiaceho je poskytnutie konzultácií k riešeným úlohám podľa vlastného uváženia.
Zadanie č.1 - predstavuje samostatné riešenie 'úloh' podľa podkladov na cvičenia. Prezentovanie funkčných riešení cvičiacemu v dohodnutom termíne znamená zisk 6 bodov. Pri zistení nedostatkov (v riešení alebo porozumení riešeniu), študent má možnosť prezentáciu opakovať na nasledujúcom cvičení. Ďalšie body (spolu max.10b) je možné získať riešením 'doplňujúcich úloh' a prezentáciou originálnych riešení cvičiacemu. Súčasťou riešenia doplňujúcich úloh je odovzdanie dokumentácie v tlačenej forme - spoločný dokument pre všetky úlohy s titulnou stranou, pričom ku každej úlohe je uvedené znenie, opis riešenia a zdrojový text bez komentárov. Pokiaľ cvičiaci zistí nedostatky v porozumení riešeniu pri preberaní ľubovoľnej z doplňujúcich úloh, celkové hodnotenie zadania č.1 sa znižuje na 4 body. Oneskorené odprezentovanie zadania má za následok znížené bodové hodnotenie (-1b/týždeň, zadania sa prezentujú na cvičení).
Test - všeobecná (prednášky i cvičenia) previerka vedomostí z oblasti Údajových štruktúr a algoritmov (max.10b).
Zadanie č.2 - podľa pokynov cvičiaceho (max.10b).
Poznámka: Plagiátorstvo sa v tomto predmete nebude tolerovať (plagiát - odpísaná pasáž z diela iného autora, časť programu). Príkladom plagiátu je použitie (častí) práce niekoho iného bez jej citovania. Autor projektu je povinný uviesť v dokumentácií všetky zdroje informácií, ktoré použil pri jeho vypracovaní.