Uvod u algoritme
- Detalji
- Kategorija: Predmeti
- Objavljeno petak, 26 februar 2021 08:45
- Autor Sasa Tosic
- Pogodaka: 22970
Profesor: dr Aleksandar Erdeljan, kabinet NTP 425, konsultacije: -
Asistenti: Saša Tošić, Filip Đorđević, Jelena Sekulić
Pravila polaganja: PDF
[5.3.2022] Privremeni dokumenti za skolsku 2021/2022 godinu
Do aktiviranja novog sajta, za potrebe predmeta bice koriscen ovaj sajt.
Materijal za cas 1:
Pravila polaganja: LINK
Uvodna prezentacija: LINK
Prezentacija: LINK
Zadaci: LINK
[08.06.2021] Termini popravnih kolokvijuma
Termine popravnih kolokvijuma mozete naci na sledecem linku: LINK
Popravni kolokvijumi ce se odrzati u cetvrtak 10.6. u NTP 222.
Obratiti paznju na termin popravka za svakog studenta. Studenti koji popravljaju samo 1 kolokvijum, rade ga 90 minuta.
[07.06.2121] Konsultacije za popravne kolokvijume
Konsultacije za popravne kolokvijume odrzace se u utorak 8.6.2021. od 21h na linku: LINK
[05.06.2021] Prijave za popravne ispite
Prijave za popravne ispite otvorene su na sledecem linku: LINK
Dozvoljeno je prijaviti najvise 2 kolokvijuma, nije bitno koja
Prijave se zatvaraju u ponedeljak u 20.
Popravni kolokvijumi ce se odrzati u cetvrtak 10.06. Raspored kolokvijuma i satnica ce biti naknadno objavljen
[31.05.2021] Pomeranje termina odbrane za grupe 2 i 9
Zbog planiranog nestanka struje, pomeraju se termini odbrane projekata za grupe 2 i 9. Novi termini su:
Utorak, 01.06., 19.00h, grupa 2
Utorak, 01.06., 20.45h, grupa 9
[28.05.2021] Termini odbrane projekata
Ponedeljak, 31.05., 17.30h, grupa 5
Ponedeljak, 31.05., 19.15h, grupa 7
Utorak, 01.06., 17.45h, grupa 2
Utorak, 01.06., 19.30h, grupa 9
Cetvrtak, 03.06., 15.15h, grupa 6
Cetvrtak, 03.06., 17.00h, grupa 10
Subota, 05.06., 09.00h, grupa 4
Subota, 05.06, 10.45h, grupa 8
Subota, 05.06, 14.00h, grupa 1
Subota, 05.06, 15.45h, grupa 3
[27.05.2021] Forme za predaju projekata
Prilikom predaje projekata, potrebno je prvo kreirati ZIP arhivu sa svim potrebnim fajlovima i predati je koristeci neku od formi koje se nalaze dole. Za svaku grupu data je druga forma za predaju zadatka. Zip arhiva treba da ima ime koje se sastoji od broje indeksa, imena i prezimena studenta.
Prilikom predaje zadataka, zbog pravila Google Form aplikacije za predaju fajlova, neophodno je da se prvo ulogujete na neki google nalog. Ukoliko neko nema google nalog, moze da koristi tudji nalog ili da svoje zadatke prosledi asistentu na mail.
Stari studenti predaju sa grupom sa kojom su radili projekat.
Rok za predaju je nedelja 30.5. u 20h.
Grupa 1: LINK
Grupa 2: LINK
Grupa 3: LINK
Grupa 4: LINK
Grupa 5: LINK
Grupa 6: LINK
Grupa 7: LINK
Grupa 8: LINK
Grupa 9: LINK
Grupa 10: LINK
[12.05.2021] Izmena termina kolokvijuma za 1. grupu
Zbog planiranih radova u NTP, dana 22.5. u NTP-u nece biti struje i vode. Termin grupe 1 je pomeren sa subote 22.5. na petak 28.5. u 8.30h.
[10.05.2021] Podela projekata po grupama i pravila izrade projekata
Svaki student je duzan da pročita postavku i pravila odbrane projekta, pre nego što pristupi njegovoj izradi i odbrani. Za sve nejasnoće, javiti se svom asistentu, ili asistentu Saši Tošiću na mail.
Pravila odbrane projekata možete pronaći na linku: LINK
Spisak tema po grupama možete pronaći na linku: LINK
[10.05.2021] Podela projekata
Podela projekata bice izvrsena u ponedeljak 17.05. i objavljena na ovom sajtu, zajedno sa pravilima odbrane. Rok za predaju projekata je nedelja 30.05. u 20h.
[10.05.2021] Termin polaganja za stare studente
Stari studenti na ovom predmetu ce biti rasporedjeni da rade zajedno sa novim studentima. Pored njihovog imena nalazi se i GRUPA sa kojom ce raditi kolokvijum.
Stojecki, Aleksandar, grupa 2
Kurjakov, Aleksa, grupa 5
Ristić, Aleksandar, grupa 7
Todorović, Luka, grupa 9
Vojislava Matic, grupa 4
Tesovic Rastko, grupa 10
Rokvic Igor, grupa 1
Sergej Mihic, grupa 3
Aleksandar Momirovic, grupa 6
Uros Lazarevic, grupa 8
[10.05.2021] Gradivo kolokvijuma 3 i 4
Na 3. kolokvijumu ce biti 2 zadatka:
Zadatak 1: Insertion sort ili Selection sort
Zadatak 2: Merge sort ili Quick sort
NAPOMENA: Jedan sort ce biti nad nizom brojeva, a drugi nad nizom struktura. Niz struktura ce biti unapred kreiran.
Na 4. kolokvijumu ce biti 2 zadatka:
1. Obilasci grafova (neusmeren, usmereni, tezinski...)
2. Obilasci lavirinta
Studenti ce na kolokvijumu dobiti module graph.jl, labyrinth.jl, kao i delimicno kreiran graf za zadatak 1.
NAPOMENA: U jednom od zadataka ce se traziti BFS, a u drugom DFS obilazak grafa. U jednom od zadataka ce biti potrebna funkcija getPath(), u drugo nece biti potrebna.
OBJASNJENJE: Pod neusmerenim grafom smatra se graf sa simetricnom matricom susedstva u odnosu na glavnu dijagonalu, pod usmerenim se podrazumeva da matrica ne mora da bude simetricna, a pod tezinskim da grane mogu imati i vrednosti u matrici i vece od 1.
[10.05.2021] Termini kolokvijuma 3 i 4
Kolokvijumi ce se odrzati u ucionici NTP 222 za sve grupe (Naucno tehnoloski park, 2. sprat, ucionica 222)
Obratiti paznju na tacan termin grupe (dan i vreme)
1. Ponedeljak 17.05., NTP 222, 18-21h (Grupa 5)
2. Utorak 18.05, NTP 222, 17.30-20.30h (Grupa 9)
3. Cetvrtak 20.05, NTP 222, 15.15-18.15 (Grupa 6)
4. Cetvrtak 20.05, NTP 222, 18.30-21.30 (Grupa 7)
5. Petak 28.05, NTP 222, 08.30-11.30h (Grupa 1)
6. Utorak 25.05, NTP 222, 17.30-20.30h (Grupa 2)
7. Cetvrtak 27.05, NTP 222, 15.15-18.15 (Grupa 10)
8. Cetvrtak 27.05, NTP 222, 18.30-21.30 (Grupa 3)
9. Subota 29.05, NTP 222, 09-12h (Grupa 8)
10. Subota 29.05, NTP 222, 12.30-15.30h (Grupa 4)
[08.04.2021] Promena termina nadoknadi vezbi
Vežbe iz UUA u periodu 01.-04.05. neće biti održane jer su tih dana državni i verski praznici. Po radnom kalendaru FTN-a, nadoknada tih vežbi planirana je za period 08.-10.06.
Kako bi nadoknada ovih vežbi u periodu 08.-10.06. napravila izvesne probleme u organizovajnu nastave, pogotovo kolokvijuma 3 i 4, kao i odbrane projekata i popravnih kolokvijuma, njihova nadoknada ce biti izvršena u periodu od 26.04. do 08.05 i to po sledećem rasporedu:
1. Grupe 4 i 8 će umesto 01.05. časove slušati u ponedeljak 26.04. sa grupama 5 i 7 od 17.15-20.30h LINK
2. Grupe 1 i 3 će umesto 01.05. časove slušati u četvrtak 29.04. sa grupama 6 i 10 od 15.15-18.30h LINK
3. Grupe 5 i 7 će umesto 03.05. časove slušati u subotu 08.05. sa grupama 4 i 8 od 09-12.15h LINK
4. Grupe 2 i 9 će umesto 04.05 časove slušati u četvrtak 06.05. sa grupama 6 i 10 od 15.15-18.30h LINK
Iza svakon termina, nalazi se link za precenje casa preko Teams platforme.
[30.03.2021] Konsulatcije kod asistenta Sase Tosica
Konsultacije ce se odrzati u sredu od 21.20h na linku: link
[24.03.2021] Termin polaganja za stare studente
Stari studenti na ovom predmetu ce biti rasporedjeni da rade zajedno sa novim studentima. Pored njihovog imena nalazi se i GRUPA sa kojom ce raditi kolokvijum.
Stojecki, Aleksandar, grupa 2
Kurjakov, Aleksa, grupa 5
Ristić, Aleksandar, grupa 7
Todorović, Luka, grupa 9
Marko Bijelic, grupa 6
Vojislava Matic, grupa 4
Tesovic Rastko, grupa 10
Rokvic Igor, grupa 1
Sergej Mihic, grupa 3
Aleksandar Momirovic, grupa 10
Uros Lazarevic, grupa 8
[22.03.2021] Kolokvijumi 1 i 2
Studenti ce istog dana polagati kolokvijume 1 i 2 u ukupnom trajanju od 3h.
Prethodna prijava za studente koji su redovno upisali prvu godinu ove skolske godine nije potrebna.
Studenti koji ponovo slusaju predmet (prethodno su slusali Softverske alate) treba da se jave asistentu Sasi Tosicu na mail radi rasporedjivanja u grupe.
[22.03.2021] Termini kolokvijuma 1 i 2
Kolokvijumi ce se odrzati u ucionici NTP 222 za sve grupe (Naucno tehnosloski park, 2. sprat, ucionica 222)
2 grupe subotom su prebacene za cetvrtak, zbog problema sa ucionicom. Takodje, jedna grupa subotom je premestena u popodnevni termin.
1. Ponedeljak 29.03., NTP 222, 18-21h (Grupa 5)
2. Utorak 30.03, NTP 222, 17.30-20.30h (Grupa 2)
3. Cetvrtak 01.04, NTP 222, 15.15-18.15 (Grupa 6)
4. Cetvrtak 01.04, NTP 222, 18.30-21.30 (Grupa 3)
5. Subota 03.04, NTP 222, 09-12h (Grupa 4)
6. Subota 03.04, NTP 222, 13.15-16.15h (Grupa 1)
7. Ponedeljak 12.04., NTP 222, 18-21h (Grupa 7)
8. Utorak 13.04, NTP 222, 17.30-20.30h (Grupa 9)
9. Cetvrtak 15.04, NTP 222, 15.15-18.15 (Grupa 10)
10. Cetvrtak 15.04, NTP 222, 18.30-21.30 (Grupa 8)
2020/2021
Materijal sa predavanja:
- Termin 1: Uvodni čas, osnove Julia-e
Materijal sa vežbi: