Skoči na glavni sadržaj

NOSITELJ(ICA) KOLEGIJA

Profile picture for user aandrijas
dr. sc. tech. Andrea Andrijašević,
predavač
Vidi profil

ASISTENT(I):

Jezik hr
Studij
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)