ASP1
Algoritmi i strukture podataka 1 je obavezan predmet u drugom semestru na SI. Slično gradivo je takođe obuhvaćeno predmetom treće godine Algoritmi i strukture podataka RTI odseka. Problem je.
Korisne veze
- Vizuelni simulator algoritama — za simuliranje dinamičkog Hafmanovog algoritma po koracima
- LZW enkoder i dekoder
- ETF SI (pitalice sa laboratorijskih vežbi, nastavni materijali, stari rokovi)
Nastava
Na predmetu se obrađuju sledeće oblasti:
- Prvi blok: Linearne strukture podataka (nizovi, ulančane liste, stekovi, redovi), generisanje pseudoslučajnih brojeva (samo na vežbama)
- Drugi blok: Stabla, uvod u grafove
- Treći blok: Grafovi
Nastavni materijali se nalaze na stranici predmeta. Prezentacije sa predavanja se same po sebi ne mogu koristiti kao literatura, pa se za to preporučuje knjiga.
Domaći
Na predmetu imaju tri domaća zadatka koji zajedno nose 20% ocene. Domaći zadaci se rade u programskom jeziku C (prvi i drugi domaći mogu i u programskom jeziku Python). Postavka domaćeg zadatka obično izađe 10 dana pre datuma odbrane i zadaci su obično na temu gradiva obrađivanog u tom bloku. Domaći zadaci od prošlih godina se mogu naći na Wayback Machine.
Domaći zadaci se brane na laboratorijskim vežbama, i predaju se obično do dan pred odbranu.
Laboratorijske vežbe
Na laboratorijskim vežbama se radi Moodle test sa 10 pitanja iz gradiva tog bloka od 20 minuta, a zatim se prelazi na odbranu domaćeg zadatka kod demonstratora. Demonstrator pored pregledanja koje stavke domaćeg zadatka rade, daje i modifikacije za domaći zadatak. Postoje tri vežbe i one nose ukupno 10% ocene na predmetu.
Ispitni rokovi
Ispitni rokovi su generalno dostupni na stranici predmeta, ali su poslednjih godina iz nepoznatih razloga prestali da ih postvljaju. Svakako, rešenja ovih rokova nisu dostupna, pa se ispod nalaze neka rešenja. U junskom ispitnom roku može se polagati samo K3, K3 i K1 ili K3 i K2. U svim ostalim rokovima, polažu se sva tri kolokvijuma.
Kolokvijum 1
Kolokvijum 2
Kolokvijum 3
Integralni ispit
Literatura
Za predmet je predviđena knjiga:
- "Algoritmi i strukture podataka", Milo Tomašević, 2008. Izdavač: Akademska misao, Beograd
Gradivo skoro u potpunosti prati ovu knjigu, pa je izuzetno pogodna za spremanje ispita i preporučuje se njeno korišćenje.
Način ocenjivanja
Po propozicijama ocena se formira na osnovu:
- L: Bodovi sa testova znanja sa laboratorijskih vežbi.
- D: Bodovi sa domaćih zadataka.
- K1: Bodovi sa prvog kolokvijuma.
- K2: Bodovi sa drugog kolokvijuma.
- K3: Bodovi sa trećeg kolokvijuma (samo u junskom ispitnom roku).
- I: Bodovi sa ispita (u svim ostalim ispitnim rokovima, dakle bodovi sa kolokvijuma se važe samo u junskom ispitnom roku).
- P: Ukupan broj bodova. Formira se na dva načina u zavisnosti od toga da li je ispit rađen u junskom roku ili nije:
- Ako jeste:
- Ako nije:
Na svakoj aktivnosti se može osvojiti maksimalno 100 bodova. Konačna ocena se formira na osnovu:
| Poena | P ≤ 50 | 50 < P ≤ 60 | 60 < P ≤ 70 | 70 < P ≤ 80 | 80 < P ≤ 90 | 90 < P |
|---|---|---|---|---|---|---|
| Ocena | 5 | 6 | 7 | 8 | 9 | 10 |
Kalkulator
- :
- :
- :
- :
- :
- :
- : (ostaviti prazno ukoliko se radi integralni ispit)
- : (ostaviti prazno ukoliko se radi integralni ispit)
- : (ostaviti prazno ukoliko se radi integralni ispit)
- : (ostaviti prazno ukoliko se polaže preko kolokvijuma)
- :
- Ocena:
Potrebna pomoć
- Na ovom predmetu fale rešenja rokova. Pomozite vikiju rešavanjem rokova i postavljanjem njihovih rešenja na viki.
- Rokovi koji su prepisani a nisu rešeni su:
- Rokovi kojima nedostaje poneko rešenje su:
- Na ovom predmetu fale postavke rokova. Pomozite vikiju pamćenjem/prepisivanjem rokova i postavljanjem na viki. (Ukoliko radite ispit posle julskog roka, pokušajte da zapamtite zadatke pošto se oni najčešće ne objavljuju.)
- Narednim generacijama bi verovatno značile pitalice sa laboratorijskih vežbi.