25.09.2015 Views

Osnove podatkovnih baz - Oddelek za matematiko in računalništvo

Osnove podatkovnih baz - Oddelek za matematiko in računalništvo

Osnove podatkovnih baz - Oddelek za matematiko in računalništvo

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Predmet:<br />

Subject Title:<br />

Univer<strong>za</strong> v Mariboru<br />

University of Maribor<br />

Fakulteta <strong>za</strong> naravoslovje <strong>in</strong><br />

<strong>matematiko</strong><br />

<strong>Oddelek</strong> <strong>za</strong> <strong>matematiko</strong> <strong>in</strong><br />

<strong>računalništvo</strong><br />

OPIS PREDMETA / SUBJECT SPECIFICATION<br />

<strong>Osnove</strong> <strong>podatkovnih</strong> <strong>baz</strong><br />

Bases of Databases<br />

(znak<br />

članice<br />

UM)<br />

Študijski program<br />

Study programme<br />

Matematika / Mathematics<br />

Študijska smer<br />

Study field<br />

Splošna matematika / General<br />

Mathematics<br />

Letnik<br />

Year<br />

Semester<br />

Semester<br />

2. ali 3. 3., 5. ali 6.<br />

Univerzitetna koda predmeta / University subject code:<br />

Predavanja<br />

Lectures<br />

Sem<strong>in</strong>ar<br />

Sem<strong>in</strong>ar<br />

Sem. vaje<br />

Tutorial<br />

Lab. vaje<br />

Lab. work<br />

Teren. vaje<br />

Field work<br />

Samost. delo<br />

Individ. work<br />

45 30 135 7<br />

ECTS<br />

Nosilec predmeta / Lecturer:<br />

Krista RIZMAN ŽALIK<br />

Jeziki /<br />

Languages:<br />

Predavanja / Lecture: SLOVENSKO/SLOVENE<br />

Vaje / Tutorial: SLOVENSKO/SLOVENE<br />

Pogoji <strong>za</strong> vključitev v delo oz. <strong>za</strong> opravljanje Prerequisites:<br />

študijskih obveznosti:<br />

Jih ni.<br />

There are none.<br />

Vseb<strong>in</strong>a:<br />

Contents (Syllabus outl<strong>in</strong>e):<br />

Podatkovne <strong>baz</strong>e: relacijski podatkovni model,<br />

relacijska algebra <strong>in</strong> račun, SQL.<br />

Nivoji abstrakcije <strong>in</strong> podatkovna neodvisnost.<br />

Elementi logičnega <strong>in</strong> fizičnega podatkovnega<br />

modela: <strong>in</strong>deksi, omejitve <strong>in</strong>tegritete, pogledi,<br />

transakcije, prožilci.<br />

Sistemi <strong>za</strong> upravljanje z <strong>baz</strong>ami podatkov: Izvajanje<br />

povpraševanj. Varovanje v <strong>podatkovnih</strong> <strong>baz</strong>ah.<br />

Podatkovne nesreče <strong>in</strong> obnavljanje. Upravljanje<br />

transakcij. Kontrola vzporednosti. Optimi<strong>za</strong>cija<br />

povpraševanj. Objektne podatkovne <strong>baz</strong>e.<br />

Aktualne teme upravljanja s podatki: podatkovna<br />

skladišča, podatkovno rudarjenje.<br />

Databases: the relational data model; relational<br />

algebra and calculus; SQL.<br />

Data abstraction levels and <strong>in</strong>dependence.<br />

Elements of logical and physical data model:<br />

<strong>in</strong>dexes, <strong>in</strong>tegrity constra<strong>in</strong>ts, views, transactions,<br />

triggers.<br />

Database management systems: Query process<strong>in</strong>g.<br />

Database security. Data crash and recovery.<br />

Transaction management. Concurrency control.<br />

Query optimi<strong>za</strong>tion. Object databases.<br />

Actual topics of data management: data<br />

warehouses, data m<strong>in</strong><strong>in</strong>g.<br />

Temeljni študijski viri / Textbooks:<br />

R. Johnsonbaugh, Discrete Mathematics, Prentice Hall, 2004.<br />

