ASP
Algoritmi i strukture podataka je obavezni predmet u trećem semestru na smeru RTI i izborni na smeru Elektronika.
Korisne veze
Nastava
Predavanja većinski drži profesor Tomašević. Profesor Mišić drži predavanja iz oblasti stabala i eventualno još neka ako je profesor Tomašević sprečen.
Gradivo je podeljeno u 4 celine:
- Linearne strukture podataka
- Nelinarne strukture podataka
- Algoritmi pretraživanja
- Algoritmi sortiranja
| Linearne strukture podataka | 1. tročas | Nizovi, ulančane liste |
| 2. tročas | Stekovi | |
| 3. tročas | Redovi, prioritetni redovi | |
| Nelinearne strukture podataka | 4. i 5. tročas | Stabla |
| 6. 7. i 8. tročas | Grafovi | |
| Algoritmi pretraživanja | 9-13. dvočas | Stabla binarnog pretraživanja, B i B+ stabla, heširanje |
| Algoritmi sortiranja | 13. i 14. dvočas | Različiti algoritmi pretraživanja |
Vežbe prate predavanja, osim što se prve nedelje radi generisanje pseudoslučajnih brojeva, što se može (ali jako retko) pojaviti na kolokvijumu.
- Kolokvijumsko gradivo: Zaključno sa stablima.
- Ispitno gradivo: Od grafova zaključno sa obrađenim algoritmima pretraživanja
Domaći
Domaći zadatak nije obavezan i menja programski zadatak na ispitu (izlaskom na odbranu domaćeg zadatka, student se odriče prava na izradu programskog zadatka na ispitu). Domaći nosi 20% poena na ispitu, tj. 14% ocene na predmetu. Zadaje se početkom decembra i obično brani oko 20. decembra.
Domaći zadatak se radi u programskom jeziku C++ i podrazumeva praktičnu primenu obrađenih struktura podataka. Najčešće dolazi primena grafova, ali mogu se pojaviti i stabla.
Domaći zadatak se vrednuje sa 100 poena, dok se broj poena može promeniti zavisno od učinka na odbrani. Brani se pred demonstratorima. Najčešće su tema grafovi, ali se mogu javiti i binarna stabla.
Odbrana se sastoji od kratkog objašnjavanja koda i demonstracije programa, a onda i manje modifikacije. Ukoliko nisu realizovani svih zahtevi iz domaćeg, modifikacija može biti neurađena stavka iz domaćeg, s toga se preporučuje da predate domaći ako ste uradili preko 80% stavki.
Primeri domaćih zadataka:
- Domaći zadaci 2021/22. i ranije na Wayback Machine (relevantni su domaći sa ASP-a za RTI)
- Domaći zadatak 2020/21. (nije dostupan preko Wayback Machine)
Domaći sa ASP1 i ASP2 uglavnom nisu relevantni za RTI smer jer ili dolazi drugačiji tip ili se to gradivo uopšte i ne radi.
Ispitni rokovi
Kolokvijumi i ispiti iz januarskog i februarskog roka se objavljuju na sajtu predmeta. Zvanična rešenja rokova ne postoje, ali se, pored ovog sajta, mogu naći i na MEGA drajvu u odeljku sa korisnim vezama.
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 neophodna za spremanje ispita.
Način ocenjivanja
Ocena se formira na sledeći način:
- K - broj poena na kolokvijumu ili popravnom kolokvijumu (0-100)
- DZ - broj poena na domaćem zadatku (0-100)
- I - broj poena na ispitu (0-100)
- Konačni bodovi:
U januarskom ispitnom roku može se raditi popravnim kolokvijum (pri čemu nije moguće izaći na ispit). Time se poništavaju poeni osvojeni na kolokvijumu u redovnom terminu.
Ocena se formira na osnovu sledeće skale:
| Poena | P ≤ 50 | 50 < P ≤ 60 | 60 < P ≤ 70 | 70 < P ≤ 80 | 80 < P ≤ 90 | 90 < P |
|---|---|---|---|---|---|---|
| Ocena | 5 | 6 | 7 | 8 | 9 | 10 |