Napredni algoritmi i strukture podataka

Nositelj

pred. M. Bulaja, dipl. ing.

Naziv predmeta

NAPREDNI ALGORITMI I STRUKTURE PODATAKA

Kod

VSITE251

Kratki naziv

NASP

Vrsta

Izborni kolegij

Razina

Stručni kolegij

Godina

Prva

Semestar

Zimski

ECTS
(uz odgovarajuće obrazloženje)

5 ECTS

(predavanja 30 sati - 1 ECTS / auditorne vježbe 15 sati - 0,5 ECTS / laboratorijske vježbe 15 sati - 0,5 ECTS / testovi i kolokviji, konzultacije, samostalni rad i samostalno učenje 90 sati – 3 ECTS)

Ciljevi predmeta

Osposobiti studenta za primjenu naprednih algoritama i struktura podataka.

Preduvjeti za upis

---

Kompetencije koje se stječu

Kolegij pruža napredna znanja o o računalnim algoritmima i strukturama podataka.

Ishodi učenja

Nakon uspješno položenog predmeta studenti će moći:

  1. nabrojati i objasniti algoritme nad grafovima, pohlepne metode, princip dinamičkog programiranja,
  2. primijeniti pretraživanja listi s preskakanjem,
  3. koristiti balansirana stabla, prostorno indeksiranje i pretraživanje,
  4. generirati slučajne brojeve i
  5. vremenski raspoređivati poslove.

Sadržaj

Pretraživanje. Liste s preskakanjem.  Balansirana  stabla pretraživanja (AVL

stabla, Red-black stabla).  B stabla. Višestruka stabla. Prefiksna stabla.

Prostorno indeksiranje i pretraživanje. Quad i oktalna stabla. R stabla.

Odabrani algoritmi nad grafovima. Slučajni brojevi. Pohlepna metoda.

Dinamičko programiranje. Backtracking. Problem trgovačkog putnika. Vremensko

raspoređivanje poslova.

Preporučena literatura

  1. Knuth, D. E: "The Art of Computer Programming, Vol. 1, 3 Addison-Wesley, 1997.
  2. Aho, A. V; Hopcroft, John E: "Data structures and algorithms", Addison-Wesley, Massachusetts 1983.

Dopunska literatura

  1. Manber, U.: Introduction To Algorithms - A Creative Approach, Addison-Wesley, 1989.

Osiguranje literature

Svi nastavni materijali su dostupni studentu u elektroničkom obliku.

Student dobiva u trajno vlasništvo tiskani primjerak udžbenika ili skripte (izdanje VSITE).

Oblici provođenja nastave

Predavanja, auditorne vježbe, laboratorijske vježbe

Način provjere znanja i polaganja ispita

-       Testovi tijekom semestra

-       Dva kolokvija, seminarski rad, pismeni i usmeni ispit

Jezik poduke i mogućnosti praćenja na drugim jezicima

hrvatski, engleski

Način praćenja kvalitete i uspješnosti izvedbe svakog predmeta i /ili modula

-       Anketa o kvaliteti izvođenja nastave i nastavnih materijala

-       Pohađanje nastave i aktivnost u nastavi (povremena provjera od strane voditelja studija)

-       Vrednovanje rezultata ispita (godišnje)