Diskrétní matematika -- Petr Škovroň

V zimním semestru 2008/09 vedu cvičení k předmětu DMI002 Diskrétní matematika, především k přednášce Dana Kráľe. Cvičení probíhají každý pátek v 9:00 v učebně T11.

Příklady ze cvičení

První cvičení: úvod, logické úlohy, parita: PDF PS
Druhé cvičení: indukce, Dirichletův princip: PDF PS
Třetí cvičení: relace, ekvivalence, zobrazení: PDF PS
Čtvrté cvičení: kombinatorické počítání: PDF PS
Páté cvičení: relace, ekvivalence, uspořádání [Verze obsahující zadání úkolu J']: PDF PS
Šesté cvičení: kombinatorické počítání: PDF PS
Sedmé cvičení: grafy: PDF PS
Osmé cvičení: grafy, první písemka: PDF PS
Deváté cvičení: grafy: matice, skóre, izomorfismy: PDF PS

Podmínky získání zápočtu

Všichni, kdo budou na cvičeních spolupracovat, nakonec získají zápočet. Formální pravidla jsou následující: na cvičení se sbírají body ve čtyřech kategoriích (aktivita na cvičení, malé písemky, domácí úkoly, velké písemky). Nárok na zápočet v řádném termínu mají ti, kdo tři kategorie splní aspoň na 40% a dohromady získají aspoň 200%. Ti, kteří tyto podmínky nesplní, dostanou zadanou domácí práci v rozsahu odpovídajícím počtu chybějících bodů.

Nutnou podmínkou získání zápočtu je účast na aspoň jednom z prvních tří cvičení semestru (případně jiná forma oznámení, že se o můj zápočet ucházíte, během prvních tří týdnů).

Výsledky druhé písemky

Oproti té první docela příjemné. See below for more information.

Řešení příkladu ff: ff - nový, ff, ff, ff, ff, ff, ff, ff, ff, ff

Výsledky první písemky

Některé ne příliš dobré.

Průběžné výsledky: počítání u tabule

Průběžné výsledky: písemky

Průběžné výsledky: domácí úkoly

Výsledek

Získávání dalších bodů

Na posledním cvičení bude možné získat poslední body za předvádění u tabule. Pokud vám chybí velké množství bodů, je tohle dobrý způsob, jak nějaké dohonit. Kromě nové série příkladů budou studenti bez zápočtu moci předvádět jakékoliv nevyřešené příklady ze semestru. Jejich seznam brzy dodám.

Domácí úkoly se dají odevzdávat kdykoliv, a to i mailem.

Dále jsou vypsány záchranné úlohy (pdf, ps). Za vyřešení jedné záchranné úlohy dostanete tři procentní body, které můžete rozdělit do kategorií dle své libosti.

Kontakt