Prirodno-matematički fakultet / Računarske nauke / RAČUNARSKE NAUKE-DOKTORSKI ISPIT

Naziv predmeta:

RAČUNARSKE NAUKE-DOKTORSKI ISPIT

Šifra predmeta	Status predmeta	Semestar	Broj ECTS kredita	Fond časova (P+V+L)
7790	Obavezan	1	10	4++0

Studijski programi za koje se organizuje	Računarske nauke
Uslovljenost drugim predmetima	Slušanje i polaganje ovog predmeta nije uslovljeno polaganjem drugih predmeta.
Ciljevi izučavanja predmeta	Ovo je opšte obrazovni predmet za doktorske studije računarskih nauka.
Ishodi učenja	Nakon što student položi ovaj ispit, biće u mogućnosti da: Koristi šira znanja iz oblasti računarskih nauka.
Ime i prezime nastavnika i saradnika
Metod nastave i savladanja gradiva	Mentorska nastava, konsultacije, samostalno učenje i samostalna izrada zadataka.

Plan i program rada

Pripremne nedjelje - priprema i upis semestra I nedjelja, pred. - Algoritmi i složenost algoritama. Generičko programiranje. Binarna stabla, B-stabla. Sortiranje i pretraživanje. Pretraživanje u spoljašnjoj memoriji. Algoritmi nad znakovnim nizovima. Algoritmi nad grafovima: pretraživanje, povezanost, minimalno stablo, najkraći put, maksimalni tok. Osnove kompresije. I nedjelja, vježbe - II nedjelja, pred.-Kombinatoričke strukture. Tehnike kreiranja i analiza kombinatoričkih algoritama. Generisanje svih elementarnih kombinatoričkih objekata (podskupovi, Grayevi kodovi, permutacije, skupovne particije). Algoritmi s pretraživanjem unazad. Heuristička pretraživanja (strategije najbržeg uspona, pretraživanje uz poštovanje zabrane, genetički algoritmi). II nedjelja, vježbe III nedjelja, pred.- Višeprocesorski i paralelni sistemi. Klasifikacija i arhitektura paralelnih računarskih sistema. Stepeni paralelizma. Uticaj paralelizma na performanse. Skalarni i superskalarni procesori. Izvođenje instrukcija van programskog poretka. Procesori VLIW i vektorski superkompjuteri. Sistolička polja. III nedjelja, vježbe - IV nedjelja, pred.- Programsko prevođenje u paralelnim sistemima. Prevođenje u sistemima zasnovanim na uslugama. Podacima, zadacima i uslugama inicirano paralelizovanje. Optimizovanje paralelnih programa. Upravljanje podacima. Protokoli održavanja jednoznačnosti priručnih memorija i modeli dosljednosti. IV nedjelja, vježbe - V nedjelja, pred.- Komunikacija i sinhronizacija procesa. Međusobno isključivanje. Dodjeljivanje resursa. Izbor vođe. Vremenska usklađenost i sinhronizatori. Distribuirana zajednička memorija. Kosenzus i usaglašavanje. Otpornost na greške, otkrivanje kvarova, oporavak. V nedjelja, vježbe - VI nedjelja, pred.- Modeliranje i simulacija složenih i distribuiranih dinamičkih sistema Petrijevom mrežom. Proširene Petrijeve mreže (parametrizovane, hijerarhijske, vremenske, stohastičke, obojene). Modularni pristup modeliranju sistema i detekcija svojstava, formalni postupak dekompozicije. VI nedjelja, vježbe - VII nedjelja, pred.- Konsultacije i priprema za kolokvijum. VII nedjelja, vježbe - VIII nedjelja, pred.- I kolokvijum (I grupa domacih zadataka i problema) VIII nedjelja, vježbe - IX nedjelja, pred.- Metode i modeli teorije automata. Sistematizacija. Modeli logičkih procesa. Adaptacija, učenje, samoobnavljanje i samoorganizacija. Automati neizrazitih stanja. Inteligencija i asocijativne memorije. Hijerarhijske strukture automata. Distribuirani algoritmi. Sinhroni i asinhroni model mreže automata. Konsenzus i koordinacija. Problem usmjeravanja. IX nedjelja, vježbe - X nedjelja, pred.- Osnove kriptografije i računarske bezbjednosti. Moderni kriptoalgoritmi. Kriptografija eliptičkim krivim. Kvantna kriptografija. Kriptoanaliza. Bezbjednosni protokoli. Autentifikacija i autorizacija. Infrastruktura javnog ključa i pametne kartice. Zaštita vlasništva multimedijalnih dokumenata digitalnim vodenim žigovima. Tehnike otkrivanja napada. Upravljanje bezbjednošću informacionih sistema. X nedjelja, vježbe - XI nedjelja, pred.- Postupci vizualizacije podataka: postupci zasnovani na rekonstrukciji izo-površina, direktno ostvarivanje prikaza, prikaz nizanjem presjeka, prikaz korišćenjem frekvencijskog domena i domena talasa. Optička svojstva i prenosne funkcije za prikaz zapremine. Nefotorealistične tehnike prikaza. XI nedjelja, vježbe - XII nedjelja, pred.- Objektno-relacione baze podataka. Osnove objektnih baza podataka. XML i XML baze podataka. Aktivne baze podataka. Deduktivne baze podataka. Skladišta podataka i analiza podataka. Multimedijalne baze podataka. Distribuirane i mobilne baze podataka, mreže podataka. XII nedjelja, vježbe - XIII nedjelja, pred.- Internet, evolucija, trendovi i standardi. Sadržaj na Internetu: zapis sadržaja, jezici, upravljanje sadržajem. Semantika, meta-podaci, pretraživanje i katalogizacija. Programska podrška: klijenti, serveri, posrednici, skladišta. Mreže: arhitektura, protokoli i bezbjednost. Karakterizacija saobraćaja i opterećenje servera. Korisnički interfejs: upotrebljivost, pristupačnost i personalizacija. distribucija sadržaja, elektronsko poslovanje. XIII nedjelja, vježbe - XIV nedjelja, pred.- Upravljanje informacionim sistemima. Životni ciklus razvoja sistema. Planiranje informacijskih sistema. Izvodljivost projekta. Upravljanje rizicima. Inženjerstvo zahtjeva. Reinženjerstvo poslovnih procesa. Upravljanje konfiguracijom programske podrške. Reinženjerstvo programske podrške. Projektna dokumentacija. Upravljanje projektima. Upravljanje promjenama. Ocjena kvaliteta sistema. XIV nedjelja, vježbe - XV nedjelja, pred.- II kolokijum (II grupa domacih zadataka i problema) XV nedjelja, vježbe -

