UČNI NAČRT PREDMETA / COURSE SYLLABUS programi... · funkcij, limita funkcije, zveznost funkcije, lastnosti zveznih funkcij na zaprtem intervalu. Diferencialni račun realnih funkcij

UČNI NAČRT PREDMETA / COURSE SYLLABUS

Predmet: Matematika I

Course title: Mathematics I

Študijski program in stopnja Study programme and level

Študijska smer Study field

Letnik Academic

year

Semester Semester

Računalništvo in informacijske tehnologije 1. stopnja VS

Computer Science and Information

Technologies 1st cycle

Professionally oriented undergraduate

1. zimski

Autumn

Vrsta predmeta / Course type

Univerzitetna koda predmeta / University course code:

Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework

Druge oblike študija

Samost. deloIndivid. work

ECTS

45 45 90 6

Nosilec predmeta / Lecturer: Aleksandra Tepeh

Jeziki / Languages:

Predavanja / Lectures:

slovenski / Slovene

Vaje / Tutorial: slovenski / Slovene

Pogoji za vključitev v delo oz. za opravljanje študijskih obveznosti:

Prerequisits:

Pogojev ni. None.

Vsebina:

Content (Syllabus outline):

Osnovni pojmi matematike: izjavni račun, množice, relacije, funkcije, realna in kompleksna števila.

Zaporedja in vrste: konvergenca zaporedja, limita, stekališče, posebna zaporedja, konvergenca vrste, geometrijska vrsta.

Realne funkcije: osnovni pojmi, pregled elementarnih funkcij, limita funkcije, zveznost funkcije, lastnosti zveznih funkcij na zaprtem intervalu.

Diferencialni račun realnih funkcij: tangenta in pojem odvoda, pravila odvajanja, tabela odvodov elementarnih funkcij, diferencial, nekaj izrekov o odvedljivih funkcijah

Fundamentals of mathematics: introduction to logic, sets, relations, functions, real and complex number system.

Sequences and series: convergence of sequences, limit, special sequences, convergence of series, geometric series.

Functions of one variable: basic concept, elementary functions, limit, continuity, properties of continuous functions on segment.

Differential calculus: tangent and derivative, basic rules, derivatives of elementary functions, differentials, properties of differentiable functions, derivatives of higher order, application of derivative, Rolle's Theorem, Mean Value

(Rolle, Lagrange), višji odvodi, uporaba odvoda, L’Hospitalovo pravilo, aproksimacija funkcij s Taylorjevimi polinomi, ekstrem, konveksnost, konkavnost, prevoj.

Integralni račun realnih funkcij: Nedoločeni integral, osnovne lastnosti, metode računanja nedoločenih integralov, tabela nedoločenih integralov, določeni integral, osnovne lastnosti določenega integrale, osnovni izrek integralnega računa.

Theorem, L’Hospital’s rule, Taylor’s polynomial, maxima and minima, convexity, concavity, points of inflection.

Indefinite and definite integrals: indefinite integral, properties, methods of integration, definite integral, properties, fundamental theorem of calculus.

Temeljni literatura in viri / Readings: G. Tomšič, B. Orel, N. M. Kosta: Matematika I, Univerza v Ljubljani, Fakulteta za elektrotehniko in računalništvo, Ljubljana, 2000. G. Tomšič, B. Orel, N. M. Kosta: Matematika II, Univerza v Ljubljani, Fakulteta za elektrotehniko in računalništvo, Ljubljana, 2002. P. M. Oblak: Matematika za študente tehnike in naravoslovja, 1. del, Univerza v Ljubljani, Fakulteta za strojništvo, Ljubljana,

2001. E. Kreyszig: Advanced Engineering Mathematics, Seventh Edition, John Wiley & Sons, Inc., New York, 1993. Cilji in kompetence:

Objectives and competences:

Cilj predmeta je razumevanje študentov osnov matematične analize in reševanje problemov, ki izhajajo iz nje.

The objective of this course is students to understand the basics of mathematical analysis and to solve the problems that arise from it.

Predvideni študijski rezultati:

Intended learning outcomes:

Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben identificirati in razlikovati osnovne matematične objekte in

probleme, uporabljati standardne računske postopke za reševanje

osnovnih matematičnih problemov, identificirati in rešiti preproste probleme povezane z

matematiko in jih uporabiti na drugih področjih.

Knowledge and understanding: On completion of this course the student will be able to recognize and distinguish basic mathematical objects and

problems, use standard methods for solving basic mathematical

problems, identify and solve problems related to mathematics and use

them in other areas,

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: ustno izražanje matematičnega

izrazoslovja na ustnem zagovoru. Uporaba informacijske tehnologije: uporaba programske

opreme za simbolično računanje. Spretnosti računanja: izvajanje raznovrstnih računskih

operacij. Reševanje problemov: prepoznavanje in reševanje

matematičnih problemov iz različnih področij.

Transferable/Key skills and other attributes: Communication skills: oral expression of mathematical

terminology on oral exam. Use of information technology: use of computer algebra

system. Calculation skills: performing mathematical calculations. Problem solving: ability to recognize and solve

mathematical problems in various contexts.

Metode poučevanja in učenja:

Learning and teaching methods:

predavanja, seminarske vaje, laboratorijske vaje.

lectures, tutorial, lab work.

Načini ocenjevanja:

Delež (v %) / Weight (in %)

Assessment:

izpit iz uporabnih znanj, izpit iz teoretičnih znanj.

60 % 40 %

practical knowledge exam, theoretical knowledge exam.

Opomba: Izpit se lahko nadomesti s sprotnimi testi. Note: The exam may be replaced with mid-term exams.

Reference nosilca / Lecturer's references:

TEPEH, Aleksandra. Extremal bicyclic graphs with respect to Mostar index. Applied mathematics and computation, ISSN 0096-3003. [Print ed.], 2019, vol. 355, str. 319-324, doi: 10.1016/j.amc.2019.03.014. [COBISS.SI-ID 22201110]

KNOR, Martin, ŠKREKOVSKI, Riste, TEPEH, Aleksandra. Trees with the maximal value of Graovac-Pisanski index. Applied mathematics and computation, ISSN 0096-3003. [Print ed.], 2019, vol. 358, str. 287-292. [COBISS.SI-ID 2048583443]

KRANER ŠUMENJAK, Tadeja, RALL, Douglas F., TEPEH, Aleksandra. On k -rainbow independent domination in graphs. Applied mathematics and computation, ISSN 0096-3003. [Print ed.], 15. sept. 2018, vol. 333, str. 353-361. [COBISS.SI-ID 2048517395]

KNOR, Martin, ŠKREKOVSKI, Riste, TEPEH, Aleksandra. Some remarks on Wiener index of oriented graphs. Applied mathematics and computation, ISSN 0096-3003. [Print ed.], 2016, vol. 273, str. 631-636.http://dx.doi.org/10.1016/j.amc.2015.10.033. [COBISS.SI-ID 17497433]

ALCÓN, Liliana, BREŠAR, Boštjan, GOLOGRANC, Tanja, GUTIERREZ, Marisa, KRANER ŠUMENJAK, Tadeja, PETERIN, Iztok, TEPEH, Aleksandra. Toll convexity. European journal of combinatorics, ISSN 0195-6698, 2015, vol. 46, str. 161-175. http://dx.doi.org/10.1016/j.ejc.2015.01.002. [COBISS.SI-ID 17270617]


Predmet: Organizacija in arhitektura računalnikov

Course title: Computer Organization and Architecture



Letnik Academic

year

Semester Semester





1. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework


Samost. delo Individ. work

ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Janez Brest

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Ni pogojev. None.

Vsebina:


Vsebina: Uvod: Von Neumannov in harvardski računalniški model,

klasifikacija računalniških arhitektur, merjenje zmogljivosti računalniške arhitekture, računalnik, kot nivojska zgradba.

Nivo strojnega jezika: nabor registrov, zgradba in vrste ukazov, cevljenje, večnitnost, superskalarnost, tehnike naslavljanja, paralelizem v procesni enoti, pasti in prekinitve, vodila, primerjava CISC in RISC računalniških arhitektur, primeri različnih procesorjev.

Hierarhična zgradba pomnilnikov: princip lokalnosti

Content (Syllabus outline): Introduction: Von Neumann’s and Harvard computer model,

classification of computer architectures, measuring of computer performance, hierarchical organization of computer architecture.

Machine level: CPU structure and function (registers, ALU, control unit, buffers, latches), instruction sets (characteristics, data types, functions, addressing, formats), pipelining, multithreading, superscalar architecture, interconnection structures, interrupts and traps, CISC and RISC architecture (examples of computer families).

Hierarchical memory organization: locality of references,

pomnilniških dostopov, pomnilniško prepletanje, organizacija predpomnilnika, organizacija glavnega pomnilnika, navidezni pomnilnik.

Vodila. Vhodno-izhodne enote. Nivo operacijskega sistema: zgradba operacijskega

sistema, jedro operacijskega sistema, razvrščanje procesov, dodeljevanje dostopov do diska, primeri operacijskih sistemov.

Cevenje: pohitritve, podroben instrukcijski cikel, stopnje cevenja, hazardi, predvidevanje vejitev.

Primeri računalniških arhitektur: CISC arhitekture, RISC arhitekture.

memory interleaving, cache organization, primary memory organization, virtual memory.

Buses. Input/Output units. Operating system level: structure of operating system,

kernel, scheduling of processes, example operating systems.

Pipelining: speedup, detailed instruction cycle, pipelining

levels, hazards, branch prediction. Case studies of computer architectures: CISC examples,

RISC examples. Temeljni literatura in viri / Readings: D. Kodek: Arhitektura računalniških sistemov. BI-TIM, Ljubljana 2000. D. A. Patterson, J. L. Hennessy: Computer Architecture A Quantitative Approach. Morgan Kaufman Publishers, 2011. W. Stallings: Computer Organization and Architecture: Designing for Performance (7th Edition), Prentice Hall, New Jersey,

2005. S. Tanenbaum: Structured Computer Organization. Fifth Edition, Prentice-Hall, Inc., Englewood Cliffs, 2005. Cilji in kompetence:


Namen predmeta je študentu predstaviti računalniško organizacijo (kako delujejo posamezne enote računalnika, kakšna je njegova zgradba) in arhitekturo (katere podatkovne tipe, kakšen nabor ukazov in katere vrste naslavljanj uporablja računalnik).

The objective of this course is to acquaint students with the fundamentals about structure and function of computers.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: izkazati znanje, kako deluje računalniški sistem (strojna in

sistemska programska oprema različnih nivojev zgradbe računalnika),

pisati enostavne programe v zbirniku za CISC in RISC arhitekture.

Knowledge and understanding: On completion of this course the student will be able to: demonstrate knowledge about hierarchical computer

organization, write simple assembler programs for CISC and RISC

processors.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: ustni zagovor laboratorijskih vaj,

pisno izražanje pri pisnem izpitu. Uporaba informacijske tehnologije: uporaba simulatorjev

za simulacijo delovanja predpomnilnika in strojnega nivoja računalnika.

Reševanje problemov: načrtovanje in implementacija preprostejših programov v zbirniku.

Transferable/Key skills and other attributes: Communication skills: oral lab work defence, manner of

expression at written examination. Use of information technology: use of cache and machine

level simulator. Problem solving: design and implementation of simple

assembler programs. Metode poučevanja in učenja:


predavanja, laboratorijske vaje.

lectures, lab work.



Assessment:

laboratorijske vaje, 1. vmesni pisni izpit, 2. vmesni pisni izpit.

50 %

25 %

25 %

lab work, 1st midterm written exam, 2nd midterm written exam.

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references: BOŠKOVIĆ, Borko, BREST, Janez. Protein folding optimization using differential evolution extended with local search and

component reinitialization. Information sciences, ISSN 0020-0255. [Print ed.], July 2018, vol. 454/455, str. 178-199, doi: 10.1016/j.ins.2018.04.072. [COBISS.SI-ID 21401878], [JCR, SNIP, WoS do 11. 11. 2018: št. citatov (TC): 1, čistih citatov (CI): 1, čistih citatov na avtorja (CIAu): 0.50, Scopus do 29. 10. 2018: št. citatov (TC): 1, čistih citatov (CI): 1, čistih citatov na avtorja (CIAu): 0.50]

BOŠKOVIĆ, Borko, BREST, Janez. Protein folding optimization using differential evolution extended with local search and component reinitialization. Information sciences, ISSN 0020-0255. [Print ed.], July 2018, vol. 454/455, str. 178-199, doi: 10.1016/j.ins.2018.04.072. [COBISS.SI-ID 21401878], [JCR, SNIP, WoS do 11. 11. 2018: št. citatov (TC): 1, čistih citatov (CI): 1, čistih citatov na avtorja (CIAu): 0.50, Scopus do 29. 10. 2018: št. citatov (TC): 1, čistih citatov (CI): 1, čistih citatov na avtorja (CIAu): 0.50]

SEPESY MAUČEC, Mirjam, BREST, Janez, BOŠKOVIĆ, Borko, KAČIČ, Zdravko. Improved differential evolution for large-scale black-box optimization. IEEE access, ISSN 2169-3536, Dec. 2018, iss. 1, vol. 6, str. 29516-29531, doi: 10.1109/ACCESS.2018.2842114. [COBISS.SI-ID 21465622], [JCR, SNIP, WoS do 14. 4. 2019: št. citatov (TC): 2, čistih citatov (CI): 2, čistih citatov na avtorja (CIAu): 0.50, Scopus do 30. 11. 2018: št. citatov (TC): 2, čistih citatov (CI): 1, čistih citatov na avtorja (CIAu): 0.25]

FISTER, Iztok, FISTER, Dušan, DEB, Suash, MLAKAR, Uroš, BREST, Janez, FISTER, Iztok. Post hoc analysis of sport performance with differential evolution. Neural computing & applications, ISSN 0941-0643, First Online: 02 March 2018, str. 1-10, doi: 10.1007/s00521-018-3395-3. [COBISS.SI-ID 21214998], [JCR, SNIP, Scopus do 29. 4. 2019: št. citatov (TC): 1, čistih citatov (CI): 1, čistih citatov na avtorja (CIAu): 0.17]

BREST, Janez, BOŠKOVIĆ, Borko. A heuristic algorithm for a low autocorrelation binary sequence problem with odd length and high merit factor. IEEE access, ISSN 2169-3536, 2018, vol. 6, str. 4127-4134, doi: 10.1109/ACCESS.2018.2789916. [COBISS.SI-ID 21347606], [JCR, SNIP, WoS do 14. 4. 2018: št. citatov (TC): 0, čistih citatov (CI): 0, čistih citatov na avtorja (CIAu): 0, Scopus do 14. 4. 2018: št. citatov (TC): 0, čistih citatov (CI): 0, čistih citatov na avtorja (CIAu): 0]

BREST, Janez, GREINER, Sašo, BOŠKOVIĆ, Borko, MERNIK, Marjan, ŽUMER, Viljem. Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE transactions on evolutionary computation, ISSN 1089-778X. [Print ed.], dec. 2006, vol. 10, no. 6, str. 646-657. [COBISS.SI-ID 10376982], [JCR, SNIP, WoS do 11. 9. 2016: št. citatov (TC): 806, čistih citatov (CI): 790, čistih citatov na avtorja (CIAu): 158.00, normirano št. čistih citatov (NC): 789, Scopus do 20. 9. 2016: št. citatov (TC): 1290, čistih citatov (CI): 1240, čistih citatov na avtorja (CIAu): 248.00, normirano št. čistih citatov (NC): 1239]

Temeljni literatura in viri / Readings: D. Kodek: Arhitektura računalniških sistemov. BI-TIM, Ljubljana 2000. D. A. Patterson, J. L. Hennessy: Computer Architecture A Quantitative Approach. Morgan Kaufman Publishers, 2011. W. Stallings: Computer Organization and Architecture: Designing for Performance (7th Edition), Prentice Hall, New Jersey,

2005. S. Tanenbaum: Structured Computer Organization. Fifth Edition, Prentice-Hall, Inc., Englewood Cliffs, 2005. Cilji in kompetence:


Namen predmeta je študentu predstaviti računalniško organizacijo (kako delujejo posamezne enote računalnika, kakšna je njegova zgradba) in arhitekturo (katere podatkovne tipe, kakšen nabor ukazov in katere vrste naslavljanj uporablja računalnik).

The objective of this course is to acquaint students with the fundamentals about structure and function of computers.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: izkazati znanje, kako deluje računalniški sistem (strojna in

sistemska programska oprema različnih nivojev zgradbe računalnika),

pisati enostavne programe v zbirniku za CISC in RISC arhitekture.

Knowledge and understanding: On completion of this course the student will be able to: demonstrate knowledge about hierarchical computer

organization, write simple assembler programs for CISC and RISC

processors.


pisno izražanje pri pisnem izpitu. Uporaba informacijske tehnologije: uporaba simulatorjev

za simulacijo delovanja predpomnilnika in strojnega nivoja računalnika.

Reševanje problemov: načrtovanje in implementacija preprostejših programov v zbirniku.


expression at written examination. Use of information technology: use of cache and machine

level simulator. Problem solving: design and implementation of simple

assembler programs. Metode poučevanja in učenja:



lectures, lab work.



Assessment:


50 %

25 %

25 %




BOŠKOVIĆ, Borko, BREST, Janez. Protein folding optimization using differential evolution extended with local search and component reinitialization. Information sciences, ISSN 0020-0255. [Print ed.], July 2018, vol. 454/455, str. 178-199, doi: 10.1016/j.ins.2018.04.072. [COBISS.SI-ID 21401878], [JCR, SNIP, WoS do 11. 11. 2018: št. citatov (TC): 1, čistih citatov (CI): 1, čistih citatov na avtorja (CIAu): 0.50, Scopus do 29. 10. 2018: št. citatov (TC): 1, čistih citatov (CI): 1, čistih citatov na avtorja (CIAu): 0.50]






Predmet: Osnove algoritmov

Course title: Fundamentals of Algorithms



Letnik Academic

year

Semester Semester





1. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 45 105 6

Nosilec predmeta / Lecturer: Simon Kolmanič

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni None

Vsebina:


Grobi pristop: urejanje z izbiranjem, zaporedno iskanje, temeljito iskanje (problem trgovskega potnika, vsota podmnožic, 0/1-nahrbtnik).

Deli-in-vladaj: splošna strategija, hitro urejanje, urejanje z zlivanjem, dvojiško iskanje, množenje matrik, Strassenovo množenje matrik.

Zmanjšaj-in-vladaj: urejanje z vrivanjem, iskanje z razvijanjem v širino, iskanje z razvijanjem v globino.

Požrešna tehnika: splošna metoda, preprosti problem nahrbtnika, Kruskalov algoritem, Primov algoritem, Dijkstrin algoritem, Bellman-Fordov algoritem.

Brute force: selection sort, sequential search, exhaustive search (traveling salesman problem, subset-sum problem, 0/1-knapsack problem).

Divide-and-conquer: general strategy, quicksort, mergesort, binary search, matrix multiplication, Strassen’s algorithm for matrix multiplication.

Decrease-and-conquer: insertion sort, breadth-first search, depth-first search.

Greedy technique: general method, simple knapsack problem, Kruskal's algorithm, Prim's algorithm, Dijkstra's algorithm, Bellman-Ford algorithm.

Dinamično programiranje: Floyd-Warshallov algoritem, problem trgovskega potnika, optimalna dvojiška drevesa.

Vračanje: splošna metoda, N kraljic na šahovsko desko, vsota podmnožic, barvanje grafov.

Razveji-in-omeji: problem trgovskega potnika, iskanje najkrajše poti med mestoma.

Dynamic programming: Floyd-Warshall algorithm, traveling salesman problem, optimal binary trees.

Backtracking: general method, N-queens problem, subset-sum problem, graph colouring.

Branch-and-bound: traveling salesman problem, finding the shortest path between towns.

Temeljni literatura in viri / Readings: J. Kozak: Podatkovne strukture in algoritmi, Društvo matematikov, fizikov in astronomov, Ljubljana, 1997. A. Levitin: Introduction to the Design & Analysis of Algorithms, Pearson Education, Boston, 2007. T. H. Cormen, S. Clifford, C. E. Leiserson, R. L. Rivest: Introduction to Algorithms, Third Edition, MIT Press, Cambridge,

Massachusetts, 2009. D. Baldwin, G. W. Scragg: Algorithms and Data structures. The Science of Computing, Charles River Media Inc., Hingham,

2004. R. Sedgewick, K. Wayne: Algorithms, Fourth Edition, Addison-Wesley, Upper Saddle River, 2011., Cilji in kompetence:


Cilj predmeta je naučiti študente analize in načrtovanja rešitev osnovnih problemov s področja računalništva na podlagi analize najpogosteje uporabljenih vrst računalniških algoritmov.

The objective of this course is to teach students to analyse and design the solutions for most common computer science problems based on the analysis of the most used computer and algorithms.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben razumeti temeljne algoritme urejanja, algoritme na

drevesih in grafih, načrtovati algoritme z različnimi strategijami, kot so deli in

vladaj, požrešna metoda, dinamično programiranje, ovrednotiti algoritem, tako da izračunajo najboljšo,

povprečno in najslabšo časovno in prostorsko zahtevnost.

Knowledge and understanding: On completion of this course, the student will be able to understand basic sorting algorithms, tree and graph

algorithms, design algorithms with various strategies, such as divide

and conquer, greedy method, dynamic programming, evaluate an algorithm to calculate the best, the mean, and

the worst time and space complexity.


pisno izražanje pri pisnem izpitu. Uporaba informacijske tehnologije: pisanje računalniških

programov. Spretnosti računanja: reševanje računskih problemov pri

pisnem izpitu. Reševanje problemov z identifikacijo ustreznih strategij in

njihovo implementacijo.


expression at written examination. Use of information technology: writing computer programs. Calculation skills: solving calculation problems in homework

assignments. Problem solving by identifying the best algorithm design

paradigm and its implementation. Metode poučevanja in učenja:


predavanja, seminarske vaje, laboratorijske vaje, kvizi.

lectures, tutorials, lab work, quizzes.



Assessment:

kvizi, laboratorijske vaje, 1. vmesni pisni izpit, 2. vmesni pisni izpit,

15 % 35 % 25 % 25 %

quizzes, lab work, 1st midterm written exam, 2nd midterm written exam,

Opomba:

Če študent ni uspešno opravil obeh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references: KOHEK, Štefan, GUID, Nikola, TOJNKO, Stanislav, UNUK, Tatjana, KOLMANIČ, Simon. EduAPPLE : interactive teaching tool

for apple tree crown formation. HortTechnology, ISSN 1063-0198. [Print ed.], Apr. 2015, vol. 25, iss. 2, str. 238-246. KOLMANIČ, Simon, GUID, Nikola, DIACI, Jurij. ForestMAS - a single tree based secondary succession model employing

Ellenberg indicator values. Ecological modelling, ISSN 0304-3800. [Print ed.], May 2014, vol. 279, str. 100-113 KOLMANIČ, Simon, GUID, Nikola, NERAT, Andrej. SIN: Multimedia-based teaching tool for computer-supported fire-fighter

training. Fire safety journal, ISSN 0379-7112. [Print ed.], Oct. 2013, vol. 61, str. 26-35. FIDEJ, Gal, KOLMANIČ, Simon, DIACI, Jurij, ZENNER, Eric, GUID, Nikola. Secondary succession after a forest fire in a

mountain forest reserve. V: International conference Primeval beech forests : reference systems for the management and conservation of biodiversity, forest resources and ecosystem services : June 2nd to 9th, 2013, L'viv, Ukraine : abstracts. Birmensdorf: Swiss Federal Institute for Forest, Snow and Landscape Researcs WSL, 2013, str. 96.

KOLMANIČ, Simon, GUID, Nikola, NERAT, Andrej. SIN - aplikacija za poučevanje gasilcev = The SIN learning application for firefighters. Ujma, ISSN 0353-085X, 2011, št. 25, str. 279-287, ilustr.


Predmet: Podatkovne strukture

Course title: Data Structures



Letnik Academic

year

Semester Semester





1. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

45 30 75 5

Nosilec predmeta / Lecturer: Matjaž Colnarič

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Znanje reševanja programskih nalog (snovanje algoritmov in programiranje).

Skills in solving programmers‘ tasks (design of algorithms and programming).

Vsebina:


Uvod: algoritmi, zahtevnost; razvoj algoritmov. Uvod: podatkovne strukture, osnovni pojmi, primer

(tabela); objektno orientirana izvedba podatkovnih struktur.

Linearni povezani seznam: pojmi, definicije, statične in dinamične izvedbe, posebne oblike seznamov, primeri uporabe.

Sklad, vrsta: pojmi, definicije, statične in dinamične izvedbe, primeri uporabe.

Drevesa: pojmi, definicije, vrste, lastnosti, pregledi dreves.

Introduction: algorithms, complexity; development of algorithms

Introduction: data structures, basic notions, example (table), object orientation in implementation of data structures.

Linear linked list: notions, definitions, static and dynamic implementation, specific forms of linear lists, examples of application.

Stack, linear queue: notions, definitions, static and dynamic implementation, examples of application.

Zgoščena tabela. Kopica: načini gradnje, zahtevnosti. Iskalno drevo: lastnosti, algoritmi nad njimi, popolnoma

izravnano drevo. Nadziranje rasti iskalnih dreves: uravnoteženo drevo

(AVL). Večsmerna drevesa: Bayerjevo (B-)drevo. Grafi: pojmi, definicije, predstavitve, pregledi, vpeta

drevesa.

Trees: notions, definitions, modes, properties, traversals. Hash table. Heap: implementation modes, complexities. Search tree: properties, their algorithms, perfectly balanced

tree. Controlling growth of the search trees: balanced (AVL)

tree. Multiway trees: Bayer (B-) tree. Graphs: notions, definitions, implementation, traversals,

spanning trees. Temeljni literatura in viri / Readings: M. Colnarič: Prosojnice s predavanj. Vir je dostopen v digitalni obliki na estudij.um.si, Univerza v Mariboru, Univerza v

Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko, Maribor, 2014. Tekoče obnavljano. M. Colnarič, B. Hadjar: Strukture - demonstracijsko orodje za študij podatkovnih struktur in algoritmov, vir je dostopen v

elektronski obliki na portalu moodle.informatika.uni-mb.si, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko, Maribor, 2000-2012.

I. Kononenko, M. Robnik Šikonja: Algoritmi in podatkovne strukture I in II. Založba FE in FRI Ljubljana, 2004. M. T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java (Fifth Edition), John Wiley and Sons (Asia), 2011. Cilji in kompetence:


Zagotoviti osnovna znanja iz podatkovnih struktur in njihove uporabe pri sistemskem in aplikativnem programiranju. Študentje se tudi naučijo objektno-orientirane implementacije in ocenjevanja zahtevnosti algoritmov.

To supply basic knowledge of data structures and their use in system and application programming. Students also learn their object-oriented implementation and to asses complexity of algorithms.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben reševati zahtevnejše programerske probleme, izbirati ustrezne podatkovne strukture zanje, ocenjevati obnašanje in zahtevnost algoritmov za izvedbo

podatkovnih struktur.

Knowledge and understanding: On completion of this course the student will be able to solve complex programming problems, select suitable data structures, assess behaviour and complexity of algorithms for

implementation of data structures.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: pri zagovorih praktičnih vaj. Uporaba informacijske tehnologije: pri programiranju

praktičnih vaj. Reševanje problemov: ob snovanju rešitev praktičnih vaj.

Transferable/Key skills and other attributes: Communication skills: presentation of practical exercises. Use of information technology: programming of practical

exercises. Problem solving: finding solutions to student exercises.



predavanja, seminarske vaje laboratorijske vaje.

lectures, seminar work lab work.



Assessment:

računalniške vaje, kvizi, vmesni pisni izpiti .

50 % 10 % 40 %

computer work, quizzes, midterm exams.

Opomba: Vmesni pisni izpiti se lahko nadomestijo s pisnim izpitom v deležu 40%. Note: Midterm written exams may be replaced by a written exam in the weight of 40%.

Reference nosilca / Lecturer's references: RUANO, António E., COLNARIČ, Matjaž, et al. Computational intelligence in control. Annual Reviews in Control, ISSN 1367-

5788. [Print ed.], Available online 7 October 2014, vol. , iss. , str. 1-10, doi: 10.1016/j.arcontrol.2014.09.006. [COBISS.SI-ID 18142742], [JCR, SNIP]

