## Poznámky vyzerajú tak, ako tento riadok. ## Toto je šablóna stránky, ktorá je vhodná ak je len jeden prednášajúci. = Diskrétna matematika/ Aplikovaná informatika = 2022/2023 -- letný semester -- rozsah 2/2 == Vyučujúci == * doc. Mgr. Marcel Polakovič, PhD. {i} [[Pracovnici| kontakt]] * Mgr. Jozef Kollár, PhD. {i} [[http://www.math.sk/jmkollar| kontakt]] <> == Skúška - opravný termín == '''Opravný termín skúšky''' sa bude písať ''' vo štvrtok 15.6.2023 o 8:30 hod.''' (Teda nie o 8:00 hod.) '''Rozdelenie študentov do miestností:''' všetci študenti píšu v miestnosti '''AB-300'''. Zoznam je tu: [[attachment:AB300.pdf|kliknite sem]] '''Tématické okruhy:''' všetky kapitoly skrípt. '''Čistý čas''' písania písomky: 120 minút. <> ## * doc. Polakovič učí študentov, ktorí majú cvičenia v rozvrhu nasadené v piatok 8:00 - 9:40, v piatok 10:00 - 11:40 a v piatok 13:00 - 14:40. Jeho študenti nájdu všetky potrebné oznamy na ##stránke [[DiskretnaMatematika/Polakovic|Polakovič]]. ## * Mgr. Kollár učí študentov, ktorí majú cvičenia v rozvrhu nasadené v stredu 13:00 - 14:40, v stredu 15:00 - 16:40, vo štvrtok 13:00 - 14:00 a vo štvrtok 15:00 - 16:40. Jeho študenti nájdu ##všetky potrebné oznamy na stránke [[http://www.math.sk/jmkollar|Kollár]]. == Podmienky absolvovania predmetu == Cez semester sa budú písať dve písomky, každá za 20 bodov, teda dohromady za 40 bodov. Na pripustenie ku skúške treba v súčte z týchto dvoch písomiek získať aspoň 20 bodov. Na skúške bude možné získať najviac 60 bodov. Teda za celý predmet je spolu 100 bodov. Hodnotiť sa bude podľa klasifikačnej stupnice platného Študijného poriadku STU. Kto sa z niektorej zo semestrálnych písomiek riadne ospravedlní, má právo písať náhradnú písomku (niekedy ku koncu semestra). == Písomky == Oznamy o písomkách budú včas zverejnené na tejto stránke. == Prednášky == Každý týždeň sa odprednáša jedna kapitola zo skrípt, resp. jej časť. Zvyšok tejto kapitoly si študenti doštudujú samostatne. Elektronická verzia skrípt je dostupná na tejto stránke, pod nadpisom "Skriptá na voľné stiahnutie". == Skriptá na voľné stiahnutie == [[attachment:dim.pdf|J. Kollár, M. Polakovič: Diskrétna matematika pre študentov Aplikovanej informatiky FEI STU, skriptum STU, 2020]] ##== Rozvrh == ####### ||<#FFFF80> /!\ '''Posledná aktualizácia - pozor - 8.2.2017 - už aktuálne''' /!\ || ## || ||Deň||Od||Do||Miestnosť||vyučujúci|| ##||'''Prednáška'''||pondelok||10:00||11:40||ab300||Polakovič|| ## ||'''Cvičenie'''||streda ||11:00||12:40||e701||Kollár|| ## ||'''Cvičenie'''||streda ||13:00||14:40||e701||Kollár|| ## ||'''Cvičenie'''||štvrtok ||13:00||14:40||e701||Kollár|| ## ||'''Cvičenie'''||štvrtok ||13:00||14:40||e702||Polakovič|| ## ||'''Cvičenie'''||štvrtok ||15:00||16:40||e701||Kollár|| ## ||'''Cvičenie'''||štvrtok ||15:00||16:40||e702||Polakovič|| ## ||'''Cvičenie'''||štvrtok ||17:00||18:40||e701||Kollár|| ## ||'''Konzultácie'''||<-6> podľa dohody|| == Stručná osnova predmetu == * Množiny a úvod do logiky * Dôkazy v matematike * Základné pojmy teórie grafov * Reprezentácie grafov, stromy, sledy * Hamiltonovské cykly, izomorfizmus grafov * Binárne relácie, ich vlastnosti a reprezentácia * Čiastočné usporiadanie, ekvivalencie, funkcie * Vytvárajúce funkcie * Prehľadávanie grafov * Minimálne kostry, Huffmanov kód * Binárne stromy, izomorfizmus stromov, hra NIM * Dijkstrov algoritmus, Prueferov kód == Ďalšia literatúra == 1. PREPARATA, F. - YEH, R. ''Úvod do teórie diskrétnych matematických štruktúr'', Bratislava, Alfa, 1982, 336 s. 1. JOHNSONBAUGH, R. ''Discrete mathematics'', Pearson, 2014, 750 s. 1. GALANOVÁ, J. - KAPRÁLIK, P. ''Diskrétna matematika'', Bratislava, STU v Bratislave, 1997, 143 s. 1. DEMEL, J. ''Grafy a jejich aplikace'', Praha, Academia, 2002, 257 s. 1. ROSEN, K.H. ''Discrete Mathematics and Its Applications'', New York, Mc Graw-Hill, 2012 1. Zbierka: http://web.tuke.sk/fei-km/sites/default/files/prilohy/10/Zbierka-DM.pdf ##== Podmienky na zápočet == ## * Účasť na cvičeniach je povinná. Prípadnú neúčasť je potrebné ospravedlniť. ## * Cez semester sa píšu dve písomky po 20 bodov, spolu za 40 bodov. ## * Na zápočet treba splniť tri podmienky: získať spolu aspoň 20 bodov a z každej jednotlivej semestrálnej písomky získať aspoň 6 bodov. ## * Študent, ktorý nesplní všetky tri spomínané podmienky, ale splní ľubovoľné dve z nich (teda buď nezíska spolu aspoň 20 bodov ale každú písomku napíše za aspoň 6 bodov, alebo získa spolu aspoň ## 20 bodov, ale len jednu písomku napíše za aspoň 6 bodov), dostane možnosť písať opravnú písomku. Po jej úspešnom napísaní bude mať zápočet so ziskom 20 bodov. ## * Cez semester je možné získať bonusové body. Ich udeľovanie je v kompetencii vyučujúcich. ## * Právo písať náhradnú písomku má iba ten študent, ktorý sa z príslušnej zápočtovej písomky riadne ospravedlní. ## * Oznamy o termínoch konania všetkých písomiek budú včas zverejnené na tejto stránke a na prednáške. Náhradné písomky sa píšu spravidla naraz pred koncom semestra.