Šifra modula PMAT 345 Fakultet PMF Sarajevo

 

Algebra za kompjuterske nauke

 

NASTAVNI PROGRAM

 

A. OPŠTI PODACI

Fakultet Prirodno-matematički fakultet Univerziteta u Sarajevu
Odsjek Odsjek za matematiku
Smjer Teorijska kompjuterska nauka
Semestar Peti
Naziv modula Algebra za kompjuterske nauke
Tip modula Obavezni
Broj kreditnih bodova 8
Kontakt sati Ukupno Predavanja Vježbe Seminari Konsultacije
105 45 30 15 15
Samostalni rad (sati) 95
Obavezni prethodno položeni moduli Elementarna teorija brojeva; Uvod u linearnu algebru; Linearna algebra
Modul relevantan za module Moduli II ciklusa studija
Nastavno osoblje  
– Nastavnik nosilac modula Doc. dr. Amela Muratović-Ribić
– Ostali nastavnici Prof. dr. Mirjana Vuković; Prof. dr. Hasan Jamak
– Asistenti Mr. Vedad Letić

B. CILJEVI MODULA

Algebra ima veliku ulogu u kompjuterskim i informacionim naukama. Primjena algebre je značajna u teoriji kodiranja, kritografiji, konačnim automatima, kompjuterskim jezicimashift registrima a primjer je da se i Turingova mašina može predstaviti kao slobodna grupa i rješavati uz pomoć algebarskih alata. Dakle osnovno znanje iz algebre je potrebno svima koji žele da se dublje bave teorijsim kompjuterskim i informacijskim naukama. Cilj modula je da studente pripremi za napredne kurseve iz teorije kodiranja, kriptografije i teorijskih kompjuterskih nauka.

C. SPECIFIČNI ZADACI MODULA

Specifični zadaci modula su da su studenti upoznaju sa osnovnim algebraskim strukturama i sa njihovim osobinama. Rješavanjem zadatka očekuje se da studenti steknu vještinu korištenja algebarskih alata kako bi iste mogli primjeniti u daljem studiranju.

Posebna pažnja se usmjerava na ideale i na teoriju konačnih polja te na slobodne grupe.

Modul izostavlja neke oblasti koje se izučavaju u kursevima klasične algebre a koji nisu neophodni studentima u kompjuterskim naukama ali takođe izučava detaljno teoriju polja i polinome nad  prstenima i poljima jer su to oblasti algebre koji se koriste u kompjuterskim naukama. Takođe se izučavaju i primjena algebre u kompjuterskim naukama.

D. OČEKIVANI REZULTATI NASTAVNOG PROCESA

Nakon uspješnog pohađanja modula očekuje se da studenti imaju osnovno znanje iz algebre, da znaju da rješavaju zadatke i da svoje znanje primjene u konkretnim situacijama. Algebra kao oblast matemtike je nastala generalizacijom i klasifikacijom matematičkih struktura i stoga ima široku primjenu. Od studenta se očekuje sposobnost prepoznavanja algebraskih struktura i sposobnost korištenja algebraskih alata pri rješavanju problema.

Tako će studenti imati potrebnu teorijsku osnovu za pohađanje modula iz oblasti kriptografije, teorije kodiranja i teorijskih kompjuterskih nauka na postdiplomskom studiju.

E. SADRŽAJ NASTAVNOG PROCESA

Br. Nastavna jedinica Nastavni metod Sati rada
Kontakt Samostalno
1. Teorija grupa. Kongurencije, Legeandrovi simboli. Predavanja+rješavanje zadataka. 9+9 6
2. Prsten.

Ideali i homomorfizmi.

Predavanja+rješavanje zadataka. 9+9

 

9
3. Moduli Predavanja+rješavanje zadataka. 6+6 6
4.

 

Polja. Predavanja+rješavanje zadataka 12+12 12
6. Booleanova algebra Predavanja+rješavanje zadataka 3+3 3
7. Shift registri, uvod u teoriju kodiranja, monoidi, automata i jezici Predavanja, rješavanje zadataka, projekat+seminarski 6+6 12

F. PROVJERA ZNANJA I OCJENJIVANJE

Provjera znanja - kriteriji Ocjenjivanje
Kriterij Maksimalan broj bodova Bodovi za prolaz Osvojen broj bodova Ocjena

(BiH)

ECTS ocjena
Urednost pohađanja nastave 10 3 < 55,00 5 F
Angažman na nastavi 10 6 55,00 – 64,99 6 E
Testovi tokom kursa (2 testa) 30 16 65,00 – 74,99 7 D
Seminarski rad 10 7 75,00 – 84,99 8 C
Projekat 10 7 85,00 – 94,99 9 B
Pismeni završni ispit 30 16 95,00 – 100,00 10 A
U k u p n o 100 55  

G. LITERATURA

Osnovna literatura: 

1.   L. Gårding, T. Tambour, Algebra for Computer Science, Springler-Varlag, 1988.

2.   Skripta PMF

Dopunska literatura:

1.   P.B. Bhattacharya, S.K. Jain, S.R.Nagpaul, Basic Abstract Algebra, Cambrige University Press,1994.

2.   H. Jamak, Algebra, NIK Sezam, 2004