|
|
|
||
Poslední úprava: VED413 (04.09.2013)
|
|
||
Poslední úprava: Turzík Daniel doc. RNDr. CSc. (19.11.2012)
Měkké kompetence: 1. Zvládnutí základních pojmů diskrétní matematiky 2. Znalost a pochopení základních postupů |
|
||
Poslední úprava: Turzík Daniel doc. RNDr. CSc. (19.11.2012)
Z: Turzík, Pavlíková: Diskrétní matematika, skripta, VŠCHT Praha, 2007, ISBN:978-80-7080-667-8 |
|
||
Poslední úprava: TAJ413 (25.06.2013)
http://www.vscht.cz/mat/ZMO/Kap3.mws http://teorie-grafu.cz/ |
|
||
Poslední úprava: TAJ413 (11.07.2013)
Přednášky a cvičení. |
|
||
Poslední úprava: Turzík Daniel doc. RNDr. CSc. (19.11.2012)
1.Množiny, relace, uspořádané množiny. 2.Základní kombinatorické pojmy. 3.Počítání objektů. 4.Základy logiky. Booleovské funkce. 5.Číselné soustavy a konečná tělesa. 6.Základní pojmy teorie grafů. 7.Stromy. 8.Cesty v grafech. Úloha nejkratší cesty. 9.Eulerovské a Hamiltonovské grafy. 8.Kostra grafu. Hladový algoritmus. 9.Rychlé třídění. 10.Rovinné grafy a jejich charakteristika. 11.Barevnost. 12.Problém 4 barev. 13.Teorie složitosti. Problémy třídy P a NP. Dobrá charakteristika. 14. Aplikace grafů v teorii her. Jádro grafu. Vyhrávající strategie. Hra NIM. |
|
||
Poslední úprava: TAJ413 (11.07.2013)
Matematika I |
Zátěž studenta | ||||
Činnost | Kredity | Hodiny | ||
Účast na přednáškách | 1 | 28 | ||
Příprava na přednášky, semináře, laboratoře, exkurzi nebo praxi | 0.5 | 14 | ||
Příprava na zkoušku a její absolvování | 1 | 28 | ||
Účast na seminářích | 0.5 | 14 | ||
3 / 3 | 84 / 84 |
Hodnocení studenta | |
Forma | Váha |
Aktivní účast na výuce | 50 |
Zkouškový test | 50 |