Oddelenie matematiky
M4 - Diskrétna matematika
2006/07 Letný semester
Vyučujúci
Doc. RNDr. Jana Galanová, PhD. jana.galanova@stuba.sk
Stručná osnova predmetu
Konečné a nekonečné množiny.Operácie a relácie na množine. Čiastočné usporiadanie množiny. Hasseho diagram. Ekvivalencia na množine a rozklad množiny.Grafy a ich reprezentácia. Eulerovské grafy. Hamiltonovské grafy. Algoritmy na nájdenie najkratšej cesty v grafe. Stromy a kostry grafu. Najlacnejšia kostra grafu. Úloha obchodného cestujúceho.Hľadanie hamiltonovských kružníc. Siete. Maximálny tok v cirkulačnej a transportnej sieti. Použitie na riešenie priraďovacej úlohy. Problém plánovania činnosti. Časová analýza projektu.Planárne grafy.
Literatúra
- Demel, J.: Grafy, SNTL Praha. 1989
- Galanová,J., Kaprálik, P.: Diskrétna matematika, Vydavateľstvo STU, Bratislava, 1997
- Johnsonbaugh,R.: Discrete Mathematics, Macmillan Publishing Company, New York, 1989
Podmienky na zápočet
- Účasť na prednáškach a cvičeniach je nutným predpokladom pre úspešné zvládnutie predmetu.
- Na 2 povinných testoch konaných počas semestra je možné získať maximálne 30 bodov.
- Zápočet získava študent s 15 - 30 bodmi získanými počas semestra.
- Nutnou podmienkou účasti na skúške z Diskrétnej matematiky je získanie zápočtu.
- Skúška je písomná. Pozostáva z teoretických otázok a príkladov.
- Hodnotenie skúšky pozostáva zo súčtu bodov získaných počas semestra a na skúške. Výsledná známka zodpovedá stupnici uverejnenej v študijnom programe.