Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Repozitorij je prazan

Strukture podataka i algoritmi

Šifra: 24206
ECTS: 5.0
Nositelji: doc. dr. sc. Ivana Šain Glibić
Izvođači: doc. dr. sc. Barbara Bošnjak - Auditorne vježbe
dr. sc. Sebastijan Horvat - Auditorne vježbe
dr. sc. Petra Lazić - Auditorne vježbe
Engleski jezik:

1,0,0

Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
Opterećenje:

1. komponenta

Vrsta nastaveUkupno
Predavanja 30
Auditorne vježbe 30
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
CILJ KOLEGIJA: Steći osnovna znanja o apstraktnim tipovima podataka, te o strukturama podataka koje služe za njihovu implementaciju. Upoznati se s osnovnim tehnikama za oblikovanje i analizu algoritama.

NASTAVNI SADRŽAJI:
1. Uvod. Pojam tipa, apstraktnog tipa i strukture podataka. Elementi od kojih se gradi struktura: polje, zapis, pointer, kursor. Pojam algoritma, zapisivanje i analiziranje algoritama.
2. Pregled raznih apstraktnih tipova. Lista, stog (stack), red, uređeno i binarno stablo, skup, rječnik, prioritetni red, preslikavanje.
3. Pregled raznih struktura podataka (koje služe za implementaciju navedenih apstraktnih tipova). Vezana lista i druge vezane strukture, hash tablica, binarno stablo traženja, gomila (heap).
4. Algoritmi za obavljanje osnovnih operacija nad strukturama. Ubacivanje i izbacivanje podataka, traženje, ispis sadržaja i sl.
5. Primjena opisanih struktura u složenijim algoritmima. Sortiranje i sažimanje nizova podataka, izvrednjavanje aritmetičkih izraza, razni rekurzivni postupci.
6. Općenite tehnike (strategije) za konstrukciju algoritama. Podijeli pa vladaj, dinamičko programiranje, pohlepni pristup, backtracking, lokalno pretraživanje.
Literatura:
Preduvjeti za:
Upis predmeta :
Položen : Programiranje 2
3. semestar
Obavezni predmet - Redovni Studij - Matematika
Termini konzultacija:
  • doc. dr. sc. Ivana Šain Glibić:

    Utorak 10-12h (obavezna najava mailom)

    Lokacija: 227
  • doc. dr. sc. Barbara Bošnjak:

    Srijeda 14-16h

    Lokacija: A315
  • dr. sc. Sebastijan Horvat:
    • u tjednima zimskog semestra ak. god. 2024./2025. prije prvih kolokvijskih tjedana:
      • srijedom, 13 - 14h
      • četvrtkom, 14 - 15h
    • inače po dogovoru mailom putem Zoom, Teams ili neke druge aplikacije
    Lokacija: A306/III
  • dr. sc. Petra Lazić:

    Petak: 10 - 12 sati

    Lokacija: 227

SADRŽAJ

Obavijesti