OPIS IZMJENA I DOPUNA PREDDIPLOMSKIH, DIPLOMSKIH I ... · Rekurzivni brojevi. Primjeri, karakterizacija rekurzivnih brojeva, primjeri nerekurzivnih brojeva. Izračunljive funkcije

OBRAZAC 7 Vrjednovanje sveučilišnih studijskih programa preddiplomskih, diplomskih i

integriranih preddiplomskih i diplomskih studija te stručnih studija 2016.

OPIS IZMJENA I DOPUNA PREDDIPLOMSKIH, DIPLOMSKIH I INTEGRIRANIH PREDDIPLOMSKIH

I DIPLOMSKIH STUDIJSKIH PROGRAMA

1

OPĆE INFORMACIJE O STUDIJSKOM PROGRAMU I IZMJENAMA I DOPUNAMA

1. Naziv studijskoga programa Diplomski sveučilišni studij Računarstvo i matematika

2. Nositelj studijskoga programa Prirodoslovno-matematički fakultet, Matematički odsjek

3. Partnerske ustanove

4. Vrsta studijskoga programa Stručni studijski program Sveučilišni studijski program

5. Razina studijskoga programa Preddiplomski Diplomski Integrirani

6. Način izvođenja studijskoga programa Klasični Mješoviti (klasični + on line) On line u cijelosti

6.1. Radi li se o

Jedinstvenom / jednodisciplinarnome (jednopredmetnome) studiju

Studiju u kombinaciji s drugim studijem / dvodisciplinarnome (dvopredmetnome) studiju

Interdisciplinarnome studiju

Kombinaciji studija više disciplina / multidisciplinarnome studiju

Programu u razvoju

7. Akademski / stručni naziv po završetku studija

Magistar/magistra računarstva i matematike

8. Ukupni broj bodova po ECTS sustavu Prije promjene 120 Poslije promjene 120

9. Odluka Fakultetskoga vijeća o prihvaćanju izmjena i dopuna (dostaviti u prilogu)

10. Preslika dopusnice za studijski program (dostaviti u prilogu)

11. Opseg izmjena i dopuna studijskoga programa

Broj bodova po ECTS sustavu nepromijenjenoga dijela programa:

120

Broj bodova po ECTS sustavu promijenjenoga dijela programa:

0

12. Procjena postotka izmjena i promjena studijskoga programa

manje od 20% više od 20%, manje od 40% više od 40%

13. Znanstveno / umjetničko područje / polje kojem pripada predloženi studijski program

Prirodoslovno područje, polje matematika

14. Datum reakreditacije 23. 11. 2015. (Reakreditacijska preporuka)

15. Redni broj izmjena i dopuna nakon reakreditacije

1





2

Tablica 1. Opis izmjena i dopuna studijskoga programa unutar obvezatne jezgre

Tablica 2. A Opis novog predmeta

Što se mijenja / što se nadopunjuje Naziv predmeta

Broj bodova po ECTS sustavu prije promjene

Broj bodova po ECTS sustavu poslije

promjene

Broj bodova po ECTS sustavu

predmeta koji se mijenja

(npr. 0, -3, +2, -1…)

Obrazloženje promjene (npr. izbačen predmet, dodan predmet, zamijenjen predmet, novi izborni / obvezni, … ne navoditi

unapređenje nastave)

Prije promjene Poslije promjene

Na listu Izborni predmet 1 dodaje se novi izborni predmet Kvantno računanje, a na listu Izborni predmet 5,6 dodaje s novi izborni predmet Izračunljiva analiza.

5 5 0 / Dva nova izborna predmeta





3

1. OPIS PREDMETA - OPĆE INFORMACIJE

1.1. Nositelj predmeta Zvonko Iljazović 1.6. Godina studija druga

1.2. Naziv predmeta Izračunljiva analiza 1.7. Broj bodova po

ECTS sustavu 5

1.3. Suradnici / 1.8. Način izvođenja

nastave (broj sati P + V + S + e-učenje)

45+0+0+0

1.4. Studijski program (preddiplomski, diplomski, integrirani, stručni)

diplomski 1.9. Očekivani broj studenata na predmetu

10

1.5. Status predmeta

