1-UIN-222 Diskrétna matematika (3)

Mgr. Juliana Šišková

Forma a rozsah výučby: Kurz - 2

Semester: 3.

Počet kreditov: 2

Podmieňujúce predmety: 1-UIN-123

Priebežné hodnotenie: písomky, domáce úlohy

Záverečné hodnotenie: skúška

Cieľ predmetu: Oboznámenie s pokročilejšími technikami používanými v diskrétnej matematike.

Stručná osnova predmetu:

Rekurentné problémy: metódy riešenia rekurentných rovníc.

Sumy, základné sumačné zákony, metódy na počítanie súm.

Základné enumeračné princípy, odhady.

Kombinatorické identity.

Literatúra:

Jiří Matoušek, Jaroslav Nešetřil: Kapitoly z diskrétní matematiky, Matfyzpress, Praha, 1996.

Š. Znám: Kombinatorika a teória grafov. Skriptá MFF UK, Bratislava

Jazyk, v ktorom sa predmet vyučuje: slovenský