COLNARIČ, Matjaž, VERBER, Domen, HALANG, Wolfgang A.. Distributed embedded control systems : improving dependability with coherent design, (Advances in industrial control). Berlin; London: Springer, 2008. XVII, 250 str., ilustr. ISBN 978-1-84800-051-3. ISBN 978-1-84800-052-0. [COBISS.SI-ID 11970070]

COLNARIČ, Matjaž. Struggle for temporal predictability of processors for real-time environments, revisited 20 years after. V: UNGER, Herwig (ur.). Autonomous systems : developments and trends, (Studies in computational intelligence, Vol. 391). Berlin; Heidelberg: Springer, cop. 2011, str. 3-12. [COBISS.SI-ID 15575830

VERBER, Domen, COLNARIČ, Matjaž. Operating system Kernel coprocessor for embedded applications. V: JOO ER, Meng (ur.). New trends in technologies: devices, computer, communication and industrial systems. Rijeka: Sciyo, cop. 2010, str. [135]-144, ilustr. [COBISS.SI-ID 14661398]

VERBER, Domen, ŠPROGAR, Matej, COLNARIČ, Matjaž. Implementation of non-intrusive fault detection in embedded control systems. Inf. MIDEM, mar. 2007, letn. 37, št. 1(121), str. 23-30. [COBISS.SI-ID 11552534]

COLNARIČ, Matjaž, TROST, Andrej. Vgrajeni sistemi - priložnosti in partnerstva. V: ZAJC, Baldomir (ur.), TROST, Andrej (ur.). Zbornik Osemnajste mednarodne elektrotehniške in računalniške konference - ERK 2009, 21-23. september 2009, Portorož, Slovenija. Ljubljana: IEEE Region 8, Slovenska sekcija IEEE, 2009, zv. A, str. 11-12. [COBISS.SI-ID 13482518]


Predmet: Programiranje II

Course title: Programming II



Letnik Academic

year

Semester Semester





1. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 45 105 6

Nosilec predmeta / Lecturer: Marjan Mernik

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Ni pogojev. None.

Vsebina:


Uvod v objektno usmerjeno programiranje: slabosti strukturiranega programiranja, prednosti objektno usmerjenega programiranja.

Razredi in objekti: razred in komponente razreda, ustvarjanje objektov, konstruktorji in destruktorji, konstantni objekti, statični elementi razreda, skrivanje informacij.

Kazalci: kazalci na objekte, kazalec this, dinamične podatkovne strukture.

Prekrivanje: prekrivanje metod, prekrivanje operatorjev. Dedovanje: nadrazredi in izpeljani razredi, zaščiteni

Introduction to object-oriented programming: shortcomings of structured programming, advantages of object-oriented programming.

Classes and objects: class and class members, object creation, constructors and destructors, constant objects, static class members, information hiding.

Pointers: pointer to objects, this pointer, dynamic data

structures. Overloading: method overloading, operator overloading. Inheritance: super classes, derived classes, protected

elementi, virtualne funkcije, abstraktni razredi, dinamično povezovanje.

Uvod v objektno usmerjeno analizo in načrtovanje: analiza, načrtovanje, osnove UML.

Šablone: šablone funkcij, šablone razredov. Izjeme: zbujanje izjem, lovljenje izjem. Podatkovni tokovi: vhodni tokovi, izhodni tokovi, datoteke. Novi konstrukti v jeziku C++11 in C++14

members, virtual functions, abstract classes, dynamic binding.

Introduction to object-oriented analysis and design: analysis, design, UML fundamentals.

Templates: function templates, class templates. Exceptions: throwing exceptions, exception handling. Data streams: input streams, output streams, files. New language features of C++11 and C++14

Temeljni literatura in viri / Readings: B. Stroustrup: Programming: Principles and Practice Using C++, Addison-Wesley, Reading, 2014. H. M. Deitel, P. J. Deitel: C++ How to Program, Fourth Edition, Prentice Hall, London, 2002. F. L. Friedman, E. B. Koffman: Problem Solving, Abstraction, and Design Using C++, Addison-Wesley, Reading, 1994. D. S. Malik: C++ Programming: From Problem Analysis to Program Design, Second Edition, Thomson Course Technology,

Boston, 2004. Cilji in kompetence:


Cilj tega predmeta je razumeti osnove objektno usmerjenega programiranja in jih naučiti načrtovanja, implementiranja, razhroščevanja, testiranja in dokumentiranja programov.

The objective of this course is to understand the fundamentals of object-oriented programming and to teach them how to design, implement, debug, test, and document programs.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben razumeti tehnike objektno usmerjenega programiranja, razumeti razlike med strukturiranim in objektno

usmerjenim programiranjem, definirati razrede in podrazrede, ustvarjati objekte,

definirati polimorfne metode, uporabljati podatkovne tokove, definirati šablone in obravnavati izjeme. načrtovanja, implementiranja, razhroščevanja in

dokumentiranja preprostejših programov.

Knowledge and understanding: On completion of this course the student will be able to understand object-oriented programming techniques, understand differences between structured and object-

oriented programming, define classes and subclasses, create objects and define

polymorphic methods, use data streams, define templates and handling exceptions, design, implement, debug and document simple programs.


pisno izražanje pri pisnem izpitu. Uporaba informacijske tehnologije: uporaba programskih

orodij za načrtovanje, implementacijo, razhroščevanje in testiranje programov.

Reševanje problemov: načrtovanje in implementacija preprostejših programov.


expression at written examination. Use of information technology: use of different tools for

program design, implementation, debugging and testing. Problem solving: design and implementation of simple

programs. Metode poučevanja in učenja:



lectures, lab work.



Assessment:

Sprotni način laboratorijske vaje, 1. vmesni izpit, 2. vmesni izpit.

Delež 50

25

25

Constant assessment methods lab work, 1st midterm examination, 2nd midterm examination.

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50 %. Reference nosilca / Lecturer's references: KOSAR, Tomaž, MERNIK, Marjan, GRAY, Jeffrey G., KOS, Tomaž. Debugging measurement systems using a domain-specific

modeling language. Computers in industry, ISSN 0166-3615. [Print ed.], 2014, vol. 65, iss. 4, str. 622-635. MERNIK, Marjan. An object-oriented approach to language compositions for software language engineering. The Journal of

Systems and Software, ISSN 0164-1212. [Print ed.], 2013, vol. 86, iss. 9, str. 2451-2464. KOS, Tomaž, KOSAR, Tomaž, MERNIK, Marjan. Development of data acquisition systems by using a domain-specific

modeling language. Computers in industry, ISSN 0166-3615. [Print ed.], Apr. 2012, vol. 63, no. 3, str. 181-192. KOSAR, Tomaž, MERNIK, Marjan, CARVER, Jeffrey C. Program comprehension of domain-specific and general-purpose

languages : comparison using a family of experiments. Empirical software engineering, ISSN 1382-3256, 2012, vol. 17, no. 3, str. 276-304.

ARORA, Ritu, BANGALORE, Purushotham, MERNIK, Marjan. Raising the level of abstraction for developing message passing applications. The journal of supercomputing, ISSN 0920-8542, 2012, vol. 59, no. 2, str. 1079-1100.


Predmet: Programiranje I

Course title: Programming I



Letnik Academic

year

Semester Semester





1. zimski

Automn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 60 120 7


Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Ni pogojev. None.

Vsebina:


Uvod: osnovna sintaksa in semantika visoko nivojskega programskega jezika, algoritem, spremenljivka, prirejanje, enostavni primeri programov.

Preprost vhod in izhod. Tipi in izrazi: osnovni podatkovni tipi, izrazi, operatorji. Krmilne strukture: pogojne krmilne strukture, iterativne

krmilne strukture za ponavljanja, strukturna dekompozicija. Funkcije: podprogram, prenos parametrov po vrednosti,

prenos parametrov po referenci. Algoritmi in reševanje nalog: strategije reševanja nalog,

vloga algoritmov pri reševanju nalog, koncepti in lastnosti

Introduction: basics of syntax and semantic of high-level programming language, algorithm, variable, assignment, simple program examples.

Simple input and output. Types and expressions: primitive data types, expressions,

operators. Control structures: choices, repetitions, structured

decomposition. Functions: subroutines, parameter passing by value,

parameter passing by reference. Algorithms and problem-solving: problem solving strategies,

role of algorithms in the problem solving process, concepts

algoritmov. Načrtovanje programov: psevdokod, strategije

implementacij algoritma, funkcije, testiranje, razhroščevanje.

Polja: algoritmi iskanja, urejanje polj, prenos polj v funkcijo.

Strukture: uporabniško definirane podatkovne strukture, nizi.

Kazalci in reference: upravljanje s pomnilnikom v času izvajanja programa.

Rekurzija: rekurzivne matematične funkcije, implementacija rekurzije, algoritmi.

and properties of algorithms. Algorithm design: pseudocode, implementation strategies

for algorithms, functions, testing, debugging. Arrays: search algorithms, array sorting, array passing into

function. Structure: user-defined data structures, strings. Pointers and references: runtime storage management.

Recursion: recursive mathematical functions,

implementation of recursion, algorithms. Temeljni literatura in viri / Readings: V- Žumer., J. Brest: Uvod v programiranje in programski jezik C++, 2. izdaja, Univerza v Mariboru, Fakulteta za elektrotehniko,

račuanlnišrvo in informatiko, Maribor, 2004. S. Prata: C++ Primer Plus. Sixth Edition. Addison Wesley Professional, Indianapolis, 2011. S. Sahni: Data Strutures, Algorithms, and Applications in C++, Second Edition, Silicon Press, Summit, NJ, 2005. P. Deitel, H. Deitel: C++ How to Program, Tenth Edition, Pearson Education Limited, Harlow, Essex, England, 2017.

Cilji in kompetence:


Cilj predmeta je seznaniti študente algoritmičnim razmišljanjem in strukturiranim programiranjem.

The objective of this course is to acquaint students with algorithmic thinking and structure programming.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben izkazati znanje in razumevanje strukturiranega

programiranja, izkazati znanje in razumevanje sintakse programskega

jezika C++, izkazati razumevanje in uporabo osnovnih pristopov pri

analizi, načrtovanju, kodiranju in testiranju računalniških programov,

izkazati znanje in implementirati osnovne algoritme in podatkovne strukture.

Knowledge and understanding: On completion of this course the student will be able to demonstrate knowledge and understanding of the structure

programming, understand and demonstrate knowledge of C++

programming language syntax, demonstrate understanding and use of fundamental

principles of problem analysis, design, coding and testing of computer programs,

demonstrate knowledge and implement basic algorithms and data structures.


pisno izražanje pri pisnem izpitu, ustno izražanje pri ustnem izpitu.

Uporaba informacijske tehnologije: uporaba programskih orodij za programiranje.

Reševanje nalog: načrtovanje, kodiranje, testiranje programov.


expression at written and oral examination. Use of information technology: use of software tools and

scripts to automate routine tasks in system administration.. Problem solving: designing, coding, testing of programs.




lectures, lab work.



Assessment:


50 % 25 % 25 %


Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references:

BOŠKOVIĆ, Borko, BREST, Janez. Protein folding optimization using differential evolution extended with local search and







Predmet: Sodobna programska orodja

Course title: Contemporary Software Tools



Letnik Academic year

Semester Semester

Računalništvo in informacijske tehnologije

1. stopnja VS

Computer Science and Information Technologies

1st cycle Professionally oriented

undergraduate

1. zimski Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vaje work



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Danilo Korže

Jeziki / Languages:

Predavanja / Lectures: slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Uvod: delitev sodobnih programskih orodij, programsko orodje kot intelektualna lastnina, zaščita programskih orodij z vidika varovanja intelektualne lastnine, kriteriji za ocenjevanje kvalitete sodobnih programskih orodij.

Komunikacija človek in računalniški sistem: načini interakcije, grafični uporabniški vmesnik sodobnih programskih orodij, kontrolniki, lastnosti kvalitetnih uporabniških vmesnikov, kriteriji za ocenjevanje uporabniških vmesnikov sodobnih programskih orodij.

Introduction: partition of contemporary software tools, software tool as an intellectual property, protection of software tools from safeguarding intellectual property point of view, criteria for assessing quality of contemporary software tools.

Communication human and computer system: manners of interactions, graphical user interfaces of contemporary software tools, controls, properties of quality user interfaces, criteria for assessing user interfaces of

Operacijski sistemi in sodobna programska orodja: osnovni koncepti, delo z datotečnim sistemov in sodobna programska orodja.

Urejanje in obdelava besedil: vizualno in logično urejanje, osnove tipografije, programski jezik postscript in pdf, oblikovanje besedil, zgradba strokovnih besedil in napotki za pisanje tehničnih besedil, primerjava sodobnih programskih orodij za vizualno urejanje besedil, latex.

Elektronske preglednice: osnovni pojmi, naslavljanje celic, enostavni izrazi, napredno delo, primerjava sodobnih programskih orodij za elektronske preglednice.

Elektronske predstavitve: govorne predstavitve, vrste gradiv, oblikovanje in izdelava elektronskih predstavitev, primerjava sodobnih programskih orodij za elektronske predstavitve.

Urejanje digitalnih slik: lastnosti vektorske in rastrske grafike, delo z rastrsko grafiko, delo z vektorsko grafiko, primerjava sodobnih programskih orodij za urejanje digitalnih slik.

Matematična orodja: lastnosti, programsko orodje Matlab in Octave.

Programska orodja za povečanje storilnosti: osebni organizatorji, programska orodja za tvorjenje zapiskov in zabeležk, programska orodja za publiciranje vsebine, programska orodja za oblikovanje obrazcev, primerjava sodobnih programskih orodij za povečanje storilnosti.

Sodobna programska orodja za vzdrževanja računalniških sistemov: računalniški virusi in sodobna programska orodja, stiskanje podatkov in sodobna programska orodja, arhiviranje podatkov in sodobna programska orodja.

Izmenjava in integracija podatkov med sodobnimi računalniškimi orodji: izmenjava podatkov, integracija podatkov.

contemporary software tools.

Operating systems and contemporary software tools: basic concepts, work with file system and contemporary software tools.

Text editing and word processing: visual and logic editing, basis of typography, software language Postscript and pdf, text formatting, structure of professional texts and directions for technical text writing, comparison of contemporary software tools for visual text editing, Latex.

Spreadsheets: basic concepts, cell addressing, simple expressions, advanced work, comparison of contemporary software tools for spreadsheets.

Electronic presentations: speaking presentations, types of materials, formatting and composition of electronic presentations, comparison of contemporary software tools for electronic presentations.

Digital images editing: properties of vector and raster graphics, work with raster graphics, work with vector graphics, comparison of contemporary software tools for digital images editing.

Mathematical tools: properties, software tools Matlab and Octave.

Software tools for increasing productivity: personal organizers, software tools for notes creation, software tools for contents publishing, software tools for forms forming, comparison of contemporary software tools for increasing productivity.

Contemporary software tools for computer systems maintenance: computer viruses and contemporary software tools, data compression and contemporary software tools, data backuping and contemporary software tools.

Data exchange and integration amongst contemporary software tools: data exchange, data integration.

Temeljni literatura in viri / Readings:

M. Artač, B. Batagelj, M. Jogan, Ž. Kranjec, B. Kverh, K. Mele, P. Peer, M. Peternel, F. Solina: Uporabniška programska oprema, Druga izdaja, Univerza v Ljubljani, Fakulteta za računalništvo in informatiko, Ljubljana, 2007.

W. J. Palm III: Introduction to Matlab for Engineers, Third Edition, McGraw‐Hill, New York, 2010.

B. Long: Complete Digital Photography, Seventh Edition, CENGAGE Learning, Boston, 2013.

H. Kopka, P. W. Daly: A Guide To LaTeX, Tools and techniques for computer typesetting, Fourth Edition, Addison Wesley Professional, Reading, 2003.

D. Cougias, E. L. Heiberger, K. Koop: The Backup Book: Disaster Recovery from Desktop to Data Center,

Third Edition, Schaser‐Vartan Books, Lecanto, 2003.



Cilj predmeta je seznaniti študente s temeljnimi, predvsem pa s praktičnimi znanji o sodobnih programskih orodjih s področja informacijskih tehnologij.

The objective of this course is to acquaint students with basic, above all with practical knowledge about contemporary software tools from a field of information technologies.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben

izkazati znanje in razumevanje osnovnega delovanja tipičnih programskih orodij, ki jih potrebujejo inženirji pri svojem vsakodnevnem delu,

razlikovati, izbrati in oceniti programska orodja za izbrano nalogo,

učinkovito uporabljati sodobna programska orodja,

Izpostaviti in izbrati primerno programsko opremo za različne konkretne namene.

Knowledge and understanding: On completion of this course the student will be able to

demonstrate knowledge and understanding of basic functioning of typical software tools required by engineers at their daily work,

differentiate, select, and assess software tools for selected task,

efficiently use contemporary software tools,

expose and select the most appropriate software for different concrete purposes.

Prenosljive/ključne spretnosti in drugi atributi:

Spretnosti komuniciranja: pisni zagovor laboratorijskih vaj, pisno izražanje pri pisnem izpitu.

Uporaba informacijske tehnologije: uporaba sodobnih programskih orodij.

Transferable/Key skills and other attributes:

Communication skills: written lab work defence, manner of expression at written examination.

Use of information technology: use of contemporary software tools.



predavanja,

seminarske vaje,

laboratorijske vaje,

reševanje domačih nalog.

lectures,

tutorials,

lab work,

homework assignments.



Assessment:

opravljene domače naloge,


1. vmesni pisni izpit, 2. vmesni pisni izpit.

15 % 35 % 25 % 25 %.

completed homework,

lab work,

1st midterm written exam,

2nd midterm written exam.

Opomba: V kolikor študent ni uspešno opravil obeh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exam, he replaces them with a written exam in the weight of 50 %. Reference nosilca / Lecturer's references:

KORŽE, Danilo, VESEL, Aleksander. (d,n)-packing colorings of infinite lattices. Discrete applied mathematics,

ISSN 0166-218X. [Print ed.], March 2018, vol. 237, str. 97-108, doi: 10.1016/j.dam.2017.11.036. [COBISS.SI-ID 21067542]

KORŽE, Danilo, VESEL, Aleksander. Packing coloring of generalized Sierpiński graphs. Discrete mathematics and theoretical computer science, ISSN 1365-8050, 2019, vol. 21, no. 3, str. 1-18. https://dmtcs.episciences.org/5178/pdf. [COBISS.SI-ID 22126870]

KORŽE, Danilo, VESEL, Aleksander. On the packing chromatic number of square and hexagonal lattice. V: Bled'11 ‐ 7th Slovenian International Conference on Graph Theory, 19‐25 June 2011, Bled, Slovenia. Ars mathematica contemporanea : special issue Bled'11, (Ars mathematica contemporanea, ISSN 1855‐3966, Vol. 7, no. 1, 2014). Ljubljana: DMFA Slovenije, 2014, str. 13‐22. http://amc‐journal.eu/index.php/amc/article/view/255/224. [COBISS.SI‐ID 16791897]

KORŽE, Danilo, VESEL, Aleksander. A note on the independence number of strong products of odd cycles. Ars combinatoria, ISSN 0381‐7032, 2012, vol. 106, str. 473‐481. [COBISS.SI‐ID 16138006]

KORŽE, Danilo, SELINŠEK, Liljana. Digitalna forenzika in njena vloga pri sodnih postopkih = Digital forensis and its role in judicial processes : zaključno poročilo o rezultatih opravljenega raziskovalnega dela na projektu v okviru ciljnega raziskovalnega programa (CRP) "Konkurenčnost Slovenije 2006‐2013". Maribor: Fakulteta za elektrotehniko, računalništvo in informatiko, 2008. 10 str. [COBISS.SI‐ID 16260886]


Predmet: Strokovna Angleščina

Course title: English for Specific Purposes



Letnik Academic

year

Semester Semester


Computer Science and Informational



1. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 15 45 3

Nosilec predmeta / Lecturer: Nataša Potočnik

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Osnovno znanje angleškega jezika na nivoju najmanj B1. Basic knowledge of English on the level B1.

Vsebina:


Izpopolnitev jezikovnih veščin (uporaba časov) Univerza v Mariboru Inženirstvo (osnovne veje) Študijski programi Študent inženirstva Uporaba računalnikov Vhodno/izhodne naprave Internet Poklici na področju računalništva Računalniki prihodnosti

Improving the Language Skills (Summary of Tenses) University of Maribor Engineering – What's it All About? Choosing a Course. An Engineering Student Computers Today Input/Output Devices Faces of the Internet Jobs in ICT Computers Tomorrow

Temeljni literatura in viri / Readings: S. R. Esteras: Infotech, English for Computer Users, Cambridge University Press, Cambridge 2014. E. G. Glendinning & N. Glendinning: Oxford English for Electrical and Mechanical Engineering, Oxford University Press, Oxford,

1996. University of Maribor: Welcome to Maribor (Survival Guide), University of Maribor, 2016. V. Evans: Round –up 4, English Grammar Book, Virginia Pagoulatou – Vlachou, 1993. A. S. Hornby: Oxford Advanced Learner's Dictionary of Current English, Oxford University Press 2010. Various sources offering material related to the area of computers in English and Slovene language. Cilji in kompetence:


Cilj predmeta je seznaniti študente z osnovami jezika na področju slovnice in računalniške stroke (ESP), predstaviti izbrane računalniške teme ter razvijati štiri osnovne jezikovne spretnosti: branje, pisanje, poslušanje, govorjenje.

The aim of this course is to improve the students' level of English language (grammar), to introduce students to the ESP for computing, to introduce the selected computer topics and to develop the four basic skills: reading, writing, listening and speaking.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben izkazati znanje (ustno in pisno) in razumevanje

pridobljenega splošnega in strokovnega besedišča angleškega jezika iz zgoraj navedenih vsebin predmeta.

Knowledge and understanding: On completion of this course the student will be able to demonstrate and express (in written and oral forms) the

acquired basic English knowledge and English for Specific Purposes (computer related language) from the contents mentioned above.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: ustni nastop in predstavitev

lastnega seminarskega dela, pisno izražanje pri domačih nalogah in pisnem izpitu.

Uporaba informacijske tehnologije: pri samostojni predstavitvi seminarskega dela.

Organizacijske spretnosti: pri delu v skupinah in samostojni predstavitvi seminarskega dela.

Reševanje problemov: reševanje nalog pri predavanjih, seminarjih in doma.

Delo v skupini: reševanje nalog pri predavanjih in seminarjih.

Transferable/Key skills and other attributes: Communication skills: oral presentation of the seminary

work, manner of expression at written examination (and homework).

Use of information technology: at the individual seminary work presentation.

Organisation skills: at working in groups and individual presentation of the seminary work.

Problem solving: exercises and tasks at lectures, seminars and at home.

Working in a group: exercises and tasks at lectures and seminars.



diskusija, debata, metoda mešanih skupin.

discussion, debate, group work method.



Assessment:

dva testa, študent lahko dodatne odstotke pridobi z neobveznim seminarjem.

50%, 50% do/to 16%

two tests, a student can get the extra points with an optional seminar.

Opomba: Testa se lahko nadomestita s pisnim izpitom. Note: The tests may be replaced with a written exam. Reference nosilca / Lecturer's references: POTOČNIK, Nataša, 12. 5. 1970 - Wendy Jones Nakanishi: briding different cultures through literature. International Journal of

English Literature and Culture, ISSN 2360-7831, 2016, letn. 4, št. 8, str. 155-164. COBISS.SI-ID 19854614

POTOČNIK, Nataša, 12. 5. 1970 - Robert Dean Frisbie, a writer of the South Seas and his contribution to South Pacific literature: lecture, presented at the University of Hawai’I at Manoa campus, Center for bibliographical research, Honolulu, Hawaii, USA September 5, 2013. 2013 COBISS.SI-ID 17195286

POTOČNIK, Nataša, 12.5.1970 - Bridging East and West: Wendy Jones Nakanishi's writings as English language and literature about Japan / Nataša Potočnik. - Bibliografija: str. 30-32. V: L & C. - ISSN 1348-3226. - Vol. 10, [no.] 3 (2012), str. 1-32. COBISS.SI-ID 15952662

POTOČNIK, Nataša, 12.5.1970 - Robert Dean Frisbie: writer of the south seas ; his contribution to pacific literature / Nataša Potočnik. - Bibliografija: str. 140-141. V: Osaka daigaku sekai gengo kenkyuu senta ronshuu. - ISSN 1883-5139. - No. 5 (2011), str. 119-141. COBISS.SI-ID 15729174

POTOČNIK, Nataša, 12.5.1970 - The south seas idyll in The book of Puka-Puka and My Tahiti by Robert Dean Frisbie / Nataša Potočnik. - Bibliografija: str. 34-35. V: L & C. - ISSN 1348-3226. - Vol. 9, [no.] 3 (Mar. 2011), str. 17-35. COBISS.SI-ID 15728406


Predmet: Uvod v operacijske sisteme

Course title: Introduction to Operating Systems



Letnik Academic

year

Semester Semester





1. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Božidar Potočnik

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Uvod: vloga OS ter njegove temeljne funkcije, arhitektura računalniških sistemov in OS, delo s prekinitvami in z V/I napravami, delo s pomnilnikom, strojna zaščita.

Delitev OS: temeljne naloge, karakteristike modernega OS, strukturiranost OS, primeri: Windows in Unix.

Upravljanje s posli in procesi: osnovni koncepti, razvrščanje procesov in razvrščevalni algoritmi (FIFO, najkrajši posli najprej, prioriteta, krožna prioriteta, razvrščanje z več vrstami), primeri: Windows in Unix, dvo in trinivojsko razvrščanje poslov.

Sinhronizacija med procesi: kritični odsek, sinhronizacija

Introduction: role of OS and its basic functions, architecture of computer systems and OS, work with interrupts and I/O devices, work with memory, hardware protection.

Classification of OS: basic tasks, characteristics of modern OS, structure of OS, examples: Windows and Unix.

Job and process management: basic concepts, process scheduling and scheduling algorithms (first-in-first-out, shortest-job-first, priority, round robin, scheduling with queues), examples: Windows and Unix, two- and three-level job scheduling.

Process synchronization: critical section, synchronization

za dva in več procesov, strojni pripomočki za sinhronizacijo, semafor, monitor, primeri: Windows in Unix, klasični problemi sinhronizacije.

Osnovni principi upravljanja s pomnilnikom: odlaganje procesov, upravljanje s stalnimi particijami, upravljanje pomnilnika z delitvijo na strani, segmentiranje, kombinirana shema, primer: procesor Intel.

Virtualni pomnilnik: nalaganje strani na zahtevo, zamenjava strani in algoritmi, premetavanje strani, primer: Windows in Unix.

Osnovni princip upravljanja z zbirčnim sistemom: koncepti, funkcije OS pri delu z zbirkami in kazali, sloji zbirčne sistema in njihove funkcije, izvedbe zbirčnega sistema. fizični zapis zbirk, razvrščanje zahtev za disk, upravljanje s prostim diskovnim prostorom, upravljanje z odlagalnim prostorom, primer: Windows in Unix.

for two and more processes, hardware utilities for synchronization, semaphore, monitor, examples: Windows and Unix, classical problems of synchronization.

Basic principles of memory management: process swapping, memory management with fixed partitions, paging, segmentation, combined scheme, example: Intel processor.

Virtual memory: demand paging, page replacement and replacement algorithms, page thrashing, examples: Windows and Unix.

Basic principles of file system management: concepts, OS functions by managing files and directories, layers of file system and their functions, realizations of file system, physical record of files, scheduling of disk requests, management with free disk space, management with swap space, examples: Windows and Unix.

Temeljni literatura in viri / Readings: D. Zazula: Operacijski sistemi, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko, Maribor, 2008. W. Stallings: Operating Systems, Ninth Edition, Pearson Education Limited, Essex, 2018. A. S. Tanenbaum, H. Bos: Modern Operating Systems, Prentice Hall, Boston, 2014. A. Silberschatz, P. B. Galvin, G. Gagne: Operating Systems Concepts, Tenth Edition, Wiley, Hoboken, 2018. Cilji in kompetence:


Cilj tega predmeta je, da bodo študentje razumeli osnovne principe delovanja operacijskih sistemov in operacijske sisteme uporabiti v praksi.

The objective of this course is for students to be able to understand the basic principles of operating systems and to use operating systems in practice.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben razumeti in interpretirati osnovno delovanje OS pri

upravljanju enoprocesorskega računalniškega sistema,

razlikovati med in izbrati ustrezno funkcijo OS, uporabiti in oceniti poljuben OS.

Knowledge and understanding: On completion of this course the student will be able to understand and interpret a basic working of OS by a single-

processor computer system management,

differentiate amongst and select suitable OS function, use and assess arbitrary OS.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: pisni zagovor laboratorijskih vaj,

pisno izražanje pri pisnem izpitu. Uporaba informacijske tehnologije: uporaba programskih

orodij za delo z OS. Spretnosti računanja: izračunavanje preprostih

karakteristik programskih paketov. Delo v skupini: delo v skupini pri določenih laboratorijskih

vajah.

Transferable/Key skills and other attributes: Communication skills: written lab work defence, manner of

expression at written examination. Use of information technology: use of software tools for

work with OS. Calculation skills: calculating simple characteristics of

programme packages. Group work: group work at some lab work.




lectures, tutorial, lab work.



Assessment:


50 % 25 % 25 %


Opomba: V kolikor študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references: POTOČNIK, Božidar. Automated landmark points detection by using a mixture of approaches: the vole-teeth case. Signal,

image and video processing, Published online 21 December 2012, str. 1-14. http://link.springer.com/article/10.1007/s11760-012-0414-1# . [COBISS.SI-ID 16578070].

POTOČNIK, Božidar, CIGALE, Boris, ZAZULA, Damjan. Computerized detection and recognition of follicles in ovarian ultrasound images: a review. Medical & biological engineering & computing, 2012, vol. 50, iss. 12, str. 1201-1212. [COBISS.SI-ID 16344854].

MLAKAR, Uroš, POTOČNIK, Božidar, BREST, Janez. A hybrid differential evolution for optimal multilevel image thresholding. Expert systems with applications, ISSN 0957-4174. [Print ed.], Dec. 2016, vol. 65, str. 221-232, doi: 10.1016/j.eswa.2016.08.046. [COBISS.SI-ID 19733526].

POTOČNIK, Božidar, HOLOBAR, Aleš. A new optical flow model for motor unit conduction velocity estimation in multichannel surface EMG. Computers in Biology and Medicine, ISSN 0010-4825. [Print ed.], April 2017, vol. 83, str. 59-68, ilustr., doi: 10.1016/j.compbiomed.2017.02.006. [COBISS.SI-ID 20327446].

MLAKAR, Uroš, FISTER, Iztok, BREST, Janez, POTOČNIK, Božidar. Multi-objective differential evolution for feature selection in facial expression recognition systems. Expert systems with applications, ISSN 0957-4174. [Print ed.], 15 Dec. 2017, vol. 89, str. 129-137, doi: 10.1016/j.eswa.2017.07.037. [COBISS.SI-ID 20731926].


Predmet: Uvod v računalništvo

Course title: Introduction to Computers



Letnik Academic

year

Semester Semester





1. zimski

Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 45 105 6

Nosilec predmeta / Lecturer: Domen Mongus

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Uvod: računalništvo, računalniške discipline, zgodovina računalništva, osnovne naloge računalnika (obdelava informacij, hranjenje informacij, prenos informacij),zgodovina računalništva.Predstavitev informacij v računalniku: digitalna in analogna informacija, binarna, osmiška in šestnajstiška predstavitev števil, bit, zlog, predpone K, M, G, T, logični nivo računalniške organizacije.

Komponente računalnika: ohišje, napajalnik, osnovna

Introduction: computer science, computing, basic tasks of a computer (information processing, storing and transmission), history of computing.

Information representation in computers: digital and analogue information, binary, octal, and hexadecimal representations of numbers, bit, byte, prefixes K, M, G, T, dgital logic level of computer organization.

Computer components: frame (box), electrical power supply (voltage, current, power), motherboard, busses, ports,

plošča, vodila, vmesniki, chipset in kontrolniki, sistem BIOS.

Procesor: takt procesorja, napajanje, moč in hlajenje, podnožja, generacije procesorjev, predpomnilnik.

Pomnilnik: tipi pomnilnikov (ROM, RAM, DRAM, SRAM), velikost pomnilnika, naslavljanje pomnilnika, čas dostopa, i pomnilniške napake in njihova zaznava.

Trdi disk: kratka zgodovina razvoja trdih diskov, karakteristike, princip delovanja, sestavni deli, osnovne kodirne tehnike, zanesljivost, RAID, krmilniki, optimizacija lastnosti, logična organizacija (FAT, NTFS).

Optični diski: optične bralno/pisalne glave, CD-ROM, WORM, RW, DVD.

Programska oprema in jeziki: uporabniška in sistemska programska oprema, klasifikacije programskih jezikov.

Operacijski sistem: klasifikacija, naloge.

chipset and controllers, BIOS system. Processor: clock, electric power supply, power and cooling,

platforms, processor generations, cache memory. Data storage: types of data storage (ROM, RAM, DRAM,

SRAM), size of storage, addressing, access time, storage errors and their detection.

Hard disc: a brief history of hard discs, characteristics, operation principles, components, basic coding techniques, reliability, RAID, controllers, connectors and cables, performance optimisation, logical organisation (FAT, NTFS).

Optical discs: optical read/write heads, CD-ROM, WORM, RW, DVD.

Computer software and programming languages: user and system software, classifications of programming languages.

Operating systems: classification, tasks. Temeljni literatura in viri / Readings: D. Evans: Introduction to Computing: Explorations in Language, Logic, and Machines, CreateSpace Independent Publishing

Platform, 2011. R. White: How Computers Work, 8th Edition, QUE, Indianapolis, 2005. J. G. Brookshear: Computer Science: An Overview, 11th Edition, Addison Wesley, Reading, Massachusetts, 2011. M. R. Williams: A History of Computing Technology, IEEE Compute Society Press, Los Alamitos, California, 1997 Cilji in kompetence:


Cilj tega predmeta je seznaniti študente z osnovami računalništva: kaj je računalništvo, kako deluje računalnik, kako so v računalniku predstavljeni podatki in kako se obdelujejo.

The objective of this course is to acquaint students with the fundamentals of computer science: what is computer science, how computer works, how data are represented and processed in computers.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben navesti osnovne naloge računalnilka, navesti glavne komponente računalnika in povzeti njihove

naloge, organizacijo in delovanje, razlikovati med digitalno in analogno informacijo, izkazati razumevanje delovanja nekatere nepogrešljive

sistemske in uporabniške programske opreme, navesti in razložiti najpomembnejše nastavitve BIOS.

Knowledge and understanding: On completion of this course the student will be able to list basic computer tasks, list main computer components and summarise their tasks,

organisation and performance, differentiate between digital and analogue information, demonstrate understanding of operation of some

indispensable system and application software, list and explain the most important BIOS settings.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: ustni zagovor domačih nalog in

laboratorijskih vaj, pisno izražanje pri izpitu. Uporaba informacijske tehnologije: uporaba nekatere

nepogrešljive sistemske in uporabniške programske opreme.

Spretnosti računanja: dvojiška, osmiška, šestnajstiška aritmetika in preračunavanje med številskimi sestavi.

Transferable/Key skills and other attributes: Communication skills: oral homework and lab work

defence, manner of expression at written examination. Use of information technology: use of some indispensable

system and application software. Calculation skills: binary, octal, and hexadecimal arithmetic,

and transformations between different number systems.



predavanja, seminarske vaje, laboratorijske vaje, reševanje domačin nalog.

lectures, tutorials, lab work, homework assignments.



Assessment:

laboratorijske vaje, 1. vmesni pisni izpit, 2. vmesni pisni izpit,

50 % 25 % 25 %

lab exercises, 1st midterm written exam, 2nd midterm written exam,

Opomba: V kolikor študent ni uspešno opravil vseh treh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed all three midterm exam, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references: GANGL, Simon, MONGUS, Domen, ŽALIK, Borut. An efficient eigenspace updating scheme for high-dimensional

systems. International journal of applied mathematics and computer science, ISSN 1641-876X. [Print ed.], 2014, vol. 24, iss. 1, str. 123-131. https://www.amcs.uz.zgora.pl/?action=paper&paper=743. [COBISS.SI-ID 17688854].

MONGUS, Domen, REPNIK, Blaž, MERNIK, Marjan, ŽALIK, Borut. A hybrid evolutionary algorithm for tuning a cloth-simulation model. Applied soft computing, ISSN 1568-4946, Jan. 2012, vol. 12, iss. 1, str. 266-273, [COBISS.SI-ID 15310102].

PEČNIK, Sašo, MONGUS, Domen, ŽALIK, Borut. Evaluation of optimized visualization of LiDAR point clouds, based on visual perception. V: Third International Workshop, HCI-KDD 2013, Held at SouthCHI 2013, Maribor, Slovenia, July 1-3, 2013. HOLZINGER, Andreas (ur.), PASI, Gabriella (ur.). Human-computer interaction and knowledge discovery in complex, unstructured, big data : proceedings, (Lecture notes in computer science, ISSN 0302-9743, Lecture notes in artificial intelligence, vol. 7947). Berlin; Heidelberg: Springer, 2013, str. 366-385. [COBISS.SI-ID 16991510.

ŽALIK, Borut, MONGUS, Domen, LUKAČ, Niko. A universal chain code compression method. Journal of visual communication and image representation, ISSN 1047-3203, May 2015, vol. 29, str. 8-15. [COBISS.SI-ID 18414102.

MONGUS, Domen, ŽALIK, Borut. Efficient method for lossless LIDAR data compression. International journal of remote sensing, ISSN 0143-1161. [Print ed.], 2011, vol. 32, no. 9, str. 2507-2518, [COBISS.SI-ID 14953494].


Predmet: Uvod v svetovni splet

Course title: Introduction to Web



Letnik Academic

year

Semester Semester

Računalništvo in informacijske tehnologije 1. stopnja

VS


1st cycle Professionally oriented undergraduate

1. zimski

Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 45 105 6

Nosilec predmeta / Lecturer: Niko Lukač

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Uvod: zgodovina interneta, osnovne storitve, iskanje informacij po spletu, pasti interneta.

HTML: osnovne značke, tabele, okvirji, seznami, pomenske značke, obrazci, slikovne mape, večpredstavne vsebine, XHTML, HTML5, optimizacija za spletne iskalnike.

Osnove spletnega oblikovanja, barve, CSS in CSS3, odzivno spletno oblikovanje.

Javascript: krmilne strukture in operatorji, funkcije, osnovni objekti (Array, Boolean, Date, Math, String, HTML objekti DOM), AJAX, JQuery.

Introduction: history of the internet, internet services, ., searching on the Web, internet traps.

HTML: basic tags, tables, frames, lists, forms, clickable maps, backgrounds,,multimedia content, XHTML, HTML5, search engine optimisation.

Web design basics, colours, CSS and CSS3, responsive Web design.

JavaScript: control structures and operators, functions, basic objects (Array, Boolean, Date, Math, String, HTML DOM objects), AJAX, JQuery.

Osnove skriptnega jezika PHP: podatkovni tipi, osnovni konstrukti, polja, funkcije.

Mikroformati, HTML5 microdata, XML, RDFa, SVG. Uvod v spletne tehnologije.

PHP: control structures and operators, data types, arrays, functions.

Microformats. HTML5 microdata, XML, RDFa, SVG. Intoroduction to Web technologies.

Temeljni literatura in viri / Readings: Ojsteršek M: Učno gradivo in primeri dosegljivi na E-študij UM: https://estudij.um.si/ – potrebna je prijava v portal. Spletni vir W3Schools: dosegljiv na http://www.w3schools.com/, obiskano 31. 5. 2018 Frain, B.: Responsive Web design with HTML5 and CSS3. Packt Publishing Ltd, 2015. Ruvalcaba, Z., Delamater, M., Boehm, A.,Murach, M.: Murach's JavaScript and jQuery, 3rd Edition. Mike Murach & Associates.

2017. Murach J., Harris R, Boehm A.: Murach's PHP and MySQL, 3rd Edition, Mike Murach & Ąsociates, Fresno, 2017. Cilji in kompetence:


Cilj predmeta je študenta naučiti uporabiti osnovne storitve na internetu, aplicirati osnovne tehnike iskanja informacij po spletu, naučiti izdelave preprostih spletnih aplikacij s pomočjo HTML, CSS, dogodkovnega programiranja v Javascriptu, ter programiranja strežniških aplikacij s pomočjo PHP.

The objective of this course is to acquaint students with usage of basic services on the internet and to teach how to design, implement and test simple Web pages, written in HTML, CSS, Javascript and PHP.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: poiskati ustrezne informacije na internetu, uporabljati osnovne storitve, ki jih ponuja internet, pisati preproste spletne strani.z uporabo jezika HTML,

CSS, Javascript. In PHP.

Knowledge and understanding: On completion of this course the student will be able to find appropriate information on the internet, use basic internet services, write simple Web pages with usage of HTML, CSS,

Javascript and PHP.


ustno izražanje na ustnem izpitu, pisno izražanje pri pisnem izpitu.

Uporaba informacijske tehnologije: uporaba programskih orodij za načrtovanje, implementacijo, razhroščevanje in testiranje enostavnih spletnih programov.

Reševanje problemov: načrtovanje in implementacija enostavnih spletnih programov.


expression at written examination and oral examination. Use of information technology: use of different tools for

program design, implementation, debugging and testing of simple Web applications.

Problem solving: design and implementation of simple Web application.




lectures, lab work.



Assessment:

laboratorijske vaje*, 1. vmesni pisni izpit, 2. vmesni pisni izpit.

50 % 25 % 25 %

computer lab work*, 1st midterm written exam, 2nd midterm written exam,

*Obvezno / Mandatory Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50%.

Reference nosilca / Lecturer's references: • LUKAČ, Niko, ŽALIK, Borut. GPU-based roofs' solar potential estimation using LiDAR data. Computers & Geosciences, ISSN 0098-3004. [Print ed.], Mar. 2013, vol. 52, str. 23-41, doi: 10.1016/j.cageo.2012.10.010. • LUKAČ, Niko, ŠPELIČ, Denis, ŽALIK, Borut. Hybrid visualization of sparse point-based data using GPGPU. V: CANDAR 2014 : proceedings, Second International Symposium on Computing and networking, 10-12 December 2014, Shizuoka, Japan. Los Alamitos (California) • LUKAČ, Niko, JESENKO, David, BIZJAK, Marko, ŽALIK, Borut. GPU-based DBSCAN clustering on locality sensitive hashing. V: Conference proceeding, 7th international conference of engineering and applied sciences (ICEAS 2017) at Toronto, ON, Canada, June 27-28, 2017. • LUKAČ, Niko, ŽALIK, Borut. GPU-based rectification of high-resolution remote sensing stereo images. V: HUANG, Bormin (ur.), LÓPEZ, Sebastián (ur.), WU, Zhensen (ur.). High-Performance Computing in Remote Sensing IV, September 22, 2014, Amsterdam, Netherlands, (Proceedings of SPIE, the International Society for Optical Engineering, ISSN 0277-786X, vol. 9247). [Bellingham: SPIE. 2014], str. 1-8. • LUKAČ, Niko, ŽALIK, Borut, RIZMAN ŽALIK, Krista. Sweep-hyperplane clustering algorithm using dynamic model. Informatica, ISSN 0868-4952, 2014, vol. 25, no 4, str. 564-580, doi: 10.15388/Informatica.2014.30.


Predmet: Algoritmi v računalniški praksi

Course title: Algorithms in Practice



Letnik Academic

year

Semester Semester



technologies 1st cycle


2. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Borut Žalik

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Uvod. Urejanje v linearnem času: števno urejanje, urejanje radix. I/O urejanje. Iskanje ujemanja nizov: naivni pristop, Rabin-Karpov

algoritem, Boyer-Mooreov algoritem, Horspoolov algoritem.

Razdalja urejanja tekstovnih nizov, dinamičen algoritem, Wagner-Fischerjev algoritem.

Enostavni algoritmi kriptologije: pomikalni šifrirnik

Introduction. Sorting in linear time: count sort, Radix sort. I/O sorting String matching: naive approach, Rabin-Karp algorithm,

Boyer-Moore algorithm, Horspool algorithm. Editing distance, dynamic algorithm, Wagner-Fischer

algorithm. Simple cryptology algorithms: shift cipher, Vigener cipher,

Vigenerjev šifrirnik, šifrirnik Playfair, šifrirnik ADFGX.

Stiskanje podatkov: entropija informacije, kodiranje

zaporedja enakih znakov (RLE), Shannon - Fanojev algoritem, Huffmanov algoritem, Huffmanov algoritem s prilagajanjem, aritmetično kodiranje, aritmetično kodiranje s pomikanjem, aritmetično kodiranje s transformacijo E1, E2, E3, stiskanje s slovarjem (LZ77, LZ78, LZSS LZW), Golombovo kodiranje, kodiranje zaporedja celih števil z algoritmom BASC, interpolativno kodiranje.

Metode transformacije niza:, premik naprej (MTF),

inverzne frekvence (IF), inverzne frekvence permutacij (IFP) drevo valčkov (WT), Burrows-Wheelerjeva transformacija (BWT).

Priponsko polje. Priponsko polje in BWT, Manber-

Mayersov algoritem, algoritem DC3. Priponsko drevo. Številsko drevo – TRIE. Naivna metoda

konstrukcije priponskega drevesa. Ukkonenov algoritem. Uporaba priponskih dreves.

Razdalja urejanja tekstovnih nizov (dinamični algoritem).

Playfair cipher, ADFGX cipher. Compression: information entropy, Run-Length Encoding

(RLE), Shannon-Fano algorithm, Huffman algorithm, adaptive Huffman algorithm, arithmetic coding, arithmetic coding with shifting, arithmetic coding with transformation E1, E2, E3, dictionary based methods (LZ77, LZ78, LZSS, LZFG, LZW), Golomb coding, Binary adaptive sequential coding (BASC), interpolative coding, FELICS, coding.

String transformation methods: Move-To-Front transform

(MTF), inverse frequencies (IF), inverse frequencies of permutations (IFP), wavelet tree (WT), Burrows-Wheeler transform (BWT).

Suffix array. Suffix array and BWT, Manber-Mayers algorithm, DC3 algorithm.

Suffix tree. RADIX tres - TRIE. Top-down algorithm for suffix tree construction. Ukkonen's algorithm. Applications of suffix trees.

Temeljni literatura in viri / Readings: R. Johnsonbaugh, M. Schaefer: Algorithms, Pearson Prentice Hall, Upper Saddle River, 2003. T. H. Cormen, S. Clifford, C. E. Leiserson, R. L. Rivest: Introduction to Algorithms, Third Edition. MIT Press, Cambridge,

Massachusetts, 2009. D. Salomon, G. Motta: Handbook of Data Compression, Springer, Fifth Edition, New York, 2010. Cilji in kompetence:


Cilj predmeta je, da bodo študentje razumeli delovanje obravnavanih algoritmov, jih znali implementirati in uporabiti v praksi.

The objective of this course is for students to be able to demonstrate understanding of the considered algorithms, implement them and use them in practice.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben razumeti obravnavaneračunalniške algoritme, implementirati obravnavane algoritme, za reševanje praktičnih problemov izbrati najprimernejše

algoritme

Knowledge and understanding: On completion of this course the student will be able to understand considered algorithms, implement considered algorithms, apply the most suitable algorithms in practical applications.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: pisno izražanje pri pisnem

izpitu, pisanje strokovnega poročila o opravljenih vajah, ustni zagovor laboratorijskih vaj.

Uporaba informacijske tehnologije: pisanje računalniških programov, iskanje dodatnih informacij na svetovnem spletu.

Reševanje problemov: izbira najprimernejšega algoritma za posamezno nalogo, ocenjevanje uspešnosti

Transferable/Key skills and other attributes: Communication skills: written exam, writing report about lab

work, oral examination of lab work. Use of information technology: software development,

searching additional information on the WEB. Problem solving: selecting the most suitable algorithm for

desired task, estimation of efficiency of implemented

implementiranih algoritmov glede na časovno in prostorsko zahtevnost.

algorithms regarding time and space complexity.



predavanja, seminarske vaje, laboratorijske vaje, reševanje domačih nalog.




Assessment:

opravljene domače naloge, laboratorijske vaje, 1. vmesni pisni izpit, 2. vmesni pisni izpit.

10 40 25 25

completed homework, lab work, 1st midterm written exam, 2nd midterm written exam.

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references: GANGL, Simon, MONGUS, Domen, ŽALIK, Borut. An efficient eigenspace updating scheme for high-dimensional

systems. International journal of applied mathematics and computer science, 2014, vol. 24, iss. 1, str. 123-131. LUKAČ, Niko, ŽALIK, Borut, RIZMAN ŽALIK, Krista. Sweep-hyperplane clustering algorithm using dynamic model. Informatica,

2014, vol. 25, no 4, str. 564-580. LIPUŠ, Bogdan, ŽALIK, Borut. Lossless progressive compression of LiDAR data using hierarchical grid level distribution.

Remote sensing letters, 2015, vol. 6, no. 3, str. 190-198. ŽALIK, Borut, MONGUS, Domen, RIZMAN ŽALIK, Krista, LUKAČ, Niko. Chain code compression using string transformation

techniques. Digital signal processing, 2016, vol. 53, str. 1-10. ŽALIK, Borut, RIZMAN ŽALIK, Krista, ZUPANČIČ, Eva, LUKAČ, Niko, ŽALIK, Mitja, MONGUS, Domen. Chain code

compression with modified interpolative coding. Computers & electrical engineering, 2019, vol. 77, str. 27-36,


Predmet: Diskretna matematika

Course title: Discrete Mathematics



Letnik Academic

year

Semester Semester





2. zimski

Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

45 45 60 5


Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Izjavni in predikatni račun: izjave, pravilnostne tabele, kvantifikatorji.

Linearna algebra: matrični račun, seštevanje in množenje matrik, determinanta in njene osnovne lastnosti, inverzna matrika, sistem linearnih enačb, eliminacijska metoda, Cramerjevo pravilo, geometrijski vektorji, skalarni vektorski in mešani produkt, enačba premice in ravnine v prostoru.

Binarne relacije: operacije nad relacijami, ekvivalenčne relacije, urejenosti.

Fundamentals of mathematical logic: statements, truth tables, quantifiers.

Linear algebra: matrix calculus, addition and multiplication, determinant and its basic properties, inverse matrices, system of linear equations, solving system by elimination, Cramer’s rule, plane and space vectors, inner, vector and triple product, equations of lines and planes in the space.

Binary relations: operations on relations, equivalence relations, order relations.

Boolean algebras and Boolean functions.

Boolove algebre in Boolove funkcije. Osnove teorije grafov: osnovne definicije in lastnosti,

dvodelni grafi, drevesa, Eulerjevi grafi, Hamiltonovi grafi, ravninski grafi.

Fundamentals of graph theory: basic definitions and properties, bipartite graphs, trees, Eulerian graphs, Hamiltonian graphs, planar graphs.

Temeljni literatura in viri / Readings: A. Tepeh, R. Škrekovski: Diskretna matematika, Univerzitetna založba Univerze: Fakulteta za elektrotehniko, računalništvo in

informatiko, Maribor, 2018 V. Batagelj, S. Klavžar: DS1, DMFA, Ljubljana, 1997. R. J. Wilson, J. J. Watkins: Uvod v teorijo grafov, DMFA, Ljubljana, 1997. R. P. Grimaldi: Discrete and Combinatorial Mathematics, Addison-Wesley, 1994. D.B. West: Introduction to Graph Theory, Prentice Hall, New Jersey, 2001. Cilji in kompetence:


Cilj predmeta je razumevanje osnov diskretne matematike in njene uporabe.

The objective of this course is to acquaint students with basics of discrete mathematics and its applications.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben pokazati sposobnost matematičnega sklepanja in

razumevanje principov dokazovanja, uporabljati znanje linearne algebre, izkazati znanje in razumevanje osnovnih principov

diskretne matematike, identificirati in reševati probleme z uporabo

kombinatoričnih orodij, načrtovati in sestaviti osnovne algoritme na relacijah in

grafih ter analizirati njihovo časovno zahtevnost.

Knowledge and understanding: On completion of this course the student will be able to show ability of mathematical reasoning and understanding

of principles of proofs, use the knowledge of linear algebra, demonstrate knowledge and understanding of basic

principles of discrete mathematics, identify and solve problems by using combinatorial tools, design and construct basic algorithms on relations and

graphs, and analyse their time complexity.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: ustno izražanje na ustnem

izpitu, pisno izražanje na pisnem izpitu Uporaba informacijske tehnologije: uporaba programskih

orodij v diskretni matematiki. Spretnosti računanja: izvajanje računskih operacij pri

reševanju kombinatoričnih problemov Reševanje problemov: sposobnost reševanja problemov z

uporabo diskretnih struktur in kombinatoričnih principov.

Transferable/Key skills and other attributes: Communication skills: oral exam manner of expression at

written exam. Use of information technology: use of computer algebra

system. Calculation skills: performing mathematical calculations. Problem solving: ability to solve problems by using discrete

structures and combinatorial principles.



predavanja, seminarske vaje.

lectures, tutorial.



Assessment:

izpit iz uporabnih znanj, izpit iz teoretičnih znanj.

60 % 40 %

practical knowledge exam, theoretical knowledge exam.

Opomba: Izpit se lahko nadomesti s sprotnimi testi. Note: The exam may be replaced with mid-term exams. Reference nosilca / Lecturer's references:

TEPEH, Aleksandra. Extremal bicyclic graphs with respect to Mostar index. Applied mathematics and computation, ISSN 0096-3003. [Print ed.], 2019, vol. 355, str. 319-324, doi: 10.1016/j.amc.2019.03.014. [COBISS.SI-ID 22201110]

KNOR, Martin, ŠKREKOVSKI, Riste, TEPEH, Aleksandra. Trees with the maximal value of Graovac-Pisanski index. Applied mathematics and computation, ISSN 0096-3003. [Print ed.], 2019, vol. 358, str. 287-292. [COBISS.SI-ID 2048583443]





Predmet: Namenska programska oprema

Course title: Special-Purpose System Software



Letnik Academic

year

Semester Semester





2. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Aleš Holobar

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Ni pogojev. None.

Vsebina:


Uvod: računalniške instalacije in pomen sistemske programske opreme, pojem učinkovitosti delovanja (prepustnost, odzivnost).

Računalniško shranjevanje in prenašanje informacij: standardizirani znakovni kodi in nabori, jeziki za oblikovanje in izmenjavo podatkov.

Strojni in simbolični jeziki: princip zbiranja, osnove delovanja zbirnika, sistemsko odvisne in neodvisne

Introduction: computer installation and importance of system software, the notion of efficiency and performance (throughput, promptness of response).

Information storage and transmission: standardised character codes and fonts, graphical page description languages, data exchange, mark-up languages.

Machine and symbolic languages: principle of assembly, basic operation of assembler, machine-dependent and

funkcije. Povezovanje: nujnost poenotenega vmesnega nivoja

(objektni moduli, razredne zbirke), principa statičnega in dinamičnega povezovanja, uporaba in pomen knjižnic.

Objektni moduli: statični objektni moduli in princip dinamičnih razrednih zbirk pri javi in .NET, pomen internih struktur (globalne tabele, prenaslovitvene tabele, nabor konstant) in primeri (ELF pri OS linux, PE pri OS windows, ART pri OS Android).

Nalaganje: začetno nalaganje operacijskega sistema, , BIOS in UEFI, začetni nalagalnik, diskovna struktura s particijami in nalagalnimi zapisi, nalaganje s prenaslavljanjem.

Nadziranje delovanja programov: očiščevalnik, uporaba programske prekinitve pri koračnem izvajanju in prekinitvenih točkah, simbolični očiščevalnik, krpanje in simbolični krpalnik.

Spremljanje zmogljivosti delovanja računalniškega sistema in aplikacij: sistemski monitorji, primerjalni programi, profilirniki, analizatorji kode, nasveti za izboljšanje delovanja.

Komunikacija z V/I napravami in gonilniki: Sistemski klici in signali, jedro in njegovi moduli v OS Linux, zasnova jedra pri OS Windows, gonilniki v OS Linux in OS Windows, podatkovna vodila in prekinitve.

Komunikacija človek-stroj: naravni vmesniki, vmesniki mišice-stroj, vmesniki možgani-stroj, kinetični uporabniški vmesniki.

independent functions. Linking: significance of a unified intermediate level (object

modules, class files), the principles of static and dynamic linking, application and importance of libraries.

Object modules: static object modules and the principle of dynamic Java class and .NET files, importance of internal structures (global tables, relocation tables, constant pool), and examples (Linux ELF, Windows PE, Android ART).

Loading: boot loading of operating system, , BIOS and UEFI, initial loader, disk partitioning and boot records, loading with relocation.

Checking the executed programs: debugger, step-by-step execution and breakpoints based on software interrupts, symbolic debugger, patching and symbolic patch.

Monitoring the computer system and applications

performance: system monitors, benchmarks, profilers, code analyzers, tips for the performance improvement.

Communication with I/O devices: system calls and signals,

kernel and it's modules in OS Linux, kernel in OS Windows, Linux drivers, Windows drivers, data buses and programme interrupts

Human-computer communication: natural user interfaces, muscle-computer interfaces, brain-computer interfaces, kinetic user interfaces.

Temeljni literatura in viri / Readings: D. Abbott: Linux for embedded and real-time applications, Elsevier ; Oxford : Newnes, cop. 2013. M. E. Russinovich, D. A. Solomon, A. Ionescu: Windows internals, Microsoft Press, 2016. D. Zazula, M. Lenič: Principi sistemske programske opreme, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in

informatiko, Maribor, 2006. I. Englander: The Architecture of Computer Hardware, Systems Software, and Networking, John Wiley & Sons, 2010. M. Kerrisk The Linux programming interface : a Linux and UNIX System Programming Handbook , San Francisco : No Starch

Press, 2010. Cilji in kompetence:


Cilj predmeta je poučiti študente o osnovah sistemske programske opreme in doseči, da jo bodo razumeli in znali uporabiti sistemskim programiranje in namensko programsko opremo.

The objective of this course is for the students to be able to understand and use system software, including system programming and use of special-purpose software.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben razumeti pomen in delovanja sistemske programske

opreme ter osnovnih postopkov za vrednotenje računalniških sistemov in aplikacij,

uporabljati sistemske klice za delo z zbirkami, računalniškimi omrežji in namenskimi napravami,

uporabljati sistemska orodja za vrednotenje in izboljševanje delovanja računalniških instalacij in aplikacij.

razumeti pomen ter oceniti prednosti in slabosti sodobnih uporabniških komunikacijskih vmesnikov med človekom in računalnikom

Knowledge and understanding: On completion of this course the student will be able to understand the importance and operation of system

software, and basic principles of computer system and application evaluation,

implement system calls to access files, communication links, and special-purpose devices,

use system tools to evaluate and improve the computer system and application performance.

understand the importance and identify the advantages and disadvantages of modern human-computer communication interfaces.


priprava in javna predstavitev poročila o študentskem projektu, ustni izpit.

Uporaba informacijske tehnologije: uporaba programskih orodij in naprav za delo v sistemskem računalniškem okolju.

Organizacijske spretnosti: izdelava in vodenje preprostega projekta.

Delo v skupini: skupinsko delo v študentskem projektu. Reševanje problemov: načrtovanje in izvedba

študentskega projekta.

Transferable/Key skills and other attributes: Communication skills: oral lab work defence, preparation

and presentation of the student project report, oral examination.

Use of information technology: use of special software tools and devices for the development at system level.

Organization skills: design and coordination of simple

project. Team work: team execution of student projects. Problem solving: designing and implementing of student

projects. Metode poučevanja in učenja:


predavanja, seminarske vaje, projektno delo, laboratorijske vaje, reševanje domačih nalog.

lectures, tutorials, project work, lab work, homework assignments.



Assessment:

Sprotni način laboratorijske vaje, 1. vmesni izpit, 2. vmesni izpit

Delež 50

25

25

Constant assessment methods lab work, 1st midterm examination, 2nd midterm examination,

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti z ustnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with an oral exam in the weight of 50 %. Reference nosilca / Lecturer's references: ŠAVC, Martin, GLASER, Vojko, KRANJEC, Jernej, CIKAJLO, Imre, MATJAČIĆ, Zlatko, HOLOBAR, Aleš. Comparison of

convolutive kernel compensation and non-negative matrix factorization of surface electromyograms. IEEE transactions on neural systems and rehabilitation engineering, ISSN 1534-4320. [Print ed.], 2018, vol. 26, no. 10, str. 1935-1944, ilustr., doi: 10.1109/TNSRE.2018.2869426. [COBISS.SI-ID 21717270]

HOLOBAR, Aleš, DIVJAK, Matjaž, PRELOG, Iztok, KOROŠEC, Dean, ZAZULA, Damjan. A distributed virtual reality-based system for neonatal decision-making training. Comput. appl. eng. educ., 2007, vol. 15, iss. 4, str. 329-339, doi: 10.1002/cae.20120. [COBISS.SI-ID 12007190]

FARINA, Dario, JIANG, Ning, REHBAUM, Hubertus, HOLOBAR, Aleš, GRAIMANN, Bernhard, DIETL, Hans, ASZMANN, Oskar. The extraction of neural information from the surface EMG for the control of upper-limb prostheses : emerging avenues and challenges. IEEE transactions on neural systems and rehabilitation engineering, 2014, vol. 22, no. 4, str. 797-809, doi: 10.1109/TNSRE.2014.2305111. [COBISS.SI-ID 18018070]

FARINA, Dario, HOLOBAR, Aleš. Human-machine interfacing by decoding surface electromyogram. IEEE signal processing magazine, ISSN 1053-5888. [Print ed.], Jan. 2015, vol. 32, no. 1, str. 115-120, doi: 10.1109/MSP.2014.2359242. [COBISS.SI-ID 18364950]

HOLOBAR, Aleš, OJSTERŠEK, Milan, ZAZULA, Damjan. Distributed Jacobi joint diagonalization on clusters of personal computers. Int. j. parallel program.. [Print ed.], 2006, vol. 34, no. 6, str. 509-530. http://dx.doi.org/10.1007/s10766-006-0025-y.

[COBISS.SI-ID 10982678]


Predmet: Osnove računalniškega vida

Course title: Basis of Computer Vision



Letnik Academic

year

Semester Semester





2. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Božidar Potočnik

Jeziki / Languages:




Prerequisits:

Pogojev ni. None. Vsebina:


Uvod: osnovni pojmi in terminologija. Kamere: kamera na luknjico, model CCD kamere,

tehnologije za zajem slik, parametri kamere in kalibracija. Filtriranje in izboljšava slik: odstranjevanje šuma,

izboljšava kontrasta, detektorji robov, zgledi. Segmentacija: segmentacija z modelnim prileganjem,

prileganje linij, robustnost postopkov, ujemanje šablon v 2D prostoru.

Sledenje gibanja: model zaporedja slik in gibanja, slika razlik in sledenje, optični pretok in sledenje, predikcijsko-korekcijska shema, primer: sledenje vozilom.

Registracija slik: toga registracija slik, Procrustesov

Introduction: basic concepts and terminology. Cameras: pinhole camera, model of CCD camera,

technologies for image acquisition, camera parameters and calibration.

Filtering and image enhancement: noise removal, contrast enhancement, edge detectors, examples.

Segmentation: segmentation with model fitting, fitting lines, robustness of procedures, template matching in 2D space.

Motion tracking: model of image sequence and motion,

difference image and tracking, optical flow and tracking, prediction-correction scheme, example: vehicle tracking.

Image registration: rigid image registration, Procrustes

problem, mere podobnosti, transformiranje slike in interpolacija, iskanje optimuma in problemi.

Pridobivanje slik na osnovi konteksta: podatkovne baze slik, poizvedovanje na osnovi primerka, mere za merjenje razdalje med slikami, predstavitev slike, organizacija podatkovne baze za slike, iskanje v video posnetkih.

Geometrija več pogledov: dva pogleda, trije pogledi, stereo pogled, fuzija pogledov, uporaba več kamer.

problem, similarity measures, image transformation and interpolation, optimum seeking and problems.

Content-based image retrieval: image databases, query-by-example, image similarity measures, image representation, organisation of image database, searching in video.

Geometry of multiple views: two views, three views, stereopsis, fusion of views, using more cameras.

Temeljni literatura in viri / Readings: D. A. Forsyth, J. Ponce: Computer Vision: A Modern Approach, Second Edition, Pearson Education International, Upper

Saddle River, 2011. S. E. Umbaugh: Computer Imaging: Digital Image Analysis and Processing, CRC Press, Boca Raton, 2005. L. Shapiro, G. Stockman: Computer Vision, Prentice Hall, New Jersey, 2001. E. Trucco, A. Vierri: Introductory Techniques for 3D Computer Vision, Prentice Hall, New Jersey, 1998. M. Sonka, V. Hlavac, R. Boyle: Image processing, analysis and machine vision, Fourth Edition, CENGAGE Learning, London,

2015. Cilji in kompetence:


Cilj tega predmeta je, da bodo študentje razumeli osnovne postopke s področja računalniškega vida ter jih znali uporabiti v praksi.

The objective of this course is for students to be able to demonstrate understanding of basic procedures from a computer vision field, and to use them in practice.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben razumeti in interpretirati osnovne postopke računalniškega

vida, prepoznati probleme in izbrati ter uporabiti ustrezne

postopke računalniškega vida, oceniti in sestaviti preprost avtomatski razpoznavalni

sistem na osnovi računalniškega vida.

Knowledge and understanding: On completion of this course the student will be able to understand and interpret the basic procedures of computer

vision, recognise problems and select and apply suitable

procedures of computer vision, assess and construct simple automatic recognition system

based on computer vision.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: pisni zagovor laboratorijskih vaj,

pisanje strokovnega poročila pri projektu, pisno izražanje pri pisnem izpitu.

Uporaba informacijske tehnologije: uporaba programskih orodij za delo z računalniškim vidom, pisanje računalniških programov.

Reševanje problemov: načrtovanje in izvedba preprostih razpoznavalnih sistemov na osnovi računalniškega vida.

Delo v skupini: delo v skupini pri projektu.

Transferable/Key skills and other attributes: Communication skills: written lab work defence, writing of

professional report at project, manner of expression at written examination.

Use of information technology: use of software tools for work with computer vision, writing of computer programs.

Problem solving: designing and implementing of simple recognition systems based on computer vision.

Group work: group work at project.



predavanja, seminarske vaje, projekt, laboratorijske vaje.

lectures, tutorials, project, lab work.



Assessment:


50 % 25 % 25 %


Note:

V kolikor študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Comment: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references: POTOČNIK, Božidar. Automated landmark points detection by using a mixture of approaches: the vole-teeth case. Signal,

image and video processing, Published online 21 December 2012, str. 1-14. http://link.springer.com/article/10.1007/s11760-012-0414-1# . [COBISS.SI-ID 16578070].

POTOČNIK, Božidar, CIGALE, Boris, ZAZULA, Damjan. Computerized detection and recognition of follicles in ovarian ultrasound images: a review. Medical & biological engineering & computing, 2012, vol. 50, iss. 12, str. 1201-1212. [COBISS.SI-ID 16344854].

MLAKAR, Uroš, POTOČNIK, Božidar, BREST, Janez. A hybrid differential evolution for optimal multilevel image thresholding. Expert systems with applications, ISSN 0957-4174. [Print ed.], Dec. 2016, vol. 65, str. 221-232, doi: 10.1016/j.eswa.2016.08.046. [COBISS.SI-ID 19733526].

POTOČNIK, Božidar, HOLOBAR, Aleš. A new optical flow model for motor unit conduction velocity estimation in multichannel surface EMG. Computers in Biology and Medicine, ISSN 0010-4825. [Print ed.], April 2017, vol. 83, str. 59-68, ilustr., doi: 10.1016/j.compbiomed.2017.02.006. [COBISS.SI-ID 20327446].

MLAKAR, Uroš, FISTER, Iztok, BREST, Janez, POTOČNIK, Božidar. Multi-objective differential evolution for feature selection in facial expression recognition systems. Expert systems with applications, ISSN 0957-4174. [Print ed.], 15 Dec. 2017, vol. 89, str. 129-137, doi: 10.1016/j.eswa.2017.07.037. [COBISS.SI-ID 20731926].


Predmet: Osnove statistike

Course title: Basic Statistics



Letnik Academic

year

Semester Semester





2. zimski Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

45 30 75 5


Jeziki / Languages:




Prerequisits:

Ni pogojev. None.

Vsebina:


Potrebnost in uporabnost statističnih metod v računalništvu in informatiki.

Opisna statistika: naloge, metode, standardni pojmi. Osnove kombinatorike. Osnove verjetnostnega računa. Naključne spremenljivke: matematično upanje, disperzija,

normalna porazdelitev. Analitična statistika: ocenjevanje parametrov, testiranje

statističnih domnev. Linearni model.

The need for statistics and the use of its methods in computer science and informatics.

Descriptive statistics: goals, methods, standard notions. Basic combinatorics. Basic probability. Random variables: expectation, variance, normal

distribution. Analytical statistics: estimation of parameters, testing

statistycal hypotheses. Linear model.

Temeljni literatura in viri / Readings: B. Sluban: Uporaba statističnih metod v tekstilstvu, Univerza v Mariboru, FS, 2004. F. Ramsey, D. Schafer: The Statistical Sleuth: A course in Methods of Data Analysis, 2nd Ed., Thomson: Duxbury Press, 2002. P. S. Mann, Introductory statistics, 5th ed., Wiley, New York, 2004. J. L. Devore: Probability and Statistics for Engineering and the Sciences, 6th ed., Barnes & Noble, New York, 2003. V. Cherkassky, F. Mulier: Learning from data, John Wiley, 1998.



Cilj je dati študentu osnovno znanje za uporabo in razumevanje rezultatov statističnih metod. To zajema tudi uporabo kombinatorike in osnov verjetnostnega računa.

The objective is to give student basic knowledge for the use and understanding of results of statistical methods. The use of combinatorics and basic calculus of probability is encompassed.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben uporabljati osnovne statistične metode pri svojem delu, analizirati množice naključnih podatkov, opravljati preproste statistične teste, uporabljati, prikazati in razložiti statistične izsledke, pravilno pripraviti in izbrati podatke.

Knowledge and understanding: On completion of this course the student will be able to apply basic statistical methods at work, analyse sets of random data, perform simple statistical tests, use, present and explain statistical results, prepare and select data in a proper way.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: opisovanje in tolmačenje

rezultatov statističnih raziskav. Uporaba informacijske tehnologije: uporaba računalniških

paketov za statistiko. Spretnosti računanja: preproste naloge verjetnostnega

računa, analiza značilnosti porazdelitev. Delo v skupini: teamski pristop.

Transferable/Key skills and other attributes: Communication skills: to describe and explain results of

statistical research. Use of information technology: the use of computer

packages for statistics. Calculation skills: simple problems in probability calculus,

analysis of characteristics of distributions.1 Working in a group: team approach.



predavanja, seminarske vaje, laboratorijske vaje, domače naloge.




Assessment:

opravljene domače naloge, testi, ustni izpit.

10 60 30

completed homeworks, tests, oral exam.

Opomba: Testi se lahko nadomestijo s pisnim izpitom. Note: The tests may be replaced with a written exam. Reference nosilca / Lecturer's references:

TEPEH, Aleksandra. Extremal bicyclic graphs with respect to Mostar index. Applied mathematics and computation, ISSN 0096-3003. [Print ed.], 2019, vol. 355, str. 319-324, doi: 10.1016/j.amc.2019.03.014.

[COBISS.SI-ID 22201110] KNOR, Martin, ŠKREKOVSKI, Riste, TEPEH, Aleksandra. Trees with the maximal value of Graovac-Pisanski

index. Applied mathematics and computation, ISSN 0096-3003. [Print ed.], 2019, vol. 358, str. 287-292. [COBISS.SI-ID 2048583443]





Predmet: Podatkovne baze I

Course title: Databases



Letnik Academic

year

Semester Semester





2. zimski Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Tatjana Welzer Družovec

Jeziki / Languages:


slovenski / Slovene



Prerequisits:



Uvod: oblikovanje podatkovne baze, seznanitev z osnovnimi pojmi in s posameznimi fazami oblikovanja s poudarkom na zbiranju in analizi zahtev.

Konceptualno modeliranje: vloga konceptualnega modela, uvedba entitetno-relacijskega (E-R) modela (entiteta, relacija, atribut, ključ, kardinalnost).

Normalizacija: vloga in pomen normalizacije pri oblikovanju podatkovne baze, funkcionalne odvisnosti, normalne oblike (1NO, 2NO, 3NO).

Logično modeliranje: predstavitev logičnega modeliranja in logičnih podatkovnih modelov.

Introduction: basic definitions and database modeling acquaintance of each modeling phases with focus on requirements collection and analysis.

Conceptual modeling: role of conceptual model, entity-relationship model (entity, relationship, attribute, key, cardinality).

Normalization: role and meaning of normalization for database modeling, functional dependencies, normal forms (1NF, 2NF, 3NF).

Logical modeling: logical data models. Relational data model: translation from E-R model to

Relacijski podatkovni model: pravila za prehod iz E-R modela v relacijski model, relacijska algebra, relacijski račun.

Povpraševalni jeziki: QBE, SQL - primeri uporabe. Administriranje podatkovne baze: osebe in funkcije,

podatkovni slovar. Transakcije: podatkovne in transakcijske nesreče,

obnavljanje podatkovne.

relational model, relational algebra, relational calculus. Query languages: QBE, SQL –case studies. Database administration: roles, data dictionary. Transactions: data and transactions disasters, database

recovery.

Temeljni literatura in viri / Readings: D. Mohorič: Uvod v podatkovne baze, Bi-TIM, Ljubljana, 1995. R. Elmasri, S. Navathe: Fundamentals of Database Systems, 7th.Edition, Pearson, 2016. T. Connolly, C. Begg: Database Systems:A Practical Approach to Design, Implementation and Management, 6th. Edition,

Pearson, 2014. P.O'Neil, E. O'Neil: Database, 2nd. Edition, Morgan Kaufmann Publishers, 2001. C. J. Date: An introduction to Database Systems, Pearson, 2012. Cilji in kompetence:


Cilj predmeta je usposobiti študente, da bodo poznali ANSI-SPARC arhitekturo in da bodo razumeli razliko med posameznimi nivoji modeliranja relacijske podatkovne baze. Ključni cilj je študente pripraviti, da bodo znali modelirati relacijsko podatkovno bazo in uporabiti povpraševalni jezik SQL za upravljanje tabel relacijske podatkovne baze ter vnos, posodabljanje in branje podatkov iz relacijske podatkovne baze.

The objective of the course is to present students with the ANSI-SPARC architecture and to prepare them to understand the difference between the individual levels of the relational database modeling. The key goal is to prepare students to be able to conceptually model a relational database, and use the SQL query language to manage the relational database tables and to input, update and retrieve data from a relational database.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: opisati ANSI-SPARC arhitekturo, razumeti konceptualno, logično in fizično modeliranje

relacijske podatkovne baze RPB, pojasniti povezavo med različnimi nivoji modeliranja, raziskati zahteve za RPB, izvesti konceptualno modeliranje RPB s pomočjo ER

diagramske tehnike, prenesti konceptualni model v logični model, uporabiti povpraševalni jezik SQL za upravljanje RPB,

vnos, posodabljanje, brisanje in iskanje podatkov iz RPB.

Knowledge and understanding: On completion of this course the student will be able to: describe the ANSI-SPARC architecture, understand the conceptual, logical, and physical modeling

of the relational database RDB, clarify the connection between different levels of modeling

RDB, investigate the requirements for RDB, perform conceptual modeling of RDB using the ER

diagram, transform the conceptual model into a logical model, use SQL query language to manage RDB, input, update,

delete, and retrieve data from RDB.


izražanje pri pisnem izpitu. Uporaba informacijske tehnologije: uporaba programskih

orodij za načrtovanje podatkovnih baz (modelov) in sistemov za uporavljanje podatkovnih baz.

Reševanje problemov: načrtovanje in implementacija preprostih podatkovnih baz.

Transferable/Key skills and other attributes: Communication skills: oral laboratory work defense, manner

of expression at written examination. Use of information technology: use of software tools for

database modelling (design) and database management systems.

Problem solving design and development of simple databases.




lectures, laboratory work.



Assessment:

laboratorijske vaje, pisni izpit.

40 60

laboratory work, written exam.

Reference nosilca / Lecturer's references: WELZER-DRUŽOVEC, Tatjana, DRUŽOVEC, Marjan, HÖLBL, Marko, ZORIČ-VENUTI, Metka. Experiences in international

cooperation in teaching. Elektron. elektrotech.. [Print ed.], 2010, nr. 6, str. 19-22. [COBISS.SI-ID 14245398], [JCR, WoS do 9. 9. 2010: št. citatov (TC): 0, čistih citatov (CI): 0, normirano št. čistih citatov (NC): 0, Scopus do 13. 6. 2012: št. citatov (TC): 1, čistih citatov (CI): 1, normirano št. čistih citatov (NC): 1]

WELZER-DRUŽOVEC, Tatjana, ZORIČ-VENUTI, Metka, WARD, Antony, HÖLBL, Marko, DRUŽOVEC, Marjan. Virtual education centre for the development of expert skills and competencies. International journal of advanced corporate learning. [Online izd.], 2011, vol. 4, no. 4, str. 51-54, doi: ijac.v4i4.1747. [COBISS.SI-ID 15528726]

KAMIŠALIĆ, Aida, HERIČKO, Marjan, WELZER-DRUŽOVEC, Tatjana, TURKANOVIĆ, Muhamed. Experimental study on the effectiveness of a teaching approach using Barker or Bachman notation for conceptual databasedesign. Computer science and information systems, ISSN 1820-0214. [Print ed.], 2018, vol. 15, no. 2, str. 421-448, doi: 10.2298/CSIS180322008K. [COBISS.SI-ID 21524246]

WELZER-DRUŽOVEC, Tatjana. Cultural and security issues in knowledge management (Invited lecture). V: Znalosti 2009 : zborník príspevkov: proceedings, (Edícia zborníkov Informatiky a informačných technológií). Bratislava: Vydavatel'stvo Slovenskej technickej univerzity, 2009, str. 25-29. [COBISS.SI-ID 13043478]

WELZER-DRUŽOVEC, Tatjana, JAAKKOLA, Hannu, DRUŽOVEC, Marjan, HÖLBL, Marko. Cultural awareness for the global modeling. V: KIYOKI, Yasushi (ur.). EJC2012: proceedings of the 21th European-Japanese Conference on Information Modelling and Knowledge Bases, Prague, Czech Republic, June 4-9, 2012. [S. l.]: EJC Program Committee: EJC Program Coordination Team, 2012, str. 306-311. [COBISS.SI-ID 16065814]


Predmet: Programski jeziki

Course title: Programming Languages



Letnik Academic

year

Semester Semester





2. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5


Jeziki / Languages:




Prerequisits:

Ni pogojev. None.

Vsebina:


Uvod v programske jezike: neformalna definicija programskih jezikov, delitve programskih jezikov, kratka zgodovina programskih jezikov.

Vrednosti in tipi: delitev tipov, statično in dinamično preverjanje tipov, ekvivalenca tipov, vrste izrazov.

Pomnilnik: spremenljivka, shranljive vrednosti, življenjska doba spremenljivk, vrste ukazov, izrazi s stranskimi učinki.

Povezovanje: povezljive vrednosti, statični in dinamični doseg, vrste deklaracij, bločni ukazi in bločni izrazi, kvalifikacijski princip.

Introduction to programming languages: informal definition of programming languages, classification of programming languages, brief history of programming languages.

Values and types: type classification, static and dynamic type checking, type equivalence, kind of expressions.

Storage: variable, storable values, variable lifetime, kind of commands, expressions with side effects.

Binding: bindable values, static and dynamic scope, kind of declarations, block commands and block expressions, the qualification principle.

Abstrakcije: princip abstrakcije, vrste abstrakcij, mehanizmi prenosa parametrov, korespondenčni princip, dosledni in normalni izračun.

Ograjevanje: paketi, abstraktni tipi, objekti in razredi, generični moduli.

Sistemi tipov: monomorfni in polimorfni sistem tipov, vrste polimorfizma.

Funkcijsko programiranje: značilnosti funkcijskih jezikov, uvod v programski jezik lisp/haskell.

Abstractions: abstraction principle, kind of abstractions, parameter passing mechanisms, the correspondence principle, eager and normal evaluation.

Encapsulation: packages, abstract types, objects and classes, generic modules.

Type systems: monomorphic and polymorphic type systems, kind of polymorphisms.

Functional programming: characteristics of functional languages, introduction to Lisp/Haskell programming language.

Temeljni literatura in viri / Readings: K.C. Louden: Programming Languages: Principles & Practices, Third Edition, Cenage Learning, 2013. P. Sestoft: Programming Language Concepts, Springer, Berlin, 2012. D. A. Watt: Programming Language Design Concepts, John Wiley, Chichester, 2004.



Cilj tega predmeta je razumevanje osnovnih konceptov programskih jezikov in razumeti bistvene razlike med funkcijskim, logičnim, proceduralnim in objektno usmerjenim programiranjem.

The objective of this course is to understand basic concepts of programming languages and to understand essential differences between functional, logic, procedural and object-oriented programming.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben identificirati slabosti in prednosti posameznega

programskega vzorca, izbrati primeren programski jezik za rešitev dane naloge, razumeti koncepte programskih jezikov, s pomočjo katerih

se bo hitreje naučil novega programskega jezika, razumeti razlike med statičnim in dinamičnim tipiziranjem, razumeti različne oblike dodeljevanja pomnilnika, razumeti različne tehnike prenosa parametrov, razumeti različne oblike polimorfizma.

Knowledge and understanding: On completion of this course the student will be able to identify shortcomings and advantages of particular

programming language, select suitable programming language to solve particular

problem, understand concepts of programming languages with the

aim to quicker learn new programming language, understand differences between static and dynamic typing, understand different ways of memory allocation, understand different parameter passing techniques, understand different forms of polymorphisms.


pisno izražanje pri pisnem izpitu. Uporaba informacijske tehnologije: uporaba različnih

prevajalnikov in interpreterjev. Reševanje problemov: načrtovanje in implementacija

programov z uporabo različnih programskih vzorcev.


expression at written examination. Use of information technology: use of different compilers

and interpreters. Problem solving: program design and implementation using

different programming paradigms. Metode poučevanja in učenja:



lectures, lab work.



Assessment:

Sprotni način laboratorijske vaje, 1. vmesni izpit,

Delež 50

25

Constant assessment methods lab work, 1st midterm examination,

2. vmesni izpit.

25

2nd midterm examination.

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50 %. Reference nosilca / Lecturer's references: KOSAR, Tomaž, MERNIK, Marjan, GRAY, Jeffrey G., KOS, Tomaž. Debugging measurement systems using a domain-specific

modeling language. Computers in industry, ISSN 0166-3615. [Print ed.], 2014, vol. 65, iss. 4, str. 622-635. MERNIK, Marjan. An object-oriented approach to language compositions for software language engineering. The Journal of

Systems and Software, ISSN 0164-1212. [Print ed.], 2013, vol. 86, iss. 9, str. 2451-2464. KOS, Tomaž, KOSAR, Tomaž, MERNIK, Marjan. Development of data acquisition systems by using a domain-specific

modeling language. Computers in industry, ISSN 0166-3615. [Print ed.], Apr. 2012, vol. 63, no. 3, str. 181-192. KOSAR, Tomaž, MERNIK, Marjan, CARVER, Jeffrey C. Program comprehension of domain-specific and general-purpose

languages : comparison using a family of experiments. Empirical software engineering, ISSN 1382-3256, 2012, vol. 17, no. 3, str. 276-304.

ARORA, Ritu, BANGALORE, Purushotham, MERNIK, Marjan. Raising the level of abstraction for developing message passing applications. The journal of supercomputing, ISSN 0920-8542, 2012, vol. 59, no. 2, str. 1079-1100.


Predmet: Računalniška omrežja

Course title: Computer Networks



Letnik Academic

year

Semester Semester


VS



2. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 45 75 5

Nosilec predmeta / Lecturer: Borko Bošković

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Uvod: zgodovina, osnovni koncepti prenosa podatkov, lastnosti porazdeljenih računalniških sistemov, ISO/OSI in TCP/IP model.

Zgradba komunikacijskih omrežij: lokalno komunikacijo omrežje (LAN), javno komunikacijsko omrežje (WAN), brezžične tehnologije za prenos informacij.

Fizični nivo. Podatkovni nivo: odpravljanje in popravljanje napak,

osnovni protokoli, protokoli, ki omogočajo

Introduction: basic concepts of data transmission, characteristics of distributed systems, ISO/OSI and TCP/IP model.

Structure of computer networks: local-area networks, wide-area networks, wireless technologies.

The physical layer. The data link layer: error detection and correction,

elementary data link protocols, multiple access protocols,

sodostop(multiple access protokoli) ethernet, brezžična omrežja (IEEE 802.11), brezžična lokalna omrežja, brezžična globalna omrežja, bluetooth omrežja, preklaplanje na podatkovnem nivoju.

Mrežni nivo: algoritmi preusmerjanja, algoritmi nadzora nad zasičenjem, zagotavljanje kvalitete storitve, prenos podatkov po medmrežju.

Transportni nivo: osnovne funkcije transportne storitve, UDP, TCP.

Brezžična in mobilna omrežja: CDMA, WiFi 802.11, mobilni IP.

Omrežna varnost: šifriranje, avtentikacija, digitalni podpis, digitalno potrdilo, SSL protokol, detektorji vdora, požarni zidovi.

Aplikacijski nivo: sinhroni in asinhroni način komunikacije, model gospodar-suženj, model odjemalec- strežnik, model vsak z vsakim, modeli ki podpirajo skupinsko komunikacijo, multimedijski tokovni model, objektni model, sporočilno usmerjena komunikacija, tokovno usmerjena komunikacija, RPC, imenske storitve, izmenjevalne storitve, zaganjalne storitve, porazdeljene datotečne storitve, časovna sinhronizacija, koordinacija porazdeljenih aktivnosti, HTTP protocol, potrditveni sistemi, P2P sistemi, tehnologije grid, VOIP, RTP, SIP, elektronska in glasovna pošta, internetni radio, video na zahtevo, MPI, procesiranje v oblaku, »map-reduce« računski model.

Ethernet, wireless LANs (IEEE 802.11), broadband wireless networks, Bluetooth, data link layer switching.

The network layer: routing algorithms, congestion control

algorithms, quality of service, internetworking. The transport layer: elements of transport protocol, UDP,

TCP. Wireless and mobile networks: CDMA, WiFi 802.11, mobile

IP. Network security: cryptography, authentication protocols,

digital signatures, certificates, SSL protocol, intrusion detection, firewall.

The application layer: synchronous and asynchronous communication, master slave, client-server, peer to peer, group communication, multimedia stream model, object model, message-oriented communication, stream-oriented communication, RPC, name services, distributed file services, clock synchronization, mutual exclusion, consistency and replication, trading services, factory services, HTTP protocol, notification services, P2P systems, grid technology, electronic and voice mail, VOIP, RTP, SIP, internet radio, video on demand, MPI, cloud computing, map-reduce computational model.

Temeljni literatura in viri / Readings: M. Ojsteršek: Učno gradivo in primeri dosegljivi na E-študij UM: https://estudij.um.si/– potrebna je prijava v portal. J. F. Kurose, K. W. Ross: Computer Networking: A Top-Down Approach (7th Edition), Pearson education; New Yersey, 2016. A. S. Tanenbaum: Computer Networks, Fifth Edition; Prentice Hall PTR; New Jersey, 2010. G. Coulouris, J. Dollimore, T. Kindberg: Distributed Systems : Concepts and Design, 5th Edition, Addison Wesley; Harlow, 2010. Cilji in kompetence:


Cilj tega predmeta je naučiti študente razumevanja delovanja in zgradbe računalniških omrežij (arhitektura, protokoli, nivoji računalniškega omrežja, načrtovanje in upravljanje, računalniških omrežij). Študentje se naučijo pisati preproste komunikacijske programe za različne nivoje računalniškega omrežja.

The objective of this course is to teach students understanding of functions and structure of computer networks (architecture, protocols, computer network layers, design and management of computer networks). Students will be able to write simple communication programs on all layers of computer networks.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: izkazati razumevanje delovanja računalniških omrežij

(arhitektura, protokoli, nivoji računalniškega omrežja), poiskati na internetu in v strokovni literaturi podrobnejše

informacije o delovanju posameznih komponent in protokolov računalniških omrežij,

izbrati in uporabiti ustrezne komponente za postavitev lokalnih in javnih komunikacijskih omrežij,

načrtovati in upravljati, računalniška omrežja, pisati preprostejše komunikacijske programe za različne

nivoje računalniškega omrežja.

Knowledge and understanding: On completion of this course the student will be able to demonstrate understanding of function and structure of

computer networks (architecture, protocols, layers), find appropriate information about operation of computer

network components on the internet and on professional literature,

select and use of appropriate components for LANs or WANs,

design and management of computer networks, write a simple communication programs for all layers of

computer networks.

Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:

Spretnosti komuniciranja: ustni zagovor laboratorijskih vaj,


Uporaba informacijske tehnologije: uporaba programskih orodij za načrtovanje, analiziranje in upravljanje računalniških omrežij.

Reševanje problemov: načrtovanje in implementacija

enostavnih komunikacijskih programov.

Communication skills: oral lab work defence, manner of


network design, analysis and management of computer networks implementation, debugging and testing of simple Web applications.

Problem solving: design and implementation of a simple communication programs.




lectures, lab work.



Assessment:

računalniške vaje, 1. vmesni pisni izpit, 2. vmesni pisni izpit.

50 % 25 % 25 %

computer lab work, 1st midterm written exam, 2nd midterm written exam.


component reinitialization. Information sciences, ISSN 0020-0255. [Print ed.], July 2018, vol. 454/455, str. 178-199, doi: 10.1016/j.ins.2018.04.072. [COBISS.SI-ID 21401878]

BOŠKOVIĆ, Borko, BRGLEZ, Franc, BREST, Janez. Low-autocorrelation binary sequences : on improved merit factors and runtime predictions to achieve them. Applied soft computing, ISSN 1568-4946. [Print ed.], July 2017, vol. 55, str. 262-285, doi: 10.1016/j.asoc.2017.02.024. [COBISS.SI-ID 20553750]

BOŠKOVIĆ, Borko, BREST, Janez. Genetic algorithm with advanced mechanisms applied to the protein structure prediction in a hydrophobic-polar model and cubic lattice. Applied soft computing, ISSN 1568-4946. [Print ed.], 2016, vol. 45, str. 61-70, doi: 10.1016/j.asoc.2016.04.001.

BREST, Janez, BOŠKOVIĆ, Borko. A heuristic algorithm for a low autocorrelation binary sequence problem with odd length and high merit factor. IEEE access, ISSN 2169-3536, 2018, vol. 6, str. 4127-4134, doi: 10.1109/ACCESS.2018.2789916. [COBISS.SI-ID 21347606]

SEPESY MAUČEC, Mirjam, BREST, Janez, BOŠKOVIĆ, Borko, KAČIČ, Zdravko. Improved differential evolution for large-scale black-box optimization. IEEE access, ISSN 2169-3536, Dec. 2018, iss. 1, vol. 6, str. 29516-29531, doi: 10.1109/ACCESS.2018.2842114. [COBISS.SI-ID 2146562


Predmet: Razvoj aplikacij za internet

Course title: Internet Applications Development



Letnik Academic

year

Semester Semester


VS



2. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Tomaž Kosar

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Uvod: življenjski cikel gradnje spletnih aplikacij, spletni strežniki, brskalniki.

Lastnosti spletnih aplikacij: piškotki, seje, zmogljivost, predpomnenje, zanesljivost, varnost.

Programiranje na odjemalcu. Programiranje na strežniku. Evolucija spletnih aplikacij. Označevalni jeziki: XML, DTD, sheme XML, XML DOM,

XSLT, XPath, XLink, XPointer, XQuery.

Introduction: Web application life cycle, Web servers, Web browsers.

Web application properties: cookies, sessions, performance, caching, reliability, security.

Client side Web programming. Server side Web programming. Evolution of Web applications. Markup languages: XML, DTD, XML shema, XML DOM,

XSLT, XPath, XLink, XPointer, XQuery.

Socialna omrežja in tehnologije Spleta 2.0. Spletne storitve in storitveno usmerjena arhitektura:

SOAP, WSDL, UDDI, WS standardi, storitveno vodilo, BPEL, storitveni vzorci.

Portali, sistemi za upravljanje z vsebino, dokumentni sistemi, integracija vsebin in storitev.

Priporočilni sistemi, iskalniki in upravljanje z identitetami.

Pomenski splet: RDF, OWL, ontologije, predstavitev znanja.

Social networks and Web 2.0 technologies. Web Services and service oriented architecture: SOAP,

WSDL, UDDI, WS standards, service oriented bus, BPEL, Web services patterns.

Portals, content management systems, document systems, integration of content and services.

Recommendation systems, search engines and identity management.

Semantic Web: RDF, OWL, ontology, knowledge representation.

Temeljni literatura in viri / Readings: M. Ojsteršek: Učno gradivo in primeri dosegljivi na E-študij UM: https://estudij.um.si/– potrebna je prijava v portal. L. Shklar, R. Rosen: Web Application Architecture: Principles, Protocols and Practices, John Wiley & Sons, Chichester, West

Sussex, 2009. N. S. Williams: Professional Java for Web Applications, John Wiley & Suns , Indianapolis, 2014 D. Esposito: Go to "Programming Microsoft ASP.NET MVC (3rd Edition) (Developer Reference)", O'Relly Media Inc., 2014. S. Bergmann, S. Priebsch: Real-World Solutions for Developing High-Quality PHP Frameworks and Applications, John Wiley &

Suns , Indianapolis, 2011. D. K. Barry: Web Services, Service-Oriented Architectures, and Cloud Computing, Second Edition: The Savvy Manager's Guide (The Savvy Manager's Guides), Elsevier, Waltham, 2013.



Cilj predmeta je naučiti študenta razvijati spletne aplikacije s trenutno aktualnimi spletnimi tehnologijami, programskimi orodji, skriptnimi in programskimi jeziki za razvoj spletnih aplikacij.

The objective of this course is to teach students to implement Web applications with the latest technologies, programming tools, scripting and programming languages suitable for Web applications development.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: poiskati na internetu ustrezne informacije o tehnologijah,

skriptnih in programskih jezikih, programskih orodjih, ki jih uporablja pri razvoju svojih spletnih aplikacij,

izbrati ustrezno tehnologijo, skriptni jezik, programski jezik, programsko orodje in podatkovno bazo za razvoj spletne aplikacije,

uporabljati skriptne jezike pri razvoju predstavitvenega dela spletne aplikacije,

uporabljati trenutno aktualne programske jezike pri razvoju poslovne logike in podatkovnega sloja spletnih aplikacij;

analizirati, načrtovati, izdelati, testirati in promovirati spletno aplikacijo,

izdelati spletno storitev.

Knowledge and understanding: On completion of this course the student will be able to find appropriate information on the internet about

programming tools, scripting and programming languages suitable for development of Web applications,

select appropriate technology, data base, programming tool, scripting and programming language for Web application development,

use of scripting languages for development of presentation layer of Web application,

implement of business and data layer of Web application,

analyse, design, implement, test and promote Web application,

implement a Web service.



Uporaba informacijske tehnologije: uporaba programskih orodij za načrtovanje, implementacijo, razhroščevanje in testiranje spletnih aplikacij.

Reševanje problemov: načrtovanje in implementacija spletnih aplikacij.



program design, implementation, debugging and testing of simple Web applications.

Problem solving: design and implementation of simple Web application.

Delo v skupini: študenti v skupini analizirajo, načrtujejo, izdelajo in testirajo spletno aplikacijo.

Working in a group: team of students analyse, design, implement and test their Web application.



predavanja, laboratorijske vaje, delo v skupini.

lectures, lab work, working in group.



Assessment:


50 % 25 % 25 %

computer lab work, 1st midterm written exam, 2nd midterm written exam.

. Opomba: Če študent ni uspešno opravil vseh treh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed all three midterm exams, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references:

• KOSAR, Tomaž, GABERC, Sašo, CARVER, Jeffrey C., MERNIK, Marjan. Program comprehension of domain-specific and general-purpose languages: replication of a family of experiments using integrated development environments. Empirical software engineering, ISSN 1382-3256, 2018, vol. 23, iss. 5, str. 2734-2763, doi: 10.1007/s10664-017-9593-2. [COBISS.SI-ID 21123606]. • KOSAR, Tomaž, BOHRA, Sudev, MERNIK, Marjan. Domain-specific languages : a systematic mapping study. Information and software technology, ISSN 0950-5849. [Print ed.], March 2016, vol. 71, str. 77-91. • KOS, Tomaž, KOSAR, Tomaž, MERNIK, Marjan. Development of data acquisition systems by using a domain-specific modeling language. Computers in industry, ISSN 0166-3615. [Print ed.], Apr. 2012, vol. 63, no. 3, str. 181-192, doi: 10.1016/j.compind.2011.09.004. [COBISS.SI-ID 15485974] • KOSAR, Tomaž, MERNIK, Marjan, CARVER, Jeffrey C. Program comprehension of domain-specific and general-purpose languages : comparison using a family of experiments. Empirical software engineering, ISSN 1382-3256, 2012, vol. 17, no. 3, str. 276-304, doi: 10.1007/s10664-011-9172-x. [COBISS.SI-ID 15213590] • KOSAR, Tomaž, MARTÍNEZ LÓPEZ, Pablo E., BARRIENTOS, Pablo A., MERNIK, Marjan. A preliminary study on various implementation approaches of domain-specific language. Information and software technology, ISSN 0950-5849. [Print ed.], apr. 2008, vol. 50, iss. 5, str. 390-405. http://dx.doi.org/10.1016/j.infsof.2007.04.002. [COBISS.SI-ID 11399958]

UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION Predmet: Razvoj programskih sistemov Subject Title: Software development

Študijski program Study programme

Študijska smer Study option

Letnik Year

Semester Semester




2. letni

Summer

Univerzitetna koda predmeta / University subject code:

Predavanja Lectures

Seminar Seminar

Seminarske vaje Tutorial

Laborat. vaje Lab work

Terenske vaje Field work

Samostojno delo Individual work ECTS

30 2 28 90 5 Nosilec predmeta / Lecturer: Peter Kokol Jeziki / Languages:

Predavanja / Lecture: slovenski / Slovene Vaje / Tutorial: slovenski / Slovene


Prerequisites:

.Pogojev ni. .None. Vsebina:


Uvod: zgodovina, kriza programske opreme, programsko inženirstvo v prihodnosti

Modeli življenjskega cikla programske opreme Inženiring zahtev: definicija, procesi pridobivanja zahtev,

funkcionalne in nefunkcionalne specifikacije, specifikacije uporabniškega vmesnika, standardi, dokumenti, analiza zahtev vzdrževanje dokumentov zahtev, validacija zahtev

Oblikovanje programske opreme: osnovni koncepti, procesi, principi, strategije, strukture in arhitekture programske opreme, vzorci, oblikovanje uporabniških vmesnikov, notacije, verzioniranje

Oblikovanje za optimalnost: Minimizacija kompleksnosti, fleksibilnost, prilagodljivost, po uporaba, trajnost. orodja

Osnove projektnega vodenja in profesionalni vidiki oblikovanja programske opreme: planiranje in kontrola, mrežno planiranje, kadrovanje, motiviranje, metode komuniciranja, timsko delo, dinamika skupin, dokumentacija.

Testiranje programske opreme: modeli, validacija, verifikacija, testiranje. metrike, procesi testiranja

Vzdrževanje programske opreme; definicije, tehnični in upravljavski vidik, stroškovni vidik, procesi in vidiki, migracija prenova

Ekonomski vidiki razvoja programske opreme; Analiza primernosti, ROI, ekosistemi, planiranje in ocenjevanje virov, ocena tveganje

Introduction: history, software crisis, the future of software engineering

Software life cycle models Requirements engineering: definition, process of

requirements eliciting, functional and non-functional requirements, user interface requirements, standards, documents, requirement analysis. Document maintenance, validation of requirements

Software development: basic concepts, processes, principles, strategies, software structures and architectures, patterns, user interface design, notations, versioning

Software optimisation: complexity reduction, flexibility, adaptability, reuse, sustainability, tools

Project management basics and professional issues: planning and control, human resource management, motivation, resource management, communication, team work

Software testing: validation, verification, testing methods, metrics, processes,

Software maintenance: definitions, technical and management aspects, economics, processes, migration, re-engineering

Software development economics: cost benefit analysis, ROI, ecosystems, resource estimation, risk estimation and management

Temeljni študijski viri / Textbooks: R. S. Pressman: Software Engineering - A Practitioner’s Approach, Sixth edition, McGraw-Hill, New York, 2014 K. Wiegers and J. Beatty, Software Requirements (3rd Edition), Microsoft Press, Redmond, Washington, 2013 I.Sommerville, Software engineering. Pearson Education, New York, 2015 Project Management Institute A Guide to the Project Management Body of Knowledge, Project Management Institute,

Pennsylvania, USA, 2013 Cilji:

Objectives:

Naučiti študente uporabes konceptov razvoja večjih programskih sistemov in vodenja programskih projektov.

To introduce the basic concepts of project management and the basics of development of large systems.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben analizirati, načrtovati, implementirati, voditi razvoj, verificirati in validirati večje programske sisteme in oceniti njihovo kakovost ter stroškovne vidke.

Knowledge and understanding: On completion of this course the student will be able to analyse, plan, manage, implement, verify and validate large software systems.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: z naročniki in izvajalci projektov. Uporaba informacijske tehnologije: za pomoč pri vodenju projektov. Organizacijske spretnosti: pri vodenju projektov. Reševanje problemov: ki nastajajo pri izvajanju projektov razvoja programske opreme.

Transferable/Key skills and other attributes: Communication skills: communicating with clients and team members. Use of information technology: for managing project resources. Organisation skills: in project management. Problem solving: in the process of project execution.


Teaching and learning methods:

predavanja, seminarske vaje, laboratorijske vaje, študija primera.

lectures, tutorials, lab work, case study.



Assessment methods:

Laboratorijske vaje 1. vmesni pisni izpit 2. vmesni pisni izpit

50 % 25 % 25 %

Lab work 1st midterm written exam 2nd midterm written exam

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50 %. Reference nosilca / Lecturer's references: KOKOL, Peter, POHOREC, Sandi, ŠTIGLIC, Gregor, PODGORELEC, Vili. Evolutionary design of decision trees for medical

application. Wiley interdisciplinary reviews, Data mining and knowledge discovery. [Print ed.], May 2012, vol. 2, iss. 3, str. 237-254, doi: 10.1002/widm.1056. [COBISS.SI-ID 15997462], [JCR, SNIP]

BLAŽUN, Helena, BOBEK, Samo, KOKOL, Peter, JAVORNIK KREČIČ, Marija. Attitudes of active older Internet users towards online social networking. Computers in human behavior, ISSN 1873-7692. [Online ed.], feb. 2016, vol. 55, part A, str. 230-241, graf. prikazi. http://www.sciencedirect.com/science/article/pii/S074756321530145X, doi: 10.1016/j.chb.2015.09.014. [COBISS.SI-ID 84085249], [JCR, SNIP]

KOKOL, Peter, BLAŽUN, Helena, ŽELEZNIK, Danica. Visualising nursing data using correspondence analysis. Nurse researcher, ISSN 2047-8992, sep. 2016, no. 1, vol. 24, str. 38-40, graf. prikazi, doi: 10.7748/nr.2016.e1441. [COBISS.SI-ID 88885505], [SNIP]

KOKOL, Peter, BLAŽUN, Helena, ŽELEZNIK, Danica, VOŠNER, Janez, SARANTO, Kaija. Bibliometric patterns of research literature production on nursing informatics competence. The Journal of nursing education, ISSN 0148-4834, 2015, vol. 54, no. 10, str. 565-571, graf. prikazi, doi: 10.3928/01484834-20150916-04. [COBISS.SI-ID 84086273], [JCR, SNIP]

KOKOL, Peter, ZAVRŠNIK, Jernej, ŽELEZNIK, Danica, BLAŽUN, Helena. Creating a self-plagiarism research topic typology through bibliometric visualisation. Journal of academic ethics, ISSN 1572-8544, 22. mar. 2016, [10] str., doi: 10.1007/s10805-

016-9258-6. [COBISS.SI-ID 86374145], [SNIP]


Predmet: Sistemska administracija

Course title: System Administration



Letnik Academic

year

Semester Semester





2. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Danilo Korže

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Operacijski sistemi: namestitev, konfiguracije, vzdrževanje (storitveni paketi, popravki itn.), strežniške storitve (print, file, DHCP, DNS, FTP, HTTP, mail, SNMP, telnet), odjemalske storitve, podpora.

Programska oprema: namestitev, konfiguracije, vzdrževanje (storitveni paketi, popravki itn.), strežniške storitve (podatkovne baze, spletne storitve, mrežne storitve itn.), odjemalske storitve, podpora.

Administrativne aktivnosti: upravljanje z vsebinami, namestitev (načrtovanje zbirčnega sistema in strukture), strežniška administracija in upravljanje, upravljanje

Operating systems: installation, configuration, maintenance (service packs, patches, etc.), server services (print, file, DHCP, DNS, FTP, HTTP, mail, SNMP, telnet), client services, support.

Applications: installation, configuration, maintenance (service packs, patches, etc.), server services (database, web, network services, etc.), client services, support.

Administrative activities: content management, content

deployment (file system planning and structure), server administration and management, user and group

uporabnikov in skupin, upravljanje arhiviranja, upravljanje varnosti, ravnanje ob nesrečah, upravljanje virov, upravljanje avtomatizacije (avtomatsko dodeljevanje poslov), upravljanje pisarn, računalnikov in dokumentov, sistemska podpora, podpora uporabnikom in izobraževanje.

Administrativne domene: spletne domene, mrežne domene, domene podatkovnih baz, domene OS, vzdrževalne domene.

Omrežna varnost: osnove varnosti in zaščite v omrežjih TCP/IP, napadi in grožnje, odkrivanje vdorov v omrežja, analiza zlonamerne programske opreme in forenzično odkrivanje vdorov.

management, backup management, security management, disaster recovery, resource management, automation management (automatic job scheduling), site management notebooks and documents, system support, user support and education.

Administrative domain: web domain, network domain,

database domain, OS domain, support domain.

Network security: TCP/IP network security fundamentals, attacks and threats, intrusion detection, analysis malware and forensic intrusion detection.

Temeljni literatura in viri / Readings: A. Frisch: Essential System Administration, O’Reilly, 1995. T. A. Limoncelli, C. Hogan, The Practice of System and Network Administration, Addison-Wesley, New York, 2001. M. Burgess, Principles of Network and System Administration, John Wiley & Sons, 2007. Mike Harwood. Internet Security: How To Defend Against Attackers On The Web (Jones & Bartlett Learning Information

Systems Security & Assurance). Jones & Bartlett Learning; 2 edition (July 21, 2015) W. Stallings, L. Brown: Computer Security: Principles and Practice, 3rd Edition, Prentice Hall, New Jersey, 2015. Cilji in kompetence:


Cilj predmeta je seznaniti študente z vlogo administratorja IT pri oblikovanju, izbiri, uporabi in upravljanju računalniških sistemov z namenom nudenja podpore organizaciji.

Goal of this course is to learn the role of the IT professional to design, select, apply, deploy and manage computing systems to support the organization.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben naložiti/konfigurirati/vzdrževati operacijske sisteme in

programsko opremo, ki je najbolj v rabi, nadgrajevati sistemsko programsko opremo in druge

aplikacije, konfigurirati mrežne parametre, analizirati učinkovitost delovanja računalniškega sistema, zagotavljati varnost računalniškega sistema.

Knowledge and understanding: On completion of this course the student will be able to: load/install/configure/maintain the most common operating

systems and applications, perform updates of the system software and applications, configure network parameters,

analyse the computer performance efficiency,

ensure the computer system security.

Prenosljive/ključne spretnosti in drugi atributi: Disciplina in previdno načrtovanje. Razmišljanje o reverzibilnih procesih. Izvajanje inkrementalnih sprememb. Testiranje pred uporabo. Razumevanje, kako stvari v resnici delujejo.

Transferable/Key skills and other attributes: Discipline and careful planning. Thinking about reversible processes. Performing incremental changes. Testing before using. Understand how things really work.



predavanja, laboratorijske vaje, seminar.

lectures, lab work, seminar.



Assessment:

laboratorijske vaje, pisni izpit. Seminar.

60 % 24 % 16 %

lab work, written examination, seminar.

Reference nosilca / Lecturer's references: KORŽE, Danilo, VESEL, Aleksander. Packing coloring of generalized Sierpiński graphs. Discrete mathematics

and theoretical computer science, ISSN 1365-8050, 2019, vol. 21, no. 3, str. 1-18. https://dmtcs.episciences.org/5178/pdf.

KORŽE, Danilo, VESEL, Aleksander. (d,n)-packing colorings of infinite lattices. Discrete applied mathematics, ISSN 0166-218X. [Print ed.], March 2018, vol. 237, str. 97-108, doi: 10.1016/j.dam.2017.11.036..

KORŽE, Danilo, VESEL, Aleksander. On the packing chromatic number of square and hexagonal lattice. Ars mathematica contemporanea, Vol. 7, no. 1, 2014.

KORŽE, Danilo, VESEL, Aleksander. A note on the independence number of strong products of odd cycles. Ars combinatoria, 2012, vol. 106, str. 473‐481.

KORŽE, Danilo. Zbirka izpitnih nalog iz optimizacijskih problemov : e‐učno gradivo. [Maribor]: Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko, 2012. 24 str.

KORŽE, Danilo, SELINŠEK, Liljana. Digitalna forenzika in njena vloga pri sodnih postopkih = Digital forensis and its role in judicial processes : zaključno poročilo o rezultatih opravljenega raziskovalnega dela na projektu v okviru ciljnega raziskovalnega programa (CRP) "Konkurenčnost Slovenije 2006‐2013". Maribor: Fakulteta za elektrotehniko, računalništvo in informatiko, 2008. 10 str.


Predmet: Uporabniški vmesniki

Course title: User Interfaces



Letnik Academic

year

Semester Semester





2. zimski Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5


Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Ni pogojev. None.

Vsebina:


Uvod: interakcija človek-računalnik in uporabniški vmesniki, cilji uporabniških vmesnikov, lastnosti uporabniških vmesnikov, zgodovinski pregled.

Osnovne vrste interakcij: ukazna vrstica, izbira menujev, izpolnjevanje formularjev, neposredna manipulacija, zaznavanje gest.

Pomembne človeške lastnosti: zaznavanje, spomin, pozornost in omejitve izvajanja opravil, spomin in učenje, vizualna ostrina, hitrost branja, tipkanja, razumevanja

Introduction: human-computer interaction (HCI) and user interfaces, goals of user interfaces, characteristics of user interfaces, historical survey.

Basic interaction styles: command line, menu selection, form fill-in, direct manipulation, gesture recognition

Important human characteristics: perception, attention and performance limitations, memory and learning, visual acuity, speed of reading, typing, perception of audio

audio posnetkov. Izvajanje opravil: obdelava informacij, mentalni modeli,

Fittsov, Steeringov in Hicksov zakon, kognitivna obremenitev, kinematična obremenitev.

Barve in tipografija. Osnovne tehnike snovanja uporabniških vmesnikov. Elementi uporabniškega vmesnika: kontrolni elementi,

formularji, grafi, tabele, ikone, slike. Grupiranje, hierarhija, sorodnost, uravnoteženost,

konsistentnost, začetna točka, navigacija, prijetna kompozicija.

Standardi in definicija uporabnosti, testiranje uporabnosti v zgodnji fazi snovanja vmesnika, ocenjevalni test, verifikacijski test, vprašalnik SUS.

3D uporabniški vmesniki: kaj je 3D uporabniški vmesnik, uporaba, tehnike interakcije, načrtovanje in izvedba, prihodnost 3D uporabniških vmesnikov.

Govorni uporabniški vmesniki: kaj je govorni uporabniški vmesnik, zakaj izbira govorne komunikacije v uporabniškem vmesniku, tehnološke osnove, načrtovanje govornih uporabniških vmesnikov.

Koncepti obogatene in navidezne resničnosti, uporabljena strojna oprema in aplikacije.

Osnovni principe haptike in oprijemljivi uporabniški vmesniki.

recordings. Task performance: information processing, mental models,

Fitts’s law, Steering’s law, Hick’s law, cognitive load, kinematic load.

Colors and typography. Basic techniques for designing user interfaces. Elements of user interface: control elements, forms, graphs,

tables, icons, pictures. Grouping, hierarchy, relationship, balance, consistency,

starting point, navigation, pleasing composition. Standards and definition of usability, usability testing in the

early phase of interface design, assessment test, verification test, SUS questionnaire.

3D user interfaces: what is a 3D user interface, applications, interaction techniques, design and implementation, future of 3D user interfaces.

Voice user interfaces (VUI): what is a voice user interface, why choice of spoken communication for VUI, technology basics, design of VUI.

Augmented and virtual reality basic principles, hardware and applications.

Haptics basic principles and tangible user interfaces (TUI).

Temeljni literatura in viri / Readings: J. Johnson: Designing with the Mind in Mind, Morgan Kaufmann Publishers, 2014. C. Ware: Visual Thinking for Design, Morgan Kaufmann Publishers, 2008. J. Rubin, D. Chisnell: Handbook of Usability Testing: How to Plan, Design, and Conduct Effective Tests, Wiley Publishing Inc.,

2008 D. Schmalstieg, T. Hollerer: Augmented Reality: Principles and Practice (Usability), Addison-Wesley Professional, 2016. J. Jerald: The VR Book: Human-Centered Design for Virtual Reality (Acm Books), Morgan & Claypool Publishers, 2015. J. Preece, H. Sharp, Y. Rogers: Interaction Design: Beyond Human-Computer Interaction, John Wiley, 2015.



Cilj tega predmeta je, da bodo študenti razumeli ključne paradigme interakcije med uporabnikom in računalniškim sistemom. Pri tem bodo študenti zmožni načrtovati in implementirati različne uporabniške vmesnike.

The objective of this course is for students to understand the principal paradigms of human-computer interaction. The students will also be able to design and implement different user interfaces.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben povzeti zgodovinski razvoj interakcije človek-računalnik ter

osnovne ideje obdelave informacij pri človeku, razumevanje delovanja tradicionalnih in posebnih naprav,

ki omogočajo interakcijo človek-računalnik, razložiti osnove 3D in glasovnih uporabniških vmesnikov, načrtovati in implementirati kvalitetnejše uporabniške

vmesnike ob uporabi temeljnih principov načrtovanja uporabniških vmesnikov, ki vključujejo nadzor, odzivni čas in predstavitveni stil,

zmožnost združljivosti različnih implementacij uporabniških vmesnikov.

Knowledge and understanding: On completion of this course the student will be able to summarise history of human-computer interaction and the

main idea how people process information, to understand operation of traditional and special interactive

peripheral devices, explain basics of 3D and voice user interfaces, design and implement better user interfaces by applying the

principles of user interface design including control, response time and presentation style,

be able to combine different user interfaces implementations.

to understand the basics of 3D and voice user interfaces,

izkazati osnovno razumevanje 3D in zvočnih uporabniških vmesnikov

razumevanje konceptov obogatene in navidezne resničnosti.

to understand augmented and virtual reality concepts.


pisno izražanje pri izpitu in seminarski nalogi. Uporaba informacijske tehnologije: uporaba programskih

orodij za načrtovanje in razvoj običajnih in 3D uporabniških vmesnikov.

Reševanje problemov: načrtovanje, izvedba in vrednotenje različnih uporabniških vmesnikov ob uporabi principov načrtovanja le-teh.

Transferable/Key skills and other attributes: Communication skills: oral lab work defence, written

manner of expression at written examination and seminar work.

Use of information technology: use of software tools for design and development of ordinary and 3D user interfaces.

Problem solving: design, implementation and evaluation of different user interfaces by using the principles of user interface design.



predavanja, seminarske vaje, laboratorijske vaje, izdelava samostojnega seminarja.

lectures, tutorials, lab work, realisation of an individual seminar.



Assessment:

laboratorijske vaje, 1. vmesni pisni izpit, 2. vmesni pisni izpit,

50 % 25 % 25 %

lab work, 1st midterm written exam, 2nd midterm written exam,

Opomba: V kolikor študent ni uspešno opravil obeh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed both midterm exam, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references: LUKAČ, Niko, ŽALIK, Borut. GPU-based roofs' solar potential estimation using LiDAR data. Computers & Geosciences, ISSN

0098-3004. [Print ed.], Mar. 2013, vol. 52, str. 23-41, doi: 10.1016/j.cageo.2012.10.010. LUKAČ, Niko, ŠPELIČ, Denis, ŽALIK, Borut. Hybrid visualization of sparse point-based data using GPGPU. V: CANDAR 2014

: proceedings, Second International Symposium on Computing and networking, 10-12 December 2014, Shizuoka, Japan. Los Alamitos (California)

LUKAČ, Niko, JESENKO, David, BIZJAK, Marko, ŽALIK, Borut. GPU-based DBSCAN clustering on locality sensitive hashing. V: Conference proceeding, 7th international conference of engineering and applied sciences (ICEAS 2017) at Toronto, ON, Canada, June 27-28, 2017.

LUKAČ, Niko, ŽALIK, Borut. GPU-based rectification of high-resolution remote sensing stereo images. V: HUANG, Bormin (ur.), LÓPEZ, Sebastián (ur.), WU, Zhensen (ur.). High-Performance Computing in Remote Sensing IV, September 22, 2014, Amsterdam, Netherlands, (Proceedings of SPIE, the International Society for Optical Engineering, ISSN 0277-786X, vol. 9247). [Bellingham: SPIE. 2014], str. 1-8.

LUKAČ, Niko, ŽALIK, Borut, RIZMAN ŽALIK, Krista. Sweep-hyperplane clustering algorithm using dynamic model. Informatica, ISSN 0868-4952, 2014, vol. 25, no 4, str. 564-580, doi: 10.15388/Informatica.2014.30.

W: feri.um.si | E: [email protected] | T: 02 220 7000 | F: 02 220 7272 | TRR: 01100 6090106039 | ID: SI71674705

UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION Predmet: Uvod v platformno odvisen razvoj aplikacij Subject Title: Introduction to Platform-Based Application Development



Letnik Year

Semester Semester





1. stopnja - vs 2 zimski Winter


Predavanja Lectures

Seminar Seminar





30 2 28 90 5 Nosilec predmeta / Lecturer: Matej Črepinšek Jeziki / Languages:



Prerequisites:



Uvod: predstavitev predmeta, zgodovina razvoja platformno odvisnih aplikacij.

Pregled platform: splet, mobilne, industrijske in za igre. Primer arhitekture platforme: nivo aplikacij, nivo

aplikacijskega ogrodja, nivo knjižnic, nivo izvajalnega okolja, nivo jedra.

Življenjski cikel razvoja platformno odvisne aplikacije: osnove načrtovanja, uporaba razvojnih orodij, testiranje, vzdrževanje.

Načrtovanje izgleda: uporaba različnih komunikacijskih gradnikov, povezovanje gradnikov.

Upravljanje in shranjevanje podtakov: shranjevanje ključ-vrednost, shranjevanje datotek, uporaba baze SQL.

Izbrani koncepti: namen, fragment, aktivnost, ponudniki vsebin, sprejemniki vsebin.

Izzivi pri mobilni in brezžični komunikaciji. Delo s senzorji: dotik, kompas, pospeškometer, GPS,

mikrofon, senzor svetlobe. Razvoj heterogenih mobilnih aplikacij: pregled orodij in

njihove omejitve. Ostalo: varnost, testiranje, distribucija. Mobilna platforma iOS: osnove, programski jezik Swift.

Introduction: overview of the subject, history of platform-based application development.

Overview of platforms: Web, Mobile, Industrial and Games. Example of platform architecture: application level,

application framework level, libraries level, runtime level and kernel level.

Platform-Based software development of the application life cycle: basic application design, developing tools, testing, maintenance.

Designing layout: usage of different communication components, binding components.

Data management and persistence: using key-value data, saving files, using SQL database.

Selected concepts: Intent, Fragment, Activity, Content providers, Broadcast receivers.

Challenges with mobility and wireless communication. Using sensors: touch, compass, accelerometer, GPS,

microphone, light sensor. Cross platform development: overview of tools and their

limitations. Other: security, testing, distribution. Mobile platform iOS: basics, program language Swift.

2 / 3

Temeljni študijski viri / Textbooks: David S. Evans, Andrei Hagiu, Richard Schmalensee: Invisible Engines; The MIT Press, England; 2006. Trish Cornez, Richard Cornez: Android Programming Concepts Paperback, ZDA, 2015. Chris Stewart, Brian Hardy, Kristin Marsicano: Android Programming: The Big Nerd Ranch Guide (2nd Edition, Indianapolis

ZDA, 2015. Matt Neuburg: iOS 8 Programming Fundamentals with Swift: Swift, Xcode, and Cocoa Basics 1st Edition, ZDA, 2015.

Cilji:

Objectives:

Cilj predmeta je, da študentje osvojijo specifična znanja potrebna pri razvoju platformno odvisnih aplikacij. Združiti različna znanja drugih predmetov in jih uporabiti na drugačni razvijalski platformi. Analiza in uporaba ključnih funkcionalnosti aplikacijskih vmesnikov potrebnih za razvoj mobilne aplikacije. Poglobiti znanja in izboljšati spretnosti iz programiranja. Izdelati aplikacijo, ki zajema vse elemente tipične mobilne aplikacije. Delo z različnimi senzorji mobilnih naprav. Spodbuditi študente k kreativnemu razmišljanju.

The aim of the course is to give the students the specific knowledge needed for development of platform-based applications. Combine different skills from other courses and use them in a different developer platform. Use and analysis of the key functionality of application interfaces necessary for mobile applications. To improve knowledge and improve skills of programming. To develop an application that includes all the elements of typical mobile applications. Working with a variety of sensors, mobile devices. Encourage students to creative thinking.

Predvideni študijski rezultati: Intended learning outcomes: Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: Ovrednotiti in uporabiti razvojno platformo. Načrtovanje in razvoj mobilnih aplikacij. Razširjeno znanje in izkušnje iz programiranja v

programskem jeziku Java. Načrtovanje in izdelava mobilne aplikacije

Knowledge and understanding: On completion of this course the student will be able to: Evaluate and use of the development platform. Designing and developing mobile applications. Advanced knowledge and experience of programming in

Java programming language. Using sensors to enrich the user experience of mobile

applications. Designing and development of mobile applications.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: podajanje opisa težav pri

razvoju programske opreme, zagovor vaj ter pisno izražanje pri izpitu.

Uporaba informacijske tehnologije: uporaba sodobnih naprav in razvojnih orodij, uporaba programskih jezikov in analiza podatkov.

Reševanje problemov: definiranje algoritmov, razhroščevanje, iskanje novih načinov uporabe mobilnih naprav.

Transferable/Key skills and other attributes: Communication skills: to describe problems and errors

during software development, oral defence of practical exercises and manner of expression at written examination.

Use of information technology: the use of modern digital devices and developing tools, programming and data analyse.

Problem solving: defining algorithms, debugging, search for new ways to use mobile devices.



predavanja, seminarske vaje laboratorijske vaje, samostojno delo.

lectures, seminar work lab work, individual work.



Assessment methods:

Sprotni način

laboratorijske vaje, 1. vmesni izpit,

2. vmesni izpit.

Delež 50 25

25

Constant assessment methods

lab work, 1st midterm examination,


Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50 %.

3 / 3

Reference nosilca / Lecturer's references: 1. VEČEK, Niki, MERNIK, Marjan, ČREPINŠEK, Matej. A chess rating system for evolutionary algorithms : a new

method for the comparison and ranking of evolutionary algorithms. Information sciences, ISSN 0020‐0255. [Print ed.], Sep. 2014, vol. 277, str. 656‐679.

2. ČREPINŠEK, Matej, LIU, Shih‐Hsi, MERNIK, Luka, MERNIK, Marjan. Is a comparison of results meaningful from the inexact replications of computational experiments?. Soft computing, ISSN 1432‐7643. [Print ed.], Jan. 2016, vol. 20, no. 1, str. 223‐235.

3. ČREPINŠEK, Matej, LIU, Shih‐Hsi, MERNIK, Marjan. Replication and comparison of computational experiments in applied evolutionary computing : common pitfalls and guidelines to avoid them. Applied soft computing, ISSN 1568‐4946. [Print ed.], June 2014, vol. 19, str. 161‐170.


Predmet: Varnost in zaščita

Course title: IT Security



Letnik Academic

year

Semester Semester

Računalništvo in informacijske tehnologije Computer Science and Information

Technologies 2.

poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Boštjan Brumen, Boštjan Kežmah

Jeziki / Languages:




Prerequisits:

Osnovno znanje matematike in informatike. Basic knowledge of mathematics and informatics.

Vsebina:


Osnove varovanja in zaščite: pojem zaščite in varovanja računalniški sistemov, informacijskih sistemov in komunikacij, principi varnosti, tveganja v računalniških okoljih in komunikacijskih kanalih.

Kriptografija: matematične osnove kriptografije, delitev šifrirnih algoritmov, obravnava najbolj razširjenih šifrirnih algoritmov, algoritmi za digitalno podpisovanje, zgostitvene funkcije.

Infrastruktura javnih ključev: osnove infrastrukture javnih ključev, vloga digitalnih podpisov, certifikati, certifikacijske agencije in standardi.

Zaščita na internetu, v računalniških omrežjih in komunikacij: napadi in grožnje, postopki overjanja, varovanje elektronske pošte, tehnologije za varovanje komunikacijskih in mrežnih povezav, požarni zidovi in sistemi za zaznavanje vdorov, varnost brezžičnih omrežij.

Standardi, varnostne politike in načrtovanje zaščite:

Fundamentals of computer security: the concept of computer and communication security, principles of security, risks in computer environments and communications.

Cryptography: mathematical background, division of cryptographic algorithms, most used cryptographic algorithms, digital signature algorithms, hash algorithms.

Public key infrastructure: fundamentals of public key infrastructure, the role of digital signatures, certificates, certification authorities and standards.

Internet, network and communications’ security: attacks and threats, authentication procedures, e-mail security, techniques of communication and network protection, firewalls and intrusion detection systems, security in wireless networks.

Standards, security policies and security planning: requirements analysis, planning security, implementation of

analiza zahtev, načrtovanje celovitega varovanja, snovanje predloga rešitve, varnostne politike, tipi nadzora dostopa, standardi povezani z varnostjo.

Pravni in etični vidiki zaščite: zaščite programov in podatkov, zakoni povezani z informacijsko varnostjo, računalniški kriminal, etična pravila v računalništvu.

a solution, security policies, access control types, computer security standards.

Legal and ethical issues of security: protection of programs and data, legislative acts of computer security, computer fraud, codes of ethics.

Temeljni literatura in viri / Readings: C. P. Pfleeger, Shari Lawrence Pfleeger: Security in Computing, 3rd Edition, Prentice Hall, New Jersey, 2002. M. Bishop: Introduction to Computer Security, Addison Wesley Professional, Boston, 2005. B. Schneier: Applied Cryptography: Protocols, Algorthms, and Source, Code in C, Second Edition, Wiley, New York 1996. W. Stallings: Cryptography and Network Security, 4/E, Prentice Hall, New Jersey, 2006. Cilji in kompetence:


Cilj predmeta je seznaniti študente z osnovami in pojmi s področja zaščite in varovanja informacijskih sistemov ter komunikacij, zmožnostjo prepoznavanja problemov ter uporabo mehanizmov varovanja na izbranem informacijskem sistemu.

The objective of this course is to acquaint students with the basics from the field of computer security and communications’ security, the ability to recognize problems and the mechanisms for securing a specific information system.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben prepoznavati varnostna tveganja v informacijskih sistemih, sprejeti ustrezne protiukrepe, uvesti celovit sistem varovanja.

Knowledge and understanding: On completion of this course the student will be able to recognize security risks information systems, take appropriate counter measurements, implement a system for complete protection.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: pisanje strokovnega poročila o

opravljenih vajah, ustni zagovor laboratorijskih vaj, ustno izražanje pri ustnem izpitu.

Uporaba informacijske tehnologije: iskanje informacij na svetovnem spletu, pisanje računalniških programov, uporaba orodij za pisanje računalniških programov.

Reševanje problemov: samostojno preučevanje snovi, reševanje specifičnega problema s pomočjo programske kode in vpeljava celovite rešitve.

Transferable/Key skills and other attributes: Communication skills: writing a professional report of the

performed exercises, oral lab work defence, manner of expression at oral examination.

Use of information technology: searching information on the worldwide web, implementation of computer programs and the use of computer programming environment.

Problem solving: autonomous study, resolving a problem with the used of program code and the implementation of a complete solution.



predavanja, laboratorijske vaje, projektne naloge.

lectures, lab work, project work.



Assessment:

opravljene laboratorijske vaje, opravljen projekt, ustni izpit.

30 % 30 % 40 %

completed lab work, completed project, oral examination.

Reference nosilca / Lecturer's references: HÖLBL, Marko, WELZER-DRUŽOVEC, Tatjana, BRUMEN, Boštjan. An improved two-party identity-based authenticated key

agreement protocol using pairings. J. comput. syst. sci., Jan. 2012, vol. 78, iss. 1, str. 142-150, doi: 10.1016/j.jcss.2011.01.002. [COBISS.SI-ID 14779926], [JCR, WoS do 11. 4. 2012: št. citatov (TC): 0, čistih citatov (CI): 0, normirano št. čistih citatov (NC): 0, Scopus do 10. 12. 2011: št. citatov (TC): 0, čistih citatov (CI): 0, normirano št. čistih citatov (NC): 0]

HÖLBL, Marko, WELZER-D UŽOVEC, Tatjana, BRUMEN, Boštjan. Two proposed identity-based three-party authenticated key

agreement protocols from pairings. Comput. secur.. [Print ed.], 2010, vol. 29, iss. 2, str. 244-252, doi: 10.1016/j.cose.2009.08.006. [COBISS.SI-ID 13646102], [JCR, WoS do 6. 5. 2012: št. citatov (TC): 6, čistih citatov (CI): 6, normirano št. čistih citatov (NC): 4, Scopus do 13. 6. 2012: št. citato (TC): 9, čistih citatov (CI): 9, normirano št. čistih citatov (NC): 27]

ZORMAN, Milan, POHOREC, Sandi, BRUMEN, Boštjan. Opening the knowledge tombs - web based text mining as approach for re-evaluation of machine learning rules. Lect. notes comput. sci., 2010, vol. 6295, str. 533-542. [COBISS.SI-ID 14444310], [Scopus do 7. 3. 2011: št. citatov (TC): 0, čistih citatov (CI): 0, normirano št. čistih citatov (NC): 0] tipologija 1.08 -> 1.01

BRUMEN, Boštjan, JURIČ, Matjaž B., WELZER-DRUŽOVEC, Tatjana, ROZMAN, Ivan, JAAKKOLA, Hannu, PAPADOPOULO , Apostolos N. Assessment of classification models with small amounts of data. Informatica (Vilnius), 2007, vol. 18, no. 3, str. 343-362. [COBISS.SI-ID 11983638], [JCR, WoS do 10. 2. 2010: št. citatov (TC): 3, čistih citatov (CI): 3, normirano št. čistih citatov (NC): 3, Scopus do 19. 6. 2012: št. citatov (TC): 2, čistih citatov (CI): 2, normirano št. čistih citatov (NC): 2]

BRUMEN, Boštjan, WELZER-DRUŽOVEC, Tatjana, DRUŽOVEC, Marjan, GOLOB, Izidor, JAAKKOLA, Hannu, ROZMAN, Ivan, KUBALÍK, Jiři. Protecting medical data for decision-making analyses. J. med. syst., Feb. 2005, vol. 29, no. 1, str. 65-80. [COBISS.SI-ID 9453078], [JCR, Scopus do 18. 6. 2012: št. citatov (TC): 2, čistih citatov (CI): 1, normirano št. čistih citatov (NC): 1]

KEŽMAH, Boštjan, ŽIVKOVIČ, Aleš. Varovanje osebnih podatkov v sporočilih elektronske pošte = Peronal data security in electronic messages. Revizor, dec. 2011, letn. 22, št. 6, str. 93-102.

KEŽMAH, Urška, KEŽMAH, Boštjan. Elektronske notarske storitve. PP, Prav. praksa (Ljubl.), 21. jul. 2005, letn. 24, št. 28, pril. str. V-IX.

ŽIVKOVIČ, Aleš, KEŽMAH, Boštjan. Standardizacija na področju elektronskega podpisovanja. Sporoč. - Urad Repub. Slov. stand. merosl., 2011, letn. 21, št. 11, str. 10-11.

KEŽMAH, Boštjan. Revizija informacijskih sistemov v javnem sektorju na primeru revizije ranljivosti programske kode. Lex localis, 2007, let. 5, št. 2, str. 119-140.

KEŽMAH, Boštjan. Praktični prikaz aktualne prakse na področju varnosti informacijskih sistemov. V: KEŽMAH, Boštjan (ur.), KEŽMAH, Urška (ur.). Informatika in pravo : zbornik vabljenih predavanj druge konference. Maribor: CEPRIS, 2006, str. 62-68.

KEŽMAH, Urška, KEŽMAH, Boštjan. Sestava in arhiviranje elektronskih notarskih listin. Teh. vseb. probl. klas. elektron. arh., 2005, št. 4, str. 176-183

KEŽMAH, Boštjan. Kako do varnih aplikacij skozi varnostno osveščen proces razvoja programske opreme (SDLC) = How to build secure appliacations trough security aware development lifecycle (SDLC). V: 18. mednarodna konferenca o revidiranju in kontroli informacijskih sistemov, Ptuj, 28.-30. september 2010. Zbornik referatov. Ljubljana: Slovenski inštitut za revizijo, 2010, str. 131-142.


UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION Predmet: Algoritmi in tehnike za učinkovito reševanje problemovSubject Title: Algorithms and techniques for efficient problem solving



Letnik Year

Semester Semester





3 zimski winter


Predavanja Lectures

Seminar Seminar




Samostojno delo Individual work

ECTS

15 30 105 5 Nosilec predmeta / Lecturer: Damjan Strnad Jeziki / Languages:



Prerequisites:

Ni pogojev. None. Vsebina:


Analiza problema: določanje tipa problema, izbira podatkovne strukture za predstavitev problema, primerjava možnih pristopov in izbira najboljšega algoritma za učinkovito rešitev problema.

Kombinatorični problemi Problemi iskanja Optimizacijski problemi Numerični računski problemi Verjetnostni problemi Problemi z rekurzijo Geometrijski problemi Problemi na nizih Napredne podatkovne strukture: predponsko drevo,

uravnoteženo drevo, Fibonaccijeva kopica, podatkovne strukture za množice, sekljalno drevo

Problem analysis: problem type identification, data structure selection for problem representation, comparison of viable approaches and selection of the best algorithm for efficient problem solution.

Combinatorial problems Search problems Optimization problems Numerical computation problems Probabilistic problems Problems with recursion Geometrical problems Problems on strings Advanced data structures: prefix tree, balanced tree,

Fibonacci heap, data structures for sets, hash tree

Temeljni študijski viri / Textbooks: P. Brass, Advanced Data Structures, Cambridge University Press, 2008 A. Levitin, M. Levitin, Algorithmic Puzzles, Oxford University Press, 2011 N. Karumanchi, Data Structures and Algorithms Made Easy: Data Structures and Algorithmic Puzzles, 5. izdaja, CareerMonk

Publications, 2016

2 / 2

Cilji: Objectives: Cilj predmeta je, da študentje pridobijo izkušnje z reševanjem različnih tipov tekmovalnih problemov ter znajo uporabiti primerno kombinacijo podatkovne strukture in algoritma za učinkovito rešitev danega problema.

The aim of the course is for the students to acquire the necessary experience with solving different types of competition problems, as well as using the suitable combination of data structure and algorithm to efficiently solve the problem.

Predvideni študijski rezultati: Intended learning outcomes: Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben identificirati tip problema in ga povezati s podobnimi

problemi z znanimi učinkovitimi rešitvami, določiti nabor možnih podatkovnih struktur za predstavitev

danega problema in med njimi izbrati najprimernejšo v smislu prostorske in/ali časovne učinkovitosti,

predvideti primernost različnih pristopov za reševanje problema in izbrati najbolj učinkovitega.

Knowledge and understanding: On completion of this course the student will be able to identify the problem type and relate it to similar problems

with known effective solutions, determine the set of applicable data structures for given

problem presentation and select among them the most suitable one with respect to space and/or time efficiency,

predict the suitability of different approaches for problem solving and choose the most efficient one.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: zagovor vaj ter pisno izražanje

pri izpitu. Reševanje problemov: identifikacija vrste problema in

določitev ustrezne strategije za njegovo reševanje.

Transferable/Key skills and other attributes: Communication skills: oral defence of practical exercises

and manner of expression at written examination. Problem solving: identification of problem type and selection

of appropriate strategy for its solution.



predavanja, seminarske vaje, samostojno delo.

lectures, seminar work, individual work.



Assessment methods:

praktične naloge

100 practical assignments

Reference nosilca / Lecturer's references: STRNAD, Damjan, NERAT, Andrej. Parallel construction of classification trees on a GPU. Concurrency and computation, ISSN

1532-0626. [Print ed.], Apr. 2016, vol. 28, iss. 5, str. 1417-1436, doi: 10.1002/cpe.3660. [COBISS.SI-ID 19144726] FISTER, Iztok, SUGANTHAN, Ponnuthurai Nagaratnam, FISTER, Iztok, KAMAL, Salahuddin M., AL-MARZOUKI, Fahad M.,

PERC, Matjaž, STRNAD, Damjan. Artificial neural network regression as a local search heuristic for ensemble strategies in differential evolution. Nonlinear dynamics, ISSN 0924-090X, 2016, vol. 84, iss. 2, str. 895-914, doi: 10.1007/s11071-015-2537-8. [COBISS.SI-ID 19305750]

KOHEK, Štefan, STRNAD, Damjan. Interactive synthesis of self-organizing tree models on the GPU. Computing, ISSN 0010-485X, Feb. 2015, vol. 97, iss. 2, str. 145-169, doi: 10.1007/s00607-014-0424-7. [COBISS.SI-ID 18066454]

STRNAD, Damjan, NERAT, Andrej, KOHEK, Štefan. Neural network models for group behavior prediction : a case of soccer match attendance. Neural computing & applications, ISSN 0941-0643, First online: 08 September 2015, str. 1-14, doi: 10.1007/s00521-015-2056-z. [COBISS.SI-ID 18933014]

STRNAD, Damjan, KOHEK, Štefan. Novel discrete differential evolution methods for virtual tree pruning optimization. Soft computing, ISSN 1432-7643. [Print ed.], Published online 19 August 2015, str. 1-13, doi: 10.1007/s00500-015-1827-x. [COBISS.SI-ID 18883606]


Predmet: Diplomsko delo

Course title: Degree's work



Letnik Academic

year

Semester Semester

Računalništvo in informacijske tehnologije Computer Science and Information

technologies 3.

poletni Summer



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

15 285 10

Nosilec predmeta / Lecturer: vsi nosilci

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Opravljeni vsi izpiti. Completed all exams.

Vsebina:


Ovitek. Notranja naslovna stran. Izjava kandidata o avtorstvu diplomskega dela. Zahvala. Povzetek diplomskega dela v slovenskem in tujem

(angleškem, nemškem) jeziku in ključne besede. Pregled vsebine – kazalo. Pregled slik - kazalo. Pregled tabel - kazalo. Pregled prilog - kazalo. Uvod. Teoretične osnove. Praktični (problemski) del diplomskega dela. Prispevek diplomskega dela k stroke.

Cover. Inside title page. Statement of the candidate about his authorship of the

degree's work. Acknowledgement. Summary of the degree's work in Slovenian and in a foreign

(English or German) language and key words. Review of the subject – content. Review of figures – content. Review of tables – content. Review of supplements – content. Introduction. Theoretical basis. Practical part of the degree's work concerning a problem. Contribution of the degree's work to the professional field.

Zaključek. Literatura in viri. Priloge (po potrebi). Pojmovnik (po potrebi). Kratice in akronimi (po potrebi).

Conclusion. Literature and sources. Supplements (if needed). Glossary (if needed). Abbreviations and acronyms (if needed).

Temeljni literatura in viri / Readings: Literatura mora biti navedena po stilu APA. The literature should be quoted according to the APA style.



Diplomsko delo je pisni dokument, s katerim študent dokaže sposobnost uporabe teoretičnih znanj in v praksi pridobljenih izkušenj za rešitev problema, ki si ga je izbral s prijavo teme diplomskega dela. V diplomskem delu študent pokaže sposobnost izbire in uporabe domače ter tuje strokovne literature in dodatnih virov za potrebe rešitve izbranega problema.

The degree’s work is a written document by means of which the student proves his ability to use the theoretical knowledge and in his practical work achieved experiences in resolving a problem chosen by applying for a theme of his degree’s work. In his degree’s work the student presents the ability to choose and use his national and foreign professional literature and additional sources in order to solve the chosen problem.



Znanje in razumevanje: Znanje širšega strokovnega področja, v katerega sodi diplomska naloga in ožje znanje ter razumevanje pojmovnika, ki ga zajema tema diplomskega dela. Poudarek je na praktičnih znanjih in enostavnejših metodologijah zajemanja, obdelovanja in prikazovanja podatkov.

Knowledge and understanding: Knowledge of the broader professional field to which belongs the degree’s work and special knowledge of the glossary concerned by the degree’s work theme. The emphasis is on the practical skills and relatively more simple methodologies of collecting, processing and presenting data.

Prenosljive/ključne spretnosti in drugi atributi: Strokovno zapisovanje in izražanje vsebine, obvladanje reševanja strokovnih problemov, suverena predstavitev ključnih spoznanj in spretnost argumentiranja.

Transferable/Key skills and other attributes: Documenting and expressing the subject in a professional way, mastering the solving of the professional problems, independent presentation of the key conclusions and ability in arguing.



Mentor na konzultacijah preverja vsebinski in strukturni vidik naloge.

Mentor pripravi kandidata na elektronsko predstavitev diplomskega dela in na verjetna okvirna vprašanja pri zagovoru.

The content and the structural aspect of the work is monitored by tutor during his consultations.

The candidate is readied by his tutor to present his degree’s work electronically and to be able to answer hypothetical questions in defending his work.



Assessment:

diplomsko delo, zagovor diplomskega dela.

80 % 20 %

degree's work, oral presentation of degree's work.



Predmet: Načrtovanje računalniških sistemov

Course title: Computer Systems Design



Letnik Academic

year

Semester Semester





3. zimski Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Aleš Holobar

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Ni pogojev. None.

Vsebina:


Uvod: sočasno načrtovanje strojne in programske opreme, načrtovalske tehnologije, mikroekonomski pokazatelji.

Digitalna tehnika, logični napetostni nivoji, uporovno-tranzistorska logika, tehnika CMOS.

Povezovanje komponent: sistemska vodila in njihove lastnosti, razvoj tehnologije in vodil, usklajeno delovanje sistemov (princip gospodarja in sužnjev), tristanjska logika, naslavljanje in naslovna logika, programiranje elementov PAL in FPGA.

Introduction: concurrent design of hardware and software, design technologies, microeconomic indices.

Digital circuits, voltage levels for logics, resistor-transistor logic, CMOS technique.

Component interconnection: system bus and its properties, development of bus technologies, system operation control (the principle of master and slaves), three-state logic, addressing and address logic, PAL and FPGA programming.

Complex digital circuits: combinatorial circuits (multiplexers,

Sklop procesor-pomnilnik: sinhroni in asinhroni principi usklajenega delovanja mikroračunalniških komponent (branje, pisanje).

Povezovanje procesorja z vhodno-izhodnimi krmilniki: prekinitveno delovanje, specializirana hitra vodila, standardizirani komunikacijski protokoli, lastnosti in uporaba (RS-232, RS-485, I2C, SPI, UART, ethernet, USB).

Računalniški sistemi z analognimi moduli: A/D in D/A pretvorniki, dodatna analogna vezja (aktivni filtri, ojačevalniki), električna skladnost digitalnih in analognih modulov.

codec, comparators), memory and sequential circuits (registers, counters).

Design of processor-memory interconnections: synchronous and asynchronous principles of microelectronic component operation (read, write).

Processor and input-output controllers: interrupt-driven operation, specialised fast buses, standardized communication protocols, characteristics and implementation (RS-232, RS-485, I2C, Ethernet, SPI, UART, USB).

Computer systems comprising analogue circuits: A/D and D/A converters, auxiliary analogue circuits (active filters, amplifiers), electrical compatibility of digital and analogue modules, rules for such design.

Temeljni literatura in viri / Readings: R. Tocci, N. Widmer, G. Moss: Digital Systems, Pearson, 2014. B. C. Readler: Vhdl By Example. Lulu Enterprises Inc. 2014. K. L. Short : VHDL for Engineers, Pearson Education, Inc., Prentice Hall, 2009. D. M. Harris, S. L. Harris: Digital design and computer architecture, Elsevier : Morgan Kaufmann Publishers, 2007. R. H. Katz, G. Borriello: Contemporary Logic Design, Prentice Hall, Upper Saddle River, 2004. M. Colnarič: Osnove digitalne tehnike v računalništvu, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in

informatiko, Maribor, 2002. Cilji in kompetence:


Cilj predmeta je poučiti študente o postopkih načrtovanja in gradnje računalniških sistemov in doseči, da jo bodo razumeli in znali uporabiti.

The objective of this course is for the students to be able to understand computer systems design and construction.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben izkazati znanje in razumevanje delovanja in uporabe

računalniških sklopov, uporabiti osvojeno znanje in sodelovati pri postavljanju

zahtev ter pri razvoju, proizvodnji in servisiranju računalniške opreme.

Knowledge and understanding: On completion of this course the student will be able to demonstrate knowledge and understanding of operation

and implementation of computer circuits, use the gained knowledge to actively participate in the

requirements analysis, and in development, production, and field-servicing of computer equipment.


priprava in javna predstavitev poročila o študentskem projektu, ustni izpit.

Uporaba informacijske tehnologije: uporaba programskih orodij in naprav za razvoj in preizkušanje računalniških in digitalnih vezij.

Delo v skupini: skupinsko delo v študentskem projektu. Reševanje problemov: načrtovanje in izvedba

študentskega projekta, sodelovanje z industrijskimi partnerji.

Transferable/Key skills and other attributes: Communication skills: oral lab work defence, preparation

and presentation of the student project report, oral examination.

Use of information technology: use of special software tools and devices for the development and tests of computer and digital circuits.

Team work: team execution of student projects. Problem solving: designing and implementing of student

projects, co-operation with industrial partners.



predavanja, seminarske vaje, projektno delo, laboratorijske vaje, reševanje domačih nalog.

lectures, tutorials, project work, lab work, homework assignments.



Assessment:

Sprotni način laboratorijske vaje, 1. vmesni izpit, 2. vmesni izpit

Delež 50

25

25

Constant assessment methods lab work, 1st midterm examination, 2nd midterm examination,

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti z ustnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with an oral exam in the weight of 50 %. Reference nosilca / Lecturer's references: FARINA, Dario, JIANG, Ning, REHBAUM, Hubertus, HOLOBAR, Aleš, GRAIMANN, Bernhard, DIETL, Hans, ASZMANN,

Oskar. The extraction of neural information from the surface EMG for the control of upper-limb prostheses : emerging avenues and challenges. IEEE transactions on neural systems and rehabilitation engineering, 2014, vol. 22, no. 4, str. 797-809, doi: 10.1109/TNSRE.2014.2305111. [COBISS.SI-ID 18018070]

FARINA, Dario, HOLOBAR, Aleš. Human-machine interfacing by decoding surface electromyogram. IEEE signal processing magazine, ISSN 1053-5888. [Print ed.], Jan. 2015, vol. 32, no. 1, str. 115-120, doi: 10.1109/MSP.2014.2359242. [COBISS.SI-ID 18364950]

GLASER, Vojko, HOLOBAR, Aleš. Motor unit identification from high-density surface electromyograms in repeated dynamic muscle contractions. IEEE transactions on neural systems and rehabilitation engineering, ISSN 1534-4320. [Print ed.], 17 Dec. 2018, doi: 10.1109/TNSRE.2018.2885283. [COBISS.SI-ID 21986838]

HOLOBAR, Aleš, MINETTO, Marco A., FARINA, Dario. Accurate identification of motor unit discharge patterns from high-density surface EMG and validation with a novel signal-based performance metric. Journal of neural engineering, ISSN 1741-2560, Feb. 2014, vol. 11, no. 1, str. 1-11, doi: 10.1088/1741-2560/11/1/016008. [COBISS.SI-ID 17445654]

GLASER, Vojko, HOLOBAR, Aleš, ZAZULA, Damjan. Real-time motor unit identification from high-density surface EMG. IEEE transactions on neural systems and rehabilitation engineering, ISSN 1534-4320. [Print ed.], Nov. 2013, vol. 21, no. 6, str. 949-958, doi: 10.1109/TNSRE.2013.2247631. [COBISS.SI-ID 17016854]


Predmet: Paralelno in porazdeljeno računanje

Course title: Parallel and Distributed Computing



Letnik Academic

year

Semester Semester





3. zimski

Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5


Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Ni pogojev. None. Vsebina:


Uvod: paralelni računalniški sistemi, porazdeljeni računalniški sistemi.

Pohitritev, zmogljivost, skalabilnost paralelnih algoritmov in porazdeljenih sistemov.

Zasnova paralelnih računalniških sistemov: pomnilnik, omrežja, vhod in izhod.

Principi paralelnega računanja: podatkovni in kontrolni paralelizem, programski jeziki, pošiljanje sporočil in deljeni pomnilnik.

Večjederni procesorji, niti, kritične sekcije, deljeni pomnilnik.

Paralelizacija sekvenčnih programov: aplikacijski programski vmesnik OpenMP.

Introduction: parallel computer systems, distributed computer systems.

Speedup, performance, scalability of parallel algorithms and distributed systems.

Components of parallel computers: memory, interconnection networks, input and output.

Principles of parallel programming: data and control parallelisms, programming languages, message passing and shared memory.

Multi-core processors, threads, critical sections, shared memory.

Parallelization of sequential programs: OpenMP application programming interface.

Programiranje s pošiljanjem sporočil, standard MPI. Grafične procesne enote (GPE), paralelno računanje s

pomočjo GPE. Porazdeljeni sistemi: modeli porazdeljenega procesiranja,

komunikacija in sinhronizacija v porazdeljenih sistemih, porazdeljeni podatkovni sistemi (GoogleFS, HDFS). Visokozmogljivo in visokoprepustno računanje s porazdeljenimi gručami.

Podatkovno vodeno paralelno računanje.

Programming with message passing, MPI standard. Graphics processing unit (GPU), parallel computing using

GPU. Distributed systems: distributed models, communication

and synchronisation in distributed systems, distributed file systems (GoogleFS, HDFS). High-performance and high-throughput computing using distributed.

Data-driven parallel computing.

Temeljni literatura in viri / Readings: Michael J. Quinn: Parallel programming in C with MPI and OpenMP, McGraw-Hill, 2003. A. Grama, A. Gupta, G. Karypis, V. Kumar: Introduction to Parallel Computing: Design and Analysis of Algorithms, Second

Edition, Addison Wesley, New York, 2003. Anthony Williams: C++ Concurrency in Action, Practical Multithreading, Manning Publications, 2012. A. S. Tanenbaum, M. van Steen: Distributed Systems: Principles and Paradigms, Second Edition, Pearson Prentice Hall,

Upper Saddle River, NJ, USA, 2006. Cilji in kompetence:


Cilj predmeta je, da bodo študenti sposobni razumeti osnovne principe paralelnega in porazdeljenega računanja.

The objective of this course is that students will be able to understand the basic principles of parallel and distributed computing.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: izkazati znanje in uporabiti porazdeljene računalniške

sisteme in paralelne računalniške sisteme, izkazati razumevanje paralelnih programov in načrtovati

paralelni program, identificirati, opisati in analizirati situacije, kjer so potrebne

aktivnosti paralelnega in/ali porazdeljenega računanja.

Knowledge and understanding: On completion of this course the student will be able to: demonstrate knowledge and use of distributed computer

architectures and parallel computer architectures, demonstrate the understanding and design of parallel

program, identify, describe and analyse situations, which interfere

with activities of parallel and/or distributed computing. Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: ustni zagovor laboratorijskih vaj,

pisno izražanje pri pisnem izpitu. Uporaba informacijske tehnologije: iskanje informacij na

svetovnem spletu in uporaba programskih orodij za potrebe paralelnega procesiranja.

Reševanje problemov: načrtovanje in implementacija paralelnih programov.


expression at written examination. Use of information technology: web based information

search and use of software tools for parallel computing. Problem solving: design and implementation of parallel

programs. Metode poučevanja in učenja:



lectures, lab work.



Assessment:


50 % 25 % 25 %


Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50%.


BOŠKOVIĆ, Borko, BREST, Janez. Protein folding optimization using differential evolution extended with local search and







Predmet: Računalniška grafika in animacija

Course title: Computer Graphics and Animation



Letnik Academic

year

Semester Semester





3. zimski Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Simon Kolmanič

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Pogojev ni. None.

Vsebina:


Uvod: definicija računalniške grafike, definicija obdelave in analize slik, zgodovinski oris, uporaba računalniške grafike in animacije.

Grafična strojna oprema: vhodne interaktivne naprave, arhitektura rastrskega grafičnega vmesnika.

Geometrijske transformacije: 2D geometrijske transformacije, homogene koordinate, kompozicija 2D transformacij, 3D geometrijske transformacije, kompozicija 3D transformacij, inverzne transformacije.

Introduction: computer graphics definition, definition of image processing and analysis, history, computer graphics and animation application.

Graphics hardware: input interactive devices, architecture of a raster graphics system.

Geometrical transformations: 2D geometrical transformations, homogeneous coordinates, composition of 2D transformations, 3D geometrical transformations, composition of 3D transformations, inverse transformations.

Projections: perspective projections, parallel projections.

Projekcije: perspektivne projekcije, vzporedne projekcije. Osnove OpenGL. Osvetlitveni modeli in postopki: preprosti osvetlitveni

model, metoda sledenja žarku, metoda izsevnosti. Barve: človeški vid, določevanje barv in barvni modeli,

uporaba barv. Teksture: preslikava tekstur (preslikava naprej, inverzna

preslikava), preslikava izboklin, preslikava s pomikanjem, prostorske teksture, hiperteksture.

Animacijske tehnike. Animacija izoblikovanih podob: kinematika z delovanjem

naprej, inverzna kinematika, animacija premikanja nog. Animacija obraza. Zaznavanje navzkrižja (trkov). Izkrivljanje in preoblikovanje grafičnih objektov. Animacija delcev. Vedenjska animacija.

Fundamentals of OpenGL. Illumination models and algorithms: simple illumination

model, ray tracing algorithm, radiosity algorithm. Colours: human vision, colour determination and colour

models, use of colours. Textures: texture mapping (forward mapping, inverse

mapping), bump mapping, displacement mapping, solid textures, hypertextures.

Animation techniques. Animating articulated structures: forward kinematics,

inverse kinematics, animation of legged figures. Facial animation. Collision detection. Warping and morphing graphical objects. Particle set animation. Behavioural animation.

Temeljni literatura in viri / Readings: N. Guid: Računalniška grafika, učbenik, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko, Maribor,

2001. D. S. Ebert, F. K. Musgrave, D. Peachey, K. Perlin, S. Worley: Texturing and Modeling. Third Edition, AP Professional, San

Diego, 2003. D. Hearn, M. P. Baker, W. Carithers: Computer graphics with OpenGL, Prentice Hall, Upper Saddle River, 2010. R. Parent: Computer Animation. Algorithms and Techniques, Third Edition, Elsevier, Amsterdam, 2012. Cilji in kompetence:


Cilj predmeta je naučiti študente osnov računalniške grafike in animacije ter njihovih konceptov.

The objective of this course is to teach the students the fundamentals of computer graphics and animation and their concepts.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben razumeti temeljne koncepte 2D in 3D geometrijskih

transformacij, projekcij, lokalnih in globalnih osvetlitvenih modelov, barvni modelov, tvorbe tekstur in animacijskih tehnik,

načrtovati preproste grafične in animacijske aplikacije, implementirati poljubno grafično aplikacijo z reprodukcijo

konceptov in algoritmov računalniške grafike.

Knowledge and understanding: On completion of this course the student will be able to understand basic concepts of 2D and 3D geometrical

transformations, projections, local and global illumination models, colour models, textures, and animation techniques,

design simple graphical and animation applications, implement an arbitrary graphic application by reproducing

the computer graphics concepts and algorithms.


ustno izražanje pri ustnem izpitu. Uporaba informacijske tehnologije: pisanje računalniških

programov, uporaba programskih orodij za grafične in animacijske aplikacije.

Spretnosti računanja: reševanje računskih problemov pri pisnem izpitu.

Reševanje problemov: izvedba preprostih grafičnih in animacijskih aplikacij.


expression at written examination. Use of information technology: writing computer programs,

use of software tools for graphical and animation applications.

Calculation skills: solving calculating problems in homework assignments.

Problem solving: construction of simple graphical and animation applications.



predavanja, seminarske vaje, projekt, kvizi.

lectures, tutorials, project, quizzes.



Assessment:

kvizi, opravljen projekt, 1. vmesni pisni izpit, 2. vmesni pisni izpit,

10 % 40 % 25 % 25 %

quizzes, completed project, 1st midterm written exam, 2nd midterm written exam,

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50% Reference nosilca / Lecturer's references: KOHEK, Štefan, GUID, Nikola, TOJNKO, Stanislav, UNUK, Tatjana, KOLMANIČ, Simon. EduAPPLE : interactive teaching tool

for apple tree crown formation. HortTechnology, ISSN 1063-0198. [Print ed.], Apr. 2015, vol. 25, iss. 2, str. 238-246. KOLMANIČ, Simon, GUID, Nikola, DIACI, Jurij. ForestMAS - a single tree based secondary succession model employing

Ellenberg indicator values. Ecological modelling, ISSN 0304-3800. [Print ed.], May 2014, vol. 279, str. 100-113 KOLMANIČ, Simon, GUID, Nikola, NERAT, Andrej. SIN: Multimedia-based teaching tool for computer-supported fire-fighter

training. Fire safety journal, ISSN 0379-7112. [Print ed.], Oct. 2013, vol. 61, str. 26-35. FIDEJ, Gal, KOLMANIČ, Simon, DIACI, Jurij, ZENNER, Eric, GUID, Nikola. Secondary succession after a forest fire in a

mountain forest reserve. V: International conference Primeval beech forests : reference systems for the management and conservation of biodiversity, forest resources and ecosystem services : June 2nd to 9th, 2013, L'viv, Ukraine : abstracts. Birmensdorf: Swiss Federal Institute for Forest, Snow and Landscape Researcs WSL, 2013, str. 96.

KOLMANIČ, Simon, GUID, Nikola, NERAT, Andrej. SIN - aplikacija za poučevanje gasilcev = The SIN learning application for firefighters. Ujma, ISSN 0353-085X, 2011, št. 25, str. 279-287, ilustr.


Predmet: Računalniška večpredstavnost

Course title: Multimedia



Letnik Academic

year

Semester Semester





3. zimski Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5


Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Ni pogojev. None.

Vsebina:


Uvod: kaj je računalniška večpredstavnost, razvoj računalniške multimedie, hipertekst, hipermedia in multimedia, klasifikacija multimedijskih tipov.

Uporaba multimedije: multimedia v poslovnem svetu, multimedia v šoli, multimedia doma, multimedia v javnih prostorih, navidezna in obogatena resničnost, spretnosti in poklici multimedijskega ustvarjanja.

Tekst: uporaba teksta v večpredstavnosti, osnove tipografije, računalniške predstavitve teksta, operacije nad tekstom (urejanje, iskanje in zamenjevanje, stiskanje, od

Introduction: what is multimedia, development of multimedia, hypertext, hypermedia and multimedia, classification of multimedia data types.

Using multimedia: multimedia in business, multimedia in school, multimedia at home, multimedia in public places, virtual and augmented reality, multimedia skills and professions.

Text: using text in multimedia, typography basics, computer representations of text, operations on text (sorting, searching and replacing, compression, language-based

jezika odvisne operacije). Rastrske slike: predstavitev rastrskih slik, pridobivanje

rastrskih slik, geometrijske transformacije nad slikami, obdelava slik, stiskanje slik brez izgub, stiskanje slik z izgubami, progresivno razširjanje in vizualizacija rastrskih slik, standardni datotečni formati rastrskih slik GIF, PNG, BMP, JPEG.

Zvok in glasba: analogna in digitalna predstavitev zvoka, priprava digitalnih zvočnih datotek, datotečni formati digitalnega zvoka, izbira med MIDI in Digital Audio, stiskanje zvoka brez izgub, stiskanje zvoka z izgubami, MP3, snemanje zvočnih datotek.

Video: analogni in digitalni video, snemanje, urejanje in shranjevanje digitalnega videa, družina MPEG, optimiranje digitalnega videa za zapisovanje na optičnih diskih.

Sinhronizacija in integracija podatkov različnih multimedijskih tipov: orodja za urejanje zapisov posameznih multimedijskih tipov, komponiranje in urejanje digitalnega videa, komponiranje animacije in igranega filma, izbira cilju primernega orodja za sinhronizacijo in integracijo multimedijskih podatkov, SMILL in SVG.

operations). Raster images: raster image representations, raster image

acquisition, geometric transformations in raster images, image processing, loseless raster image compression, loosy image compression, progressive image decompression and visualisation, standard raster image formats GIF, PNG, BMP, JPEG, JPEG 2000.

Sound and music: analog and digital sound representation, preparation of digital audio files, digital audio file formats, MIDI versus Digital Audio, loseless audio compression, loosy audio compression, MP3, recording audio files.

Video: analog and digital video, shooting, editing and storing digital video, MPEG family, optimizing digital video files for writing to optical discs.

Synchronisation and integration of versatile multimedia types: basic software tools for editing particular multimedia types, compositing and editing digital video, compositing animation and live-action movie, goal-oriented selection of a multimedia authoring tool, Synchronized MultiMedia Integration (SMIL) and Scalable Vector Graphics (SVG).

Temeljni literatura in viri / Readings: C. Wooton: A Practical Guide To Video And Audio Compression, Focal Press, Burlington, USA, 2005. T. Vaughan: Multimedia: Making it Work, 6th Edition, Osborne McGraw-Hill, Berkeley, 2003. N. Chapman, J. Chapman: Digital multimedia, John Wiley & Sons, New York, 2004 I. E. Richardson: The H.264 Advanced Video Compression Standard, 2nd Edition, John Wiley & Sons, Chichester, 2010. D. Salomon: Data Compression - The Complete Reference, 4th Edition, Springer-Verlag, New York , 2007. Cilji in kompetence:


Cilj tega predmeta je, da bodo študenti razumeli osnovne principe računalniške multimedie, kot tudi bili sposobni razviti multimedijske aplikacije tako z uporabo programiranja kot z uporabo različnih sodobnih programskih orodij za sinhronizacijo in integracijo podatkov različnih multimedijskih tipov v integrirana multimedijska okolja.

The objective of this course is for students to understand the basic principles of computer multimedia, as well as to be able to develop multimedia applications by using both, programming and different up-to-date software tools for synchronisation and integration of various multimedia types into integrated multimedia environments.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: razložiti osnovne multimedijske tipe, njihove karakteristike

in operacije nad njimi, izkazati razumevanje osnov brezizgubnega in izgubnega

stiskanja multimedijskih podatkov, implementirati progresivno razširjanje in prikaza slik, razložiti lastnosti analognega in digitalnega zvoka in videa, uporabiti postopke za komponiranje in urejanje digitalnega

videa,

Knowledge and understanding: On completion of this course the student will be able to: to explain basic multimedia types, their characteristics and

operations on them, demonstrate knowledge about theoretical basics of loseless

and loosy multimedia data compression, implementation of progressive image decompression and

visualisation, explain features of analog and digital audio, as well as

video, to be able to use methods for compositing and editing

digital video,

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: ustno izražanje pri ustnem izpitu

Transferable/Key skills and other attributes: Communication skills: oral manner of expression at oral

in predstavitvi rezultatov projekta, pisno dokumentiranje projekta.

Uporaba informacijske tehnologije: programiranje algoritmov stiskanja podatkov posameznih multimedijskih tipov v višjem programskem jeziku (C++), uporaba orodij za pripravo podatkov različnih multimedijskih tipov ter orodij za sinhronizacijo in integracijo teh podatkov v integrirano multimedijsko okolje.

Reševanje problemov: samostojno delo na projektu, izbira ustrezne ciljno usmerjene predstavitve multimedijskih podatkov, tehnike in orodja za načrtovanje privlačne ter učinkovite multimedijske aplikacije.

exemination and presenting the project results, written project documentation.

Use of information technology: programming algorithms for compression of various multimedia data types in a high-level programming language (C++), use of software tools for preparation of multimedia data of various types, and tools for synchronisation and integration of these data into an integrated multimedia environment.

Problem solving: individual project work, selection of corresponding goal-oriented presentation of multimedia data, technique and tool for designing attractive and efficient multimedia application.



predavanja, seminarske vaje, projekt, reševanje domačih nalog.

lectures, tutorials, project, homework assignments.



Assessment:

laboratorijske vaje, opravljen projekt, 1. vmesni pisni izpit, 2. vmesni pisni izpit,

35 % 15 % 25 % 25 %

lab work, completed project, 1st midterm written exam, 2nd midterm written exam,

Opomba: V kolikor študent ni uspešno opravil vseh treh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50%. Note: If a student has not completed all three midterm exam, he replaces them with a written exam in the weight of 50%. Reference nosilca / Lecturer's references: KOHEK, Štefan, STRNAD, Damjan, ŽALIK, Borut, KOLMANIČ, Simon. Interactive synthesis and visualization of self-

organizing trees for large-scale forest succession simulation. Multimedia systems, vol. 25, iss. 3, str. 213-227, 2019. ŽALIK, Borut, MONGUS, Domen, LUKAČ, Niko, RIZMAN ŽALIK, Krista. Efficient chain code compression with interpolative

coding. Information sciences, vol. 439/440, str. 39-49, 2018. LIPUŠ, Bogdan, ŽALIK, Borut. Robust watermarking of airborne LiDAR data. Multimedia tools and applications, vol. 77, iss. 21,

str. 29077-29097, 2018. ŽALIK, Borut, MONGUS, Domen, RIZMAN ŽALIK, Krista, LUKAČ, Niko. Boolean operations on rasterized shapes represented

by chain codes using space filling curves. Journal of visual communication and image representation, vol. 49, str. 420-432, 2017.

KOHEK, Štefan, STRNAD, Damjan, ŽALIK, Borut, KOLMANIČ, Simon. Estimation of projection matrices from a sparse set of feature points for 3D tree reconstruction from multiple images. V: ÇINAR, Özer (ur.). Book of proceedings. 1st ed., str. 171-178, 2017.

UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION Predmet: Sociološki in poklicni vidiki Subject Title: Social and professional issues



Letnik Year

Semester Semester





3. Poletni

Summer


Predavanja Lectures

Seminar Seminar





30 2 28 90 5 Nosilec predmeta / Lecturer: Peter Kokol Jeziki / Languages:



Prerequisites:



Uvod: vpliv IKT na družbo, družbene skupine, posameznike, poklice in obratno,

Informacijska družba Sociološki in poklicni vidiki računalništva, Računalništvo in digitalna razmejitev družbe (glede

na spol, premoženje, starost, ipd) Sociologija kibernetskega prostora Strokovna in etična odgovornost, poklicni etični

kodeksi, informacijska etika Reševanje problemov in ustvarjalno razmišljanje Vodenje inovacijskega procesa Intelektualna lastnina Zasebnost in državljanske svoboščine: etični in pravni

vidik zasebnosti računalniških informacij, zasebnost in svoboda informacij, cenzura.

Računalniški kriminalparvo Računalništvo in odprta družba.

Introduction: the influence of ICT on the society and vice versa

Information society Digital divide (gender issues,rich and poor, old and

young) The sociology of cyberspace Professional and ethic responsibility, professional

codexes, information ethics Problem solving and creative thinking Management of innovation process Intellectual property Privacy and freedom: law, ethics, freedom of

information, census Computer crime Openness and information and communication

technologies

Temeljni študijski viri / Textbooks: R. S. Rosenberg: Social Impact of Computers, Academic Press, 2nd edition, 1997. B. Pretnar: Intelektualna lastnina v sodobni konkurenci in poslovanju, GV Založba, Ljubljana, 2002. B. Likar: Uspeti z idejo, Korona Plus, Ljubljana, 2002. M. J, Quinn, Ethics for the information age, 7th Edition,, Pearson, 2016. D. Morley, Understanding Computers in a Changing Society, 6th Edition Cengage Learning, 2014.

Cilji:

Objectives:

Razumeti Friedmanov teorem »računalnik+človek>človek«. Razumeti vlogo računalništva in računalničarjev v družbi. Razumeti inovacijski process, njegove rezultate, ter njihovo uporabo. Analizirati družbene, poklicne, kulturne, filozofske, etične, moralne, pravne, politične in ekonomske vidike računalništva in rezultate analize uporabiti v praksi.

To understand the Friedman theorem: computer+man›man. To understand the role of ICT and the role of a computer scientist in society. To understand innovation process, it’s results and their usage. To be able to present and analyse the social, professional, cultural, philosophical, ethics, economic and other aspects of ICT and computer science an apply them in practice.



Znanje in razumevanje: Razumeti Friedmanov teorem »računalnik+človek>človek« v smislu pozitivnih in negativni posledic hitrega razvoja IKT na človeštvo v okvirih etični in poklinih norm.

Knowledge and understanding: To understand the Friedman theorem: »computer+man>man«.in the sense of positive and negative effects of ICT on humanity in the scope of ethical standards.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: predstaviti vlogo računalničarja in IKT v sodobni družbi.Razumevanje etičnih in poklicnih naćel ter jih uporabiti v praksi

Transferable/Key skills and other attributes: Communication skills: to present the role of ICT and the computer scientist in modern society. Understanding of ethical and professional principles and how to apply them in practice




lectures, tutorials, lab work.



Assessment methods:

opravljen projekt, 1. vmesni pisni izpit 2. vmesni pisni izpit

50 % 25 % 25 %

completed project, 1st midterm written exam 2nd midterm written exam

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50 %. Reference nosilca / Lecturer's references: KOKOL, Peter, POHOREC, Sandi, ŠTIGLIC, Gregor, PODGORELEC, Vili. Evolutionary design of decision trees for medical

application. Wiley interdisciplinary reviews, Data mining and knowledge discovery. [Print ed.], May 2012, vol. 2, iss. 3, str. 237-254, doi: 10.1002/widm.1056. [COBISS.SI-ID 15997462], [JCR, SNIP]

BLAŽUN, Helena, BOBEK, Samo, KOKOL, Peter, JAVORNIK KREČIČ, Marija. Attitudes of active older Internet users towards online social networking. Computers in human behavior, ISSN 1873-7692. [Online ed.], feb. 2016, vol. 55, part A, str. 230-241, graf. prikazi. http://www.sciencedirect.com/science/article/pii/S074756321530145X, doi: 10.1016/j.chb.2015.09.014. [COBISS.SI-ID 84085249], [JCR, SNIP]

KOKOL, Peter, BLAŽUN, Helena, ŽELEZNIK, Danica. Visualising nursing data using correspondence analysis. Nurse researcher, ISSN 2047-8992, sep. 2016, no. 1, vol. 24, str. 38-40, graf. prikazi, doi: 10.7748/nr.2016.e1441. [COBISS.SI-ID 88885505], [SNIP]

KOKOL, Peter, BLAŽUN, Helena, ŽELEZNIK, Danica, VOŠNER, Janez, SARANTO, Kaija. Bibliometric patterns of research literature production on nursing informatics competence. The Journal of nursing education, ISSN 0148-4834, 2015, vol. 54, no. 10, str. 565-571, graf. prikazi, doi: 10.3928/01484834-20150916-04. [COBISS.SI-ID 84086273], [JCR, SNIP]

KOKOL, Peter, ZAVRŠNIK, Jernej, ŽELEZNIK, Danica, BLAŽUN, Helena. Creating a self-plagiarism research topic typology through bibliometric visualisation. Journal of academic ethics, ISSN 1572-8544, 22. mar. 2016, [10] str., doi: 10.1007/s10805-016-9258-6. [COBISS.SI-ID 86374145], [SNIP]


Predmet: Strojno učenje in iskanje novega znanja

Course title: Machine Learning and Knowledge Discovery



Letnik Academic

year

Semester Semester





3. zimski Winter



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Milan Zorman

Jeziki / Languages:


slovenski / Slovene



Prerequisits:

Ni pogojev None

Vsebina:


Uvod v inteligentne sisteme. Osnove zbirk podatkov. Priprava podatkov. Delo z manjkajočimi podatki. Metode nadzorovanega strojnega učenja:

o odločitvena drevesa, o nevronske mreže, o grobe množice, o hibridne metode.

Evalvacija pridobljenega znanja.

Introduction to inteligent systems. Basics of data sets. Data preprocessing. Working with missing data. Methods for supervised machine learning:

o Decision trees, o Neural networks, o Rough sets, o Hybrid methods.

Evaluation of acquired knowledge.

Temeljni literatura in viri / Readings: J. Han, M. Kamber, J.Pei: Data Mining: Concepts and Techniques, Third Edition, Elsevier, Morgan Kaufmann Publishers, 2012. I. H. Witten, E. Frank, M. A. Hall: Data Mining, Practical Machine Learning Tools and Techniques, Third Edition, Morgan

Kaufmann Publishers, 2011. M. Zorman, V. Podgorelec, M. Lenič, P. Povalej, P. Kokol, A. Tapajner: Inteligentni sistemi in profesionalni vsakdan, Univerza v

Mariboru, Center za Interdisciplinarne in multidisciplinarne raziskave in študije UM, Maribor, 2003.



Cilj predmeta je seznaniti študente s postopki iskanja novega znanja v bazah podatkov in naučiti študente dela z inteligentnimi metodami za avtomatski zajem in evaluacijo znanja iz podatkovnih zbirk.

The objective of this course is to acquaint students with knowledge acquisition from data sets and with intelligent methods for automatic acquisition and evaluation of knowledge.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: zajemati podatke, shranjevati podatke, pripraviti podatke za obdelavo z inteligentnimi metodami, razumeti osnove in uporabo inteligentnih metod, razumeti rezultate inteligentnih metod, uporabiti pridobljeno znanje.

Knowledge and understanding: On completion of this course the student will be able to: acquire data, store data, preprocess data for analysis with intelligent methods, understand basics and usage of intelligent methods, understand results of intelligent methods, use acquired knowledge.

Prenosljive/ključne spretnosti in drugi atributi: Sposobnost učinkovitejšega zajema, shranjevanja in

uporabe podatkov. Znanje za uporabo podatovnega rudarjenja in iskanja

novega znanja na poljubnih področjih. Poznavanje inteligentih metod.

Transferable/Key skills and other attributes: Capability to more efficiently acquire, store and use data. Knowledge about data mining and knowledge acquisition in

various areas. Familiarity with intelligent methods.




lectures, lab work.



Assessment:

Sprotni način


1. vmesni izpit,

2. vmesni izpit.

Delež 50

25

25


lab work,

1st midterm examination,


Opomba: Če študent ni uspešno opravil vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed midterm exams, he replaces them with a written exam in the weight of 50 %


ZORMAN, Milan, SÁNCHEZ DE LA ROSA, José Luis, DINEVSKI, Dejan. Classification of follicular lymphoma images : a holistic approach with symbol-based machine learning methods. Wien. Klin. Wochenschr., 2011, jg. 123, heft 23/24, str. 700-709, graf. prikazi. [COBISS.SI-ID 15706134]

POHOREC, Sandi, VERLIČ, Mateja, ZORMAN, Milan. Information extraction from concise passages of natural language sources. Lect. notes comput. sci., 2010, vol. 6295, str. 463-474. [COBISS.SI-ID 14442774]

ZORMAN, Milan, POHOREC, Sandi, BRUMEN, Boštjan. Opening the knowledge tombs - web based text mining as approach for re-evaluation of machine learning rules. Lect. notes comput. sci., 2010, vol. 6295, str. 533-542. [COBISS.SI-ID 14444310]

ZORMAN, Milan, VERLIČ, Mateja. Explanatory approach for evaluation of machine learning-induced knowledge. J. int. med. res., 2009, letn. 37, št. 5, str. 1543-1551. [COBISS.SI-ID 13645334]

PODGORELEC, Vili, ZORMAN, Milan. Decision trees. V: MEYERS, Robert A. (ur.). Encyclopedia of complexity and systems science. New York: Springer, cop. 2009, vol. 2, str. 1826-1845. [COBISS.SI-ID 13603350]


UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION Predmet: Uvod v razvoj računalniških iger Subject Title: Introduction to computer game development



Letnik Year

Semester Semester





1. stopnja - vs 3 zimski winter


Predavanja Lectures

Seminar Seminar




Samostojno delo Individual work

ECTS

30 2 28 90 5 Nosilec predmeta / Lecturer: Matej Črepinšek Jeziki / Languages:



Prerequisites:



Uvod: predstavitev predmeta, motivacija. Igre: zgodovina, vrste iger, računalniške igre.

Načrtovanje iger: mehanika iger, logika iger,

osnove grafičnega oblikovanja iger. Objektno usmerjeno načrtovanje računalniških

iger. Programski vzorci pri razvoju iger: vzorci

zaporedja, vedenjski vzorci, vzorci za optimizacijo.

Načini upravljanja iger: tipkovnica, miška, zasloni na dotik, pospeškometer, kompas, igralna palica, glas.

Zaledne storitve iger: ogrodja, orodja, najboljše prakse.

Igralski pogoni. Razvoj 2D iger. Razvoj 3D iger. Igrifikacija: definicija, primeri, tehnike. Dejavniki zabave: pregled, analiza in

implementacija. Večigralske igre: orodja, načrtovanje,

implementacija.

Introduction: overview of the subject, motivation. Games: history, types of games, computer

games. Game design: game mechanic, game logic,

basic game graphics design. Object-orientated design for computer games.

Game programming patterns: sequencing

patterns, behavioral patterns, optimization patterns.

Game Input Handling: keyboard, mouse, touchscreen, accelerometer, compass, joystick, voice.

Backend services for games: frameworks, tools, best practices.

Game engines. Development of 2D games. Development of 3D games. Gamification: definitions, examples, techniques. Fun factors: overview, analyse and

implementation. Multiplayer games: tools, design,

implementation.

2 / 3

Temeljni študijski viri / Textbooks: Robert Nystrom; Game Programming Patterns; 2014. Jason Gregory; Game Engine Architecture; 2014. Kevin Werbach Dan Hunter; The Gamification Toolkit: Dynamics, Mechanics, and Components for the Win; 2015. Ian Bogost; Persuasive Games: The Expressive Power of Videogames (MIT Press); 2010. Jane McGonigal; Reality Is Broken: Why Games Make Us Better and How They Can Change the World; 2014.

Cilji:

Objectives:

Cilj predmeta je, da študentje osvojijo specifična znanja potrebna pri razumevanju, načrtovanju in implementaciji računalniških iger. Poglobiti znanja in izboljšati spretnosti iz programiranja. Izdelati ali dodelati aplikacijo, da vsebuje tipične elemente igrifikacije. Spodbuditi študente h kreativnemu in kritičnemurazmišljanju.

The aim of the course is to give the students the specific knowledge needed for understanding, designing and implementation of computer games. To improve knowledge and improve skills of programming. To develop or upgrade an application that includes the elements of gamification. Encourage students to creative and critical thinking.

Predvideni študijski rezultati: Intended learning outcomes: Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben: Načrtovati in implementirati preprosto

računalniško igro. Uporaba podpornih orodij in tehnologij v

procesu razvoja igre. Razložiti zgradbo računalniških iger in elemente

iger. Prepoznati in vpeljati osnovne elemente

igrifikacije.

Knowledge and understanding: On completion of this course the student will be able to: Design and implement simple computer game. Using the support tools and the technologies in

the process of a game development. Explain computer game design and game

elements. Identify and implement basic elements of

gamification.

Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: podajanje opisa težav

pri razvoju programske opreme, zagovor vaj terpisno izražanje pri izpitu.

Uporaba informacijske tehnologije: uporaba sodobnih naprav in razvojnih orodij, uporaba programskih jezikov in analiza podatkov.

Reševanje problemov: definiranje ciljev, metod, programiranje, razhroščevanje, iskanje novih načinov komunikacije človek-računalnik.

Transferable/Key skills and other attributes: Communication skills: to describe problems and

errors during software development, oral defence of practical exercises and manner of expression at written examination.

Use of information technology: the use of modern digital devices and developing tools, programming and data analyse.

Problem solving: defining goals, methods, programming, debugging, search for new ways for computer human communication.



predavanja, seminarske vaje laboratorijske vaje, samostojno delo.

lectures, seminar work lab work, individual work.



Assessment methods:

Sprotni način

laboratorijske vaje, 1. vmesni izpit,

2. vmesni izpit.

Delež 50

25

25


lab work, 1st midterm examination,


3 / 3

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50 %. Reference nosilca / Lecturer's references: 1. VEČEK, Niki, MERNIK, Marjan, ČREPINŠEK, Matej. A chess rating system for evolutionary algorithms : a new

method for the comparison and ranking of evolutionary algorithms. Information sciences, ISSN 0020‐0255. [Print ed.], Sep. 2014, vol. 277, str. 656‐679.

2. ČREPINŠEK, Matej, LIU, Shih‐Hsi, MERNIK, Luka, MERNIK, Marjan. Is a comparison of results meaningful from the inexact replications of computational experiments?. Soft computing, ISSN 1432‐7643. [Print ed.], Jan. 2016, vol. 20, no. 1, str. 223‐235.

3. ČREPINŠEK, Matej, LIU, Shih‐Hsi, MERNIK, Marjan. Replication and comparison of computational experiments in applied evolutionary computing : common pitfalls and guidelines to avoid them. Applied soft computing, ISSN 1568‐4946. [Print ed.], June 2014, vol. 19, str. 161‐170.


Predmet: Uvod v vgrajene sisteme

Course title: Introduction to Embedded Systems



Letnik Academic

year

Semester Semester





3. zimski

Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5

Nosilec predmeta / Lecturer: Matjaž Colnarič

Jeziki / Languages:




Prerequisits:

Znanje iz osnov računalniške in komunikacijske tehnologije ter programiranja. Zelo priporočljivi so osnovno poznavanje mikroračunalnikov in izkušnje pri delu z njimi.

Basics of computer and communication technologies and programming. Useful is basic knowledge of microprocessors and skills in working with them.

Vsebina:


Osnovni koncepti vgrajenih sistemov: čas v vgrajenih računalniških sistemih, specifične lastnosti: pravočasnost, napovedljivost, zanesljivost, omejena sredstva, vrste sistemov v realnem času.

Opravila: življenjski cikel, večopravilnost, sinhronizacija med opravili v realnem času, razvrščanje opravil v realnem času.

Specifične značilnosti aparaturne, programske opreme in komunikacij v realnem času.

Operacijski sistemi v realnem času.

Basic concepts of embedded systems: time in embedded computer systems, specific properties: timeliness, predictability, dependability, limited resources, types of real-time systems.

Tasks: life cycle, multitasking, synchronisation between real-time tasks, scheduling of real-time tasks.

Specific characteristics of hardware, software and

communications in real-time systems. Real-time operating systems.

Izvedba vgrajenih sistemov: osnove krmilnih sistemov, upoštevanje časovnih zahtev, programiranje vgrajenih sistemov

Zagotavljanje zanesljivostin in varnosti. Specifična področja uporabe vgrajenih sistemov:

industrijske, avtomobilske, ubikvitarne (vseprisotne), pervazivne aplikacije.

Implementation of embedded systems: basics of control systems, considering temporal requirements, programming of embedded systems,

Provision for reliability and safety. Specific areas of application of embedded systems:

industrial, automotive, ubiquitous, pervasive applications.

Temeljni literatura in viri / Readings: M. Colnarič: Študijski material iz vgrajenih sistemov, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in

informatiko, 2006. Vir je dostopen v elektronski obliki na naslovu estudij.um.si M. Colnarič, D. Verber, W. A. Halang: Distributed Embedded Control Systems: Improving Dependability with Coherent Design,

Springer Verlag, London. To appear 2006/2007. A. Burns, A. Wellings: Real-Time Systems and Programming Languages, Addison Wesley, Boston MA, 2001. J. Cooling: Software Engineering for Real-Time Systems, Addison Wesley, Boston MA, 2002. P. Marwedel: Embedded System Design, Kluwer Academic Publishers, Dordrecht, 2003. Cilji in kompetence:


Študentje pridobijo občutek za čas v računalniških sistemih in soodvisnost dogajanja v njih. Spoznajo, da na časovno obnašanje medsebojno vpliva večina komponent sistema ter kako jih je potrebno zasnovati za dosego časovne predvidljivosti. Naučijo se razvijati preproste vgrajene aplikacije na nivoju večopravilnosti.

Students develop the sense of time in computer systems and inter-dependablity of their behaviour. They learn that most components have impact on systems' temporal behaviour and how they should be designed for temporal predictability. They learn how to develop simple embedded applications on the multitasking level.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben razumeti način delovanja sistemov v realnem času

(principi, opravila, večopravilnost, sinhronizacija, razvrščanja),

zgraditi preprostejši vgrajeni sistem.

Knowledge and understanding: On completion of this course the student will be able to understand functioning of computer systems in real-time

regime (principles, tasks, multitasking, synchronisation, scheduling policies),

design a simple embedded system. Prenosljive/ključne spretnosti in drugi atributi: Spretnosti komuniciranja: predstavitev projekta. Uporaba informacijske tehnologije: razvoj projekta. Organizacijske spretnosti: priprava projekta. Reševanje problemov: izvedba projekta. Delo v skupini: sodelovanje v skupinskih projektih.

Transferable/Key skills and other attributes: Communication skills: project presentation. Use of information technology: project work. Organisation skills: preparations for the project. Problem solving: implementation of the project. Working in a group: collaboration in joint projects.




lectures, lab work.



Assessment:

laboratorijske vaje, vmesni pisni izpiti.

50 % 50 %

lab work, midterm exams.

Opomba: Vmesni pisni izpiti se lahko nadomestijo s pisnim izpitom v deležu 50%. Note: Midterm written exams may be replaced by a written exam in the weight of 50%. Reference nosilca / Lecturer's references:

RUANO, António E., COLNARIČ, Matjaž, et al. Computational intelligence in control. Annual Reviews in Control, ISSN 1367-5788. [Print ed.], Available online 7 October 2014, vol. , iss. , str. 1-10, doi: 10.1016/j.arcontrol.2014.09.006. [COBISS.SI-ID 18142742], [JCR, SNIP]

COLNARIČ, Matjaž, VERBER, Domen, HALANG, Wolfgang A. Improving integrity of embedded computers in control. Annu. rev. control. [Print ed.], 2003, vol. 27, iss. 1, str. 47-54. http://dx.doi.org/10.1016/S1367-5788(03)00006-3. [COBISS.SI-ID 8173334],VERBER, Domen, ŠPROGAR, Matej, COLNARIČ, Matjaž. Implementation of non-intrusive fault detection in embedded control systems. Inf. MIDEM, mar. 2007, letn. 37, št. 1(121), str. 23-30. [COBISS.SI-ID 11552534]

COLNARIČ, Matjaž. Struggle for temporal predictability of processors for real-time environments, revisited 20 years after. V: UNGER, Herwig (ur.). Autonomous systems : developments and trends, (Studies in computational intelligence, Vol. 391). Berlin; Heidelberg: Springer, cop. 2011, str. 3-12. [COBISS.SI-ID 15575830]

VERBER, Domen, COLNARIČ, Matjaž. Operating system Kernel coprocessor for embedded applications. V: JOO ER, Meng (ur.). New trends in technologies: devices, computer, communication and industrial systems. Rijeka: Sciyo, cop. 2010, str. [135]-144, ilustr. [COBISS.SI-ID 14661398]

COLNARIČ, Matjaž, TROST, Andrej. Vgrajeni sistemi - priložnosti in partnerstva. V: ZAJC, Baldomir (ur.), TROST, Andrej (ur.). Zbornik Osemnajste mednarodne elektrotehniške in računalniške konference - ERK 2009, 21-23. september 2009, Portorož, Slovenija. Ljubljana: IEEE Region 8, Slovenska sekcija IEEE, 2009, zv. A, str. 11-12. [COBISS.SI-ID 13482518]


Predmet: Praktično usposabljanje

Course title: Practical education



Letnik Academic

year

Semester Semester





3. poletni Spring



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

450 15

Nosilec predmeta / Lecturer:

Jeziki / Languages:




Prerequisits:

Ni pogojev. None.

Vsebina:


Spoznavanje organizacije. Seznanitev s problemom, ki ga bo študent reševal v času

prakse. Konzultacije z mentorjem v organizaciji. Konzultacije z mentorjem na fakulteti. Delo na strokovnem problemu. Predstavitev rešitve problema v organizaciji in na fakulteti. Možnosti za realizacijo. Priporočila za nadaljnje delo.

Exploring the organization. Define the problem for student to solve in the practice work

period. Consultations with mentor in the organization. Consultations with mentor at the faculty. Problem solving. Presentation of the results at organization and faculty. Feasibility study. Recommendations for the future work.

Temeljni literatura in viri / Readings:

interni akti organizacij, priročniki, navodila za delo.



Cilj predmeta je seznaniti študente s konkretno prakso in konkretnim delovnim okoljem.

The objective of this course is to acquaint students with practical work and concrete working environment.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben obravnavati in reševati probleme v realnem okolju.

Knowledge and understanding: On completion of this course the student will be able to consider and solve problems in real environment.

Prenosljive/ključne spretnosti in drugi atributi: Uporaba informacijske tehnologije: pisanje računalniških

programov. Reševanje problemov: načrtovanje in izvedba preprostih

praktičnih problemov.

Transferable/Key skills and other attributes: Use of information technology: writing computer programs.

Problem solving: design and construction of simple practical problems.



učenje na konkretnem problemu. learning on a concrete problem.



Assessment:

uspešnost in prizadevnost na praktičnem usposabljanju,

poročilo o praktičnem usposabljanju, zagovor poročila.

60 %

20 % 20 %

successfulness and assiduity in practical education,

final report of practical education, presentation of final report.



Predmet: Uvod v evolucijske algoritme

Course title: Introduction to Evolutionary Algorithms



Letnik Academic

year

Semester Semester





3. zimski

Autumn



Predavanja Lectures

Seminar Seminar

Vaje Tutorial

Klinične vajework



ECTS

30 30 90 5


Jeziki / Languages:




Prerequisits:

Ni pogojev. None.

Vsebina:


Uvod v evolucijske algoritme: delitev evolucijskih algoritmov, primerjava z algoritmom vzpenjanja na hrib in simuliranega ohlajanja.

Biološke osnove evolucijskih algoritmov. Genetski algoritmi: predstavitveni problem, genetski

operatorji, genetski algoritem s spremenljivo populacijo, genetski algoritem in problemi z omejitvami.

Primeri genetskih algoritmov: problem trgovskega potnika, evolucija navigacije.

Introduction to evolutionary algorithms: classification of evolutionary algorithms, comparison with hill climbing algorithm and simulated annealing.

Biological foundations of evolutionary algorithms. Genetic algorithms: representation problem, genetic

operators, genetic algorithm with variable population size, genetic algorithm with constraints.

Examples of genetic algorithms: travelling salesman problem, evolution of navigation.

Genetsko programiranje: lastnosti zaprtosti in zadostnosti, gradnja dreves, osnovni in sekundarni operatorji genetskega programiranja.

Primeri genetskega programiranja: usmerjanje umetne mravlje, centriranje vozička, simbolična regresija.

Genetic programming: closure and sufficiency properties, tree construction, primary and secondary operators of genetic programming.

Examples of genetic programming: artifical ant controling, cart centering, symbolic regression.

Temeljni literatura in viri / Readings: M. Mernik, M. Črepinšek, V. Žumer: Evolucijski algoritmi, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in

informatiko, Maribor, 2003. D. Simon: Evolutionary Optimization Algorithms, John Wiley & Sons, 2013. A. E. Eiben, J. E. Smith: Introduction to Evolutionary Computing, Springer-Verlag, Berlin, 2003. Z. Michalewicz: Genetic Algorithms + Data Structures = Evolution Programs, Third Edition, Springer-Verlag, Berlin, 1996. Cilji in kompetence:


Cilj tega predmeta je, da bodo študentje razumeti delovanje evolucijskih algoritmov, jih znali implementirati in jih uporabiti v praksi.

The objective of this course is for students to be able to demonstrate understanding of the inner working of evolutionary algorithms, to implement them and to use them in practice.



Znanje in razumevanje: Po zaključku tega predmeta bo študent sposoben razumeti razlike med iskalnimi algoritmi, ki temeljijo na

populaciji rešitev ter ostalimi iskalnimi algoritmi, razložiti osnove principe delovanja evolucijskih algoritmov, implementirati evolucijske algoritme. za reševanje problemov uporabiti evolucijske algoritme.

Knowledge and understanding: On completion of this course the student will be able to understand differences between population-based

algorithms and other search algorithms, explain basic principles how evolutionary algorithms work, implement evolutionary algorithms. apply evolutionary algorithms for problem solving.


pisno izražanje pri pisnem izpitu. Uporaba informacijske tehnologije: uporaba ogrodij za

evolucijske algoritme. Reševanje problemov: reševanje problemov s pomočjo

evolucijskih algoritmov.


expression at written examination. Use of information technology: use of frameworks for

evolutionary algorithms. Problem solving: problem solving with evolutionary

algorithms. Metode poučevanja in učenja:



lectures, lab work.


Delež (v %) /Weight (in %) Assessment methods:

Sprotni način laboratorijske vaje, 1. vmesni izpit, 2. vmesni izpit.

Delež 50

25

25

Constant assessment methods lab work, 1st midterm examination, 2nd midterm examination.

Opomba: Če študent ni uspešno opravil obeh vmesnih izpitov, ju nadomesti s pisnim izpitom v deležu 50 %. Note: If a student has not completed both midterm exams, he replaces them with a written exam in the weight of 50 %.

Reference nosilca / Lecturer's references: ČREPINŠEK, Matej, LIU, Shih-Hsi, MERNIK, Marjan. Replication and comparison of computational experiments in applied

evolutionary computing : common pitfalls and guidelines to avoid them. Applied soft computing, ISSN 1568-4946, June 2014, vol. 19, str. 161-170.

VEČEK, Niki, MERNIK, Marjan, ČREPINŠEK, Matej. A chess rating system for evolutionary algorithms : a new method for the comparison and ranking of evolutionary algorithms. Information sciences, ISSN 0020-0255. [Print ed.], Sep. 2014, vol. 277, str. 656-679.

ČREPINŠEK, Matej, LIU, Shih-Hsi, MERNIK, Marjan. Exploration and exploitation in evolutionary algorithms : a survey. ACM computing surveys, ISSN 0360-0300, 2013, vol. 45, no. 3, str. 1-33.

LIU, Shih-Hsi, MERNIK, Marjan, HRNČIČ, Dejan, ČREPINŠEK, Matej. A parameter control method of evolutionary algorithms using exploration and exploitation measures with a practical application for fitting Sovova's mass transfer model. Applied soft computing, ISSN 1568-4946, Sep. 2013, vol. 13, iss. 9, str. 3792-380.

HRNČIČ, Dejan, MERNIK, Marjan, BRYANT, Barrett Richard. Improving grammar inference by a memetic algorithm. IEEE transactions on systems, man and cybernetics. Pt. C, Applications and reviews, ISSN 1094-6977. [Print ed.], 2012, vol. 42, no. 5, str. 692-70.

Documents

UČNI NAČRT PREDMETA / COURSE SYLLABUS programi... · funkcij, limita funkcije, zveznost funkcije, lastnosti zveznih funkcij na zaprtem intervalu. Diferencialni račun realnih funkcij