izborni 1.10. Razina primjene e-učenja (1., 2., 3. razina), postotak izvođenja predmeta on line (maksimalno 20%)

1.

2. OPIS PREDMETA

2.1. Ciljevi predmeta

Studente osposobiti za:

upotrebu temeljnih koncepata izračunljive analize

rješavanje problema koji uključuju izračunljivost, analizu i topologiju

2.2. Uvjeti za upis predmeta ili ulazne kompetencije koje su potrebne za predmet

Položen kolegij Izračunljivost

2.3. Ishodi učenja na razini programa kojima predmet pridonosi

I-1. pokazati znanje i razumijevanje temeljnih koncepata, teorija i rezultata iz područja matematike relevantnih za računarstvo (matematička logika, teorija izračunljivosti, teorija algoritama) I-2. pokazati znanje i razumijevanje temeljnih koncepata, teorija i rezultata iz područja matematičke teorije računarstva te formalnih metoda u računarstvu II-3. izložiti problem i njegovo rješenje u pisanom i usmenom obliku III. samostalno se služiti stručnom literaturom na hrvatskom i engleskom jeziku te individualno i u timu izraditi razvojni





4

projekt IV. preuzeti odgovornost za vlastito učenje i daljnje stručno i znanstveno usavršavanje te za etičku i društvenu odgovornost u području računarstva i softverskog inženjerstva.

2.4. Očekivani ishodi učenja na razini predmeta (3-10 ishoda učenja)

Po uspješno završenom procesu učenja, od studenta se očekuje da zna:

izvesti i primijeniti svojstva rekurzivnih realnih funkcija

izvesti i primijeniti svojstva izračunljivih realnih funkcija realne varijable

koristiti izračunljive metričke prostore

upotrijebiti temeljne koncepte i teoriju izračunljive analize da bi se razvili matematički i logički argumenti

ispitati je li podskup euklidskog prostora izračunljiv

provjeriti da je dani niz u metričkom prostoru efektivan separirajući

dokazati glavne teoreme kolegija i iskoristiti ih da bi se riješili drugi problemi

riješiti probleme koji uključuju ideje izračunljive analize kao što su izračunljivost u metričkom i topološkom prostoru

2.5. Sadržaj predmeta

Osnovni i složeniji primjeri iz izračunljivosti i analize i motivacija za pojam rekurzivnog broja.

Rekurzivne realne funkcije. Rekurzivne racionalne funkcije, rekurzivne realne funkcije, primjeri.

Rekurzivni brojevi. Primjeri, karakterizacija rekurzivnih brojeva, primjeri nerekurzivnih brojeva.

Izračunljive funkcije realne varijable. Nizovna izračunljivost, efektivna uniformna neprekidnost,

primjeri, svojstva, Kleenijevo stablo, izračunljive funkcije bez rekurzivnih nultočaka.

Izračunljivost u euklidskom prostoru. Izračunljivi skupovi, izračunljivo prebrojivi skupovi,

koizračunljivo prebrojivi skupovi, svojstva.

Izračunljivi metrički prostori. Motivacija, primjeri, svojstva, izračunljivi skupovi, izračunljivo

prebrojivi skupovi, koizračunljivo prebrojivi skupovi, izračunljivost na kompaktnim skupovima.

2.6. Vrste izvođenja nastave: predavanja samostalni zadaci 2.7. Komentari:





5

seminari i radionice vježbe on line u cijelosti mješovito e-učenje terenska nastava

multimedija i mreža laboratorij mentorski rad (ostalo upisati)

/

2.8. Obveze studenata

2.9. Praćenje rada studenata

Pohađanje nastave

DA Projekt NE Pismeni ispit NE

Eksperimentalni rad

NE Istraživanje NE Usmeni ispit DA

Esej NE Referat NE (ostalo upisati)

Kolokvij DA Seminarski rad

DA (ostalo upisati)

Praktični rad NE Broj bodova po ECTS sustavu (ukupno) 5

2.10. Obvezna literatura (dostupna u knjižnici i/ili na drugi način)

Naslov Dostupnost u knjižnici Dostupnost putem ostalih

medija

M.B. Pour-El, J.I. Richards, Computability in Analysis and Physics, Springer, Berlin, 1989.

