Če bo število prijav na Interdisciplinarnem magistrskem študijskem programu Računalništvo in matematika za študijsko leto 2025/26 presegalo število razpisanih mest, bo vpis na ta študijski program omejen, v skladu z merili za izbiro ob omejitvi vpisa pa bo izveden izbirni izpit.
Izbirni izpit bo v torek, 16. 9. 2025, ob 10.00 na UL FMF, Velika fizikalna predavalnica (VFP, Peterlinov paviljon), Jadranska cesta 26, Ljubljana.
Pri izbiri kandidatov za vpis se upošteva povprečna ocena, dosežena na študiju 1. stopnje (50 %) in rezultat izbirnega izpita (50 %). Izbirni izpit bo vseboval vprašanja iz osnov visokošolske matematike in računalništva.
Izbirnega izpita se bodo morali udeležiti vsi kandidati, ki se želijo vpisati na IŠRM2, tudi tisti, ki do izbirnega izpita še ne bodo zagovarjali zaključnega dela na 1. stopnji. Izbirnega izpita ne bo možno opravljati na daljavo.
Primer izbirnega izpita
Katalog znanj
Matematika
- popolna indukcija, kompleksna števila, polarni zapis, zaporedja, seštevanje vrst
- funkcije realnih spremenljivk, odvod in parcialni odvod, gradient, optimizacija, integral
- analitična geometrija v $\mathbb{R}^3$ (vektorji, skalarni produkt, vektorski produkt, enačba premice, enačba ravnine, projekcije, razdalje)
- matrični račun, lastne vrednosti matrik, determinante matrik, sistemi linearnih enačb
- osnove statistike, verjetnostnega računa
- izjavni račun, predikatni račun, množice, relacije, funkcije
- grafi, drevesa, povezanost, ravninskost, barvanja vozlišč in povezav, obhodi
- grupe, kolobarji, polinomi, komutativni obsegi
- linearno programiranje, metoda simpleksov, dualne naloge
Literatura
- James Stewart: Calculus, early transcendentals, poglavja 1-8, 11, 12, 14, H
- Gilbert Strang: Introduction to linear algebra, poglavja 1, 2, 4, 5, 6
- Sheldon Ross: A First Course in Probability, 9th Edition, Pearson Education India, 2013.
- Riste Škrekovski: Diskretne strukture I [Elektronski vir] : zapiski predavanj, http://users.fmf.uni-lj.si/skreko/Gradiva/DS1-skripta.pdf, ISBN 978-961-92887-2-6, 88 str.
- Riste Škrekovski: Diskretne strukture II [Elektronski vir] : zapiski predavanj, http://users.fmf.uni-lj.si/skreko/Gradiva/DS2-skripta.pdf, ISBN 978-961-92887-3-3, 62 str.
- Jiří Matoušek, Bernd Gärtner: Understanding and Using Linear Programming, Springer 2007
Programiranje
- osnove objektno-usmerjenega in proceduralnega programiranja
- programski konstrukti za kontrolo toka (vejanja, zanke, programske strukture)
- iteracija in rekurzija
- osnovni podatkovni tipi (cela števila, realna števila, nizi, logične vrednosti) in operatorji
- obravnava izjem (angl. exception handling)
Literatura
- Magnus L. Hetland: Beginning Python, 2nd ed., Apress, 2008
- V. Mahnič, L. Fürst, I. Rožanc: Java skozi primere, Bi-TIM, 2008
- ali J. Farrell: Java Programming, Seventh Edition, Course Technology
- T. Dobravec: abC, Fakulteta za računalništvo in informatiko, 2010
- ali B. W. Kernighan, D. Ritchie: The C Programming Language
Algoritmi
- osnove računske zahtevnosti algoritmov (notacija veliki $O$)
- podatkovne strukture (seznam, vrsta, sklad, množica, prioritetna vrsta, razpršena tabela, drevesa, grafi)
- nekaj metod razvoja programov (požrešno preiskovanje, deli in vladaj, dinamično programiranje)
- klasični algoritmi (urejanje, iskanje minimalnih vpetih dreves, iskanje najkrajših poti itd.)
Literatura
- Kononenko in sod. Programiranje in algoritmi, Založba FE & FRI, 2008
- ali Cormen et al.: Introduction to algorithms, 3rd ed., The MIT press, 2009, poglavja 2, 3.1, 4.1, 7.1, 7.2, 10.1, 10.2, 11.2, 12.1, 12.2, 12.3, 15.1, 16.1, 22.1, 22.2, 22.3, 22.4., 23.1, 23. 2.
