NOSITELJ(ICA) KOLEGIJA
ASISTENT(I):
Jezik | hr |
Studij | Stručni prijediplomski studij Telematika |
Semestar | 2 | ECTS | 5 |
Vrsta predmeta | Obavezni predmet |
Predavanja | 2 |
Vježbe | 2 |
Seminari | 0 |
Praktični rad | 0 |
Ciljevi kolegija
- Usvojiti kompetencije za rad sa strukturama podataka lista, red stog, stablo, rječnik i skup, te se upoznati sa osnovnim algoritmima za sortiranje i pretraživanje.
Ishodi učenja
- Primijeniti strukture podataka: lista, red, stog, stablo, rječnik, skup.
- Opisati algoritme sortiranja: Bubble sort, sortiranje biranjem, sortiranje umetanjem, Shellov sort, Merge sort i Quick sort.
- Opisati algoritme pretraživanja: slijedno pretraživanje, blokovsko čitanje, binarno pretraživanje, tablice za pretraživanje.
- Opisati algoritme primjenom pseudokoda i dijagrama toka programa.
- Koristiti alat za pronalaženje i ispravljanje grešaka u računalnom programu (engl. debugger) ALGORITMI I STRUKTURE PODATAKA
- Razviti računalni program koji se sastoji iz izabrane strukture podataka lista, red, stog, stablo, rječnik i skup
- Interpretirati algoritme sortiranja: Bubble sort, sortiranje biranjem, sortiranje umetanjem, Shellov sort, Merge sort i Quick sort
- Interpretirati algoritme pretraživanja: slijedno pretraživanje, blokovsko čitanje, binarno pretraživanje, tablice za pretraživanje
- Prezentirati algoritam pseudokodom i dijagramom toka programa
- Analizirati računalni program alatom za pronalaženje i ispravljanje grešaka u računalnom programu (engl. debugger)