Da

K. Weichrauch, Computable Analysis, Springer, Berlin, 2000.

Da

2.11. Dopunska literatura (navesti naslov) E. Bishop, D. Bridges, Constructive Analysis, Springer, New York, 1985.

1. OPIS PREDMETA - OPĆE INFORMACIJE





6

1.3. Nositelj predmeta Matija Kazalicki 2.1. Godina studija prva

1.4. Naziv predmeta Kvantno računanje 2.2. Broj bodova po

ECTS sustavu 5

1.4. Suradnici

/ 2.3. Način izvođenja nastave (broj sati P + V + S + e-učenje)

45+0+0+0

1.5. Studijski program (preddiplomski, diplomski, integrirani, stručni)

diplomski 2.4. Očekivani broj studenata na predmetu

20

1.6. Status predmeta

izborni 2.5. Razina primjene e-učenja (1., 2., 3. razina), postotak izvođenja predmeta on line (maksimalno 20%)

1.

2. OPIS PREDMETA

2.1. Ciljevi predmeta

Studente osposobiti za:

dizajniranje kvantnih algoritama koji koristeći kvantne fenomene kao što su superpozicija i kvantno spezanje riješavaju zadane probleme brže nego klasični algoritmi

2.2. Uvjeti za upis predmeta ili ulazne kompetencije koje su potrebne za predmet

Predmet nema predmete prethodnike na diplomskom sveučilišnom studiju Računarstvo i matematika. Ulazne kompetencije definirane su uvjetima upisa na ovaj studij.

2.3. Ishodi učenja na razini programa kojima predmet pridonosi

II-1. pokazati sposobnost apstraktnog mišljenja, matematičkog modeliranja te snalaženja u apstraktnim pristupima rješavanju problema iz područja računarstva i softverskog inženjerstva II-3. izložiti problem i njegovo rješenje u pisanom i usmenom obliku III. samostalno se služiti stručnom literaturom na hrvatskom i engleskom jeziku te individualno i u timu izraditi razvojni projekt IV. preuzeti odgovornost za vlastito učenje i daljnje stručno i znanstveno usavršavanje te za





7

etičku i društvenu odgovornost u području računarstva i softverskog inženjerstva.

2.4. Očekivani ishodi učenja na razini predmeta (3-10 ishoda učenja)

Po uspješno završenom procesu učenja, od studenta se očekuje da zna:

objasniti pojam qubita (kvantni sustav s dva stanja) i pojam mjerenja stanja qubita

primijeniti tehnike linearne algebre na probleme mjerenja stanja qubita

objasniti ulogu tenzorskog produkta u opisu fenomena kvantne spregnutosti

konstruirati jednostavne kvantne sklopove

primjeniti kvantnu Fourierovu transformaciju

detaljno objasniti sve korake u Shorovom algoritmu faktorizacije

2.5. Sadržaj predmeta

Uvod u kvantnu mehaniku. Osnovni pojmovi. Kvantna superpozicija. Kvantno sprezanje. EPR

paradoks.

Matematički model kvantnog računanja. Matematički model kvantnog računanja. Qubit i kompleksni

vektorski prostori. Kvantna vrata i kvantni registri. Teorem o nemogućnostinosti kloniranja kvantnih

stanja.

Kvantni algoritmi. Deutschov algoritam. Shorov algoritam za faktorizaciju (kvantna Fourierova

transformacija). Groverov algoritam za pretraživanje. Kvantno ispravljanje grešaka.

2.6. Vrste izvođenja nastave:

predavanja seminari i radionice vježbe on line u cijelosti mješovito e-učenje terenska nastava

samostalni zadaci multimedija i mreža laboratorij mentorski rad (ostalo upisati)

2.7. Komentari:

/

2.8. Obveze studenata

2.9. Praćenje rada studenata

Pohađanje nastave

NE Projekt NE Pismeni ispit NE

Eksperimentalni rad

NE Istraživanje NE Usmeni ispit DA

Esej NE Referat NE (ostalo upisati) NE

Kolokvij DA Seminarski rad

DA (ostalo upisati) NE

Praktični rad

NE Broj bodova po ECTS sustavu (ukupno) 5





8