Tomaž Mohorič, Podatkovne <strong>baz</strong>e, Založba Bi-TIM, 2002.<br />

M., L.,Gillerson, Fundamentals of database management systems, Wiley & Sons, 2005.


Ramakrishna R. , Gehrke J.,Database management systems, McGraw-Hill, 2003.<br />

Cilji:<br />

Spoznati del matematičnih teorij uporabnih v<br />

moderni računalniški znanosti.<br />

Spoznati uporabo predstavljenih matematičnih<br />

modelov <strong>in</strong> orodij <strong>za</strong> raziskovanje podatkov v<br />

<strong>podatkovnih</strong> <strong>baz</strong>ah.<br />

Spoznati načrtovanje <strong>podatkovnih</strong> <strong>baz</strong> <strong>in</strong> sisteme <strong>za</strong><br />

upravljanje s podatkovnimi <strong>baz</strong>ami.<br />

Predvideni študijski rezultati:<br />

Znanje <strong>in</strong> razumevanje:<br />

Razumevanje temeljnih matematičnih<br />

osnov <strong>podatkovnih</strong> <strong>baz</strong>.<br />

Razumevanje delovanja sistemov<br />

<strong>podatkovnih</strong> <strong>baz</strong>.<br />

Izdelava povpraševanj z matematičnimi<br />

jeziki <strong>in</strong> z programskim jezikom SQL.<br />

Objectives:<br />

To provide a part of the mathematical theory used for<br />

the understand<strong>in</strong>g of modern computer science.<br />

In addition, to demonstrate the use of this<br />

mathematical theory <strong>in</strong> connection for data<br />

explorations <strong>in</strong> database systems.<br />

To provide knowledge about database design and<br />

database management systems.<br />

Intended learn<strong>in</strong>g outcomes:<br />

Knowledge and Understand<strong>in</strong>g:<br />

Be able to understand mathematical theory<br />

for databases.<br />

Understand how database management<br />

systems work.<br />

Database query<strong>in</strong>g by the means of<br />

mathematical languages and programm<strong>in</strong>g<br />

language SQL.<br />

Metode poučevanja <strong>in</strong> učenja:<br />

Learn<strong>in</strong>g and teach<strong>in</strong>g methods:<br />

Predavanja<br />

Računalnišlke vaje<br />

Nač<strong>in</strong>i ocenjevanja: Delež (v %) /<br />

Weight (<strong>in</strong> %)<br />

Pisni izpit<br />

Ustni izpit<br />

Lectures<br />

Computer exercises<br />

Assessment:<br />

Written exam<br />

Oral exam<br />

80% 20%<br />

Materialni pogoji <strong>za</strong> izvedbo predmeta :<br />

Predavalnica<br />

Računalniška učilnica<br />

Material conditions for subject reali<strong>za</strong>tion<br />

Lecture hall<br />

Computer laboratory<br />

Obveznosti študentov:<br />

(pisni, ustni izpit, naloge, projekti)<br />

Računalniške vaje<br />

Pisni izpit<br />

Ustni izpit<br />

Students’ commitments:<br />

(written, oral exam<strong>in</strong>ation, coursework, projects):<br />

Computer exercises<br />

Written exam<br />

Oral exam


Opomba:<br />

Vse sestav<strong>in</strong>e opisa predmeta do vključno z nač<strong>in</strong>i ocenjevanja <strong>za</strong> izvedbo predmeta so<br />

obvezna sestav<strong>in</strong>a učnega načrta predmeta kot ga določajo Merila <strong>za</strong> akreditacijo<br />

visokošolskih <strong>za</strong>vodov <strong>in</strong> študijskih programov (Ul. RS, št. 101/2004) v 7. členu. Obveznosti<br />

študentov ne sodijo k sestav<strong>in</strong>am opisa predmeta, so pa obvezni del sestav<strong>in</strong> študijskih<br />

programov <strong>in</strong> <strong>za</strong>to priporočljiv del obrazca opisa predmetov. Vse nadaljnje sestav<strong>in</strong>e opisa v<br />

ležeči pisavi niso obvezne.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!