|
Š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