Professional Documents
Culture Documents
Učni Načrti 2
Učni Načrti 2
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Magistrsko delo
Course title: Master’s Thesis
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
2. poletni
tehnologije 2. stopnja
Computer Science and Information
2. Spring
technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 690 24
Nosilec predmeta / Lecturer: vsi nosilci/all lectureres
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Študent prosi za odobritev pričetka priprave The student applies for the master’s thesis
magistrskega dela najkasneje, ko opravi preparation at the latest after she/he fulfils the
obveznosti, predvidene v študijskem programu. conditions prescribed by the study program.
Vsebina: Content (Syllabus outline):
Uvod: potek priprave magistrskega dela, Introduction: the course of master’s thesis
planiranje dela, metode iskanja virov. preparation, planning activities, source
Metodologija strokovnega in raziskovalnega searching methods.
dela: opredelitev namena in ciljev, opredelitev Professional and research work methodology:
problemov za obravnavo, predpostavke in definition of purpose and objectives, definition
omejitve, postavljanje hipotez o primernih of problems to be dealt with, assumptions and
načinih obravnave problemov, postopek limitations, setting hypotheses on the
reševanja problemov in prikaz rešitev glede na appropriate ways for dealing with the problems,
vrsto teme magistrskega dela. the procedure of problem solving and
Priprava pisnega dela: navodila za pripravo presentation of solutions in accordance with the
pisnega izdelka, strokovno pisanje v type of the thesis theme.
slovenskem jeziku, uporaba strokovne Written thesis preparation: instructions for the
terminologije, pravilno navajanje virov. written thesis preparation, professional writing
Priprava predstavitve: navodila za pripravo in Slovene, use of professional terminology,
predstavitve z uporabo informacijske proper citation of sources.
tehnologije, navodila za ustno predstavitev, Oral presentation preparation: instructions for
argumentiranje in odgovarjanje na vprašanja the presentation preparation using information
pri zagovoru magistrskega dela. technology, guidelines for oral presentation,
argumentation, and answering to questions at
the master’s thesis defence.
Temeljni literatura in viri / Readings:
Navodila za pripravo magistrskega dela, Univerza v Mariboru, Fakulteta za elektrotehniko,
računalništvo in informatiko (v pripravi).
Ustrezni knjižni in drugi viri, odvisno od teme magistrskega dela.
Cilji in kompetence: Objectives and competences:
Cilj tega predmeta je študente izuriti v načrtovanju The objective of this course is to train students to
in izvedbi samostojnega projekta s področja, ki ga plan and carry out an independent project in a field,
zajema študijski program, v omejenem časovnem covered by the study programme, within a certain
obdobju ter predstavljanju njegovih rezultatov. time limit and to present its results.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
izkazati kompetence, ki mu bodo omogočale able to
samostojno reševanje inženirskih problemov, demonstrate competences enabling her/him to
izkazati obvladovanje osnov metod solve engineering problems individually,
raziskovalnega dela, demonstrate mastering of the fundamentals of
jasno in jedrnato predstaviti rezultate svojega research methodology,
dela, present the results of her/his work in a clear and
izkazati znanje s širšega strokovnega področja, concise way,
v katero sodi magistrsko delo, ter aktualno demonstrate knowledge of the broader
znanje in razumevanje pojmovnika z ožjega professional field to which the thesis belongs, as
področja, ki ga zajema tema magistrskega dela; well as state‐of‐the‐art knowledge and
poudarek je na inženirskih znanjih z osnovnimi understanding of the glossary in the specific
elementi raziskovalnega dela in uveljavljenih field covered by the thesis theme; the emphasis
metodologijah zajemanja, obdelovanja in is on engineering skills with basic elements of
prikazovanja podatkov. research and established methodologies of
collecting, processing, and presenting data.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: strokovno pisanje in Communication skills: professional writing and
izražanje pri pripravi magistrskega dela, expression during the thesis preparation,
predstavitev ključnih prispevkov in presentation of key contributions and
argumentiranje pri zagovoru. argumentation at the thesis defence.
Uporaba informacijske tehnologije: iskanje Use of information technology: searching
virov na svetovnem spletu in v knjižnicah, sources on the web and in libraries, use of
uporaba različnih vrst programske in strojne different types of software and hardware for
opreme za izvedbo dela, odvisno od teme, completion of the thesis, depending on its
uporaba informacijske tehnologije za urejanje theme, use of information technology for the
besedila, pripravo predstavitve dela ter thesis text and presentation preparation, and its
zagovor. defence.
Spretnosti računanja: izvajanje izračunov z Calculation skills: performing calculations in a
določenega področja pri izvedbi magistrskega specific area if required by the thesis theme.
dela, če to zahteva tema. Problem solving: solving the problems given by
Reševanje problemov: reševanje problemov, the thesis theme.
zadanih s temo magistrskega dela.
Metode poučevanja in učenja: Learning and teaching methods:
konzultacije z mentorjem magistrskega dela consultations with the thesis advisor (30 hours),
(30 ur), individual work (study of the literature, solving
samostojno delo (študij literature, reševanje of the given problems, preparation of the thesis
zadanih problemov, priprava pisnega izdelka in text and presentation) (870 hours).
predstavitve) (870 ur).
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
magistrsko delo, 80 thesis,
zagovor magistrskega dela. 20 thesis oral defence.
Reference nosilca / Lecturer's references:
UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION
Predmet: Algoritmi analize masivnih podatkov
Subject Title: Algorithms for BigData Analysis
Predavanja Seminar Seminarske vaje Laborat. vaje Terenske vaje Samostojno delo
ECTS
Lectures Seminar Tutorial Lab work Field work Individual work
30 2 28 120 6
W: feri.um.si | E: feri@um.si | T: 02 220 7000 | F: 02 220 7272 | TRR: 01100 6090106039 | ID: SI71674705
Cilji: Objectives:
Cilj predmeta je, da študentje osvojijo tehnike razvoja metod The aim of the course is to train students in development of
obdelave masivnih podatkov, implementacijo naprednih tehnik menthods for BigData analytics, implementation of advanced
podatkovnega zlivanja in strukturiranja podatkov, analizo data fusion and structuring techniques, analysis of approaches
metod odkrivanja znanja in kategorizajo ter primerjavo metod to knowledge discovery and categorization and comparison of
upodabljanja masivnih podatkov. BigData visualisation techeques.
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be able to
izkazati poznavanje razvoja tehnologij obdelave masivnih demonstrate knowledge in development of BigData
podatkov technologies
izvesti odpravljanje nekonsistentnost v podatkih remove inconsistencies within the data
analizirati in kategorizirati napredne pristope strojnega analyse and categorize advanced machine learning
učenja approaches
implementirati napovedovalne, opisne, časovne in implement predictive, descriptive, time series, and survival
preživetvene analize analysis
načrtovati in izdelati sisteme priporočanja, design and implement recommendation systems,
izvesti in analizirati algoritme analize kompleksnih mrež develop and analyse algorithms for assessment of complex
izvesti napredne upodobitve masivnih podatkov networks,
implement advanced visualisation of BigData
Spretnosti komuniciranja: zagovor vaj ter pisno izražanje Communication skills: oral defence of practical exercises
pri izpitu. and manner of expression at written examination.
Uporaba informacijske tehnologije: uporaba programskih Use of information technology: the use of programming
jezikov, tehnike obdelave podatkov in strojnega učenja. languages, data processing techniques and machine
Reševanje problemov: izdelava naprednih podatkovnih learning.
analiz Problem solving: implementation of advanced data analysis
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 %.
2 / 3
Reference nosilca / Lecturer's references:
MONGUS, Domen, ŽALIK, Borut. An efficient approach to 3D single tree-crown delineation in LiDAR data. ISPRS journal
of photogrammetry and remote sensing, ISSN 0924-2716. [Print ed.], 2015, vol. 108, str. 219-233
MONGUS, Domen, ŽALIK, Borut. Computationally efficient method for the generation of a digital terrain model from
airborne LiDAR data using connected operators. IEEE journal of selected topics in applied earth observations and remote
sensing, ISSN 1939-1404, Jan. 2014, vol. 7, no. 1, str. 340-351
MONGUS, Domen, LUKAČ, Niko, ŽALIK, Borut. Ground and building extraction from LiDAR data based on differential
morphological profiles and locally fitted surfaces. ISPRS journal of photogrammetry and remote sensing, ISSN 0924-
2716. [Print ed.], July 2014, vol. 93, str. 145-156
MONGUS, Domen, REPNIK, Blaž, MERNIK, Marjan, ŽALIK, Borut. A hybrid evolutionary algorithm for tuning a cloth-
simulation model. Applied soft computing, ISSN 1568-4946. [Print ed.], Jan. 2012, vol. 12, iss. 1, str. 266-273
MONGUS, Domen, ŽALIK, Borut. Parameter-free ground filtering of LiDAR data for automatic DTM generation. ISPRS
journal of photogrammetry and remote sensing, ISSN 0924-2716. [Print ed.], Jan. 2012, vol. 67, str. 1-12
3 / 3
UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION
Predmet: Algoritmi obdelave podatkov daljinskega zaznavanja
Subject Title: Algorithms for remote sensing data processing
Predavanja Seminar Seminarske vaje Laborat. vaje Terenske vaje Samostojno delo
ECTS
Lectures Seminar Tutorial Lab work Field work Individual work
30 2 28 120 6
W: feri.um.si | E: feri@um.si | T: 02 220 7000 | F: 02 220 7272 | TRR: 01100 6090106039 | ID: SI71674705
Algoritmi podatkovne registracije v oblakih točk (iterativna Point-cloud data registration algorithms (Iterative closest
metoda najbližje točke, grobo ujemanje točk, korelacija point, Robust point matching, Kernel correlation)
jeder). Data fusion for assessment of geospatial entities and
Podatkovno zlivanja za oceno prostorskih entitet in surface analysis with co-occurrence matrix.
analize površja z matriko sopojavljanja. Data fusion algorithms for situation assessment based on
Algoritmi podatkovnega zlivanja za ocenjevanje situacije spatially embedded networks.
na osnovi statistik prostorsko vpetih mrež. Generic schema of data fusion algorithms for predictive
Generična shema izvedbe algoritmov podatkovnega analytics with machine learning algorithms
zlivanja za napovedovalno analizo z uporabo metod
strojnega učenja
Cilji: Objectives:
Cilj predmeta je, da študentje osvojijo principe obdelave The aim of the course is to learn core principles of remote
podatkov daljinskega zaznavanja, se spoznajo s sodobnimi sensing data processing, advanced sensor systems and fusion
senzorskimi sistemi in razumejo zlivanje raznovrstnih podatkov of heterogeneous Earth Observation data with the objective to
Zemeljskih opazovanj z namenom razvoja, analize in develop and analyse methodologies for assessment of key
vrednotenja metodologij razpoznavanja ključnih prostorskih spatial entities and integration into geographic information
entitet in pripravo podatkov za njihovo integracijo v geografske systems.
informacijske sisteme.
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be able to
izkazati sposobnost analiziranja tehnologij daljinskega demonstrate analysis of remote sensing technologies
zaznavanja identify and categorize complementarities of information
identificirati in kategorizirati komplementarnosti informacij, contained in heterogeneous Earth Observation data
vsebovanih v heterogenih podatkih Zemeljskih opazovanj sources
preučiti, preizkusiti in nadgraditi koncepte matematične study, test, and upgrade core principles of mathematical
morfologije za razšumljanje in zaznavo ključnih prostorskih morphology for data denoising and detection of key spatial
entitet entities
implementirati in izboljšati hierarhično večločljivostno implement and improve hierarchical multiresolution data
podatkovno dekompozicijo in segmentacijo decomposition and data segmentation
načrtovati in izdelati standardne modele podatkovnega design and implement standard data fusion models,
zlivanja, develop and compare algorithms for assessment of spatial
izvesti in primerjati algoritme ocenjevanje lastnosti entities from traditional remote sensing data (RADAR,
prostorskih entitet nad tradicionalnimi tipi podatkov LiDAR, and multi- and hyperspectral images) ,
daljinskega zaznavanja (RADAR, LiDAR ter multi- in implement and integrate of situation assessment algorithms
hiperspektralne slike) implement and integrate predictive analytics algorithms
implementirati in povezati algoritme ocenjevanje situacije
implementirati in povezati algoritme napovedovalne
analize
2 / 3
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: zagovor vaj ter pisno izražanje Communication skills: oral defence of practical exercises
pri izpitu. and manner of expression at written examination.
Uporaba informacijske tehnologije: uporaba programskih Use of information technology: the use of programming
jezikov, tehnike obdelave podatkov in podatkovno zlivanje. languages, data processing techniques and data fusion.
Reševanje problemov: izluščanje komplementarnih Problem solving: extraction of complementary information
informacij iz raznorodnih podatkovnih virov from heterogeneous data sources
Opomba:
Če študent ni uspešno opravil vseh treh vmesnih izpitov, jih nadomesti s pisnim izpitom v deležu 50 %.
Note:
If the student does not successfully complete all three intermediate examinations, they can be replaced by a written exam that
accounts for 50%.
3 / 3
UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION
Predmet: Domensko specifični modelirni jeziki
Subject Title: Domain-Specific Modelling Languages
Predavanja Seminar Seminarske vaje Laborat. vaje Terenske vaje Samostojno delo
ECTS
Lectures Seminar Tutorial Lab work Field work Individual work
30 2 28 90 5
Cilji: Objectives:
Cilj tega predmeta je uporabiti pridobljena znanja iz metod in The objective of this course is to effectively use methods and
tehnik modelno vodenem inženirstvu pri gradnji aplikacij. techniques of model-driven engineering in software
development.
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be able to
izbrati in zagovarjati probleme s področja programskega select and advocate problems from the field of software
inženirstva, ki jih lahko učinkovito rešimo z modelirno engineering, which can be effectively solved by modeling-
vodenim inženirstvom, driven engineering,
zasnovati aplikacije s pomočjo modelno vodenega conceive applications with model-driven engineering,
inženirstva,načrtovati in implementirati domensko- design and implement domain-specific modelling
specifične modelirne jezike, languages,
programirati v orodjih za razvoj domensko specifičnih program in tools for development of domain-specific
modelirnih jezikov. modelling languages.
Spretnosti komuniciranja: ustni zagovor laboratorijskih vaj, Communication skills: oral lab work defence, manner of
pisno izražanje pri pisnem izpitu. expression at written examination.
Uporaba informacijske tehnologije: uporaba orodij za Use of information technology: use of tools for moel-driven
modelno voden razvoj. development.
Reševanje problemov: razvoj rešitev s pomočjo modelno Problem solving: application development with model-
vodenega inženirstva. driven engineering.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment methods:
Sprotni način Constant assessment methods
laboratorijske vaje, Delež lab work,
50
1. vmesni izpit, 25 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 %.
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Inteligentni sistemi
Course title: Intelligent Systems
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske poletni
1.
tehnologije 2. stopnja
Computer science and information
1. Spring
technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 120 6
Nosilec predmeta / Lecturer: Milan Zorman
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Priporoča se poznavanje osnov metod strojnega Recommended are Basic skills in machine learning
učenja in umetne inteligence. and artificial intelligence.
Vsebina: Content (Syllabus outline):
Koncepti oblikovanja inteligentnih sistemov. Concepts of intelligent system design.
Naprednejše predstavitev znanja in tehnike Advanced knowledge representations and
strojnega učenja: machine learning techniques:
o simbolne metode, o Symbol‐based methods,
o konektivistične metode, o Connectivistic methods,
o povezovalna pravila, o Association rules,
o Bayesovi klasifikatorji, o Bayes classifiers,
o hibridne metode, o Hybrid methods,
o ansambelske metode. o Ensemble methods.
Predikcija v dinamičnih sistemih in teorija Prediction in dynamic systems and chaos
kaosa. theory.
Celični avtomati. Cellular automata.
Inteligentni sistemi po vzoru narave. Nature‐based intelligent systems.
Evalvacija, etična vprašanja in izzivi za Evaluation, ethical questions and challenges.
prihodnost.
Temeljni literatura in viri / Readings:
I. H. Witten, E. Frank, M.A. Hall: Data Mining, Practical Machine Learning Tools and Techniques,
Morgan Kaufmann, Burlington, 2011.
M. Zorman, et al: Inteligentni sistemi in profesionalni vsakdan, Univerza v Mariboru, Center za
interdisciplinarne in multidisciplinarne raziskave in študije, Maribor, 2003.
J. Han, M. Kamber, J. Pei: Data Mining: Concepts and Techniques, Morgan Kaufmann, San Francisco,
2012.
Cilji in kompetence: Objectives and competences:
Naučiti študenta metod oblikovanja, The student will learn methods of intelligent system
implementacije ter uporabe inteligentnih sistemov design, implementation and use focused on modern
s poudarkom na modernih pristopih strojnega machine learning techniques.
učenja.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
Izkazati znanje iz naprednejših tehnik able to
oblikovanja, implementacije in evalvacije Present the knowledge of advanced techniques
inteligentnih sistemov. of intelligent system design, implementation
Uporabiti znanje inteligentnih sistemov za and evaluation.
učinkovitejše reševanje problemov. Use the knowledge of intelligent systems for
Analizirati rezultate uporabe inteligentnih more efficient problem solving.
sistemov. Analyse the results of use of intelligent systems.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Uporaba informacijske tehnologije: sposobnost Use of information technology: implementation
implementacije inteligentnih sistemov. of intelligent systems.
Reševanje problemov: reševanje problemov s Problem solving: the design and implementation
pomočjo inteligentnih sistemov. of research studies.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
laboratorijske vaje. lab work.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
Sprotni način Delež Constant assessment methods
laboratorijske vaje, 50 lab work,
1. vmesni izpit, 25 1st midterm examination,
2. vmesni izpit. 25 2nd 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
%
Reference nosilca / Lecturer's references:
PLOJ, Bojan, HARB, Robert, ZORMAN, Milan. Border Pairs Method‐constructive MLP learning
classification algorithm. Neurocomputing, 2014, Vol. 126, str. 180‐187
POHOREC, Sandi, ZORMAN, Milan, KOKOL, Peter. Analysis of approaches to structured data on the
web. Computer standards & interfaces, 2013, str. 1‐7
ČEH, Ines, POHOREC, Sandi, MERNIK, Marjan, ZORMAN, Milan. Robot learning of domain specific
knowledge from natural language sources. V: JABIN, Suraiya (ur.). Robot learning. 2010, str. 43‐64
PODGORELEC, Vili, ZORMAN, Milan. Decision trees. V: MEYERS, Robert A. (ur.). Encyclopedia of
complexity and systems science. New York: Springer, 2009, vol. 2, str. 1826‐1845
SI‐HU ESSR 2012‐2015: ECO‐HUB‐ Information and knowledge eco‐hub, vodja projekta na UM‐FERI
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Izbrani algoritmi kombinatorike
Course title: Selected combinatorial algorithms
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske poletni
1.
tehnologije 2. stopnja
Computer Science and Information
1. Spring
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 120 6
Nosilec predmeta / Lecturer: Domen Mongus
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Pogojev ni. None.
Vsebina: Content (Syllabus outline):
Uvod: kaj je bioinformatika, raba računalnikov Introduction: what is bioinformatics, use of
v biologiji, izzivi za računalničarje v biologiji, computers in biology, challenges in biology for
osnovni pojmi molekularne biologije. computer scientists, molecular biology primer.
Aplikacije in tržni aspekti bioinformatike: Applications and commercial aspects of
vizualizacija zaporedij, vizualizacija in analiza bioinformatics: sequence visualization,
3D struktur, raziskave zdravil, genetska osnova visualization of 3D structures, drug discovery,
bolezni, personificirana medicina, gensko genetic basis of disease, personalised medicine
pogojeno diagnosticiranje, pravni, etični in and gene‐based diagnostics, legal, ethical and
tržni vidiki bioinformatike. commercial aspects of bioinformatics.
Pridobivanje bioinformacijskih podatkov: Bioinformatics data acquisition: experimental
eksperimentalni viri, javno dostopne sources, publicly available databases, analytical
podatkovne baze, analitične tehnike techniques of data acquisition, new
pridobivanja podatkov, nove tehnologije. technologies.
Algoritmi v bioinformatiki: klasifikacija ključnih Bioinformatics algorithms: basic bioinformatics
algoritmov bioinformatike glede na strategijo algorithms classification with respect to the
načrtovanja algoritmov, analiza zaporedij, algorithm design strategy, sequence analysis,
iskanje podzaporedij v daljših zaporedjih, searching for sub‐sequences in longer
poravnava zaporedij, napoved lastnosti sequences, sequence alignment, prediction of
proteinov, napovedovanje genov, določanje protein features,gene prediction, DNA
sekvenca DNK, algoritmi računalniške sequencing.
geometrije v bioinformatiki.
Temeljni literatura in viri / Readings:
N. C. Jones, P. A. Pevzner: An Introduction to Bioinformatics Algorithms (Computational Molecular
Biology), MIT Press, Cambridge, Massachusetts, 2004.
J. Pevzner: Bioinformatics and Functional Genomics, Second Edition, J. Wiley & Sons, Hoboken, New
Jersey, ZDA, 2009.
T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, Third Edition, MIT Press,
Cambridge, Massachusetts, London, England, 2009.
Cilji in kompetence: Objectives and competences:
Cilj tega predmeta je usposobiti študente za The objective of this course is to train students in
implementacijo, analizo in vrednotenje implementation, analsys, and evaluation of
kombinatoričnih algoritmov in njihove aplikacije iz combinatory algorithms from the viewpoint of data
vidika podatkovnih struktur in podatkovnih baz pri structures and databases for solving, analysis and
reševanju, analizi in vizualizaciji specifičnih visualisation of specific practical problems, as for
praktičnih problemov, kot sta, na primer, example DNA sequence comparison in genetics or
primerjava verig DNK v genomiki ali napovedovanje protein 3D structure prediction in the
3D strukture proteinov v farmacevtski industriji. pharmaceutical industry.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
razviti in ovrednostiti kombinatorične able to
algoritme, develop and validate combinatory algorithms,
razviti orodja za vizualizacijo, analizo in develop tools for visualisation, analysis, and
interpretacijo večdimenzionalnih interpretation of multidimensional combinatoric
kombinatoričnih množic podatkov, datasets,
navesti, klasificirati in sestaviti osnovne list, classify and construct fundamental
algoritme za aplikacije v analizi DNK, algorithms for applications in DNA analysis,
načrtovati in sestaviti posamezne algoritme design and construct particular algorithms of
računalniške geometrije v bioinformatiki. computational geometry in bioinformatics.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: pisno izražanje pri Communication skills: written manner of
pisnem izpitu, ustno izražanje pri zagovoru expression at written examination, oral manner
laboratorijskih vaj in predstavitvi opravljenega of expression at lab work defence and
raziskovalnega projekta, pisanje poročila o presenting the completed research project,
opravljenem projektu. writing report about the research project.
Uporaba informacijske tehnologije: Use of information technology: programming
programiranje osnovnih algoritmov fundamental bioinformatics algorithms, use of
bioinformatike, uporaba javno dostopnih zbirk publicly available biological databases, use of
bioloških podatkov, uporaba orodij za analizo tools for analysis and visualisation of 3D
in vizualizacijo 3D struktur. structures.
Reševanje problemov: samostojno delo na Problem solving: individual project work,
projektu, iskanje želenih bioloških podatkovnih searching for desired biologic data patterns in
vzorcev v javno dostopnih podatkovnih zbirkah. publicly available databases.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, Lectures
seminarske vaje, tutorial,
laboratorijske vaje, lab work,
projekt. project.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, 50 % lab work,
1. vmesni pisni izpit, 25 % 1st midterm written exam,
2. vmesni pisni izpit. 25 % 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:
MONGUS, Domen, LUKAČ, Niko, ŽALIK, Borut. Ground and building extraction from LiDAR data based
on differential morphological profiles and locally fitted surfaces. ISPRS journal of photogrammetry and
remote sensing, 2014, vol. 93, str. 145‐156
MONGUS, Domen, ŽALIK, Borut. Computationally efficient method for the generation of a digital
terrain model from airborne LiDAR data using connected operators. IEEE journal of selected topics in
applied earth observations and remote sensing, 2014, vol. 7, no. 1, str. 340‐351
MONGUS, Domen, REPNIK, Blaž, MERNIK, Marjan, ŽALIK, Borut. A hybrid evolutionary algorithm for
tuning a cloth‐simulation model. Applied soft computing, 2012, vol. 12, iss. 1, str. 266‐273
MONGUS, Domen, ŽALIK, Borut. Parameter‐free ground filtering of LiDAR data for automatic DTM
generation. ISPRS journal of photogrammetry and remote sensing, 2012, vol. 67, str. 1‐12
MONGUS, Domen, ŽALIK, Borut. Efficient method for lossless LIDAR data compression. International
journal of remote sensing, 2011, vol. 32, no. 9, str. 2507‐2518
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Izbrani algoritmi
Course title: Selected Algorithms
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
1. zimski
tehnologije 2. stopnja
Computer Science and Information
1. Autumn
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 90 5
Nosilec predmeta / Lecturer: Damjan Strnad
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisites:
študijskih obveznosti:
Priporočeno je poznavanje osnovnih podatkovnih Recommended is knowledge of basic data structures
struktur in algoritmov. and algorithms.
Vsebina: Content (Syllabus outline):
Algoritmi teorije števil: osnove teorije števil, Number‐theoretic algorithms: number theory
Evklidov algoritem, razširjeni Evklidov fundamentals, Euclid`s algorithm, extended
algoritem, reševanje modulskih linearnih Euclid` algorithm, solving modular linear
enačb, Eulerjeva funkcija, Eulerjev in equations, Euler function, Euler`s and Fermat`s
Fermatov izrek, potenciranje s ponavljajočim theorem, modular exponentiation with
kvadriranjem, kriptografija, kriptografski repeated squaring, cryptography, RSA
sistem RSA, problem iskanja velikih praštevil, cryptosystem, primality testing, integer
faktorizacija celih števil. factorization.
Reševanje sistemov linearnih enačb: Gaussova Solving linear equation system: Gauss
eliminacija, LU‐dekompozicija, Gauss‐ elimination, LU‐decompostion, Gauss‐Seidel
Seidelova iterativna metoda. elimination.
Linearno programiranje: standardna in Linear programming: standard and slack form,
ohlapna oblika, formuliranje problemov v formulating problems as linear programs, the
obliki linearnih programov, algoritem simplex algorithm.
simpleks. Flow networks: fundamentals, residual
Mreže tokov: osnove, mreža preostankov, pot network, augmenting path, cuts in flow
povečanja, rezi v mrežah tokov, Ford‐ networks, Ford‐Fulkerson algorithm, Edmonds‐
Fulkersonov algoritem, Edmonds‐Karpov Karp algorithm.
algoritem. Red‐black trees: properties, rotations, node
Rdeče‐črna drevesa: lastnosti, rotacije, insertion, node deletion.
vstavljanje vozlišča, odstranjevanje vozlišča. B‐trees: definition, search, insertion, deletion.
B‐drevesa: definicija, višina, iskanje, Approximation algorithms: vertex‐cover
vstavljanje, odstranjevanje. problem, travelling‐salesman problem, set‐
Aproksimacijski algoritmi: problem pokrivanja covering problem, subset‐sum problem.
vozlišč, problem trgovskega potnika, problem
pokrivanja množice, problem vsote
podmnožic.
Temeljni literatura in viri / Readings:
T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: 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 and K. Wayne: Algorithms, 4th Edition, Pearson Education, Upper Saddler River, 2011
E. Horowitz, S. Sahni, S. Rajasekaran, Computer Algorithms, Computer Science press, New York, 1998.
J. Kleinberg, E. Tardos: Algorithm Design, Pearson Aducation, Boston, 2006.
Cilji in kompetence: Objectives and competences:
Cilj predmeta je seznaniti študente z izbranimi The objective of this course is to acquaint the
naprednimi računalniškimi algoritmi in students with selected advanced computer
podatkovnimi strukturami, ki se pogosto algorithms and data structures that are frequently
uporabljajo pri reševanju praktičnih problemov. used in solving practical problems.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
opisati algoritme teorije števil, ki tvorijo osnovo able to
kriptografskega sistema RSA, describe the number‐theoretic algorithms that
izvesti šifriranje in dešifriranje preprostih oblik form the basis of RSA cryptographic system,
sporočil, perform encryption and decryption of simple
našteti in primerjati algoritme reševanja messages,
sistemov linearnih enačb, name and compare the algorithms for solving
pretvoriti opis realnega optimizacijskega systems of linear equations,
problema v linearni program in ga rešiti, transform the description of a real optimization
opisati delovanje in primere uporabe problem into a linear program and solve it,
naprednih podatkovnih struktur, kot so rdeče‐ describe the functioning and use cases of
črna drevesa in B‐drevesa, advanced data structures, such as red‐black
oblikovati ustrezen aproksimacijski algoritem trees and B‐trees,
za dan optimizacijski problem ter določiti sketch an appropriate approximation algorithm
njegovo razmerje učinkovitosti. for a given optimization problem and determine
its performance ratio.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence,
laboratorijskih vaj, pisno izražanje pri pisnem manner of expression at written examination.
izpitu. Use of information technology: writing
Uporaba informacijske tehnologije: pisanje computer programs.
računalniških programov. Calculation skills: solving calculating problems in
Spretnosti računanja: reševanje računskih homework assignments.
problemov pri domačih nalogah. Problem solving: estimating time and space
Reševanje problemov: ocenjevanje časovne in complexity of algorithms.
prostorske zahtevnosti algoritmov.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
seminarske vaje, tutorial,
laboratorijske vaje. lab work.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit. 25 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:
STRNAD, Damjan, GUID, Nikola. A fuzzy‐genetic decision support system for project team formation.
Applied soft computing, ISSN 1568‐4946, Sep. 2010, vol. 10, iss. 4, str. 1178‐1187, doi:
10.1016/j.asoc.2009.08.032. [COBISS.SI‐ID 14386966]
STRNAD, Damjan. Parallel terrain visibility calculation on the graphics processing unit. Concurrency
and computation, ISSN 1532‐0634, 2011, vol. 23, iss. 8, str. 2452‐2462.
http://onlinelibrary.wiley.com/doi/10.1002/cpe.1808/pdf, doi: 10.1002/cpe.1808. [COBISS.SI‐ID
15693334]
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, GUID, Nikola. Parallel alpha‐beta algorithm on the GPU. V: 33rd International
Conference on Information Technology Interfaces [also] ITI 2011, June 27‐30, 2011, Cavtat /
Dubrovnik, Croatia. LUŽAR ‐ STIFFLER, Vesna (ur.), JAREC, Iva (ur.), BEKIĆ, Zoran (ur.). Proceedings of
the ITI 2010, (ITI ... (Tisak), ISSN 1330‐1012). Zagreb: University of Zagreb: University Computing
Centre, cop. 2010, str. 571‐576, ilustr. [COBISS.SI‐ID 15189014]
FISTER, Iztok, STRNAD, Damjan, YANG, Xin‐She, FISTER, Iztok. Adaptation and hybridization in nature‐
inspired algorithms. V: FISTER, Iztok (ur.), FISTER, Iztok (ur.). Adaptation and Hybridization in
Computational Intelligence, (Adaptation, learning, and optimization, ISSN 1867‐4534, Vol. 18). Cham
... [et al.]: Springer, 2015, str. 3‐50. http://link.springer.com/book/10.1007/978‐3‐319‐14400‐9.
[COBISS.SI‐ID 18405142]
Po zaključku tega predmeta bo študent sposoben: On completion of this course the student will be able to:
opisati smernice razvoja za procesiranje naravnega describe major trends in natural language processing,
jezika, describe several standard methods for natural language
razložiti standardne metode, ki jih uporabljamo v sistemih processing,
za procesiranje naravnega jezika,
razložiti pomembnosti pragmatike pri jezikovnih explain the importance of pragmatics in language
tehnologijah, technologies,
izdelati različne korpuse, create different corpora,
razviti, preizkusiti in ovrednotiti sisteme za procesiranje develop, test, and evaluate systems for natural language
naravnega jezika. processing.
Spretnosti komuniciranja: ustni zagovor laboratorijskih Communication skills: oral lab work defence, manner of
vaj, pisno izražanje pri pisnem izpitu. expression at written examination.
Uporaba informacijske tehnologije: uporaba primernih Use of information technology: use of appropriate
algoritmov in programskih orodij pri procesiranju algorithms and software tools for natural language
naravnega jezika. processing tasks.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit. 25 2nd midterm written exam.
Opomba:
Če študent ni uspešno opravil dveh 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 %.
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Nevro, nano in kvantno računalništvo
Course title: Neuro, Nano and Quantum computing
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
1. poletni
tehnologije 2. stopnja
Computer Science and Information
1. Spring
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 120 6
Nosilec predmeta / Lecturer: Aleš Holobar
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Ni pogojev. None.
Vsebina: Content (Syllabus outline):
Uvod: teorija izračunljivosti, poglavitni principi Introduction: theory of computation, main
klasičnega računanja, Turingov stroj, teorija principles of classical computation, Turing
računske kompleksnosti. machine, Computational complexity theory.
Ocenjevanje parametrov iz biomedicinskih Parameter estimation in the field of biomedical
signalov, teorija cenilk in podatkovni modeli, signals: estimation theory and data models,
multivariantna analiza signalov, statistično multivariate signal analysis, statistical learning,
učenje, zmanjšanje dimenzij podatkov, analiza dimensionality reduction, independent
neodvisnih komponent. component analysis.
Nevromorfno računanje: predstavitev in Neuromorphic computation: representation and
obdelava informacije na nivoju posameznega processing of information at the level of single
nevrona, na nivoju majhnih mrež nevronov, neurons, at the level of small neural networks,
kortikalni stolpič – osnovna funkcijska enota neocortical column ‐ basic functional unit of a
možganov sesalcev, dekodiranje nevronskih in mammal brain, neural decoding in brains and
mišičnih signalov, vmesniki možgani‐stroj, muscles, brain‐computer interfaces, muscle‐
vmesniki mišice‐stroj. computer interfaces.
Hibridna nevroelektronika: nevronske mreže in Hybrid neuroelectronics: neuronal networks and
mikroelektronska vezja, lastnosti membrane microelectronic circuits, physics of membrane in
nevronov, električni vmesniki med neurons, electrical interfacing of
polprevodniki in živimi celicami, mreže semiconductors and living cells – structure and
nevronov na integriranih vezjih. dynamics of the cell‐semiconductor interface.
Uvod v nanoračunalnišvo: prednosti in slabosti Introduction to nanocomputing: pros and cons
nanotehnologije, elektronika verig atomov, of nanotechnology, atomic chain electronics,
integracija nano, mikro in makro vezij in integration of nano‐micro‐macro systems and
povezljivost z biosistemi. bio‐nano fusion.
Kriptoanaliza in varovanje podatkov na Cryptoanalysis and data protection in Turing
Turingovi arhitekturi, asimetrični in simetrični machines, asymmetric and symmetric ciphers,
kodirniki, pretočni in bločni kodirniki, algoritmi stream and block ciphers, key exchange
in protokoli za varno izmenjavo skritega ključa, algorithms and protocols, cryptographic hash
kriptografske sekljalne funkcije in podpisovanje functions and document signing.
dokumentov. Introduction to quantum computing:
Uvod v kvantno računalništvo: computational nanotechnologies and problems
nanoračunalništvo in izzivi stohastičnega presented by their stochastic nature, quantum
obnašanja nanostruktur, kvantna teorija theory of computation and the processing of
računanja in kvantna teorija informacij, tipi information, types of quantum computation,
kvantnega računanja, prednosti in slabosti advantages of quantum computation over
kvantnega računanja, eksperimentalne in classical computation, experimental and
teoretične raziskave v kvantnem računalništvu, theoretical research in quantum computation,
prihodnost kvantnih računalnikov, Deutschov, further development of quantum computers,
Shorov in Groverjev algoritem, kvantna Deutsch’s, Shor’s and Grover’s algorithm,
omrežja. quantum networks.
Temeljni literatura in viri / Readings:
S. Aaronson: Quantum Computing since Democritus, Cambridge University Press, 2013.
R. J. Lipton, K. W. Regan: Quantum Algorithms via Linear Algebra: A Primer (MIT Press), 2014.
R. Merletti, D. Farina: Surface Electromyography: Physiology, Engineering and Applications, Wiley‐IEEE
Press, 2016.
J. Wolpaw, E. W. Wolpaw: Brain‐Computer Interfaces: Principles and Practice, Oxford University Press,
2012.
I. Djordjevic: Quantum information processing and quantum error correction : an engineering
approach, Elsevier/Academic Press, 2012.
Cilji in kompetence: Objectives and competences:
Cilj predmeta je ponuditi temeljno znanje ter The objective of this course is to introduce the
utrditi razumevanje in sposobnost analiziranja ter fundamental knowledge and analysis and instil the
uporabe nevroračunalništva, nanoračunalništva in comprehension, mutual comparison and utilization
kvantnega računalništva in sposobnost njihove of three different alternatives to classical (Turing)
primerjave s klasičnim računalništvom, ki temelji computing, namely neurocomputing, nano‐
na Turingovi arhitekturi. computing and quantum computing.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
Razumeti, ovrednotiti in reproducirati able to
postopke za statistično učenje in ocenjevanje understand, assess and reproduce advanced
informacij iz živčnih in mišičnih signalov, methods for statistical learning and extraction
razumeti in ovrednotiti nevromorfna vezja, of information from neural and muscular
algoritme ter njihovo uporabnost na področju signals,
razpoznavanja vzorcev in biosenzorike, comprehend and evaluate neuromorphic
razumeti, analizirati in ovrednotiti algoritme za circuits and algorithms and their applicability in
nano in kvantno računalništvo, ovrednotiti the fields of pattern recognition and
njihovo praktično uporabnost in ovrednotiti biosensorics,
njihove prednosti in slabosti v primerjavi s understand, analyse and assess the main
klasičnimi algoritmi. principles and algorithms for nano and quantum
computing, evaluate their applicability and pros
and cons with respect to classical computation.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence,
laboratorijskih vaj, priprava in javna preparation and presentation of the research
predstavitev raziskovalnega projekta, ustni project report, oral examination.
izpit. Use of information technology: use of special
Uporaba informacijske tehnologije: uporaba software tools and devices for the design and
programskih orodij in naprav za načrtovanje in development of neuromorphic computing,
razvoj izpopolnjenih postopkov za cryptography, nano and quantum computing.
nevromorfno računalništvo, kriptografijo, nano Team work: team research activities.
in kvantno računalništvo. Problem solving: design and implementation of
Delo v skupini: skupinsko raziskovalno delo. projects.
Reševanje problemov: načrtovanje in izvedba
projekta.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
seminarske vaje, tutorial,
projekt, project,
laboratorijske vaje, lab work,
reševanje domačih nalog. homework assignments.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
Sprotni način Constant assessment methods
laboratorijske vaje, Delež lab work,
1. vmesni izpit, 50 1st midterm examination,
2. vmesni izpit 25 2nd midterm examination,
25
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:
HOLOBAR, Aleš, GALLEGO, J.A., KRANJEC, Jernej, ROCON, Eduardo, ROMERO, Juan P., BENITO‐LEÓN,
Julián, PONS, José L., GLASER, Vojko. Motor unit‐driven identification of pathological tremor in
electroencephalograms. Frontiers in Neurology, ISSN 1664‐2295. [Online ed.], 2018, vol. 9, article 879,
str. 1‐15.
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.], 2018, str. 1‐9.
FARINA, Dario, HOLOBAR, Aleš. Characterization of human motor units from surface EMG
decomposition. Proceedings of the IEEE, ISSN 0018‐9219. [Print ed.], Feb. 2016, vol. 104, no. 2, str.
353‐373.
FARINA Dario, HOLOBAR Aleš: Human‐machine interfacing by decoding surface electromyogram. IEEE
signal processing magazine, 2015, vol. 32, no. 1, str. 115‐120
HOLOBAR Aleš, FARINA Dario: Blind source identification from the multichannel surface
electromyogram. Physiological measurement, 2014, vol. 35, no. 7, str. 143‐165
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Postavitev in upravljanje računalniških oblakov
Subject Title: Cloud computing deployment and management
Cilji: Objectives:
Cilj tega predmeta je, da bodo študentje razumeli računalništvo The objectives of this course is for students to be able to
v oblaku in znali analizirati posamezne gradnike za postavitev demonstrate understanding of theoretical basis of cloud
in upravljanje ter te gradnike uporabiti in izpeljati nove variante computing, to analyse building blocks for deployment and
algoritmov za postavitev in upravljanje računalniških oblakov. management and apply and design new variants of algorithms
for cloud computing deployment and management.
Po zaključku tega predmeta bo študent sposoben: On completion of this course the student will be able to:
opisati, pojasniti in uporabiti osnovne koncepte, modele in describe, explain, and apply the basic concepts, models,
arhitekture računalništva v oblaku, and architectures of cloud computing,
opisati, pojasniti in uporabiti osnovne koncepte za gradnjo describe, explain, and apply basic concepts for building
podatkovnih centrov in virtualizacije v oblaku s data centres and virtualization in the cloud using hypervisor,
hipervizorjem, distinguish the different service architectures of cloud
ločiti različne storitvene arhitekture računalništva v oblaku, computing, to be familiar with their advantages and
poznati njihove prednosti in slabosti ter našteti primere weaknesses, and list examples for hardware units,
strojnih enot, predict capacity utilization in the cloud and explain cloud
napovedati zasedenost kapacitet v oblaku in razložiti task scheduling,
razporejanje in nadzor opravil v oblaku, write software for algorithms using parallel and distributed
napisati programe algoritmov po modelih paralelnih in computer system models with clustering, virtualization, and
distribuiranih računalniških sistemov s pomočjo gručenja, tools for cloud management, which process large-scale
virtualizacije in orodij za upravljanje v oblaku, ki obdelujejo data,
velike količine podatkov, discuss cloud security and outline technologies for the
razložiti varnost v oblaku in našteti tehnologije za future of the internet.
prihodnost interneta.
Spretnosti komuniciranja: ustni zagovor laboratorijskih vaj, Communication skills: oral lab work defence, manner of
pisno izražanje pri pisnem izpitu. expression at written examination.
Uporaba informacijske tehnologije in reševanje nalog: Use of information technology and problem solving: use the
uporabiti koncept pomnilnika v oblaku na primeru in concept of cloud storage, and apply the MapReduce
uporabiti programski model MapReduce. programming model.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit. 25 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 %.
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Računalniška multimedia
Course title: Computer Multimedia
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske zimski
1.
tehnologije 2. stopnja
Computer Science and Information
1. Autumn
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 90 5
Nosilec predmeta / Lecturer: Borut Žalik
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Pogojev ni. None.
Vsebina: Content (Syllabus outline):
Uvod: kaj je računalniška multimedija, lastnosti Introduction: what is computer multimedia,
multimedije, nelinearnost, interaktivnost, multimedia characteristics, non‐linearity,
razvoj multimedije, uporaba multimedije. interactivity, development of multimedia,
Osnovne tehnike stiskanja podatkov: kodiranje multimedia usage.
s tekočo dolžino, skalarna kvantizacija, Basic data compression techniques: run‐length
statistične tehnike, statistične tehnike s encoding (RLE), scalar quantisation, statistical
prilagajanjem, stiskanje s slovarjem, Grayeva methods, adaptive statistical methods,
koda, Golombova koda, Golomb‐Riceova koda. dictionary‐based methods, Gray coding, Golomb
Tehnike stiskanja rastrskih slik: ujemanje coding, Golomb‐Rice coding.
blokov, kodiranje rezanja blokov, FELICS, Techniques of raster images compression: block
dekompozicija blokov, napovedno kodiranje z matching, block truncation coding, FELICS,
binarnim drevesom.. flexible automatic block decomposition, binary
Stiskanje slik z izgubami: transformacija parov tree predictive coding.
pikslov, ortogonalne transformacije, Lossy image compression: pair‐of‐pixels
kvantizacija, Walsh‐Hadamardova transformation, orthogonal transformation,
transformacija, diskretna kosinusna quantisation, Walsh‐Hadamard transformation,
transformacija, valčna transformacija. discrete cosine transform, wavelet
JPEG, JPEG‐LS, JBIG. transformation.
JPEG2000, SPIHT JPEG, JPEG‐LS, JBIG.
Fraktalno stiskanje. JPEG2000, SPIHT
Stiskanje geometrijskih podatkov: stiskanje Fractal compression.
oblakov točk, stiskanje trikotniških mrež, Compression of geometric data: point cloud
stiskanje vokselskih podatkov. compression, compression triangular network,
voxel data compression.
Temeljni literatura in viri / Readings:
D. Salomon, G. Motta, D. Bryant, Data Compression ‐ The Complete Reference, Fourth Edition, Springer,
London, 2007.
D. S: Taubman, M. W. Marcellin, JPEG2000 Image Compression Fundamentals, Standards and Practice,
Springer Science+Business Media, New York, 2013
N. Chapman, J. Chapman, Digital multimedia, John Wiley & Sons, Chichester, 2009.
Cilji in kompetence: Objectives and competences:
Cilj predmeta je, da bodo študente razumeli The objective of this course is for students to be
teoretične osnove multimedijskih algoritmov, jih able to understand the theoretical bases of
znali analizirati ter izpeljati nove postopke za multimedia algorithms, to analyse them and to
računalniške multimedijske algoritme. design new variants of multimedia algorithms.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
razložiti teoretične osnove multimedijskih able to
algoritmov, explain the theoretical basis of multimedia
primerjati multimedijske standarde in algorithms,
algoritme med seboj, compare different multimedia standards and
izbrati najprimernejše multimedijske algoritme algorithms,
za dani problem, select the best multimedia algorithm fort he
načrtovati nove izpeljanke multimedijskih requested problem,
algoritmov. design the new variants of multimedia
algorithms.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: pisanje strokovnega Communication skills: written report about the
poročila o laboratorijskih vajah, pisno izražanje lab work, manner of expression at written
na izpitih. exams.
Uporaba informacijske tehnologije: pisanje Use of information technology: software
računalniških programov, iskanje development, searching for implemented (open
implementiranih (odprtokodnih) rešitev in source) solutions and other information on the
drugih informacij na spletu. internet.
Reševanje problemov: samostojno delo na Problem solving: individual project work,
projektu, ki vključuje izbiro obstoječih including selection of the most suitable
algoritmov stiskanja glede na zahteve aplikacije compression algorithms for a desired task, and
ter načrtovanje lastnih algoritmov. design of own algorithms.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
seminarske vaje, tutorial,
laboratorijske vaje, lab work,
reševanje domačih nalog. homework assignments.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit, 25 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:
ŽALIK, Borut, MONGUS, Domen, LUKAČ, Niko, RIZMAN ŽALIK, Krista. Efficient chain code compression
with interpolative coding. Information sciences, 2018, vol. 439/440, str. 39‐49.
KOHEK, Štefan, STRNAD, Damjan, ŽALIK, Borut, KOLMANIČ, Simon. Interactive synthesis and
visualization of self‐organizing trees for large‐scale forest succession simulation. Multimedia systems,
2018, str. 1‐15.
LIPUŠ, Bogdan, ŽALIK, Borut. Robust watermarking of airborne LiDAR data. Multimedia tools and
applications, 2018, vol. 77, iss. 21, str. 29077‐29097.
JESENKO, David, BRUMEN, Matej, LUKAČ, Niko, ŽALIK, Borut, MONGUS, Domen. Visualization and
analytics tool for multi‐dimensional data. V: ICBDE 2018 : 2018 International Conference on Big Data
and Education (ICBDE 2018) / Honolulu, Hawaii, USA/ 9‐11 March, 2018. [New York: ACM. cop. 2018],
str. 1‐5.
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Računalniška obdelava signalov in slik
Course title: Computer Processing of Signals and Images
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
1. poletni
tehnologije 2. stopnja
Computer Science and Information
1. Spring
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 120 6
Nosilec predmeta / Lecturer: Aleš Holobar
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Ni pogojev. None.
Vsebina: Content (Syllabus outline):
Uvod: zajem signalov in slik, digitalizacija, Introduction: signal and image acquisition,
računalniška predstavitev, okolja in arhitekture digitisation, computer presentation,
za obdelavo signalov in slik. environments, and architectures for signal and
Signalne transformacije: frekvenčna image processing.
transformacija in hitri Fourierovi algoritmi, Z Signal transformations: frequency transform
transformacija, osnove časovno‐frekvenčnih and fast Fourier algorithms, Z transform, basics
transformacij Wigner‐Villeov pristop, Cohenov of time‐frequency transforms, Wigner‐Ville’s
razred in večločljivostni pristop z valčno method, Cohen class, and multi‐resolution
transformacijo (zvezno in diskretno). approach with wavelet transform (continuous
Analiza šumnih signalov: karakterizacija s and discrete).Analysis of noisy signals:
statistikami drugega reda, korelacija, characterisation using the second‐order
spektralna močnostna gostota, Welchev statistics, correlation, spectral power density,
periodogram, filtriranje signalov, Welch’s periodogram, signal filtering, denoising
odstranjevanje motenj z diskretno valčno by using discrete wavelet transform.
transformacijo. Digital signal filtering: adaptive filters, Wiener
Digitalno filtriranje signalov: adaptivni filtri, filter, Kalman filter.
Wienerjev filter, Kalmanov filter Image pre‐processing: grey‐level histogram,
Predobdelava slik: histogram sivin, lokalni local operators, smoothing, equalisation,
operatorji, glajenje, izenačevanje, binarizacija. binarization.
Segmentacija slik: pragovni postopki, Image segmentation: thresholding, edge
odkrivanje robov (gradientni operatorji, detection (gradient operators, Canny tracking
Cannyjev postopek sledenja), rast regij. procedure), region growing.
Obdelava slik v frekvenčnem prostoru: 2D Image processing in the frequency domain: 2D
Fourierova transformacija, konvolucija in Fourier transform, convolution and correlation,
korelacija, valčna transformacija. wavelet transform.
Temeljni literatura in viri / Readings:
S. M. Kay: Fundamentals of Statistical Signal Processing, Prentice Hall 1993.
W. K. Pratt: Introduction to Digital Image Processing, CRC Press, Boca Raton, 2014.
U. Qidwai, C. H. Chen: Digital Image Processing, An Algorithmic Approach with MATLAB, CRC Press,
Boca Raton, 2010.
J. C. Russ, J. C. Russ: Introduction to Image Processing and Analysis, CRC Press, Boca Raton, 2008.
S. W. Smith: The Scientist and Engineer's Guide to Digital Signal Processing, California Technical
Publishing, 2011.
L. Tan, J. Jiang: Digital Signal Processing, Second Edition: Fundamentals and Applications, Academic
Press, 2013
Cilji in kompetence: Objectives and competences:
Cilj predmeta je ponuditi temeljno znanje ter The objective of this course is to introduce the
utrditi razumevanje in uporabo izhodiščnih fundamental knowledge and instil the
postopkov za računalniško analizo in obdelavo comprehension and utilization of basic algorithms
signalov in slik. for computer signal and image processing and
analysis.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
izkazati znanje in razumevanje Fourierove, able to
časovno‐frekvenčne in valčne transformacije, demonstrate knowledge and understanding of
uporabiti te transformacije pri analizi Fourier, time‐frequency, and wavelet transform
diskretnih sistemov oziroma za obdelavo apply these transforms to analyse discrete
signalov in slik v časovnem in frekvenčnem systems and process signals and images in the
prostoru, time and frequency domain
primerjati, načrtovati in razvijati računalniške compare, design and develop computer
postopke za odpravo šuma iz signalov ter algorithms for signal noise suppression, and
predobdelavo in segmentacijo slik, image pre‐processing and segmentation
ovrednotiti in uporabljati računalniška razvojna assess and use computer development
okolja in namensko računalniško opremo s environments in specialised hardware for signal
področja signalov in slik. and image processing tasks.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence,
laboratorijskih vaj, priprava in javna preparation and presentation of the student
predstavitev poročila o študentskem projektu, project report, oral examination.
ustni izpit. Use of information technology: use of special
Uporaba informacijske tehnologije: uporaba software tools and devices for the design and
programskih orodij in naprav za načtrovanje in development of signal and image processing
razvoj postopkov za obdelavo signalov in slik. algorithms.
Delo v skupini: skupinsko delo v študentskem Team work: team execution of student projects.
projektu. Problem solving: designing and implementing of
Reševanje problemov: načrtovanje in izvedba student projects, co‐operation with industrial
študentskega projekta, sodelovanje z partners.
industrijskimi partnerji.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
seminarske vaje, tutorial,
projekt, project,
laboratorijske vaje, laboratory work,
reševanje domačih nalog. homework assignments.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
Sprotni način Delež Constant assessment methods
laboratorijske vaje, 50 lab work,
1. vmesni izpit, 25 1st midterm examination,
2. vmesni izpit 25 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]
FARINA, Dario, HOLOBAR, Aleš. Characterization of human motor units from surface EMG
decomposition. Proceedings of the IEEE, ISSN 0018‐9219. [Print ed.], Feb. 2016, vol. 104, no. 2, str. 353‐
373, doi: 10.1109/JPROC.2015.2498665. [COBISS.SI‐ID 19441174]
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]
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],
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]
UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION
Predmet: Razvoj in upravljanje programskih sistemov
Subject Title: Software Systems Development and Management
Predavanja Seminar Seminarske vaje Laborat. vaje Terenske vaje Samostojno delo
ECTS
Lectures Seminar Tutorial Lab work Field work Individual work
30 2 28 90 5
Splošni model življenjskega cikla oblikovanja programske General life cycle model.
opreme (PO) Software development processes: definition, categories,
Procesi oblikovanja programske opreme: definicija, models, methods, and processes of assessment,
kategorije, modeli, metode in procesi ocenjevanja, adaptation and improvement
adaptacije in izboljšav PO Advanced approach to software life cycle modelling:
Napredni pristopi modeliranja življenskega cikla .principles, types of models (information, behavioural,
oblikovanja PO: principi modeliranja, tipi modelov structured), analysis
(informacijski, model obnašanja, strukturni), analiza Heuristic, formal, prototyping and agile models
modelov) Requirements analysis in the context of general and
Hevristični, formalni, prototipski in agilni modeli razvoja PO specific models .
. Architecture and implementation
Inženiring zahtev v kontekstu splošnega in posameznih Software development in the context of general and specific
modelov models
Oblikovanje PO v kontekstu splošnega in posameznih Implementation in the context of general and specific
modelov. models.
Implementacija PO v kontekstu splošnega in posameznih Verification, validation.
modelov. Software maintenance: evolution of software, categories,
Verifikacija in validacija PO techniques, cost
Vzdrževanje PO: evolucija PO, kategorije, tehnike, stroški.
Procesni vidiki kvalitete programske opreme s stališča Process aspects of software quality in the context of
zrelostnih modelov maturity models.
Upravljanje konfiguracij PO .
Orodja za računalniško podprto programsko inženirstvo Tools for software development
Ocena stroškov in “cost-benefit analiza” programskega Software configuration managemet
sistema. Cost benefit analysis and cost models.
Temeljni študijski viri / Textbooks:
Sommerville: Software Engineering, Addison-Wesley, Pearson Education Ltd, New York, 2015.
R. S. Pressman: Software Engineering - A Practitioner’s Approach, Sixth Edition, McGraw-Hill, New York, 2014.
K. Pohl: Requirements Engineering: Fundamentals, Principles, and Techniques, Springer, Berlin, 2010
D. Leffingwell: Agile Software Requirements: Lean Requirements Practices for Teams, Programs, and the Enterprise, Addison
Wesley, Uper Sadlle River, NJ, 2011
Cilji: Objectives:
Naučiti študente uprabe procesov, modelov, metod in princiov To teach students how to optimally use software process,
razvoja in upravljanja kompleksnih programskih sistemov. models, methodologies and principles in the development and
management of complex software systems .
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be able to
analizirati, načrtovati, oblikovati,i, verificirati in validirati ter analyse, plan, manage, verify and validate large software
vzdrževati večje programske sisteme. systems.
Spretnosti komuniciranja: z deležniki. Communication skills: communicating with clients and team
Uporaba informacijske tehnologije: za pomoč pri members.
upravljanju oblikovanja večjih programskih sistemov. Use of information technology: for managing the
Organizacijske spretnosti: Obvladati človeške dejavnike development of software systems.
pri oblikovanju programske opreme. Organisation skills: management of human factors in
Reševanje problemov: ki nastajajo pri oblikovanju software ddevelopment.
kompleksne programske opreme. Problem solving: solving the problems emerging in software
development.
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%.
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]
PERNEK, Igor, HUMMEL, Karin Anna, KOKOL, Peter. Exercise repetition detection for resistance training based on
smartphones. Personal and ubiquitous computing, ISSN 1617-4909, apr. 2013, vol. 17, iss. 4, str. 781-782, ilustr.
http://link.springer.com/article/10.1007/s00779-012-0626-y/fulltext.html, doi: 10.1007/s00779-012-0626-y. [COBISS.SI-ID
1867684], [JCR, SNIP]
KOKOL, Peter, KOKOL, Tatjana. Linguistic laws and computer programs. Journal of the American Society for Information
Science, ISSN 0002-8231. [Print ed.], October 1996, vol. 47, no. 10, str. 781-785. [COBISS.SI-ID 2288150], [JCR]
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Spletne tehnologije
Course title: Web technologies
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
1. zimski
tehnologije 2. stopnja
Computer Science and Information
1. Autumn
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 90 5
Nosilec predmeta / Lecturer: Niko Lukač
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Pogojev ni. None.
Vsebina: Content (Syllabus outline):
Uvod. Introduction.
Označevalni jeziki. Markup languages.
Tehnologije na odjemalcu: Javascript, AJAX, Client‐side technologies: Javascript, AJAX, server
pošiljanje dogodkov iz strežnika. push.
Varnost spletnih aplikacij. Security of Web applications.
Tehnologije na strežniku. Server‐side technologies.
Socialna omrežja in tehnologije Web 2.0. Social networks and Web 2.0,
Spletne storitve, SOA, EDA, BPMN in BPEL. Web services, SOA, EDA, BPMN and BPEL.
Tehnologije pomenskega spleta. Semantic Web technologies.
Portali in tehnologije vključevanja zunanjih Portals, mashup and cloud computing
storitev in vsebin (lepljenke (mashup) in technologies.
uporaba programske opreme kot storitev.
Tehnologije, ki omogočajo delovanje spletnih Search engine technologies and
iskalnikov in priporočilnih sistemov. recommendation systems.
Temeljni literatura in viri / Readings:
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.
Cilji in kompetence: Objectives and competences:
Cilj predmeta je naučiti študente uporabiti in The objective of this course is to teach students to
ovrednotiti primernost uporabe trenutno aktualnih use or evaluate the suitability for use of trending
spletnih tehnologij. Web technologies.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben: On completion of this course the student will be
able to:
ovrednotiti primernost različnih spletnih evaluate the suitability of various Web
tehnologij, technologies,
razumeti razlike med spletnimi tehnologijami, understand differences between Web
technologies,
izbrati primerno spletno tehnologijo za izdelavo to choose suitable Web technology for
obsežnejše spletne aplikacije glede na zahteve development of a complex Web application
naročnikov. according to user requirements.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence,
laboratorijskih vaj, pisno izražanje pri pisnem manner of expression at written examination.
izpitu. Use of information technology: using Web
Uporaba informacijske tehnologije: uporaba technologies and tools for Web applications
spletnih tehnologij in orodij za razvoj spletnih development.
aplikacij. Problem solving: designing, implementing and
Reševanje nalog: načrtovanje, implementacija installing Web applications, implemented with
in namestitev spletnih aplikacij, ki so izvedene z different Web technologies.
različnimi spletnimi tehnologijami.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja lectures,
laboratorijske vaje. lab work.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit. 25 2nd midterm written exam.
Opomba:
Če študent ni uspešno opravil obeh vmesnih izpitov, jih 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:
• 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.
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Virtualni stroji in upravljanje z računalniškimi viri
Course title: Virtual Machines and Computer Resource Management
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
1. poletni
tehnologije 2. stopnja
Computer Science and Information
1. Spring
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 120 6
Nosilec predmeta / Lecturer: Božidar Potočnik
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Pogojev ni. None.
Vsebina: Content (Syllabus outline):
Virtualni stroji: tipi virtualizacije, virtualni Virtual machines: type of virtualization, virtual
datotečni sistemi, »hypervisors«, mobilna file systems, »hypervisors«, mobile virtualization
virtualizacija (emulacija vs. izolacija), strošek (emulation vs. isolation), cost of virtualization.
virtualizacije.
Osnovni principi OS v porazdeljenem okolju: Basic principles of OS in distributed
topologije, komunikacijski protokoli, environment: topology, communication
upravljanje s porazdeljenimi procesi, protocols, distributed process management,
upravljanje s porazdeljenim pomnilnikom, distributed memory management, distributed
porazdeljen virtualni pomnilnik, porazdeljen virtual memory, distributed file system.
zbirčni sistem.
Popolni zastoj: nevarnosti in vzroki, obravnava Deadlock: threats and causes, treatment of
zasedbe virov z grafi, preprečevanje popolnih resource allocations with graphs, preventing
zastojev, izogibanje popolnim zastojem, deadlock, deadlock avoidance, detection and
odkrivanje in odpravljanje popolnih zastojev. elimination of deadlocks.
OS za mobilne naprave: omejitve, značilne za OS for mobile devices: constraints inherent in
mobilna okolja, zahteve uporabnikov za the mobile environment, demands placed on
mobilne OS, arhitekture OS za mobilne the mobile OS by the user, OS architecture for
naprave, primeri OS za mobilne naprave. mobile devices, examples of OS for mobile
devices.
Realnočasovni OS: razvrščanje procesov in Real‐time OS: process and task scheduling,
opravil, upravljanje s pomnilnikom in memory and disk storage management, failures,
diskovnim prostorom, odpovedi, tveganja in risks, and recovery.
obnovitev.
Zaščitni in varnostni mehanizmi OS: varnostne OS protection and security mechanisms:
pomanjkljivosti računalniških instalacij, security defects of computer installations,
zaznavanje vdorov, vrste zaščite, nadzor intrusion detection, types of protections, access
dostopa, izkoriščanje prekoračitve vmesnika control, buffer overflow exploits, OS
(»buffer overflow«), mehanizmi OS za mechanisms for providing security and
zagotavljanje varnosti in nadzora dostopa do controlling access to resources, cryptography.
virov, kriptografija.
Toleranca na okvare: zanesljivi in razpoložljivi Fault tolerance: reliable and available systems,
sistemi, prostorska in časovna redundanca, spatial and temporal redundancy, methods used
metode za implementacijo tolerance na to implement fault tolerance, examples of OS
okvare, primeri mehanizmov OS za mechanisms for implementing fault tolerance.
implementacijo tolerance na okvare.
Vrednotenje učinkovitosti sistemov: zakaj System performance evaluation: why system
vrednoti sisteme, kaj vrednotiti, politike performance needs to be evaluated, what is to
učinkovitosti sistema, modeli vrednotenja, be evaluated, systems performance policies,
zbiranje evalvacijskih podatkov. evaluation models, evaluation data collection.
Temeljni literatura in viri / Readings:
A. S. Tanenbaum, H. Bos: Modern Operating Systems, Prentice Hall, Boston, 2014.
W. Stallings: Operating systems, Ninth Edition, Pearson Education Limited, Essex, 2018.
A. Silberschatz, P. B. Galvin, G. Gagne: Operating System Concepts, Tenth Edition, Wiley, Hoboken,
2018.
D. Zazula: Operacijski sistemi, Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in
informatiko, Maribor, 2008.
Cilji in kompetence: Objectives and competences:
Cilj tega predmeta je, da bodo študentje klasificirali The objective of this course is for students to be
in ovrednotili napredne koncepte delovanja able to classify and assess advanced concepts of
operacijskih sistemov in upravljanja z operating systems working and computer resource
računalniškimi viri na modernih računalniških management on modern computer installations,
inštalacijah ter realizirali nove funkcije OS. and to realize new OS functions.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
able to
klasificirati in ovrednotiti napredne funkcije OS classify and assess advanced OS functions by
pri delu z modernimi, porazdeljenimi ali več working with modern, distributed or multi‐
procesorskimi računalniškimi sistemi, processor computer systems,
izbrati ustrezen OS za predpisano računalniško select a suitable OS for prescribed computer
inštalacijo ter ob tem napovedati, oceniti in installation and beside predict, assess and
ovrednoti zmogljivost takšnega sistema, evaluate a performance of such system,
posplošiti, načrtovati in realizirati nove funkcije generalise, design, and realize new OS functions
OS namenjene za delo z modernimi aimed for working with modern computer
računalniškimi sistemi ter jih povezati v izbrano systems and link them into selected OS variant.
različico OS.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence,
laboratorijskih vaj, pisno izražanje pri pisnih manner of expression at written exams.
izpitih.
Uporaba informacijske tehnologije: uporaba Use of information technology: use of software
programskih orodij za napredno delo z OS, tools for advanced work with OS, writing of
pisanje računalniških programov, iskanje computer programs, searching of additional
dodatne literature in informacij. literature and information.
Reševanje problemov: načrtovanje in Problem solving: design and analysing of OS
analiziranje lastnosti OS za izbrano properties for selected computer installation.
računalniško inštalacijo.
Delo v skupini: delo v skupini pri določenih Group work: group work at some lab work.
laboratorijskih vajah.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
seminarske vaje, tutorial,
laboratorijske vaje. lab work.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit. 25 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:
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. Automated landmark points detection by using a mixture of approaches : the vole-teeth
case. Signal, image and video processing, ISSN 1863-1703, Jan. 2015, vol. 9, no. 1, str. 93-
104. http://link.springer.com/article/10.1007/s11760-012-0414-1#, doi: 10.1007/s11760-012-0414-1.
[COBISS.SI-ID 16578070]
MLAKAR, Uroš, POTOČNIK, Božidar. Automated facial expression recognition based on histograms of
oriented gradient feature vector differences. Signal, image and video processing, ISSN 1863-1703, Dec. 2015,
vol. 9, suppl. 1, str. 245-253, doi: 10.1007/s11760-015-0810-4. [COBISS.SI-ID18884630]
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]
ŠAVC, Martin, POTOČNIK, Božidar. Combinational illumination estimation method based on image-specific
PCA filters and support vector regression. Machine vision and applications, ISSN 0932-8092. [Print ed.], Jan.
2018, vol. 29, iss. 1, str. 1-9, doi: 10.1007/s00138-017-0860-4. [COBISS.SI-ID 20679190]
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Vseprisotno računalništvo
Course title: Ubiquitous Computing
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
poletni
tehnologije
1. Spring
Computer Science and Information
Technologies
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Laborat. vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial Lab work študija Individ. work
30 2 28 120 6
Nosilec predmeta / Lecturer: Matej Črepinšek
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Pogojev ni. None.
Vsebina: Content (Syllabus outline):
Uvod: zgodovina, razvoj, združljivost brezžičnih Overview of the history, evolution, and
standardov, brezžično in mobilno procesiranje, compatibility of wireless standards, wireless and
vseprisotno procesiranje. mobile computing, ubiquitous computing.
Hierarhija človekovih potreb po Maslowu. Maslow's hierarchy of needs.
Problemi: posebni problemi pri brezžičnem in Problems: special problems of wireless and
mobilnem procesiranju, posebni problemi pri mobile computing, special problems of
vseprisotnem procesiranju, fizikalne omejitve. ubiquitous computing, physical limitations.
Mobilni dostop do podatkov: širjenje podatkov s Mobile data access: server data dissemination
serverja in uporabljanje predpomnilnikov na strani and client cache management.
odjemalca. MQTT protocol.
Protokol MQTT. Software and tools: software packages to
Programska oprema in orodja: programski paketi za support mobile and wireless computing,
mobilno in brezžično procesiranje, programska oprema software packages to support ubiquitous
za vseprisotno procesiranje, vloga vmesne opreme computing, the role of middleware and support
(middleware) in druga programska oprema. tools.
Introduction in gamification.
Uvod v igrifikacijo. Introduction in Internet of things.
Uvod v Internet stvari. Fourth industrial revolution.
Četrta industrijska revolucija. Designing and programming connected devices.
Načrtovanje in programiranje povezljivih naprav. Performance issues.
Zmogljivost. Case studies.
Študij primerov.
Temeljni literatura in viri / Readings:
U. Hansmann, L. Merk, M. S. Nicklous, T. Stober: Pervasive Computing: the Mobile World, Second Edition,
Springer, Berlin, 2003.
Claire Rowland, Elizabeth Goodman, Martin Charlier, Ann Light, Alfred Lui:Designing Connected Products: UX for
the Consumer Internet of Things, O'Relly Media, Inc., 2015.
G. Zichermann, C. Cunningham: Gamification by Design, O'Reilly Media, 2011.
B. J. Krämer, W. A. Halang (Eds.): Contributions to Ubiquitous Computing, Series: Studies in Computational
Intelligence, Vol. 42, Springer, Berlin, 2007.
Cilji in kompetence: Objectives and competences:
Cilj predmeta je povezovanje računalniških konceptov in The aim of the course is to integrate computer concepts
človekovih potreb na področju vseprisotnega and human needs in the field of ubiquitous computing.
računalništva.
Predvideni študijski rezultati:
Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be able to
razložiti značilnosti brezžičnega in mobilnega explain characteristics of wireless and mobile
računalništva, computing,
sintentizira trenutna in prihajajoča interesna synthesizes areas of current and emerging interest in
področja, kjer nastopa brezžično, mobilno in wireless and mobile computing, and in ubiquitous
vseprisotno računalništvo, computing,
napiše preprosto aplikacijo z uporabo mobilnih in implement a simple application that relies on mobile
brezžičnih komunikacij, and wireless communications,
identificirati, opisati in analizirati situacije, kjer so identify, describe and analyse situations, which
potrebne aktivnosti s področja vseprisotnega interfere with ubiquitous computing activities.
računalništva.
Vključevanje paradigme Internet stvari v različne Integration paradigm of the Internet of Things in
računalniške sisteme. different computer systems.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence, manner
laboratorijskih vaj, ustno izražanje pri ustnem izpitu. of expression at oral examination.
Uporaba informacijske tehnologije: uporaba Use of information technology: use of software tools
programskih orodij in programskih jezikov za and programming languages in mobile and
mobilno in vseprisotno računalništvo. ubiquitous computing.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
laboratorijske vaje, lab work,
projekt, project,
reševanje domačih nalog. homework assignments.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment methods:
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.
UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION
Predmet: Evolucijsko računanje
Subject Title: Evolutionary Computations
Predavanja Seminar Seminarske vaje Laborat. vaje Terenske vaje Samostojno delo
ECTS
Lectures Seminar Tutorial Lab work Field work Individual work
30 2 28 120 6
Cilji: Objectives:
Cilj tega predmeta je, da bodo študentje razumeti teoretične The objective of this course is for students to be able to demonstrate
osnove evolucijskih algoritmov,in znali analizirati posamezne understanding of theoretical basis of evolutionary algorithms, to analyze
komponente evolucijskih algoritmov ter izpeljati nove variane components of evolutionary algorithms, and to design new variants of
evolucijskih algoritmov. evolutionary algorithms
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be able to
razložiti teoretične osnove evolucijskih algoritmov, explain the theoretical basis of evolutionary algorithms,
primerjati evolucijske algoritme med seboj, compare different evolutionary algorithms,
izbrati najprimernejši evolucijski algoritem za dani select the best evolutionary algorithms for requested problem,
problem, design new variants of evolutionary algorithms.
načrtovati nove izpeljanke evolucijskih algoritmov.
Spretnosti komuniciranja: ustni zagovor laboratorijskih Communication skills: oral lab work defence, manner of expression at
vaj, pisno izražanje pri pisnem izpitu. written examination.
Uporaba informacijske tehnologije: uporaba ogrodij za Use of information technology: use of frameworks for evolutionary
evolucijske algoritme. algorithms.
Reševanje problemov: reševanje problemov s pomočjo Problem solving: problem solving with evolutionary algorithms.
evolucijskih algoritmov.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment methods:
Sprotni način Delež Constant assessment methods
laboratorijske vaje, 50 lab work,
1. vmesni izpit, 25 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 %.
Predavanja Seminar Seminarske vaje Laborat. vaje Terenske vaje Samostojno delo
ECTS
Lectures Seminar Tutorial Lab work Field work Individual work
30 2 28 120 6
Razumeti pojem kvalitete programske opreme, kakšni so To understand the concepts of software quality, the quality
procesi oblikovanja, ki kvaliteto “vgrajujejo” in kako kakovostno development processes and how to assure and measure the
programsko opremo oblikovati, in izmeriti ali oceniti. quality.
Spretnosti komuniciranja: pripraviti in komunicirati poročila Communication skills: to prepare and communicate the QA
o kvaliteti programske opreme reports
Uporaba informacijske tehnologije: sposobnost uporabe Use of information technology: to be able to apply statistical
statistične programske opreme software packages
Organizacijske spretnosti: organizirati proces oblikovanja Organisation skills: to organise the QA processes
kvalitetne programske opreme Problem solving: the design and implementation of QA
Reševanje problemov: načrtovanje in izvedba projektov projects
izboljšave kvalitete programske opreme Working in a group: organize the work focusing on quality
Delo v skupini: organizirati delo v smilsu izboljšanja
kvalitete
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment methods:
Laboratorijske vaje 50 % Lab work
1. vmesni pisni izpit 25 % 1st midterm written exam
2. vmesni pisni izpit 25 % 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%.
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]
PERNEK, Igor, HUMMEL, Karin Anna, KOKOL, Peter. Exercise repetition detection for resistance training based on
smartphones. Personal and ubiquitous computing, ISSN 1617-4909, apr. 2013, vol. 17, iss. 4, str. 781-782, ilustr.
http://link.springer.com/article/10.1007/s00779-012-0626-y/fulltext.html, doi: 10.1007/s00779-012-0626-y. [COBISS.SI-ID
1867684], [JCR, SNIP]
KOKOL, Peter, KOKOL, Tatjana. Linguistic laws and computer programs. Journal of the American Society for Information
Science, ISSN 0002-8231. [Print ed.], October 1996, vol. 47, no. 10, str. 781-785. [COBISS.SI-ID 2288150], [JCR]
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Matematika v računalništvu
Course title: Mathematics in Computer Science
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
2. poletni
tehnologije 2. stopnja
Computer Science and Information
2. Spring
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
45 30 105 6
Nosilec predmeta / Lecturer: Iztok Peterin
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Pogojev ni. None.
Vsebina: Content (Syllabus outline):
Teorija grafov: barvanje točk grafov, Brooksov Graph theory: vertex colouring of graphs,
izrek, barvanje povezav in Vizingov izrek, Brooks’ theorem, edges colourings and Vizing’s
barvanje zemljevidov, neodvisnostno in theorem, map colourings, independence and
dominantno število grafa, posebna barvanja domination number of a graph, special
grafov, problem dodeljevanja frekvenc, colourings of graphs, chanell assignment
prirejanja in pokritja v grafih, izrek König‐ problem, matchings and coverings in graphs,
Egervary. König‐Egervary theorem.
Grafi in omrežja: pretoki in omrežja, Ford‐ Graphs and networks: flows and networks, Ford‐
Fulkersonov izrek, Hallov poročni izrek, Fulkerson theorem, Hall’s marriage theorem,
komunikacijska omrežja, vložitve grafov. communication networks, graph embeddings.
Končni avtomati in regularni jeziki: regularni Finite automata and regular languages: regular
izrazi in jeziki, deterministični in expressions and languages, deterministic and
nedeterministični končni avtomati, kontekstno nondeterministic finite automata, context‐free
neodvisne slovnice, nepohlevni problemi, grammars, intractable problems, Turing
Turingov stroj, NP‐polnost, Cookov izrek. machine, NP‐completeness, Cook’s theorem.
Algoritmi na grafih: predstavitve grafov, Algorithms on graphs: graph representation,
časovna zahtevnost osnovnih operacij, time complexity of basic operations, recognition
prepoznavanje razredov grafov, popolni grafi, of graph classes, perfect graphs, chordal and
tetivni in sorodni grafi, NP‐polni in polinomski related graphs, NP‐complete and polynomial
algoritmi na grafih. algorithms on graphs.
Temeljni literatura in viri / Readings:
D. B. West: Introduction to Graph Theory, Prentice Hall, New Jersey, 2001.
A. V. Aho, R. Motwani, J.D. Ullman: Introduction to Automata Theory, Languages and Computation, Pear
Education,
New Jersey, 2003.
D. C. Kozen, Automata and Computability, Springer, New York, 1997.
M. C. Golumbic: Algorithmic Graph Theory and Perfect graphs, Academic press, New York, 1980.
Cilji: Objectives:
Cilj predmeta je razumevanje glavnih principov The objective of this course is for students to
računalniške matematike ter analiza in načrtovanje understand the main principles of mathematics in
algoritmov na grafih s strani študentov. computer science and to analyse and design
algorithms on graphs.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
izkazati znanje in razumevanje teorije grafov in able to
končnih avtomatov, demonstrate knowledge and understanding of
ovrednotiti različne modele končnih avtomatov graph theory and automata theory,
in račleniti njihovo delovanje, evaluate different models of finite automata
povzeti in analizirati osnovne algoritmične and break down their operation,
principe na grafih, načrtovati določene summarise and analyse basic algorithmic
grafovske algoritme in izračunati njihovo principles on graphs, design certain graph
časovno zahtevnost. algorithms and compute their time complexity.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: izražanje pri ustnem Communication skills: oral exam, manner of
izpitu, pisno izražanje pri domačih nalogah in expression at homeworks and written exams.
pisnih izpitih. Use of information technology: use of software
Uporaba informacijske tehnologije: uporaba tools in implementation of algorithms.
programskih orodij za implementacijo Calculation skills: computing the time
algoritmov. complexity of algorithms.
Spretnosti računanja: računanje časovne Problem solving: solving the problem of
zahtevnosti algoritmov. recognition of languages by finite automata, and
Reševanje problemov: reševanje problema desing of graph algorithms.
prepoznavanja jezikov končnih avtomatov in
načrtovanje algoritmov na grafih.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
seminarske vaje, tutorials,
laboratorijske vaje, lab work,
reševanje domačih nalog. homework assignments.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
opravljene domače naloge, 25 % completed homeworks,
opravljeno seminarsko delo, 25 % completed seminar work,
ustni izpit. 50 % oral examination.
Reference nosilca / Lecturer's references:
HENNING, Michael A., PETERIN, Iztok. A characterization of graphs with disjoint total dominating sets.
Ars mathematica contemporanea, ISSN 1855‐3974. [Spletna izd.], 2019, vol. 16, no. 2, str. 359‐375.
https://amc‐journal.eu/index.php/amc/article/download/1525/1302, doi: 10.26493/1855‐
3974.1525.7f3. [COBISS.SI‐ID 18544217]
PETERIN, Iztok, YERO, Ismael G. Efficient closed domination in digraph products. Journal of
combinatorial optimization, ISSN 1382‐6905, July 2019, vol. 38, iss. 1, str. 130‐149.
https://doi.org/10.1007/s10878‐018‐0370‐y, doi: 10.1007/s10878‐018‐0370‐y. [COBISS.SI‐ID
18650713]
IMRICH, Wilfried, PETERIN, Iztok. Cartesian products of directed graphs with loops. Discrete
Mathematics, ISSN 0012‐365X. [Print ed.], May 2018, vol. 341, iss. 5, str. 1336‐1343.
https://doi.org/10.1016/j.disc.2018.01.021, doi: 10.1016/j.disc.2018.01.021. [COBISS.SI‐ID 18271065]
PETERIN, Iztok, SCHREYER, Jens, FECKOVÁ ŠKRABUL'ÁKOVÁ, Erika, TARANENKO, Andrej. A note on the
Thue chromatic number of lexicographic produts of graphs. Discussiones mathematicae, Graph
theory, ISSN 1234‐3099, 2018, vol. 38, iss. 3, str. 635‐643.
http://www.discuss.wmie.uz.zgora.pl/php/discuss3.php?ip=&url=pdf&nIdA=25507&nIdSesji=‐1, doi:
10.7151/dmgt.2032. [COBISS.SI‐ID 18373465]
GOLOGRANC, Tanja, JAKOVAC, Marko, PETERIN, Iztok. The security number of lexicographic products.
Quaestiones mathematicae, ISSN 1607‐3606, 2018, vol. 41, iss. 5, str. 601‐613.
https://doi.org/10.2989/16073606.2017.1393705, doi: 10.2989/16073606.2017.1393705. [COBISS.SI‐
ID 18407257]
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Napredna obdelava slik
Course title: Advanced Image Processing
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
2. zimski
tehnologije 2. stopnja
Computer Science and Information
2.
Technologies 2nd level Autumn
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 120 6
Nosilec predmeta / Lecturer: Božidar Potočnik
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Pogojev ni. None.
Vsebina: Content (Syllabus outline):
Napredni koncepti zajemanja slik: Advanced concepts of image acquisitions:
hiperspektralno, polarizirano, interferometrija. hyper‐spectral, polarized, interferometry.
Napredna predobdelava slik: odstranjevanje Advanced image pre‐processing: defects
defektov, neenakomerna osvetlitev, šumne removal, uneven illumination, noisy images,
slike, interpolacija, popravljanje kvalitete slik, interpolation, image quality correction,
primeri izboljševanja kontrasta. examples of contrast enhancement.
Napredna segmentacija: posplošena Houghova Advanced segmentation: generalized Hough
transformacija, segmentacija z analizo transform, segmentation by analysing
neodvisnih komponent, aktivne konture. independent components, active contours.
Transformacije: 2D Fourierova transformacija, Transformations: 2D Fourier transform, wavelet
valčna transformacija in večločljivostna shema. transform, and multi‐resolution scheme.
Segmentacija 3D posnetkov: 3D valčki, 3D image segmentation: 3D wavelets,
kombinacija s 3D poravnavo posnetkov, combination with 3D image registration,
primeri posnetkov v medicini. examples of images from medicine.
Prilagodljiva obdelava slik: možnost učenja, Adaptive image processing: learning possibility,
nevronske mreže in obdelava slik, neural networks and image processing,
konvolucijske nevronske mreže in obdelava convolutional neural networks and image
slik. processing.
Temeljni literatura in viri / Readings:
P. Refregier, F. Goudail: Statistical Image Processing Techniques for Noisy Images: An Application‐
Oriented Approach, Kluwer Academic, New York, 2004.
S. W. Perry, H.‐S. Wong, L. Guan: Adaptive Image Processing: A Computational Intelligence Perspective,
CRC Press, Boca Raton, 2002.
B. Potočnik: Osnove razpoznavanja vzorcev z nevronskimi mrežami, Univerza v Mariboru, Fakulteta za
elektrotehniko, računalništvo in informatiko, Maribor, 2007.
M. Sonka, V. Hlavac, R. Boyle: Image Processing, Analysis, and Machine Vision, Fourth Edition, Cengage
Learning, Stamford, 2015.
I. Goodfellow, Y. Bengio, A. Courville: Deep learning, The MIT Press, London, 2016.
Cilji in kompetence: Objectives and competences:
Cilj tega predmeta je, da bodo študentje razložili, The objective of this course is for students to be
uporabili in ovrednotili napredne tehnike obdelave able to explain, use, and evaluate advanced
dvo‐ ali več dimenzionalnih digitalnih slik. processing techniques for two or more dimensional
images.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
able to
razložiti napredne postopke predobdelave in explain the advanced pre‐processing and image
segmentacije slik ter jih analizirati in uporabiti segmentation procedures and analyse and use
pri načrtovanju rešitev za specifične them by design of solutions for specific problem
problemske domene, domains,
izbrati ustrezno metodo glede na prepoznan select a suitable method with respect to
segmentacijski problem, recognised segmentation problem,
oceniti in ovrednoti rešitve razvitih tehnik assess and evaluate solutions of developed
napredne obdelave slik. techniques for advanced image processing.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence,
laboratorijskih vaj, pisno izražanje pri pisnem manner of expression at written examination.
izpitu.
Uporaba informacijske tehnologije: uporaba Use of information technology: use of software
programskih orodij za napredno predobdelavo tools for advanced image pre‐processing and
in segmentacijo slik, pisanje računalniških segmentation, writing of computer programs,
programov, iskanje dodatne literature in searching of additional literature and
informacij. information.
Reševanje problemov: načrtovanje primerne Problem solving: design of suitable advanced
napredne metode obdelave slik. method for image processing.
Delo v skupini: delo v skupini pri določenih Group work: group work at some lab work.
laboratorijskih vajah.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
seminarske vaje, tutorial,
laboratorijske vaje. lab work.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit. 25 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:
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].
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Optimizacijske metode
Course title: Optimization Methods
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
2. zimski
tehnologije 2. stopnja
Computer Science and Information
2. Autumn
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 120 6
Nosilec predmeta / Lecturer: Danilo Korže
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Pogojev ni. None.
Vsebina: Content (Syllabus outline):
Uvod: pregled področja, ciljna funkcija, Introduction: the field overview, the objective
enostavni iteracijski procesi, važne function, simple iteration processes, the
karakteristike iteracijskega procesa. important characteristics of the iteration
Matematične osnove optimiranja, funkcije ene process. Mathematical basics of the
spremenljivke in funkcije več spremenljivk, optimization, single‐variable functions,
analitični pogoji minimuma. multivariable functions, the analytical conditions
Linearno programiranje: postavitev problema, for the minimum.
geometrijski postopek. Karmarkarjev Linear programming: the problem setting‐up,
algoritem. Celoštevilčno programiranje, geometric method. Karmarkar’s algorithm.
algoritem razveji in omeji, algoritem Gomory. Integer programming: branch and bound
Osnovni minimizacijski postopki: koordinatni algorithm, the Gomory algorithm.
iskalni postopek, gradientni postopek, Newton‐ Basic minimization procedures: the coordinate
Raphson, minimizacija srednjega kvadratičnega searching method, the gradient method,
pogreška. Newton‐Raphson method, the minimization of
Iskanje minimuma v dani smeri: izbira square average error.
začetnega intervala, metode na osnovi Nonlinear programming: single‐variable
poznavanja funkcijskih vrednosti (metoda optimization, the selection of the starting
zlatega reza, Fibonaccijeva metoda) ter interval, three point interval search (Golden‐
metode na osnovi poznavanja gradienta mean search, Fibonacci search), the search with
funkcije (Hermitova interpolacija), Newtonov known function gradient (the Hermite
postopek. interpolation), Newton method. Local and
Konjugirani smerni vektorji (Powellov global optima.
postopek, konjugirani gradientni postopek, Conjugate direction methods (Powell method,
Fletcher‐Reeves postopek), kvazi newtonovi conjugate gradient method, Fletcher‐Reeves
postopki (Davidon‐Fletcher‐Powell postopek, method), quasi Newton methods (Davidon‐
Fletcher‐Broydenov postopek). Fletcher‐Powel method, Fletcher‐Broyden
Reševanje nelinearnih optimizacijskih method).
problemov z omejitvami (metoda penalnih Solving nonlinear programing: multivariable
funkcij, metoda Lagrangeovih multiplikatorjev, optimization with constraints (the method of
splošen pristop k reševanju nelinearnih penalty functions, Lagrange multipliers, the
optimizacijskih problemov). common approach to solving the nonlinear
optimization problems).
Temeljni literatura in viri / Readings:
R. Bronson, G. Naadimuthu: Operations Research, Shaum's Outline Series, McGraw‐Hill Book
Company, 1997.
F. S. Hiller, G.J. Lieberman: Introduction to Operations Research, McGraw‐Hill, 2002.
B. D. Bunday: Basic Linear Programming, Edward Arnold Ltd., 1984.
J. T. Manassah: Elementary Mathematical and Computational Tools for Electrical and Computer
Engineers Using MATLAB, Second Edition, Taylor & Francis, Inc., 2007.
W.Y. Yang, W. Cao, T.S. Chung, J. Morris: Applied numerical methods using MATLAB, John Wiley &
Sons, Inc., 2005.
Cilji in kompetence: Objectives and competences:
Predmet daje znanje za iskanje optimalnih rešitev This course gives students the knowledge about
različnih inženirskih in ekonomskih problemov s searching and finding the optimal solutions to
pomočjo poznavanja tehnik optimiranja. different engineering and economic problems using
different optimization methods.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
razumeti omejitve pri reševanju inženirskih able to
problemov, comprehend the limitations in solving
engineering problems,
sestaviti realni model sistema, ki ga je design the real model of the system, which has
potrebno optimirati, to be optimized,
rešiti zadane optimizacijske probleme ter solve different optimization problems and to
oceniti računsko zahtevnost algoritmov in estimate the computational complexity and to
predvideti potrebne računalniške zmogljivosti, determine the necessary computer
zasnovati postopke in algoritme za reševanje performance,
težkih kombinacijskih problemov. conceive the procedures and algorithms to
found solution for hard combinatorial problems.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence,
laboratorijskih vaj, udeležba na strokovnih participation to thematic conferences, co‐
konferencah, sodelovanje z industrijskimi operation with industrial partners.
partnerji.
Uporaba informacijske tehnologije: uporaba Use of information technology: use of special
programskih orodij za iskanje optimalnih software tools for finding optimal solutions to
rešitev različnih problemov. different problems.
Reševanje problemov: načrtovanje modela za Problem solving: designing the model for
opis problema, ki ga želimo optimirati, realistic description of the problem to be
sodelovanje z industrijskimi partnerji. optimized, co‐operation with industrial
partners.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
seminarske vaje, tutorial,
laboratorijske vaje, lab work,
projektno delo, project work,
reševanje domačih nalog. homework assignments.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, lab work,
50
1. vmesni pisni izpit, 1st midterm written exam,
25
2. vmesni pisni izpit. 25 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:
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. (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.
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Računalniška animacija
Course title: Computer Animation
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
2. zimski
tehnologije 2. stopnja
Computer Science and Information
2. Autumn
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 120 6
Nosilec predmeta / Lecturer: Damjan Strnad
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisites:
študijskih obveznosti:
Ni pogojev. None.
Vsebina: Content (Syllabus outline):
Uvod v računalniško animacijo: zgodovina in Introduction to computer animation: history
animacijske tehnike, produkcija animacije. and animation techniques, animation
Predstavitev položaja in orientacije v prostoru. production.
Interpolacija položaja in orientacije, določanje Representing position and orientation in space.
poti in hitrosti gibanja. Interpolation of position and orientation,
determining the path and speed of motion.
Kinematične verige: hierarhično modeliranje,
Kinematic linkages: hierarchical modeling,
kinematika z delovanjem naprej, inverzna
forward kinematics, inverse kinematics.
kinematika.
Motion capture.
Zajemanje gibanja. Physically‐based object motion: projectile
Fizikalno gibanje objektov: premočrtno gibanje motion in gravity field without resistance and
v gravitacijskem polju brez dušenja in z with resistance, spiral motion, friction,
dušenjem, gibanje po spiralni krivulji, trenje, oscillatory motion.
nihanja. Collision detection: environmental collision,
Zaznavanje trka: trk z okoljem, trk dveh interobject collision.
gibajočih objektov. Special animation models: particle systems, fluid
and gas animation, animation of human figures,
Posebni modeli animacije: sistemi delcev,
facial animation, cloth animation, animation of
animacija tekočin in plinov, animacija človeških
natural objects.
figur, obrazna animacija, animacija tekstilij,
Behavioural animation.
animacija naravnih objektov.
Vedenjska animacija.
Temeljni literatura in viri / Readings:
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, 4th Edition, Prentice Hall, Upper
Saddle River, 2010.
R. Parent: Computer Animation. Algorithms and Techniques, Third Edition Elsevier, Amsterdam, 2012.
Cilji: Objectives:
Cilj predmeta je seznaniti študente s tehnikami The objective of this course is to acquaint the
računalniške animacije, zato da bodo znali students with computer animation techniques, so
uporabiti primerno metodo interpolacije položaja that they can use the suitable method for
in orientacije objektov ter upoštevati fizikalne in interpolating object position and orientation, as well
vedenjske zakonitosti gibanja pri izdelavi as consider physical and behavioral laws when
realističnih animacij. producing realistic animations.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
• opisati položaj, orientacijo in gibanje able to
objektov v prostoru, • describe the position, orientation, and motion
• razumeti in ločiti osnovne tehnike ob objects in space,
računalniške animacije, • understand and discern basic techniques of
• predstaviti in uporabiti modele računalniške computer animation,
animacije za doseganje posebnih učinkov, • present and use computer animation models
• pojasniti fizikalne in vedenjske lastnosti, ki for achieving special effects,
vplivajo na gibanje objektov oz. ljudi, ter jih • explain physical and behavioral properties
upoštevati pri izdelavi animacije. that affect the motion of objects and people,
and use them in animation production.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence,
laboratorijskih vaj, pisno izražanje pri pisnem manner of expression at written examination.
izpitu. Use of information technology: writing
Uporaba informacijske tehnologije: pisanje computer programs, use of software tools for
računalniških programov, uporaba programskih animation applications.
orodij za animacijske aplikacije.
Spretnosti računanja: reševanje računskih Calculation skills: solving calculating problems.
problemov. Problem solving: construction of simple
Reševanje problemov: izvedba preprostih animation applications.
animacijskih aplikacij.
Metode poučevanja in učenja: Teaching and learning methods:
predavanja, lectures,
seminarske vaje, tutorial,
laboratorijske vaje. lab work.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment methods:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit. 25 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:
STRNAD, Damjan, GUID, Nikola. A fuzzy‐genetic decision support system for project team formation.
Applied soft computing, ISSN 1568‐4946, Sep. 2010, vol. 10, iss. 4, str. 1178‐1187, doi:
10.1016/j.asoc.2009.08.032. [COBISS.SI‐ID 14386966]
STRNAD, Damjan. Parallel terrain visibility calculation on the graphics processing unit. Concurrency
and computation, ISSN 1532‐0634, 2011, vol. 23, iss. 8, str. 2452‐2462.
http://onlinelibrary.wiley.com/doi/10.1002/cpe.1808/pdf, doi: 10.1002/cpe.1808. [COBISS.SI‐ID
15693334]
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, GUID, Nikola. Parallel alpha‐beta algorithm on the GPU. V: 33rd International
Conference on Information Technology Interfaces [also] ITI 2011, June 27‐30, 2011, Cavtat /
Dubrovnik, Croatia. LUŽAR ‐ STIFFLER, Vesna (ur.), JAREC, Iva (ur.), BEKIĆ, Zoran (ur.). Proceedings of
the ITI 2010, (ITI ... (Tisak), ISSN 1330‐1012). Zagreb: University of Zagreb: University Computing
Centre, cop. 2010, str. 571‐576, ilustr. [COBISS.SI‐ID 15189014]
FISTER, Iztok, STRNAD, Damjan, YANG, Xin‐She, FISTER, Iztok. Adaptation and hybridization in nature‐
inspired algorithms. V: FISTER, Iztok (ur.), FISTER, Iztok (ur.). Adaptation and Hybridization in
Computational Intelligence, (Adaptation, learning, and optimization, ISSN 1867‐4534, Vol. 18). Cham
... [et al.]: Springer, 2015, str. 3‐50. http://link.springer.com/book/10.1007/978‐3‐319‐14400‐9.
[COBISS.SI‐ID 18405142]
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Računalniški vid
Course title: Computer Vision
Študijski program in stopnja Študijska smer Letnik Semester
Study programme and level Study field Academic year Semester
Računalništvo in informacijske
2. zimski
tehnologije 2. stopnja
Computer Science and Information
2. Autumn
Technologies 2nd level
Vrsta predmeta / Course type
Univerzitetna koda predmeta / University course code:
Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo
ECTS
Lectures Seminar Tutorial work študija Individ. work
30 30 120 6
Nosilec predmeta / Lecturer: Božidar Potočnik
Jeziki / Predavanja / Lectures: slovenski / Slovene
Languages: Vaje / Tutorial: slovenski / Slovene
Pogoji za vključitev v delo oz. za opravljanje Prerequisits:
študijskih obveznosti:
Pogojev ni. None.
Vsebina: Content (Syllabus outline):
Uvod: 2D‐ in 3D‐projekcije in transformacije. Introduction: 2D and 3D projections and
transformations.
Pristopi za kalibracijo kamer. Approaches to camera calibration.
Epipolarna geometrija – osnovna in temeljna Epipolar geometry – essential and fundamental
matrika, računanje. matrix, computational approaches.
Poravnave parov slik: toge in elastične Registration of pairs of images: rigid and elastic
poravnave, poravnave v frekvenčnem prostoru, registration, registration in the frequency
pristopi z večmerilno shemo, Harrisov detector domain, registration based on multiscale
oglišč, algoritem RANSAC. scheme, Harris edge detector, RANSAC
algorithm.
Stereo vid, globinske slike, izravnava slik, Stereo vision, range images, image rectification,
iskanje korespondenčnih točk. search for correspondence.
Optični tok, 1D in 2D, problem zaslonke, Optical flow, 1D and 2D, aperture problem,
rešitev Lucas‐Kanadeja, večločljivostni pristop. Lucas‐Kanade solution, multiresolutional
approach.
Strukture iz gibanja: projekcijska matrika in Structures from motion: projection matrix and
triangulacija, sočasno zaznavanje strukture in triangulation, simultaneous detection of
gibanja, Tomasi‐Kanadejeva faktorizacija, structure and motion, Tomasi‐Kanade
pristop z linijskimi segmenti. factorisation, line‐segments approach.
3D‐rekonstrukcija: teorem projekcijske 3D‐reconstruction: theorem of projective
rekonstrukcije, slojevit pristop k rekonstrukciji, reconstruction, stratified reconstruction,
ponorne točke, absolutna stožnica, vanishing points, absolute conic, structured‐light
rekonstrukcija s strukturirano svetlobo reconstruction (Kinect).
(Kinect).
Temeljni literatura in viri / Readings:
N. Sebe, M. S. Lew: Robust Computer Vision: Theory and Applications, Kluwer Academic Publishers,
Dordrecht, 2003.
W. E. Snyder, H. Qi: Machine Vision, Cambridge University Press, 2004.
A. A. Goshtasby: 2‐D and 3‐D Image Registration for Medical, Remote Sensing, and Industrial
Applications, Wiley‐Interscience, Hoboken, 2005.
H. Bunke, J. J. Villanueva, G. Sanchez, X. Otazu: Progress in Computer Vision and Image Analysis, World
Scientific, New Jersey, 2010.
C. H. Chen: Handbook of Pattern Recognition and Computer Vision, Imperial College Press, Singapore,
2010.
D. A. Forsyth, J. Ponce: Computer Vision: A Modern Approach, Pearson Education International,
Boston, 2012.
R. Hartley, A. Zisserman: Multiple View Geometry in Computer Vision, Cambridge University Press,
Cambridge, 2003.
Cilji in kompetence: Objectives and competences:
Cilj tega predmeta je, da bodo študentje analizirali The objective of this course is for students to be
in reproducirali napredne postopke računalniškega able to analyse and reproduce advanced computer
vida, zasnovali in implementirali napredne vision techniques, design and implement advanced
računalniške sisteme na osnovi računalniškega vida computer systems based on computer vision, and
ter jih ovrednotili v praksi. evaluate them in practice.
Predvideni študijski rezultati: Intended learning outcomes:
Znanje in razumevanje: Knowledge and understanding:
Po zaključku tega predmeta bo študent sposoben On completion of this course the student will be
able to
reproducirati izpopolnjene postopke za reproduce advanced methods for image
segmentacijo slik in za tvorbo globinskih slik, segmentation and range image generation,
razvrstiti in uporabiti algoritme za sledenje classify and apply motion‐tracking algorithms
gibanju in za rekonstrukcijo trdnih teles iz and the algorithms for the reconstruction of
njihovega gibanja ali gibanja kamere okoli njih, solid bodies, based on their movement or the
camera movement around them,
interpretirati posnetke 3D, njihovo analizo in interpret 3D volume images, their analysis and
modeliranje, modelling,
zasnovati in implementirati napreden design and implement advanced computer
računalniški sistem na osnovi računalniškega system based on computer vision,
vida,
oceniti zahtevnost postopkov in sestaviti assess the algorithms’ computational
potrebno računalniško, komunikacijsko in complexity and to combine the necessary
video opremo za probleme v praksi. computer, communication, and video
equipment for problems in practice.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor Communication skills: oral lab work defence,
laboratorijskih vaj, sodelovanje na strokovnih participation to thematic conferences, written
konferencah, pisni izpit. examination.
Uporaba informacijske tehnologije: uporaba Use of information technology: use of special
programskih orodij in naprav za načrtovanje in software tools and devices for the design and
razvoj izpopolnjenih postopkov za računalniški development of advanced computer vision
vid. algorithms.
Delo v skupini: skupinsko raziskovalno delo. Team work: team research activities.
Reševanje problemov: sodelovanje z Problem solving: co‐operation with industrial
industrijskimi partnerji. partners.
Metode poučevanja in učenja: Learning and teaching methods:
predavanja, lectures,
seminarske vaje, tutorial,
laboratorijske vaje. lab work.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit. 25 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 exam, 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].
UČNI NAČRT PREDMETA / SUBJECT SPECIFICATION
Predmet: Vitko upravljanje v inženirstvu
Subject Title: Lean management in engineering
Predavanja Seminar Seminarske vaje Laborat. vaje Terenske vaje Samostojno delo
ECTS
Lectures Seminar Tutorial Lab work Field work Individual work
30 2 28 120 6
Cilji: Objectives:
Naučiti študenta uporabe vitkih metod v inženirstvu, The student will learn about lean methods, understanding of
razumevanja procesov, merjenja zmogljivosti, načrtovanja in processes, ability measurement, planning and execution of
izvedbe izboljšav ter nadzora procesov v inženirstvu, s improvements, controlling processes in engineering, with
poudarkom na programskem inženirstvu. emphasis to software engineering.
Po zaključku tega predmeta bo študent sposoben: On completion of this course the student will be able to:
uporabiti znanja iz področij vitkega upravljanja procesov, use the knowledge of lean process management,
modelirati inženirske procese, model engineering processes,
implementirati izboljšave, implement improvements ,
analizirati izvedene izboljšave. analyse improvements.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Splošna uporaba vitkih pristopov; sposobnost analize in General use of lean approaches; capability to analyse and
optimizacije procesov. optimize processes.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment methods:
Sprotni način Delež Constant assessment methods
laboratorijske vaje, 50 lab work,
1. vmesni izpit, 25 1st midterm examination,
2. vmesni izpit. 25 2nd 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
%
UČNI NAČRT PREDMETA / COURSE SYLLABUS
Predmet: Povezljivi sistemi in inteligentne storitve
Course title: Interoperability Systems and Intelligent Services
Po zaključku tega predmeta bo študent sposoben: On completion of this course the student will be able to:
razložiti in pokazati principe delovanja povezljivih naprav, demonstrate knowledge in understanding connectible
večagentnih sistemov in njihovega snovanja, devices, multiagent systems and their implementation,
preučiti in analizirati situacije, kjer so potrebne aktivnosti describe and analyse situations which interfere with
povezljivih sitemov in inteligentnih storitev. connectible systems and intelligent services.
Prenosljive/ključne spretnosti in drugi atributi: Transferable/Key skills and other attributes:
Spretnosti komuniciranja: ustni zagovor laboratorijskih vaj, Communication skills: oral lab work defence, manner of
pisno izražanje pri pisnem izpitu. expression at written examination.
Uporaba informacijske tehnologije in reševanje nalog: Use of information technology and problem solving: use of
uporaba programskih orodij in programerske sposobnosti software tools and programming skills to develop intelligent
za razvoj inteligentnih agentov. agents.
Delež (v %) /
Načini ocenjevanja: Weight (in %) Assessment:
Sprotni način: Delež Constant assessment methods:
laboratorijske vaje, 50 lab work,
1. vmesni pisni izpit, 25 1st midterm written exam,
2. vmesni pisni izpit. 25 2nd midterm written exam.
Opomba:
Če študent ni uspešno opravil obehvmesnih 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:
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.
MLAKAR, Uroš, FISTER, Iztok, FISTER, Iztok. Hybrid self-adaptive cuckoo search for global optimization. Swarm and
evolutionary computation, ISSN 2210-6502, Avg. 2016, vol. 29, str. 47-72, doi: 10.1016/j.swevo.2016.03.001.
FISTER, Iztok, PETERIN, Iztok, MERNIK, Marjan, ČREPINŠEK, Matej. Hybrid evolutionary algorithm for the b-chromatic
number. Journal of heuristics, ISSN 1381-1231, Avg. 2015, vol. 21, iss. 4, str. 501-521, doi: 10.1007/s10732-015-9288-z.
FISTER, Iztok, RAUTER, Samo, YANG, Xin-She, LJUBIČ FISTER, Karin, FISTER, Iztok. Planning the sports training
sessions with the bat algorithm. Neurocomputing, ISSN 0925-2312. [Print ed.], 3 Feb. 2015, vol. 149, part B, str. 993-
1002, doi: 10.1016/j.neucom.2014.07.034.
FISTER, Iztok, FISTER, Iztok, YANG, Xin-She, BREST, Janez. A comprehensive review of firefly algorithms. Swarm and
evolutionary computation, ISSN 2210-6502, Dec. 2013, vol. 13, str. 34-46, doi: 10.1016/j.swevo.2013.06.001.