|
Diskrétní matematika ZS 2011/2012Toto 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íÚčast na přednáškách formálně není povinná, nicméně se vřele doporučuje pro úspěšné zvládnutí studia. Protože každý týden semestru se píší bodované písemky, je účast na cvičeních nutná, ačkoli formálně není povinná. Při případné neúčasti máte možnost sami na webu zjistit, co bylo probráno a na jaké téma se bude další psát písemka. Zápočtové písemky (20 bodů)Každý týden v semestru (s výjimkou prvního týdne) se na cvičení bude psát krátká zápočtová písemka (10-11 písemek). K vyřešení bude zhruba 2-10 minut, podle obtížnosti příkladu. Během písemek není možno používat literaturu, ani zápisky. Za každou písemku můžete získat 0/1/2 body - rozuměj NE/TÉMĚŘ SPRÁVNĚ/ZCELA SPRÁVNĚ. Při absenci se písemka hodnotí 0 body. Na konci semestru se každému vezmou body osmi nejlepších písemek a jejich součet se vynásobí koeficientem 1,25. To bude celkový počet bodů za semestrální písemky. Témata písemek najdete v tabulce. Alespoň týden předem budou k dispozici také zadání příkladů. Samostatný projekt (10 bodů)
Během semestru budou zveřejněna témata na 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áš referát bude 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. Můžete se podívat na vzorovou zkouškovou písemku ve formátu pdf: dim_vzorova_pisemka_zk.pdf.
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í Profesio v centru Ostravy, Hollarova ulice naproti ČSOB. 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. 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.
|