Šifra modula

CS

Fakultet

PMF Sarajevo

 

Odabrana poglavlja kompjuterskih nauka

 

NASTAVNI PROGRAM

 

A. OPŠTI PODACI

Fakultet	Prirodno-matematički fakultet Univerziteta u Sarajevu
Odsjek	Odsjek za matematiku
Smjer	Svi smjerovi (ako je student slušao neophodne module)
Semestar	Peti
Naziv modula	Odabrana poglavlja kompjuterskih nauka
Tip modula	Izborni
Broj kreditnih bodova	5
Kontakt sati	Ukupno	Predavanja	Vježbe	Seminari	Konsultacije
	75	30	30	0	15
Samostalni rad (sati)	50
Obavezni prethodno položeni moduli	Uvod u računarsku tehniku; Računarski sistemi; Uvod u programiranje
Modul relevantan za module	–
Nastavno osoblje
– Nastavnik nosilac modula	Doc. dr. Haris Gavranović
– Ostali nastavnici	Doc. dr. Nedžad Dukić; Doc. dr. Željko Jurić
– Asistenti	Vedad Letić; Adis Alihodžić

B. CILJEVI MODULA

Cilj modula je produbljivanje znanja stečenog na grupi predmeta koji pripadaju oblasti “Teorijska kompjuterska nauka” kroz nastavne cjeline za koje studenti iskažu poseban interes u dogovoru sa predmetnim nastavnikom.

C. SPECIFIČNI ZADACI MODULA

Specifični zadaci modula su upoznavanje studenata sa specifičnim disciplinama koje pripadaju oblasti “Teorijska kompjuterska nauka” za koje postoji interes kod studenata, a koje nisu mogle naći svoje mjesto u nastavnom planu i programu obaveznih ili fiksno formiranih izbornih modula iz oblasti “Teorijska kompjuterska nauka” koji se slušaju na smjerovima “Matematika (nastavni)” i “Primijenjena matematika”. To se posebno odnosi na studente smjera “Matematika (nastavni)”, s obzirom da oni jedino obrazovanje iz oblasti “Teorijska kompjuterska nauka” stiču kroz modul “Osnove računarstva”.

D. OČEKIVANI REZULTATI NASTAVNOG PROCESA

Nakon završetka modula, studenti će produbiti i upotpuniti ranije stečeno znanje iz matematičkih disciplina koje pripadaju oblasti “Teorijska kompjuterska nauka” i steći osnove za samostalan kreativan istraživački rad u pravcima za koje iskažu posebno interesovanje.

E. SADRŽAJ NASTAVNOG PROCESA

Sadržaj nastavnog procesa za ovaj modul nije fiksno formiran, već predmetni nastavnik zajedno sa studentima koji odaberu  ovaj modul sa ciljem da prodube svoje znanje iz oblasti “Teorijska kompjuterska nauka” odabire teme iz disciplina za koje studenti iskažu poseban interes. Moguće discipline uključuju teoriju algoritama, teoriju kompleksnosti i izračunljivosti, teoriju jezika i automata, i druge.

F. PROVJERA ZNANJA I OCJENJIVANJE

Provjera znanja - kriteriji			Ocjenjivanje
Kriterij	Maksimalan broj bodova	Bodovi za prolaz	Osvojen broj bodova	Ocjena (BiH)	ECTS ocjena
Domaće zadaće (2 zadaće)	20	10	< 55,00	5	F
Testovi tokom kursa (2 testa)	40	23	55,00 – 64,99	6	E
Pismeni završni ispit	40	22	65,00 – 74,99	7	D
			75,00 – 84,99	8	C
			85,00 – 94,99	9	B
			95,00 – 100,00	10	A
U k u p n o	100	55

G. LITERATURA

Tačan izbor literature ovisi od izbora tema koje studenti izaberu za proučavanje u dogovoru sa predmetnim nastavnikom. Okvirno, među preporučenom literaturom nalaze se sljedeći naslovi:

1.     Thomas Corman, Charles Leirserson, Ronald Rivest: “Introduction to Algorithms”

2.     Robert Sedgewick: “Algorithms”, Addison-Wesley

3.     Miodrag Živković, “Algoritmi”, Matematički fakultet, Beograd, 2000

4.     Hary Lewis, Christos Papadimitriou: “Elements of the Theory of Computation”

5.     Jozef Gruska: “Foundations of Computing”, International Thomson Computer Press, 1997

6.     Michael Sipser: “Introduction to the Theory of Computation”, Course Technology, 2005

7.     Michael Garey, David Johnson: “Computers and Intractability, A Guide to the Theory of NP-

        Completness”

8.     Peter Linz, “An Introduction to Formal Languages and Automata”, Jones and Bartlett Publishers,

        2000

9.     Martin, John, “Introduction to Languages and the Theory of Computation”, McGraw-Hill, 1997

10.   Anannth Grama, Anshul Gupta, George Karypis, Vipin Kumar: “Introduction to Parallel Computing”