MA2BP_CDM1 Cvičení z diskrétní matematiky 1

Pedagogická fakulta
podzim 2018
Rozsah
0/1/0. 1 kr. Ukončení: z.
Vyučující
RNDr. Břetislav Fajmon, Ph.D. (cvičící)
Mgr. Lukáš Másilko (cvičící)
Mgr. Jan Fikejs (pomocník)
Garance
Mgr. Helena Durnová, Ph.D.
Katedra matematiky – Pedagogická fakulta
Dodavatelské pracoviště: Katedra matematiky – Pedagogická fakulta
Rozvrh seminárních/paralelních skupin
MA2BP_CDM1/01: St 9:00–9:50 učebna 42, L. Másilko
MA2BP_CDM1/02: St 8:00–8:50 učebna 42, L. Másilko
Předpoklady
základní pojmy diskrétní matematiky, jak byly představeny v předmětech Algebra a teoretická aritmetika 1,2.
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory/plány
Cíle předmětu
Na konci tohoto předmětu bude student schopen porozumět a vysvětlit základní pojmy z teorie grafů a umět použít některé grafové algoritmy k řešení úloh.
Osnova
  • 0. Některé grafové algoritmy (hledání minimální kostry, hledání nejkratší cesty, dopravní úloha, metoda CPM). 1. Základní pojmy teorie grafů 2. Elementární aplikace teorie grafů 3. Eulerovské a hamiltonovské grafy 4. Některé důležité grafové algoritmy 5. Planární grafy, Eulerova věta, barvení grafů
Literatura
    doporučená literatura
  • FUCHS, Eduard. Diskrétní matematika pro učitele. 1. vyd. Brno: Masarykova univerzita, 2001, 178 s. ISBN 80-210-2703-7. info
  • FUCHS, Eduard. Diskrétní matematika pro učitele ; Teorie množin pro učitele. Edited by Petr Kovář. Brno: Masarykova univerzita, 2000, 1 CD-ROM. ISBN 8021024631. info
    neurčeno
  • VRBA, Antonín. Grafy : pro III. ročník tříd gymnázií se zaměřením na matematiku, na matematiku a fyziku a pro seminář a cvičení z matematiky ve IV. ročníku gymnázií. 1. vyd. Praha: Státní pedagogické nakladatelství, 1989, 75 s. info
Výukové metody
Přednáška s prezentací definic, algoritmů i matematické teorie. Předmět spolupracuje s předmětem MA2BP_CDM1, kde studenti samostatně či v diskusi s učitelem řeší zadané úlohy a pracují s definovanými pojmy.
Metody hodnocení
Zápočet bude udělen na základě úspěšného absolvování písemného testu na konci semestru = zisku 60 procent bodů. Po úspěšném zvládnutí zápočtu budou studenti připuštěni ke kolokviu v předmětu MA2BP_PDM1.
Informace učitele
Podle zkušeností v posledním roce doporučuji další literaturu kromě textu Fuchs: Diskrétní matematika pro učitele (jeho druhé části), a sice:
a) Milková: Teorie grafů a grafové algoritmy. Hradec Králové 2013.
b) Cienciala, Cienczalová: Teorie grafů a grafové algoritmy. Ostrava 2014.
Studenti by též měli být připraveni samostatně řešit úkoly zadané na přednášce a prezentovat je na cvičení.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/ped/podzim2018/MA2BP_CDM1