Diskrétna matematika
2016/2017 -- letný semester -- rozsah 2/2
Vyučujúci
doc. Mgr. Marcel Polakovič, PhD. kontakt
Oznam o náhradnej písomke a opravnej písomke je na spodku tejto stránky. |
Rozvrh
|
Deň |
Od |
Do |
Miestnosť |
Krúžok |
vyučujúci |
Prednáška |
pondelok |
10:00 |
11:40 |
AB 300 |
všetky |
Polakovič |
Cvičenie |
utorok |
14:45 |
16:25 |
b704 |
TLK |
Čerňanová |
Cvičenie |
štvrtok |
9:00 |
10:40 |
b101 |
2. |
Čerňanová |
Cvičenie |
štvrtok |
11:00 |
12:40 |
b101 |
1. |
Čerňanová |
Cvičenie |
štvrtok |
14:00 |
15:40 |
b701 |
7. |
Čerňanová |
Cvičenie |
štvrtok |
9:00 |
10:40 |
b701 |
6. |
Čipková |
Cvičenie |
štvrtok |
11:00 |
12:40 |
b701 |
5. |
Čipková |
Cvičenie |
piatok |
9:00 |
11:40 |
c101 |
9. |
Čerňanová |
Cvičenie |
piatok |
9:00 |
10:40 |
b701 |
4. |
Polakovič |
Cvičenie |
piatok |
11:00 |
12:40 |
b701 |
3.(8.) |
Polakovič |
Konzultácie |
podľa dohody |
Stručná osnova predmetu
- Množiny
- Úvod do logiky
- Dôkazy (priamy dôkaz, dôkaz sporom, matematická indukcia)
- Binárne relácie
- Zobrazenia (funkcie)
- Matice relácií
- Relácia ekvivalencie
- Úvod do teórie grafov
- Sledy a cykly
- Hamiltonovská kružnica
- Dijkstrov algoritmus
- Reprezentácie grafov
- Izomorfizmy grafov
- Rovinnosť
- Stromy
- Kostry
- Minimálne kostry
- Binárne stromy
- Prechody stromami
- Rozhodovacie stromy
- Izomorfizmy stromov
Literatúra
PREPARATA, F. - YEH, R. Úvod do teórie diskrétnych matematických štruktúr, Bratislava, Alfa, 1982, 336 s.
JOHNSONBAUGH, R. Discrete mathematics, New York, Macmillan Publishing Company, 1990, 705 s.
GALANOVÁ, J. - KAPRÁLIK, P. Diskrétna matematika, Bratislava, STU v Bratislave, 1997, 143 s.
DEMEL, J. Grafy a jejich aplikace, Praha, Academia, 2002, 257 s.
ROSEN, K.H. Discrete Mathematics and Its Applications, New York, Mc Graw-Hill, 2012
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 spolu za 30 bodov.
- Na zápočet treba získať spolu aspoň 15 bodov.
- Študent, ktorý cez semester získa menej ako 15 bodov a splní dodatočne upresnené podmienky, dostane možnosť písať opravnú písomku. Po jej úspešnom napísaní bude mať zápočet so ziskom 15 bodov.
- Cez semester je možné získať bonusové body. Ich udeľovanie je v kompetencii vyučujúcich a pravidlá ich započítavania k ostatným bodom budú upresnené neskôr.
- Právo písať náhradnú písomku má iba ten študent, ktorý sa z 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.
Príklady a cvičenia
Náhradná písomka
Náhradná písomka k obidvom semestrálnym písomkám sa bude písať v utorok 9.5.2017 v čase od 17:00 do 18:00 hod. v miestnosti b101. Právo písať náhradnú písomku majú tí študenti, ktorí sa z príslušnej semestrálnej písomky riadne ospravedlnili. Pozor - nemýliť si náhradnú a opravnú písomku (opravná písomka je pre tých, ktorí písali obidve semestrálne písomky, ale nesplnili kritériá na získanie zápočtu).
Opravná písomka
Opravná písomka sa bude písať v piatok 12.5.2017 o 15:00 hod. v miestnosti b101. (Dĺžka trvania písomky bude upresnená neskôr.) Právo písať opravnú písomku majú tí študenti, ktorých terajší súčet bodov v AIS (teda súčet bodov z oboch zápočtových písomiek plus bonusové body získané do 28.4.2017) je menší než 15 ale aspoň 10 bodov. Kto opravnú písomku napíše úspešne (na 50%), dostane zápočet a počet bodov zo semestra ku skúške sa mu dorovná na 15. Pozor - nemýliť si opravnú a náhradnú písomku (náhradná písomka je pre tých, ktorí niektorú semestrálnu písomku nepísali a riadne sa ospravedlnili).