2.10. Obvezna literatura (dostupna u knjižnici i/ili na drugi način)

Naslov Dostupnost u knjižnici Dostupnost putem

ostalih medija

K. R. Parthasarathy, Lectures on Quantum Computation,

Quantum Error Correcting Codes and Information Theory internet

http://www.cse.iitk.ac.in/users/ppk/notes/krp.pdf

(pristupljeno 23.1.2019.)

A. Ekert, P. Hayden and H. Inamori, Basic concepts in quantum computation

internet

https://arxiv.org/pdf/quant-ph/0011013.pdf (pristupljeno

23.1.2019.)

2.11. Dopunska literatura (navesti naslov) /

http://www.cse.iitk.ac.in/users/ppk/notes/krp.pdf

https://arxiv.org/pdf/quant-ph/0011013.pdf





9

Tablica 3. Plan studijskoga programa prema dopusnici/ upisniku ili Potvrdi Ministarstva znanosti, obrazovanja i sporta RH nakon provedene reakreditacije ili

dopisu Odbora za upravljanje kvalitetom SuZg (P- predavanje, S – seminar, V – vježbe, T – terenska nastava)

STATUS PREDMETA

ŠIFRA PREDMETA

NAZIV PREDMETA

Od n do x

semestra

UKUPNO SATI Broj bodova

po ECTS sustavu

P S V T

obvezno

92978 Građa računala 1 2 0 2 0 5

92979 Oblikovanje i analiza algoritama 1 3 0 0 0 5

45688 Umjetna inteligencija 1 2 0 1 0 5

45689 Matematička logika 1 2 0 2 0 5

92949 Mreže računala 1 2 0 2 0 5

Izborni predmet 1 1 2 0 1 0 5

Ukupno obvezni predmeti: 13 0 8 0 30

izborni

45696 Izborni predmet 1 - Kombinatorika 1 2 0 1 0 5

92951 Izborni predmet 1 - Meta-heuristike 1 3 0 0 0 5

45698 Izborni predmet 1 - Uvod u paralelno računanje 1 2 0 1 0 5

92952 Izborni predmet 1 - Odlučivanje i teorija igara 1 3 0 0 0 5

45700 Izborni predmet 1 - Uvod u optimizaciju 1 2 0 1 0 5

45701 Izborni predmet 1 - Društveni aspekti informacijsko-komunikacijske

tehnologije 1 1 0 2 0 5

92953 Izborni predmet 1 - Računalna grafika 1 3 0 0 0 5

Ukupno izborni predmeti:





10

STATUS PREDMETA

ŠIFRA PREDMETA

NAZIV PREDMETA

Od n do x

semestra


po ECTS sustavu

P S V T

obvezno

45691 Operacijski sustavi 2 2 0 1 0 5

61519 Interpretacija programa 2 2 0 1 0 5

45693 Baze podataka 2 2 0 1 0 5

45694 Objektno programiranje (C++) 2 2 0 2 0 5

45695 Računarski praktikum 2 2 1 0 2 0 5



izborni

45702 Izborni predmet 2 - Matematički softver 2 1 0 2 0 5

45703 Izborni predmet 2 - Primjena paralelnih računala 2 2 0 1 0 5

45704 Izborni predmet 2 - Operacijska istraživanja 2 2 0 1 0 5

92954 Izborni predmet 2 - Primijenjena statistika 2 3 0 0 0 5

92955 Izborni predmet 2 - Konačne geometrije 2 3 0 0 0 5






11

STATUS PREDMETA

ŠIFRA PREDMETA

NAZIV PREDMETA

Od n do x

semestra


po ECTS sustavu

P S V T

obvezno

92950 Izračunljivost 3 3 0 0 0 5

92956 Softversko inženjerstvo 3 3 0 0 0 5

92957 Kriptografija i sigurnost mreža 3 3 0 0 0 5





izborni

61521 Izborni predmet 3, 4 - Programiranje za suvremene procesore 3 2 0 1 0 5

61522 Izborni predmet 3, 4 - Multimedijski sustavi 3 2 0 1 0 5

61524 Izborni predmet 3, 4 - Meko računarstvo 3 2 0 1 0 5

