Discrete Mathematics
Displays a valid description until 31.8.2019. It is being replaced by a department Mathematics.
Group:
Information Sciences, Mathematics, Information and Communication TechnologyResearch area:
matematika a štatistikaEnglish Name of the field of study:
Discrete MathematicsLevels - description
Š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.
Reason for the establishment of a study field
Š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.).
Examples of similar study field abroad
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.
Definition of related fields of study and differences between them
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
Content of the study field - description of the first degree
Content of study field - description of the combined first and second degree
Content of the study field - second grade description
Standard length of daily study: 3 (pre uchádzačov, ktorí ukončili druhostupňové št
Standard length of external study:
Content of the study field - description of the third grade
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.