Univerzita Palackého v Olomouci
Studijní programy a katalog předmětů
pro akademický rok 2024/2025
Univerzita Palackého v Olomouci
English
Hledání

Předmět: Diskrétní matematika

« Zpět
Název předmětu Diskrétní matematika
Kód předmětu KMT/KDSM@
Organizační forma výuky Konzultace
Úroveň předmětu Bakalářský
Rok studia 3
Semestr Letní
Počet ECTS kreditů 3
Vyučovací jazyk Čeština
Statut předmětu Povinný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Dofková Radka, doc. PhDr. Ph.D.
  • Laitochová Jitka, doc. RNDr. CSc.
  • Horenský Radek, Mgr. Ph.D.
Obsah předmětu
Témata: Základní informace o diskrétní matematice. Základní pojmy a označení. O uspořádaných množinách. Kombinatorické počítání. Teorie grafů: Základní pojmy a nejdůležitější výsledky teorie grafů. Hledání minimální kostry. Jednotažky. Barvení grafu. Aplikace teorie grafů na problémy rekreační matematiky (např. kreslení obrázků jedním tahem, úloha jezdce na šachovnici, problém domina, nalezení cesty v labyrintu) a každodenní praxe (problém pošťáka, úloha kropícího vozu, nalezení nejkratší cesty, vybudování nejlevnější elektrovodné sítě, toky v sítích a nalezení kritické cesty).

Studijní aktivity a metody výuky
nespecifikováno
Výstupy z učení
Cílem předmětu je poskytnout základní informace o této moderní matematické disciplíně. Na názorných příkladech budou definovány základní pojmy a formulovány nejdůležitější výsledky teorie grafů. Největší pozornost bude věnována aplikacím teorie grafů na problémy rekreační matematiky a každodenní praxe. Po absolvování předmětu by studenti měli být schopni: - získat základní znalosti o této moderní matematické disciplíně, - aplikovat teorii grafů na problémy rekreační matematiky - uvést příklady problémů teorie grafů z každodenní praxe

Předpoklady
nespecifikováno

Hodnoticí metody a kritéria
nespecifikováno
Účast na seminářích, vypracování souboru úloh. ISP: vypracování souboru úloh. Kolokvium - ústní, orientace v probrané látce.
Doporučená literatura
  • BOSÁK, J. (1980). Grafy a ich aplikácie. Bratislava: Alfa.
  • DIESTEL, R. (1997). Graph Theory. Graduate Texts in Mathematics, Volume 173. New York: Verlag.
  • FUCHS, E. (2001). Diskrétní matematika pro učitele. Brno: MU.
  • GOODAIRE, E., G. (2006). Discrete Mathematics with Graph Theory. Pearson.. Prentice Hall.
  • HANZEL, P. (2007). Diskrétní matematika, elektronický kurz v MOODLE. Banská Bystrica.
  • HANZEL, P. (2013). Diskrétní matematika (online). Olomouc: UP.
  • HANZEL, P. (2005). Grafy a ich elevácie. Banská Bystrica: PF UMB.
  • HAVLÍČEK, I. (2007). Diskrétní matematika. Praha: Vysoká škola finanční a správní.
  • HERMAN, J., KUČERA, R., ŠIMŠA, J. (2001). Metody řešení matematických úloh II. Brno.
  • MAŠTEROVÁ, L. (2016). Teorie grafů (Bakalářská práce). Brno: MU.
  • MATOUŠEK, J., NEŠETŘIL, J. (2009). Invitation to Discrete Mathematics. Oxford University Press.
  • MATOUŠEK, J., NEŠETŘIL, J. (1996). Kapitoly z diskrétnej matematiky. Praha: Matfyzpress.
  • TRUDEAU, R. J. (1994). Introduction to Graph Theory. Dover Publications.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB19) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB24) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB22) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB20) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB24) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB20) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB21) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB23) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB23) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB22) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání maior (BB19) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Fakulta: Pedagogická fakulta Studijní plán (Verze): Matematika se zaměřením na vzdělávání minor (BB21) Kategorie: Pedagogika, učitelství a sociální péče 3 Doporučený ročník:3, Doporučený semestr: Letní
Univerzita Palackého v Olomouci, data aktuální k: 02.05.2025 23:58. Data byla vytvořena pro akademický rok 2024/2025