92951 Izborni predmet 3, 4 - Meta-heuristike 3 3 0 0 0 5

45701 Izborni predmet 3, 4 - Društveni aspekti informacijsko-komunikacijske


45698 Izborni predmet 3, 4 - Uvod u paralelno računanje 3 2 0 1 0 5

61525 Izborni predmet 3, 4 - Teorija igara 3 2 0 1 0 5

45696 Izborni predmet 3, 4 - Kombinatorika 3 2 0 1 0 5

45700 Izborni predmet 3, 4 - Uvod u optimizaciju 3 2 0 1 0 5

61526 Izborni predmet 3, 4 - Uvod u složeno pretraživanje podataka 3 2 0 1 0 5

92953 Izborni predmet 3, 4 - Računalna grafika 3 3 0 0 0 5





12


STATUS PREDMETA

ŠIFRA PREDMETA

NAZIV PREDMETA

Od n do x

semestra


po ECTS sustavu

P S V T

obvezno

92958 Složenost algoritama 4 3 0 0 0 5

61518 Distribuirani procesi 4 2 0 1 0 5



61613 Diplomski rad 4 10


izborni

61527 Izborni predmet 5, 6 - Matematička logika u računarstvu 4 2 0 1 0 5

61528 Izborni predmet 5, 6 - Upravljanje softverskim projektima 4 2 0 1 0 5

61529 Izborni predmet 5, 6 - Strojno učenje 4 2 0 1 0 5

61530 Izborni predmet 5, 6 - Obrada prirodnog jezika 4 2 0 1 0 5

45702 Izborni predmet 5, 6 - Matematički softver 4 1 0 2 0 5

61531 Izborni predmet 5, 6 - Napredne baze podataka 4 2 0 1 0 5

45703 Izborni predmet 5, 6 - Primjena paralelnih računala 4 2 0 1 0 5

45704 Izborni predmet 5, 6 - Operacijska istraživanja 4 2 0 1 0 5

92954 Izborni predmet 5, 6 - Primijenjena statistika 4 3 0 0 0 5

61532 Izborni predmet 5, 6 - Računarska statistika 4 2 0 1 0 5

61523 Izborni predmet 5, 6 - Formalne metode računarstva 4 2 0 1 0 5

61533 Izborni predmet 5, 6 - Matematičko modeliranje pretraživača 4 2 0 1 0 5





13

130302 Izborni predmet 5, 6 - Eliptičke krivulje u kriptografiji 4 3 0 0 0 5


Tablica 4. Plan studijskog programa nakon izmjena i dopuna (P- predavanje, S – seminar, V – vježbe, T – terenska nastava) *Prema potrebi kopirati tablicu. *Prema potrebi dodati retke u tablici. * Otisnuti sa BOLD sve što je izmijenjeno ili novo

STATUS PREDMETA

ŠIFRA PREDMETA

NAZIV PREDMETA

Od n do x

semestra


po ECTS sustavu

P S V T

obvezno

92978 Građa računala 1 2 0 2 0 5

92979 Oblikovanje i analiza algoritama 1 3 0 0 0 5

45688 Umjetna inteligencija 1 2 0 1 0 5

45689 Matematička logika 1 2 0 2 0 5

92949 Mreže računala 1 2 0 2 0 5



izborni

45696 Izborni predmet 1 - Kombinatorika 1 2 0 1 0 5

92951 Izborni predmet 1 - Meta-heuristike 1 3 0 0 0 5

45698 Izborni predmet 1 - Uvod u paralelno računanje 1 2 0 1 0 5

92952 Izborni predmet 1 - Odlučivanje i teorija igara 1 3 0 0 0 5

45700 Izborni predmet 1 - Uvod u optimizaciju 1 2 0 1 0 5

45701 Izborni predmet 1 - Društveni aspekti informacijsko-komunikacijske


92953 Izborni predmet 1 - Računalna grafika 1 3 0 0 0 5





14

Izborni predmet 1 – Kvantno računanje 1 3 0 0 0 5


STATUS PREDMETA

ŠIFRA PREDMETA

NAZIV PREDMETA

Od n do x

semestra


po ECTS sustavu

P S V T

obvezno

45691 Operacijski sustavi 2 2 0 1 0 5