Opterećenje studenta
Nedjeljno	U toku semestra
10 kredita x 40/30=13 sati i 20 minuta 4 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 0 vježbi 9 sat(a) i 20 minuta samostalnog rada, uključujući i konsultacije	Nastava i završni ispit: 13 sati i 20 minuta x 16 =213 sati i 20 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 13 sati i 20 minuta x 2 =26 sati i 40 minuta Ukupno opterećenje za predmet: 10 x 30=300 sati Dopunski rad za pripremu ispita u popravnom ispitnom roku, uključujući i polaganje popravnog ispita od 0 do 30 sati (preostalo vrijeme od prve dvije stavke do ukupnog opterećenja za predmet) 60 sati i 0 minuta Struktura opterećenja: 213 sati i 20 minuta (nastava), 26 sati i 40 minuta (priprema), 60 sati i 0 minuta (dopunski rad)
Obaveze studenta u toku nastave	Studenti su obavezni da ucestvuju u svim oblicima rada
Konsultacije	Jedanput sedmično.
Literatura	Mark Allen Weiss: Data structures and algorithm analysis in C, Addison-Wesley, 1997. D. L. Kreher, D. R. Stinson, Combinatorial algorithms: Generation, Enumeration and Search, CRC Press, 1999. Tom M. Mitchell Machine Learning McGraw-Hill, 1997. Ian W. Witten Data Mining Morgan Kaufmann, 2000. G.M. Nielson, H. Hagen and H. Mueller, Scientific Visualization: Overviews, Methodologies, and Techniques, IEEE, 1997. B. Schneier, Applied Cryptography, 2nd edition, J. Wiley & Sons, 1996. B. Krishnamurthy, J. Rexford. "Web Protocols and Practice: HTTP 1.1, networking protocols, caching, and traffic measurement", Addison-Wesley Pearson Education, 2001, J. L. PETERSON: Petri Net Theory and the Modeling of the Systems, Prentice Hall, Englewood Cliffs, 1982. D. Grune, H. E. Bal, C. J. H. Jacobs, K. G. Langendoen: Modern Compiler Design, John Wiley & Sons Ltd, 2000 J.A. Hoffer, J.F. George, J.S. Valacich: Modern Systems Analysis and Design, Prentice Hall, 2004. D. E. Culler, J. Pal Singh, A. Gupta, Parallel Computer Architecture, A Hardware/Software Approach, Morgan Kaufmann, 1999. H. Garcia-Molina, J. D. Ullman, J. Widom: Database Systems; The Complete Book, Prentice- Hall, 2001.
Oblici provjere znanja i ocjenjivanje	- Dvije grupe domacih zadataka ocjenjuju se sa po 20 poena - Ostale aktivnosti u toku semestra ocjenjuje sa do 10 poena - Završni ispit se ocjenjuje sa 50 poena
Posebne naznake za predmet
Napomena

