Diskrétna matematika
Zobrazuje sa opis platný do 31.8.2019. Nahrádza ho odbor matematika.
Skupina:
informatické vedy, matematika, informačné a komunikačné technológieOblasť výskumu:
matematika a štatistikaAnglický názov študijného odboru:
Discrete MathematicsStupne - popis
Študijný odbor DISKRÉTNA MATEMATIKA sa môže podľa Sústavy študijných odborov vydanej rozhodnutím Ministerstva školstva SR č. 2090/2002-sekr. zo dňa 16. decembra 2002 študovať v:
- tretom stupni vysokoškolského štúdia (PhD.) so štandardnou dĺžkou 3 roky. Predpokladá sa, že absolvent ukončil druhostupňové štúdium v študijnom odbore 9.1.1 Matematika, alebo 9.1.9. Aplikovaná matematika, alebo v niektorom príbuznom študijnom odbore. Pre uchádzačov, ktorí ukončili druhostupňové štúdium v niektorom vzdialenejšom študijnom odbore, možno navrhnúť študijný program so štandardnou dĺžkou štúdia až 4 roky.
Zdôvodnenie potreby vzniku študijného odboru
Študijný odbor diskrétna matematika sa navrhuje pre pokrytie časti matematiky venovanej matematickým problémom diskrétnej (najčastejšie konečnej) povahy napr. kombinatorika, enumerácia konečných objektov, teória grafov, grafové algoritmy, databázy, hypergrafy, fraktály, lineárne a celočíselné programovanie, teória hier, teória algoritmov, efektívnosť a nerozhodnuteľnosť, formálne jazyky a automaty, kryptografia, výpočtová zložitosť a pod. Je odpoveďou na potrebu študovať metódy a prostriedky matematiky, ktoré sú použiteľné na riešenie praktických úloh istej povahy. Existuje značná potreba matematikov, ktorí rozumejú nevyhnutným základom matematiky, avšak jadro ich kompetencie je v zvládnutí špecifických metód, prostriedkov a nástrojov, umožňujúcich riešiť veľké spektrum úloh vyskytujúcich sa v iných oblastiach matematiky (matice, grupy, zväzy, blokové plány, výpočtová geometria a pod.), ale aj v rade iných odborov (telekomunikácie, doprava, chémia, management, biológia, informatika a i.).
Príklady podobných študijných odborov v zahraničí
Austrália - University of Newcastle, Newcastle; Česká republika - Karlova Univerzita, Praha; Dánsko - Technical University of Lyngby; Francúzsko - Universite Lyon; Japonsko - Keio University; Kanada - Simon Fraser University, Burnaby - Universite de Montreal, Montreal; Nemecko - Freie Universität Berlin - Universität Hamburg - Technische Universität Ilmenau - Universität Hanover; Poľsko - University of Zielona Góra - University of Poznaň; USA - Rutgers, The State University of New Jersey, New Brunswick - Princeton University, Princeton - Massechusetts Institute of Technology, Cambridge - Western Michigan University, Kalamazoo - Florida Atlantic University, Boca Raton - University of Memphis, Memphis - University of Illinois, Urbana. Veľká Británia - Universtiy of London, London - University of Nothingham, Nothingham - University of Birmigham, Birmingham.
Vymedzenie príbuzných študijných odborov a rozdielov medzi nimi
9.1.2. Matematická logika a základy matematiky
9.1.3. Algebra a teória čísel
9.2.2. Teoretická informatika
Rozdiely medzi uvedenými odbormi a odborom 9.1.6. Diskrétna matematika sú zreteľne už z názvov odborov
Obsah študijného odboru - opis prvého stupňa
Obsah študijného odboru - opis spojeného prvého a druhého stupňa
Obsah študijného odboru - opis druhého stupňa
Štandardná dĺžka denného štúdia: 3 (pre uchádzačov, ktorí ukončili druhostupňové št
Štandardná dĺžka externého štúdia:
Obsah študijného odboru - opis tretieho stupňa
Absolvent odboru ovláda teoretické základy diskrétnej matematiky, vedecké metódy výskumu v tejto oblasti, je schopný navrhovať diskrétne matematické modely úloh z rôznych vedných oblastí a riešiť ich na počítači.
Teoretické vedomosti
Absolvent odboru diskrétna matematika
- má základné teoreticko-metodologické vedomosti z kľúčových oblastí diskrétnej matematiky,
- má hlboké znalosti v niektorej špeciálnej oblasti týkajúcej sa problematiky jeho dizertačnej práce
a v tejto oblasti je schopný robiť vedecké bádanie,
- vie použiť primeranú teóriu, praktické postupy a nástroje na špecifikovanie, navrhovanie, implementovanie a hodnotenie problémov praxe.
Doplňujúce vedomosti, schopnosti a zručnosti
Absolvent si osvojí metódy
- vedeckej práce a reťazca výskum-vývoj-výroba-použitie,
- prezentovania výsledkov výskumu rôznymi formami vrátane publikovania vo vedeckých
časopisoch a vystupovania na vedeckých konferenciách,
- udržiavania kontaktu s posledným vývojom vo svojej disciplíne a pokračovania vo vlastnom profesionálnom napredovaní.
Vymedzenie jadra znalostí
Nosné témy jadra znalostí študijného odboru
Nosné témy jadra znalostí 3. stupňa vysokoškolského štúdia odbor Diskrétna matematika zahŕňajú tieto témy:
- Kombinatorika
- Teória grafov
- Algebraické štruktúry
- Diskrétna geometria a topológia
- Diskrétna optimalizácia
- Kombinatorické metódy v informatike
- Aplikácie diskrétnej matematiky
Ďalšie témy jadra znalostí študijného odboru
- využitie výpočtovej techniky,
- špecializácia podľa témy dizertačnej práce,
- zásady metód vedeckej práce.
Štátna skúška (3. stupeň)
- dizertačná skúška z nosných tém jadra špecifikovaných individuálnym študijným programom,
- obhajoba dizertačnej práce.