|
Šifra modula |
CS 310 |
Fakultet |
PMF Sarajevo |
Teorija podataka
NASTAVNI PROGRAM
A. OPŠTI PODACI
|
Fakultet |
Prirodno-matematički fakultet Univerziteta u
Sarajevu |
|
Odsjek |
Odsjek za matematiku |
|
Smjer |
Matematika i informatika; Teorijska
kompjuterska nauka |
|
Semestar |
Šesti |
|
Naziv modula |
Teorija podataka |
|
Tip modula |
Obavezni |
|
Broj kreditnih bodova |
5 |
|
Kontakt sati |
Ukupno |
Predavanja |
Vježbe |
Seminari |
Konsultacije |
|
90 |
30 |
30 |
15 |
15 |
|
Samostalni rad (sati) |
35 |
|
Obavezni prethodno položeni moduli |
Uvod u računarsku tehniku; Računarski sistemi;
Uvod u programiranje; Računarske mreže; Strukture podataka i
algoritmi |
|
Modul relevantan za module |
– |
|
Nastavno osoblje |
|
|
– Nastavnik nosilac modula |
Doc. dr. Nedžad Dukić |
|
– Ostali nastavnici |
– |
|
– Asistenti |
Adis Alihodžić |
B. CILJEVI MODULA
|
Ciljevi modula su
upoznavanje sa Entitetima, relacijama, modelima, jezikom SQL baza
podataka, kao i logickim projektovanjem i integritetom baze
podataka, a koji su neophodni da se u potpunosti razumiju kako baze
podataka tako i informacioni sistemi. Pored toga, studenti se
upoznaju sa metodologijom rješavanja problema u relacionim bazama
podataka. |
C. SPECIFIČNI ZADACI MODULA
|
Kroz navedeni modul studenti
će kroz samostalan rad na laboratorijskim vježbama savladati
korištenje jezika baza podataka, kao sredstva za projektovanje i
realizaciju jednoga informacionoga sistema kao i osposobljavanje
studenata za izradu ovih sistema . |
D. SADRŽAJ NASTAVNOG PROCESA
|
Br. |
Nastavna jedinica |
Nastavni metod |
Sati rada |
|
Kontakt |
Samostalno |
|
1. |
Modeli podataka. Hijerarhijski,Mrezni,
Relacioni i objektni model podataka. |
Usmeno izlaganje 2
Vježbe i zadaci 2
|
4 |
2 |
|
2. |
Logicke osnove relacionog model baza podataka.
Apstrakcije. |
Usmeno izlaganje 2
Rad na računaru 2 |
2 |
2 |
|
3 |
Jezici baza podataka.Relacioni upitni jezik
SQL.Naredbe za definisanje i rukavonje podataka. Upravljacke
naredbe. Aplikativni programi. |
Usmeno izlaganje 6
Rad na računaru 10 |
16 |
10 |
|
4. |
Relaciona algebra. Operacije unije, presjeka,
razlike. Algoritmi restrikcije, projekcije, prirodno spajanje.
|
Usmeno izlaganje 4
Vježbe i zadaci 2
|
6 |
4 |
|
5 |
Logicko i Strukturno projektovanje.
Sekvencijalna reprezentacija. Indeksna reprezentacija. Mrezna
reprezentacija. |
Usmeno izlaganje 4
Vježbe i zadaci 4
|
8 |
4 |
|
6. |
Logicke zavisnosti
Funkcionalne zavisnost.i Viseznacne zavisnosti. |
Usmeno izlaganje 4
Rad na računaru 4 |
8 |
4 |
|
7. |
Normalne forme
Druga normalna forma.
Treca normalna forma.
Boyce-Coddova normalna forma.
Cetvrta normalna forma.
Peta normalna forma. |
Usmeno izlaganje 4
Vježbe i zadaci 2 |
6 |
2 |
|
8. |
Integritet podataka
Trasankcije i integritet.
Protokoli zakljucavanja.
Logicki lokoti.
Fizicki lokoti. |
Usmeno izlaganje 4
Vježbe i zadaci 2 |
6 |
2 |
|
9. |
Seminarski rad, razvoj aplikacije |
Usmeno izlaganje 2
Vježbe i zadaci 2 |
4 |
10 |
E. PROVJERA ZNANJA I OCJENJIVANJE
|
Provjera znanja - kriteriji |
Ocjenjivanje |
|
Kriterij |
Maksimalan broj bodova |
Bodovi za prolaz |
Osvojen broj bodova |
Ocjena (BiH) |
ECTS ocjena |
|
Seminarski rad |
20 |
12 |
< 55,00 |
5 |
F |
|
Testovi tokom kursa (2 testa) |
30 |
15 |
55,00 – 64,99 |
6 |
E |
|
Izrada projekta |
25 |
15 |
65,00 – 74,99 |
7 |
D |
|
Pismeni završni ispit |
25 |
13 |
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 |
|
F. LITERATURA
Osnovna literatura:
1.
S. Alagic.
Relacione baze podataka.Svijetlost. Sarajevo 1985.
2.
C.J. Data. An Introduction to Database
Systems. Addison-Wesly, 1989.
3.
B.C.Desiai. An Introduction to Database
Systems. West Publishing Company 1997.
4.
A.J.Fabbri,A.Robert Schwab. Practical
Database Managment.PWs Kent Publishing Company 1999.
5.
F.R.McFadden, J.A.Hoffer. Database
Managment. Publishing Company 1998.
6.
C.Ricardo. Database Systems.Macmillan
Publishing Company 1999.
7.
J.D. Ullman. Principles of Database
Systems. Computer Science Press.1980.
8.
N. Wirth. Algoritams + Data Structure =
Programs. Prentece Hall. 1976.
Dopunska literatura:
1.
P.B. Davis. Database Systems. Macmillan
Computer Science. 1996.
2.
The SQL Quide to Oracle. Addison
Wesley.1996.
3.
R.F. Lans. Introduction to SQL. Addison
Wesley.1993.
4.
M.Dzakovic. ORACLE SQL.Tehnicka knjiga.2005