Ocjena:	F	E	D	C	B	A
Broj poena	manje od 50 poena	više ili jednako 50 poena i manje od 60 poena	više ili jednako 60 poena i manje od 70 poena	više ili jednako 70 poena i manje od 80 poena	više ili jednako 80 poena i manje od 90 poena	više ili jednako 90 poena

Prirodno-matematički fakultet / Računarske nauke / MATEMATIKA- DOKTORSKI ISPIT

Naziv predmeta:

MATEMATIKA- DOKTORSKI ISPIT

Šifra predmeta	Status predmeta	Semestar	Broj ECTS kredita	Fond časova (P+V+L)
7791	Obavezan	1	10	4++0

Studijski programi za koje se organizuje	Računarske nauke
Uslovljenost drugim predmetima	Slušanje i polaganje ovog predmeta nije uslovljeno polaganjem drugih predmeta.
Ciljevi izučavanja predmeta	Ovo je opste obrazovni predmet za doktorske studije računarskih nauka
Ishodi učenja	Razumijevanje osnovnih matematičkih koncepata koji se koriste u računarskim naukama.
Ime i prezime nastavnika i saradnika	Darko Mitrovic
Metod nastave i savladanja gradiva	Mentorska nastava, konsultacije, samostalno učenje i samostalna izrada zadataka

Plan i program rada