61519 Interpretacija programa 2 2 0 1 0 5

45693 Baze podataka 2 2 0 1 0 5

45694 Objektno programiranje (C++) 2 2 0 2 0 5




izborni

45702 Izborni predmet 2 - Matematički softver 2 1 0 2 0 5

45703 Izborni predmet 2 - Primjena paralelnih računala 2 2 0 1 0 5

45704 Izborni predmet 2 - Operacijska istraživanja 2 2 0 1 0 5

92954 Izborni predmet 2 - Primijenjena statistika 2 3 0 0 0 5

92955 Izborni predmet 2 - Konačne geometrije 2 3 0 0 0 5






15

STATUS PREDMETA

ŠIFRA PREDMETA

NAZIV PREDMETA

Od n do x

semestra


po ECTS sustavu

P S V T

obvezno

92950 Izračunljivost 3 3 0 0 0 5

92956 Softversko inženjerstvo 3 3 0 0 0 5

92957 Kriptografija i sigurnost mreža 3 3 0 0 0 5





izborni

61521 Izborni predmet 3, 4 - Programiranje za suvremene procesore 3 2 0 1 0 5

61522 Izborni predmet 3, 4 - Multimedijski sustavi 3 2 0 1 0 5

61524 Izborni predmet 3, 4 - Meko računarstvo 3 2 0 1 0 5

92951 Izborni predmet 3, 4 - Meta-heuristike 3 3 0 0 0 5

45701 Izborni predmet 3, 4 - Društveni aspekti informacijsko-komunikacijske


45698 Izborni predmet 3, 4 - Uvod u paralelno računanje 3 2 0 1 0 5

61525 Izborni predmet 3, 4 - Teorija igara 3 2 0 1 0 5

45696 Izborni predmet 3, 4 - Kombinatorika 3 2 0 1 0 5

45700 Izborni predmet 3, 4 - Uvod u optimizaciju 3 2 0 1 0 5

61526 Izborni predmet 3, 4 - Uvod u složeno pretraživanje podataka 3 2 0 1 0 5





16

92953 Izborni predmet 3, 4 - Računalna grafika 3 3 0 0 0 5


STATUS PREDMETA

ŠIFRA PREDMETA

NAZIV PREDMETA

Od n do x

semestra


po ECTS sustavu

P S V T

obvezno

92958 Složenost algoritama 4 3 0 0 0 5

61518 Distribuirani procesi 4 2 0 1 0 5



61613 Diplomski rad 4 10


izborni

61527 Izborni predmet 5, 6 - Matematička logika u računarstvu 4 2 0 1 0 5

61528 Izborni predmet 5, 6 - Upravljanje softverskim projektima 4 2 0 1 0 5

61529 Izborni predmet 5, 6 - Strojno učenje 4 2 0 1 0 5

61530 Izborni predmet 5, 6 - Obrada prirodnog jezika 4 2 0 1 0 5

45702 Izborni predmet 5, 6 - Matematički softver 4 1 0 2 0 5

61531 Izborni predmet 5, 6 - Napredne baze podataka 4 2 0 1 0 5

45703 Izborni predmet 5, 6 - Primjena paralelnih računala 4 2 0 1 0 5

45704 Izborni predmet 5, 6 - Operacijska istraživanja 4 2 0 1 0 5

92954 Izborni predmet 5, 6 - Primijenjena statistika 4 3 0 0 0 5

61532 Izborni predmet 5, 6 - Računarska statistika 4 2 0 1 0 5

61523 Izborni predmet 5, 6 - Formalne metode računarstva 4 2 0 1 0 5

61533 Izborni predmet 5, 6 - Matematičko modeliranje pretraživača 4 2 0 1 0 5





17

130302 Izborni predmet 5, 6 - Eliptičke krivulje u kriptografiji 4 3 0 0 0 5

Izborni predmet 5,6 - Izračunljiva analiza 4 3 0 0 0 5


Documents

OPIS IZMJENA I DOPUNA PREDDIPLOMSKIH, DIPLOMSKIH I ... · Rekurzivni brojevi. Primjeri, karakterizacija rekurzivnih brojeva, primjeri nerekurzivnih brojeva. Izračunljive funkcije