Prirodno-matematički fakultet / Računarske nauke / TEORIJA IZRAČUNLJIVOSTI
Naziv predmeta: | TEORIJA IZRAČUNLJIVOSTI |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
5723 | Obavezan | 2 | 5 | 3+1+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 |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 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 |
Prirodno-matematički fakultet / Računarske nauke / TEORIJA SLOŽENOSTI ALGORITAMA
Naziv predmeta: | TEORIJA SLOŽENOSTI ALGORITAMA |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
5755 | Obavezan | 2 | 5 | 3+1+0 |
Studijski programi za koje se organizuje | Računarske nauke |
Uslovljenost drugim predmetima | Nema uslova za prijavljivanje, praćenje i polaganje predmeta. |
Ciljevi izučavanja predmeta | Izučavanjem ovog predmeta studenti se upoznaju sa osnovnim pitanjima i problemima teorije složenosti algoritama i razvijaju sposobnost da prave efikasne algoritame. |
Ishodi učenja | Nakon što student položi ovaj ispit, biće u mogućnosti da: 1. Konstruiše algoritme za množenje velikih brojeva (Karatsubin, Tomov,Šenhage-Štrasenov,...). 2. Razvije algoritme bazirane na Štrasenovom algoritmu za množenje matrica (trougao u grafu, refleksivno tranzitivno zatvorenje grafa,...). 3. Kategoriše zadatke prema klasama složenosti (P, NP, PSPACE, EXPTIME,...). 4. Objasni PCP teoremu. 5. Razvije algoritme za faktorizaciju velikih brojeva (npr. koristeći eliptičke krive). 6. Analizira zadatke i razvija „dobre“ algoritme za njih (npr. bliske donjoj granici složenosti posmatranog zadatka ili aproksimativne ako je zadatak NP-kompletan). |
Ime i prezime nastavnika i saradnika | Prof. dr Milenko Mosurović - nastavnik, Aleksandar Plamenac - saradnik |
Metod nastave i savladanja gradiva | Predavanja. Učenje i samostalna izrada efikasnih programa. Konsultacije. |
Plan i program rada |
Pripremne nedjelje - priprema i upis semestra I nedjelja, pred. - Uvod u složenost algoritama. I nedjelja, vježbe - Uvod u složenost algoritama. II nedjelja, pred.-Algoritmi za množenje velikih brojeva (Karatcubin, Tomov). II nedjelja, vježbe Algoritmi za množenje velikih brojeva (Karatcubin, Tomov). III nedjelja, pred.- Tjuringova mašina i jezici. III nedjelja, vježbe - Tjuringova mašina i jezici. IV nedjelja, pred.- NP – kompletni zadaci. Dokaz Kukove teoreme. IV nedjelja, vježbe - NP – kompletni zadaci. V nedjelja, pred.- Osnovne klase složenosti (Pspace,ExpTime,NexpTime,...). V nedjelja, vježbe - Osnovne klase složenosti (Pspace,ExpTime,NexpTime,...). VI nedjelja, pred.- Primjeri kompletnih zadataka za razne klase složenosti i problemi popločavanja. VI nedjelja, vježbe - Primjeri kompletnih zadataka za razne klase složenosti i problemi popločavanja. VII nedjelja, pred.- Priprema za kolokvijum. VII nedjelja, vježbe - Priprema za kolokvijum. VIII nedjelja, pred.- Prvi kolokvijum. VIII nedjelja, vježbe - Prvi kolokvijum. IX nedjelja, pred.- Množenje matrica (Štrasenove formule) i primjene (RTZ grafa, trougao u grafu). IX nedjelja, vježbe - Množenje matrica (Štrasenove formule) i primjene (RTZ grafa, trougao u grafu). X nedjelja, pred.- Množenje polinoma i FFT algoritam (za računanje Diskretne furijeove transformacije). X nedjelja, vježbe - Množenje polinoma i FFT algoritam (za računanje Diskretne furijeove transformacije). XI nedjelja, pred.- Algoritmi za množenje velikih brojeva bazirani na FFT algoritmu. XI nedjelja, vježbe - Algoritmi za množenje velikih brojeva bazirani na FFT algoritmu. XII nedjelja, pred.- PCP teorema. XII nedjelja, vježbe - PCP teorema. XIII nedjelja, pred.- Drugi kolokvijum. XIII nedjelja, vježbe - Drugi kolokvijum. XIV nedjelja, pred.- Kompresija podataka. XIV nedjelja, vježbe - Kompresija podataka. XV nedjelja, pred.- Algoritmi za faktorizaciju velikih brojeva. Eliptičke krive. XV nedjelja, vježbe - Algoritmi za faktorizaciju velikih brojeva. Eliptičke krive. |
Opterećenje studenta | |
Nedjeljno | U toku semestra |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 sati i 0 minuta (dopunski rad) |
Obaveze studenta u toku nastave | Studenti su obavezni da pohađaju nastavu, rade i predaju sve domaće zadatke i rade kolokvijum. |
Konsultacije | Dva puta sedmično. |
Literatura | 1)M. Mosurović: Složenost algoritama – skripta. 2) Wilf H.S., Algorithms and Complexity, Prentice-Hall International, cop. 1986. 3) S. Arora, B. Barak, Computational Complexitz: A Modern Approach. Cambridge University Press, 2009. 4) Aho A.V., J.E. Hopcroft, and J.D. Ullman, The Design and Analysis of Computer Algorithms, Addision-Wesley, Reading, MA, 1974. |
Oblici provjere znanja i ocjenjivanje | - 2 domaća zadataka se ocjenjuju sa po 5 poena (ukupno 10 poena) - Dva kolokvijuma po 25 poena (ukupno 50 poena) - Završni ispit 40 poena. Prelazna ocjena se dobija ako se kumulativno sakupi najmanje 51 poen. |
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 / METODE OPTIMIZACIJE
Naziv predmeta: | METODE OPTIMIZACIJE |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
5761 | Obavezan | 1 | 5 | 3+1+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 |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 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 |
Prirodno-matematički fakultet / Računarske nauke / MATEMATIČKO MODELIRANJE
Naziv predmeta: | MATEMATIČKO MODELIRANJE |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
5762 | Obavezan | 1 | 5 | 3+1+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 |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 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 |
Prirodno-matematički fakultet / Računarske nauke / PARALELNI ALGORITMI
Naziv predmeta: | PARALELNI ALGORITMI |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
5776 | Obavezan | 1 | 5 | 3+1+0 |
Studijski programi za koje se organizuje | Računarske nauke |
Uslovljenost drugim predmetima | Nema uslova za prijavljivanje, praćenje i polaganje predmeta. |
Ciljevi izučavanja predmeta | Izučavanjem ovog predmeta studenti se upoznaju i proširuju stečena znanja iz teorije računarskih nauka i pripremaju za dizajniranje efikasnih algoritama. |
Ishodi učenja | Nakon što student položi ovaj ispit, biće u mogućnosti da: 1. Govori o modelima i klasifikaciji paralelnih računara. 2. Analizira paralelne algoritme (složenost,efikasnost) i predviđa probleme komunikacije i sinhronizacije. 3. Prepozna mogućnost paralelizacije i njenih mogućnosti u zavisnosti od izbora modela (npr. konkurentan pristup). 4. Razvije paralelne algoritme za sortirane,FFT, permutacije, varijacije,... |
Ime i prezime nastavnika i saradnika | Prof. dr Milenko Mosurović |
Metod nastave i savladanja gradiva | Predavanja. Učenje i samostalna izrada pripremnih i ispitnih zadataka. Konsultacije. |
Plan i program rada |
Pripremne nedjelje - priprema i upis semestra I nedjelja, pred. - Uvod. Klasifikacija i modeli paralelnih računara I nedjelja, vježbe - Uvod. Klasifikacija i modeli paralelnih računara II nedjelja, pred.-Analiza paralelnih algoritama (složenost, rad, ubrzanje, efikasnost,...). II nedjelja, vježbe Analiza paralelnih algoritama (složenost, rad, ubrzanje, efikasnost,...). III nedjelja, pred.- Paralelno računanje pozicije elementa u listi. Problem komunikacije i sinhronizacije. III nedjelja, vježbe - Paralelno računanje pozicije elementa u listi. Problem komunikacije i sinhronizacije. IV nedjelja, pred.- Paralelni prefiksni algoritam. Odnos CRCW i EREW modela. IV nedjelja, vježbe - Paralelni prefiksni algoritam. Odnos CRCW i EREW modela. Prvi domaći zadatak. V nedjelja, pred.- Paralelni algoritmi za nalaženje maksimuma u nizu. Metod Ojlerovog ciklusa. V nedjelja, vježbe - Paralelni algoritmi za nalaženje maksimuma u nizu. Metod Ojlerovog ciklusa. VI nedjelja, pred.- Problem sinhronizacije. Paralelno bojenje liste sa 6 boja i maksimalni nezavisni skup u grafu. VI nedjelja, vježbe - Problem sinhronizacije. Paralelno bojenje liste sa 6 boja i maksimalni nezavisni skup u grafu. VII nedjelja, pred.- Slobodna nedelja VII nedjelja, vježbe - Slobodna nedelja VIII nedjelja, pred.- Prvi kolokvijum. VIII nedjelja, vježbe - Prvi kolokvijum. IX nedjelja, pred.- Sortirajuće mreže. Drugi domaći zadatak. IX nedjelja, vježbe - Sortirajuće mreže. Drugi domaći zadatak. X nedjelja, pred.- Paralelni algoritam selekcije. X nedjelja, vježbe - Paralelni algoritam selekcije. XI nedjelja, pred.- Paralelni algoritmi spajanja (merge). XI nedjelja, vježbe - Paralelni algoritmi spajanja (merge). XII nedjelja, pred.- Paralelni algoritmi sortiranja. XII nedjelja, vježbe - Paralelni algoritmi sortiranja. XIII nedjelja, pred.- Drugi kolokvijum. XIII nedjelja, vježbe - Drugi kolokvijum. XIV nedjelja, pred.- Paralelno računanje kombinacija i varijacija. XIV nedjelja, vježbe - Paralelno računanje kombinacija i varijacija. XV nedjelja, pred.- Paralelni FFT algoritmi. XV nedjelja, vježbe - Paralelni FFT algoritmi. |
Opterećenje studenta | Broj sati: 5 kredita x 40/30 =6 sati 40 minuta Struktura opterećenja: 3 sata predavanja 1 sat računskih vježbi 2 sata i 40 minuta samostalnog rada, uključujući konsultacije |
Nedjeljno | U toku semestra |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 sati i 0 minuta (dopunski rad) |
Obaveze studenta u toku nastave | Studenti su obavezni da pohađaju nastavu, rade i predaju sve domaće zadatke i rade oba kolokvijuma. |
Konsultacije | Dva puta sedmično. |
Literatura | 1) Behrooz Parhami, Introduction to Parallel Processing - Algorithms and Architectures, Kluwer Academic Publishers, 2002. 2) T. Cormen, C. Leiserson, R. Rivest, Introduction to Algorithms, The MIT press, 1990. 3) Selim G. Akl, The Design and Analysis of Parallel Algorithms. Prentice-Hall, 1989. |
Oblici provjere znanja i ocjenjivanje | - 2 domaća zadataka se ocjenjuju sa ukupno 10 poena (5 poena za svaki domaći zadatak) - Dva kolokvijuma po 25 poena (ukupno 50 poena) - Završni ispit 40 poena. Prelazna ocjena se dobija ako se kumulativno sakupi najmanje 51 poen. |
Posebne naznake za predmet | |
Napomena | Dodatne informacije o predmetu na sajtu www.pmf.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 / KRIPTOGRAFIJA
Naziv predmeta: | KRIPTOGRAFIJA |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
6907 | Obavezan | 2 | 5 | 3+1+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 - Uvod 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 |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 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 |
Prirodno-matematički fakultet / Računarske nauke / MULTIMEDIJA
Naziv predmeta: | MULTIMEDIJA |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
6911 | Obavezan | 1 | 5 | 3+1+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 |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 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 |
Prirodno-matematički fakultet / Računarske nauke / GEOGRAFSKI INFORMACIONI SISTEMI
Naziv predmeta: | GEOGRAFSKI INFORMACIONI SISTEMI |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
6913 | Obavezan | 1 | 5 | 3+1+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 |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 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 |
Prirodno-matematički fakultet / Računarske nauke / MATEMATIČKI SOFTVERSKI PAKETI
Naziv predmeta: | MATEMATIČKI SOFTVERSKI PAKETI |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
6916 | Obavezan | 2 | 5 | 3+1+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 |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 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 |
Prirodno-matematički fakultet / Računarske nauke / BIOINFORMATIKA
Naziv predmeta: | BIOINFORMATIKA |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
6937 | Obavezan | 1 | 5 | 3+1+0 |
Studijski programi za koje se organizuje | Računarske nauke |
Uslovljenost drugim predmetima | Nema uslova za prijavljivanje, praćenje i polaganje predmeta. |
Ciljevi izučavanja predmeta | Izučavanjem ovog predmeta studenti se upoznaju sa osnovnim pitanjima i problemima bioinformatike a posebno sa algoritama koji se koriste u bioinformatici. |
Ishodi učenja | Nakon što student položi ovaj ispit, biće u mogućnosti da: 1. Objasni pojmove iz biologije kao što su DNK, protein, centralna dogma... 2. Upotrebi bioinformatičke alate sa Veb-a. 3. Razvije algoritme za analizu sekvenci bazirane na dinamičkom programiranju i objasni odgovarajuće heurističke algoritme (FASTA,BLAST). 4. Govori o bioinformatičkim problemima i algoritmima za njihovo rješavanje (Skriveni Markov model, Mapiranje DNK, Prognoza gena, Filogena stabla,...). |
Ime i prezime nastavnika i saradnika | Prof. dr Milenko Mosurović -nastavnik, Doc. dr Savo Tomović - saradnik |
Metod nastave i savladanja gradiva | Predavanja. Učenje i samostalna izrada programa. Konsultacije. |
Plan i program rada |
Pripremne nedjelje - priprema i upis semestra I nedjelja, pred. - Uvod u bioinformatiku. Neki pojmovi iz biologije (DNK, protein,...). I nedjelja, vježbe - Pajton (python) programski jezik. II nedjelja, pred.-Dinamičko programiranje. Analza para sekvenci. II nedjelja, vježbe Pajton programski jezik. III nedjelja, pred.- Heuristike sekvencijalne analize. FASTA, BLAST. III nedjelja, vježbe - Pajton programski jezik. IV nedjelja, pred.- Analiza više sekvenci. IV nedjelja, vježbe - Pajton programski jezik. V nedjelja, pred.- Skriveni markov model. V nedjelja, vježbe - Pajton programski jezik. VI nedjelja, pred.- Bioinformatički alati na WEB-u. VI nedjelja, vježbe - Pajton programski jezik. VII nedjelja, pred.- Slobodna nedelja. VII nedjelja, vježbe - Slobodna nedelja. VIII nedjelja, pred.- Prvi kolokvijum. VIII nedjelja, vježbe - Prvi kolokvijum. IX nedjelja, pred.- Prognoza gena IX nedjelja, vježbe - Pajton programski jezik. X nedjelja, pred.- Filogeneza i filogena stabla. X nedjelja, vježbe - Pajton programski jezik. XI nedjelja, pred.- Mapiranje DNK. XI nedjelja, vježbe - Pajton programski jezik. XII nedjelja, pred.- Preuređenje genoma XII nedjelja, vježbe - Pajton programski jezik. XIII nedjelja, pred.- DNK čipovi i biološke mreže. XIII nedjelja, vježbe - Pajton programski jezik. XIV nedjelja, pred.- Struktura proteina. Drugi kolokvijum. XIV nedjelja, vježbe - Pajton programski jezik. XV nedjelja, pred.- Analiza genetskih veza. XV nedjelja, vježbe - Pajton programski jezik. |
Opterećenje studenta | Broj sati: 5 kredita x 40/30 =6 sati 40 minuta Struktura opterećenja: 3 sata predavanja 1 sat računskih vježbi 2 sata i 40 minuta samostalnog rada, uključujući konsultacije |
Nedjeljno | U toku semestra |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 sati i 0 minuta (dopunski rad) |
Obaveze studenta u toku nastave | Studenti su obavezni da pohađaju nastavu, rade i predaju sve domaće zadatke i rade kolokvijum. |
Konsultacije | Dva puta sedmično. |
Literatura | M. Mosurović: Bioinformatika – skripta. Orpita Bosu, Simminder Kaur Thukral, Bioinformatics: Experiments, Tools, Databases, And Algorithms, Oxford University Press, 2007. Lesk, A.M., Introduction To Bioinformatics, Oxford University Press, 2009 |
Oblici provjere znanja i ocjenjivanje | - 3 domaća zadataka se ocjenjuju sa po 5 poena (ukupno 15 poena) - Prisustvo nastavi 5 poena - Dva kolokvijuma po 20 poena (ukupno 40 poena) - Završni ispit 40 poena. Prelazna ocjena se dobija ako se kumulativno sakupi najmanje 51 poen. |
Posebne naznake za predmet | |
Napomena | Dodatne informacije o predmetu na sajtu www.pmf.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 / ANALITIČKA OBRADA PODATAKA-DATA MINING
Naziv predmeta: | ANALITIČKA OBRADA PODATAKA-DATA MINING |
Šifra predmeta | Status predmeta | Semestar | Broj ECTS kredita | Fond časova (P+V+L) |
8613 | Obavezan | 2 | 5 | 3+1+0 |
Studijski programi za koje se organizuje | Računarske nauke |
Uslovljenost drugim predmetima | Nema uslova za prijavljivanje i slušanje predmeta |
Ciljevi izučavanja predmeta | Kroz ovaj predmet studenti se upoznaju sa aktuelnim oblastima vezanim za data warehouse i data mining i stiču praktično iskustvo kroz upotrebu odgovarajućih open source alata. |
Ishodi učenja | Kroz ovaj predmet studenti se upoznaju sa aktuelnim oblastima vezanim za data warehouse i data mining i stiču praktično iskustvo kroz upotrebu odgovarajućih open source alata. |
Ime i prezime nastavnika i saradnika | Savo Tomović |
Metod nastave i savladanja gradiva | Predavanja, vježbe u računarskoj učionici / laboratoriji. Učenje i samostalna izrada praktičnih zadataka. Konsultacije. |
Plan i program rada |
Pripremne nedjelje - priprema i upis semestra I nedjelja, pred. - Uvod u data mining I nedjelja, vježbe - II nedjelja, pred.-Data warehouse i OLAP tehnologija II nedjelja, vježbe Primjer implementacije u Zavodu za statistiku Crne Gore III nedjelja, pred.- Pre-procesiranje podataka III nedjelja, vježbe - Softver za integraciju podataka, Pentaho Data Integration IV nedjelja, pred.- MDX upitni jezik IV nedjelja, vježbe - Softver za kreiranje OLAP kocki podataka, Pehtaho Schema Workbench V nedjelja, pred.- Podaci za data mining V nedjelja, vježbe - Softver za kreiranje OLAP kocki podataka, Pehtaho Schema Workbench VI nedjelja, pred.- Asocijativna analiza VI nedjelja, vježbe - PHPOLAP biblioteka VII nedjelja, pred.- Slobodna sedmica VII nedjelja, vježbe - Slobodna sedmica VIII nedjelja, pred.- Prvi kolokvijum. VIII nedjelja, vježbe - Prvi kolokvijum. IX nedjelja, pred.- Klasifikacija, Neuronske mreže IX nedjelja, vježbe - WEKA programski paket, algoritmi za asocijativnu analizu X nedjelja, pred.- Identifikacija sličnih dokumenata X nedjelja, vježbe - Rad sa bibliotekom FANN (Fast Artificial Neural Networks) XI nedjelja, pred.- Pretraživanje na Internetu, algoritam PageRank i slični XI nedjelja, vježbe - XII nedjelja, pred.- Klasterizacija XII nedjelja, vježbe - WEKA programski paket, algoritmi za klasterizaciju XIII nedjelja, pred.- Rudarenje dinamičkih tokova podataka (mining data streams) XIII nedjelja, vježbe - Usmena odbrana eseja XIV nedjelja, pred.- Rudarenje društvenih mreža na Internetu (mining social-network graphs) XIV nedjelja, vježbe - Usmena odbrana eseja XV nedjelja, pred.- Sistemi za davanje preporuka (recommendation systems) XV nedjelja, vježbe - Usmena odbrana eseja |
Opterećenje studenta | Nedjeljno 5 kredita x 40/30 = 6 časova i 40 minuta Predavanja: 3 Vježbe: 1 Individualni rad studenata: 2 časa i 40 minuta u semestru 4 ) Nastava i završni ispit: 6 časova i 40 minuta x 16 = 106 časova i 35 minuta Neophodne pripreme (administracija, upis, ovjera prije početka semestra): 2 x 8 časova = 16 časova Ukupno opterećenje za predmet : 5 x 30 = 150 časova Dopunski rad: za pripremu ispita u popravnom ispitnom roku, uključujući i polaganje popravnog ispita od 0 do 28 časova Struktura opterećenja: 106 časova i 35 minurta (nastava) + 16 časova (priprema) + 27 časova i 25 minuta (dopunski rad) |
Nedjeljno | U toku semestra |
5 kredita x 40/30=6 sati i 40 minuta
3 sat(a) teorijskog predavanja 0 sat(a) praktičnog predavanja 1 vježbi 2 sat(a) i 40 minuta samostalnog rada, uključujući i konsultacije |
Nastava i završni ispit:
6 sati i 40 minuta x 16 =106 sati i 40 minuta Neophodna priprema prije početka semestra (administracija, upis, ovjera): 6 sati i 40 minuta x 2 =13 sati i 20 minuta Ukupno opterećenje za predmet: 5 x 30=150 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) 30 sati i 0 minuta Struktura opterećenja: 106 sati i 40 minuta (nastava), 13 sati i 20 minuta (priprema), 30 sati i 0 minuta (dopunski rad) |
Obaveze studenta u toku nastave | Studenti su obavezni da pohađaju nastavu, izrade esej i prezentaciju, odrade vježbe u računarskoj sali i rade kolokvijum i završni ispit. |
Konsultacije | kabinet 234 |
Literatura | Data Mining: Concepts and Techniques, Jiawei Han |
Oblici provjere znanja i ocjenjivanje | 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 |