Pripremne nedjelje - priprema i upis semestra I nedjelja, pred. - Izračunljivost: Modeli računanja Tjuringova masina i Cercova teza. Problem zaustavljanja I nedjelja, vježbe - Izračunljivost: Modeli računanja Tjuringova masina i Cercova teza. Problem zaustavljanja II nedjelja, pred.-Klinijeva teorema. Teorema o parametru. Teorema rekurzije. Teorema o fiksnoj tacki II nedjelja, vježbe Klinijeva teorema. Teorema o parametru. Teorema rekurzije. Teorema o fiksnoj tacki III nedjelja, pred.- Aritmetika: Aritmetizacija. Teorema Tarskog. Prva Gedelova teorema. III nedjelja, vježbe - Aritmetika: Aritmetizacija. Teorema Tarskog. Prva Gedelova teorema. IV nedjelja, pred.- Druga Geelova teorema. Neodlučivost IV nedjelja, vježbe - Druga Geelova teorema. Neodlučivost V nedjelja, pred.- Diskretna matematika. Teorija automata. Algoritmi u diskretnoj matematici V nedjelja, vježbe - Diskretna matematika. Teorija automata. Algoritmi u diskretnoj matematici VI nedjelja, pred.- I kolokijum VI nedjelja, vježbe - I grupa domacih zadataka i problema VII nedjelja, pred.- Rekapitulacija. VII nedjelja, vježbe - Rekapitulacija VIII nedjelja, pred.- Algoritamski problemi algebre. Agoritmi u algebri i teoriji brojeva VIII nedjelja, vježbe - Algoritamski problemi algebre. Agoritmi u algebri i teoriji brojeva IX nedjelja, pred.- Izračunavanja u analizi. Algoritmi brzog izračunavanja. IX nedjelja, vježbe - Izračunavanja u analizi. Algoritmi brzog izračunavanja. X nedjelja, pred.- Generatori slučajnih brojeva. Vjerovatnosni algoritmi. X nedjelja, vježbe - Generatori slučajnih brojeva. Vjerovatnosni algoritmi. XI nedjelja, pred.- Računarska geometrija. Algoritmi u geometriji XI nedjelja, vježbe - Računarska geometrija. Algoritmi u geometriji XII nedjelja, pred.- Algoritmi kombinatorne optimizacije. Složenost XII nedjelja, vježbe - Algoritmi kombinatorne optimizacije. Složenost XIII nedjelja, pred.- Numeričke metode linearne algebre. XIII nedjelja, vježbe - Numeričke metode linearne algebre. XIV nedjelja, pred.- Numericke metode matematicke analize XIV nedjelja, vježbe - Numericke metode matematicke analize XV nedjelja, pred.- II kolokijum XV nedjelja, vježbe - II grupa domacih zadataka i problema

Opterećenje studenta	Nastava i završni ispit: (13 sati i 20 minuta) x16=213 sati i 20 minuta Pripreme: ( nabavka literature, upis, ovjera) 2 x (13 sati 20 minuta) = 26 sati 40 minuta Ukupno opterećenje za predmet: 10 x 30 = 300 sati Dopunski rad: od 0 do 300 – 240 = 60 sati
Nedjeljno	U toku semestra
10 kredita x 40/30=13 sati i 20 minuta 4 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 0 vježbi 9 sat(a) i 20 minuta samostalnog rada, uključujući i konsultacije	Nastava i završni ispit: 13 sati i 20 minuta x 16 =213 sati i 20 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 13 sati i 20 minuta x 2 =26 sati i 40 minuta Ukupno opterećenje za predmet: 10 x 30=300 sati Dopunski rad za pripremu ispita u popravnom ispitnom roku, uključujući i polaganje popravnog ispita od 0 do 30 sati (preostalo vrijeme od prve dvije stavke do ukupnog opterećenja za predmet) 60 sati i 0 minuta Struktura opterećenja: 213 sati i 20 minuta (nastava), 26 sati i 40 minuta (priprema), 60 sati i 0 minuta (dopunski rad)
Obaveze studenta u toku nastave	Studenti su obavezni da ucestvuju u svim oblicima rada
Konsultacije	Ponedjeljak, 14:00-16:00
Literatura	P. Borwein: Computataional excursion in Aanalysis and number theory, Spfringer, 2002. B. Korte, J. Vzgen: Combinatorial optimization. Theory and algorithms, Springer. 2000. M. de Berg, M.van Kreveld, M. Overmars, O. Schwarkzkopf: Computational geometry, algorithms and applications, Sringer, 2000 R. Motwani, P. Raghavan: Randomized algorithms, Cambiridge University press, 1995. J.P.Solovjev, V.A.Sadobnicij, E.T. Šavgulidze, V.V. Belokurov: Elipticke krive savremeni algoritmi teorije brojeva, Moskva-Iyevsk 2003. (na ruskom)
Oblici provjere znanja i ocjenjivanje	- Dvije grupe domacih zadataka ocjenjuju se sa po 20 poena - Ostale aktivnosti u toku semestra ocjenjuje sa do 10 poena - Završni ispit se ocjenjuje sa 50 poena
Posebne naznake za predmet	Nema
Napomena	Dodatne informacije o predmetu na www.ucg.ac.me

