FIŠ - Fakulteta za informacijske študije

izr. prof. dr. Borut Lužar

izr. prof. dr. Borut Lužar

E-mail: borut.luzar@fis.unm.si
Govorilne ure: po dogovoru
Bibliografija: COBISS šifra 31670


V letu 2008 je diplomiral na Fakulteti za matematiko in fiziko Univerze v Ljubljani, kjer je leta 2013 tudi dokončal doktorat iz matematike z disertacijo z naslovom "Barvanja in particije povezav". Je raziskovalec in predavatelj na Fakulteti za informacijske študije v Novem mestu, več let pa je bil dejaven tudi v gospodarstvu. Njegovo raziskovalno področje zajema klasično teorijo grafov, pri čemer ima največji poudarek kromatična teorija grafov, ukvarja pa se tudi s področjem analize kompleksnih omrežij.

1. letnik

Uvod v algoritme

Predmet obravnava vlogo algoritmov v računalništvu in obsega pregled algoritmov in njihovo mesto v sodobnih računalniških sistemih, definicijo algoritma in primere ter algoritme kot tehnologijo. Študentje spoznajo osnovne algoritemske pristope v psevdo jeziku, pa tudi funkcije preko algoritmov. V okviru predmeta so predstavljene osnovne podatkovne strukture in algoritmi za delo z njimi. Povezava na učni načrt.

Izbirni predmeti

Matematika 1

Pri predmetu so predstavljeni osnovni pojmi matematične analize, kot so zaporedja, vrste, funkcije, odvodi, integrali in diferencialne enačbe. Z reševanjem konkretnih primerov na predavanjih in vajah študentje osvojijo naštete matematične pojme ter spoznajo glavne metode reševanja povezanih matematičnih problemov, razvijejo pa tudi logično sklepanje, se naučijo oceniti velikostni red rezultata ter razvijejo sposobnost natančnega izražanja in pisanja. Študentje spoznajo tudi najsodobnejše računalniške programe za reševanje matematičnih problemov (Mathematica, Sage). S pridobljenim znanjem so usposobljeni za uporabo matematike kot teoretičnega orodja v računalništvu, informatiki in družbenih vedah. V primerjavi s predmetom Matematika 1 je ta predmet bolj orientiran na same metode reševanja matematičnih problemov, teoretični rezultati (izreki) pa služijo za utemeljevanje teh metod. Povezava na učni načrt.

Matematika 2

Pri predmetu študentje srečajo osnovne pojme linearne algebre (matrike in sistemi linearnih enačb ter neenačb), kombinatoriko, verjetnostni račun, teorijo grafov in linearno programiranje. Z reševanjem konkretnih primerov na predavanjih in vajah študentje osvojijo naštete matematične metode, razvijejo logično sklepanje, se naučijo oceniti velikostni red rezultata ter razvijejo sposobnost natančnega izražanja in pisanja. Študentje spoznajo tudi najsodobnejše računalniške programe za reševanje matematičnih problemov iz teh poglavij (Mathematica, Sage, Pajek). Znanje, pridobljeno pri tem predmetu, študentje neposredno uporabijo pri Statističnih metodah 2, Metodah multivariatne analize in Metodah analize omrežij. Povezava na učni načrt.

1. letnik

Uvod v algoritme

Predmet Uvod v algoritme študente seznani z osnovnimi podatkovnimi strukturami in računalniškimi algoritmi. Tako se študentje seznanijo s podatkovnimi strukturami, kot so tabele, seznami, skladi, drevesa, kopice in grafi. Prav tako spoznajo algoritme za urejanje, iskanje (izčrpno in požrešno) in algoritme na grafih. Pri algoritmih pogledajo tudi testiranje pravilnosti algoritmov, ocenjevanje časovne in prostorske zahtevnosti, rekurzijo, vzporedno izvajanje in Huffmanovo kodiranje. S pridobljenimi znanji so študentje sposobni samostojnega reševanja realnih problemov z uporabo primernih podatkovnih struktur in algoritmov. Povezava na učni načrt.

