Předmět Základy diskrétní matematiky (BIK-ZDM)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu BIK-ZDM - Základy diskrétní matematiky, Fakulta informačních technologií, České vysoké učení technické v Praze (ČVUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Cílem předmětu je naučit studenty postupům kombinatoriky, asymptotické matematiky a matematické indukce jako základního nástroje pro dokazování správnosti či odvozování složitosti algoritmů.
Literatura
Nešetřil, J., Matoušek, J. "Kapitoly z diskrétní matematiky". Praha: Karolinum, 2007. ISBN 978-80-246-1411-3.Johnsonbaugh, R. "Discrete Mathematics (4th Edition)". Prentice Hall, 1998. ISBN 0130805505.Rosen, K. H. "Discrete Mathematics and its Applications". McGraw-Hill, 1998. ISBN 0072899050.Cormen, T. H., Leiserson, C. E., Rivest, R. L. "Introduction to Algorithms". The MIT Press, 2001. ISBN 0262032937.
Požadavky
Předpokládá se zvládnutí základních pojmů matematiky a matematické logiky v rozsahu daném obsahem předmětů BIK-ZMA, BIK-MLO a BIK-LIN.
Garant
Josef Kolář
Vyučující
Karel Klouda