|
Diskrétní matematika ZS 2017/2018Toto není stránka aktuálního akademického roku.
Předmět: 470-2301/01: Diskrétní matematika (DIM) AnotacePředmět seznamuje studenty se základními pojmy teorie množin a diskrétní matematiky, se kterými se nejčastěji pracuje v různých oblastech teoretické a aplikované informatiky. Cílem je naučit se používat tyto pojmy při exaktní formulaci a řešení praktických úloh.
Slovo "diskrétní" v názvu je míněno jako opak "spojitého"; tj. předmět se zabývá těmi oblastmi matematiky, kde uvažujeme celá čísla a jednotlivé konečné objekty.
Diskrétní objekty jsou prezentovány převážně pomocí konečných množin a grafů.
Průběh přednášekK dispozici bude přehled látky probrané v jednotlivých týdnech včetně elektronické prezentace. Část I - Úvod do diskrétní matematiky
Část II - Úvod do teorie grafů
HodnoceníZápočtové písemky (20 bodů)
Téměř každý týden v semestru (s výjimkou prvních dvou týdnů) budou prezenční studenti na cvičení psát krátkou dvoubodovou nebo tříbodovou zápočtovou písemku (celkem 10 písemek).
K vyřešení bude zhruba 2-10 minut, podle obtížnosti příkladu.
Alespoň týden před každou písemkou budou k dispozici zadání typových příkladů. Celkový počet bodů za zápočtové písemky vypočítáme na konci semestru tak, že každému sečteme body jeho čtyř nejlepších dvoubodových písemek a čtyř nejlepších tříbodových písemek. To bude celkový počet bodů za semestrální písemky. Témata písemek a typové příklady písemek najdete v tabulce. Příklady na písemku budou vybrány ze stejných typů jako jsou v domácí úloze. Alespoň týden před písemkou budou k dispozici zadání příkladů. Kombinovaní studenti píší jedinou zápočtovou písemku v jednom z tutoriálů. Tato písemka obsahuje pět příkladů a každý je hodnocen až 4 body. Příklady mohou být jak početní tak teoretické a jsou výhradně z kombinatoriky, tzn. nebude mezi nimi žádný z teorie grafů, která se probírá až na pozdějších tutoriálech. Samostatný projekt (10 bodů)
V druhé polovině semestru budou zveřejněna témata samostatných projektů.
Každý student vypracuje jedno zadání podle čísla, které mu bude přiděleno. Zkouška (70 bodů)
Ke zkoušce můžete jít, jestliže máte nárok na zápočet (máte alespoň 10 bodů a váš projekt je přijat)!
Hlavní součástí zkoušky je písemná práce zhruba na 75 minut.
Na písemné zkoušce můžete získat až 70 bodů. Data a místnosti zkušebních termínů budou stanoveny koncem semestru v systému Edison. Můžete se podívat na vzorovou zkouškovou písemku ve formátu pdf: dim_vzorova_pisemka_zk.pdf. Literatura
Multimediální řešené příkladyPřipravili jsme sbírku řešených příkladů. Příklady jsou ve formě tzv. "pencastů", což jsou PDF soubory, které obsahují postup výpočtu s namluveným slovním komentářem. Pro jejichž přehrávání je nutno nainstalovat přehrávač livescribe software, který lze zdarma stáhnout. Books available for English speaking students
Doplňková literatura
10 výtisků knihy "Kapitoly z diskrétní matematiky" je v knihovně VŠB, prodejna skript ji neprodává. Knihu je možné koupit případně objednat v knihkupectvích. Vhodné zejména pro studenty s hlubším zájmem o předmět.
Literatura je doporučená, není povinná.
Na přednáškách a cvičeních se dozvíte vše co je potřeba znát ke zkoušce.
AnimacePro lepší pochopení vybraných pojmů můžete při studiu využít následující animace.
Toto není stránka aktuálního akademického roku. Konzultační hodiny
Zastihnete mne nejlépe osobně během konzultačních hodin, případně (po dohodě emailem) on-line přes MS Teams. Best way to reach me is during my office hours. It is also possible to arrange (ahead via e-mail) an on-line appointment in MS Teams.
Po předchozí domluvě jsou konzultace možné i v jinou dobu. / Or by appointment.
|