Matematika 1

Pri predmetu so predstavljeni osnovni pojmi matematične analize, kot so zaporedja, vrste, funkcije, odvodi in integrali. Z reševanjem konkretnih primerov na predavanjih in vajah študentje osvojijo naštete matematične pojme ter spoznajo glavne metode reševanja povezanih matematičnih problemov, razvijejo pa tudi logično sklepanje, se naučijo oceniti velikostni red rezultata ter razvijejo sposobnost natančnega izražanja in pisanja. Študentje spoznajo tudi najsodobnejše računalniške programe za reševanje matematičnih problemov (Mathematica, Sage). Tako razvijejo sposobnost pretvorbe matematičnih metod v algoritem in izvajanje tega algoritma v primernem računalniškem okolju. Povezava na učni načrt.

Matematika 2

Pri predmetu študentje srečajo osnovne pojme linearne algebre (matrike in sistemi linearnih enačb ter neenačb), kombinatoriko, verjetnostni račun, teorijo grafov in linearno programiranje. Z reševanjem konkretnih primerov na predavanjih in vajah študentje osvojijo naštete matematične metode, razvijejo logično sklepanje, se naučijo oceniti velikostni red rezultata ter razvijejo sposobnost natančnega izražanja in pisanja. Študentje spoznajo tudi najsodobnejše računalniške programe za reševanje matematičnih problemov iz teh poglavij (Mathematica, Sage, Pajek). Povezava na učni načrt.

1. letnik

Matematika 1

Pri predmetu so predstavljeni osnovni pojmi matematične analize, kot so zaporedja, vrste, funkcije, odvodi, integrali in diferencialne enačbe. Z reševanjem konkretnih primerov na predavanjih in vajah študentje osvojijo naštete matematične pojme ter spoznajo glavne metode reševanja povezanih matematičnih problemov, razvijejo logično sklepanje, se naučijo oceniti velikostni red rezultata ter razvijejo sposobnost natančnega izražanja in pisanja. Študentje spoznajo tudi najsodobnejše računalniške programe za reševanje matematičnih problemov (Mathematica, Sage). S pridobljenim znanjem so usposobljeni za uporabo matematike kot teoretičnega orodja v računalništvu, informatiki in družbenih vedah. Povezava na učni načrt.

Uvod v programiranje

Uvod v programiranje je predmet, kjer se študentje naučijo zapisati problem v obliki algoritma in pretvoriti algoritem v računalniški program z uporabo programskega jezika Java. Predmet omogoča tudi razumevanje osnovnih računalniških sistemov in arhitektur, študente spodbuja k logičnemu mišljenju ter razdelitvi večjega problema na več manjših in obvladljivih. Na predavanjih in vajah študentje rešujejo konkretne probleme in tako pridobijo veščine programiranja. Povezava na učni načrt.

Matematika 2

Pri predmetu študentje srečajo osnovne pojme linearne algebre (matrike in sistemi linearnih enačb ter neenačb), kombinatoriko, verjetnostni račun, teorijo grafov in linearno programiranje. Z reševanjem konkretnih primerov na predavanjih in vajah študentje osvojijo naštete matematične metode, razvijejo logično sklepanje, se naučijo oceniti velikostni red rezultata ter razvijejo sposobnost natančnega izražanja in pisanja. Študentje spoznajo tudi najsodobnejše računalniške programe za reševanje matematičnih problemov iz teh poglavij (Mathematica, Sage, Pajek). S pridobljenim znanjem so usposobljeni za uporabo matematike kot teoretičnega orodja v računalništvu, informatiki in družbenih vedah. Znanje, pridobljeno pri tem predmetu, neposredno uporabijo pri Statistiki 2, Multivariatni analizi in Analizi omrežij. Povezava na učni načrt.