Ocjena:	F	E	D	C	B	A
Broj poena	manje od 50 poena	više ili jednako 50 poena i manje od 60 poena	više ili jednako 60 poena i manje od 70 poena	više ili jednako 70 poena i manje od 80 poena	više ili jednako 80 poena i manje od 90 poena	više ili jednako 90 poena

Prirodno-matematički fakultet / Računarske nauke / VJEROVTNOSNA ROBOTIKA

Naziv predmeta:

VJEROVTNOSNA ROBOTIKA

Šifra predmeta	Status predmeta	Semestar	Broj ECTS kredita	Fond časova (P+V+L)
14345	Obavezan	2	10	4++0

Studijski programi za koje se organizuje	Računarske nauke
Uslovljenost drugim predmetima
Ciljevi izučavanja predmeta
Ishodi učenja
Ime i prezime nastavnika i saradnika
Metod nastave i savladanja gradiva

Plan i program rada

Pripremne nedjelje - priprema i upis semestra I nedjelja, pred. - I nedjelja, vježbe - II nedjelja, pred.- II nedjelja, vježbe III nedjelja, pred.- III nedjelja, vježbe - IV nedjelja, pred.- IV nedjelja, vježbe - V nedjelja, pred.- V nedjelja, vježbe - VI nedjelja, pred.- VI nedjelja, vježbe - VII nedjelja, pred.- VII nedjelja, vježbe - VIII nedjelja, pred.- VIII nedjelja, vježbe - IX nedjelja, pred.- IX nedjelja, vježbe - X nedjelja, pred.- X nedjelja, vježbe - XI nedjelja, pred.- XI nedjelja, vježbe - XII nedjelja, pred.- XII nedjelja, vježbe - XIII nedjelja, pred.- XIII nedjelja, vježbe - XIV nedjelja, pred.- XIV nedjelja, vježbe - XV nedjelja, pred.- XV nedjelja, vježbe -

Opterećenje studenta
Nedjeljno	U toku semestra
10 kredita x 40/30=13 sati i 20 minuta 4 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 0 vježbi 9 sat(a) i 20 minuta samostalnog rada, uključujući i konsultacije	Nastava i završni ispit: 13 sati i 20 minuta x 16 =213 sati i 20 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 13 sati i 20 minuta x 2 =26 sati i 40 minuta Ukupno opterećenje za predmet: 10 x 30=300 sati Dopunski rad za pripremu ispita u popravnom ispitnom roku, uključujući i polaganje popravnog ispita od 0 do 30 sati (preostalo vrijeme od prve dvije stavke do ukupnog opterećenja za predmet) 60 sati i 0 minuta Struktura opterećenja: 213 sati i 20 minuta (nastava), 26 sati i 40 minuta (priprema), 60 sati i 0 minuta (dopunski rad)
Obaveze studenta u toku nastave
Konsultacije
Literatura
Oblici provjere znanja i ocjenjivanje
Posebne naznake za predmet
Napomena

Ocjena:	F	E	D	C	B	A
Broj poena	manje od 50 poena	više ili jednako 50 poena i manje od 60 poena	više ili jednako 60 poena i manje od 70 poena	više ili jednako 70 poena i manje od 80 poena	više ili jednako 80 poena i manje od 90 poena	više ili jednako 90 poena