Strukture podataka i algoritmi

Broj ESPB poena: 6
Fond časova: 2+2 (predavanja + vežbe)
Predmet se sluša u četvrtom semestru

SPA

Način polaganja

Ispit se od 2024. polaže na drugačiji način - svaki kolokvijum ima "nenadoknadiv" deo, koji se samo za vreme kolokvijuma može ostvariti. Ako ne položite kolokvijum, faktički ste prisiljeni da odlično prođete na ispitu da bi uopšte prošli predmet, a sa većim ocenama se možete oprostiti (zakucavate sa osimcom, ako sve perfektno uradite). Zato, motivišemo vas da probate da ovaj predmet date preko kolokvijuma. Sledi kratko pojašnjenje šta se kada polaže, kao i šta je na kom delu ispita.

• 1. kolokvijum: Polažu se linearne strukture podataka, teorija iz skripte koja je na sajtu (23 poena koji su nenadoknadivi) + praktični zadatak (27 poena)
• 2. kolokvijum: Ovde se rade dva praktična zadatka iz nelinearnih struktura podataka, gde prvi nosi 7 poena i nenadoknadiv je, a drugi nosi 10 koji je kasnije nadoknadiv
• Ispitni rok: U ispitnom roku, pod uslovom da ste sve položili do sada, polažete teoriju iz nelinearnih struktura od 33 poena i time završavate sa ovim predmetom. Ako niste položili nešto, ovde možete polagati isključivo nadoknadive delove.

Imajte u vidu da morate imati minimum 26 poena (50%) na linearnim i 26 poena na nelinearnim. Ovim praktično, u slučaju da propustite prvi kolokvijum, morate savršeno uraditi zadatak sa prvog kolokvijuma, i na to morate paziti.

Nastava

Vežbe pokrivaju metode i zadatke koji se rade na kolokvijumu i ispitu.  Korisne su, ali ukoliko se ide samo povremeno mogu da budu zbunjujuće jer je gradivo specifično. Preporuka je ići redovno. Predavanja nisu neophodna ali neki delovi gradiva i zadaci se objašnjavaju na predavanjima a na vežbama ne.

Način ocenjivanja

Bodovna lista  je klasična, od 51 bod je 6 itd.

Gradivo

Za ocenu 6 na prvom delu dovoljno je najčešće 18  lakših metoda koje asistent radi na vežbama i teorija koja se uči iz skripte, i  naravno pogledati pitanja iz prethodnih godina. Desi se da u nekom roku ispit sastavlja profesor i promeni malo koncept pa npr u jednom roku nije bilo teorije i nijedne od tih najjednostavnijih  18 metoda. Preporuka je zato da se metode nikako ne uče napamet, već sa razumevanjem i što je viši nivo razumevanja može se dobiti veća ocena. Zanimljivo je da je drugi deo jednostavniji, rade se kodovi vezani za stabla, i crtanje tih stabala koje se brzo može savladati i uvežbati već na samim vežbama.

Zvanični sajt predmeta: Strukture podataka i algoritmi – Katedra za informacione sisteme (bg.ac.rs)

Literatura:

-Nešković S., Strukture podataka, skripta.
-Boga oca studentskih skripti koje možete naći na Puškicama ili na Telegram grupama