A4B01DMA Diskrétní matematika pro OI

Nabídka:
sylabus s nejdůležitějšími informacemi o kursu
Přehled probírané látky: stručný obsah po týdnech a připravené texty k přednáškám (slidy), které silně doporučuji vytisknout předem a nosit na přednášky.
• Informace o semestrálních písemkách (kdy se budou konat a o čem budou).
Informace o zkoušce
Ukázková písemka
• Pokud někdo potřebuje druhý pohled na výklad, zde se najdou záznamy přednášek. Je také možné podívat se na záznamy seminářů z dob koronavýuky, kryjí se z větší části s cvičeními. [Pozor! Je problém s nahráváním videí na fakultní webový server, zatím jsou semináře uloženy v MS Teams.]
• skriptum viz níže.

Online konzultace: Každý pátek v 19:00 otevřu v MS Teams vidokonferenci. Pokud budete mít nějaké otázky k látce, přednáškám, domácím úkolům a vůbec, jste vítáni.

Domácí úkoly:
Úkol verze A si spočítejte někdy mezi přednáškou a následujícím cvičením. Měl by být lehký, pokud vím něco nebude jasné, ptejte se na cvičení. Na druhé straně je řešení.
Úkol verze B bude náročnější, bude odpovídat zkouškové úrovni. Je nejlepší spočítat jej po cvičení, protože se týká právě probrané látky. Ukážete jej cvičícímu na následujícím cvičení. Úkoly nebudou známkovány, ale komentovány. Snažte se je dělat co nejlépe, protože tím zvýšíte šanci, že se narazí na nějaký problém, na který je poté na cvičení možné se podívat.
Pokyny: Prosím napište nahoře k úkolu čitelně jméno (i když jej máte v sešitě), nebudu se vás muset ptát. Pokud mi posíláte úkol e-mailem (nemocní či ti, kdo uvízli v zahraničí), napište prosím přímo do e-mailu, na které cvičení chodíte, ideálně od kolika (např. Jan Filomatik, od 14:30).
Týden č. 5: relace
DÚ č. 5A.
DÚ č. 5B (odevzdat 25. 10.).
Týden č. 4: rovnice
DÚ č. 4A.
DÚ č. 4B (odevzdat 18. 10.).
Týden č. 3: Zn, RSA
Protože jsem..., na přednášku se prosím podívejte ze záznamu, viz playlist, přímý link je zde.
DÚ č. 3A.
DÚ č. 3B (odevzdat 11. 10.). Už je tam i řešení
Týden č. 2: kongruence
Protože je v úterý svátek, na přednášku se prosím podívejte ze záznamu, viz playlist, přímý link je zde.
DÚ č. 2A.
DÚ č. 2B (odevzdat 4. 10.). Už je tam i řešení
Týden č. 1: dělitelnost
DÚ č. 1A.
DÚ č. 1B (odevzdat 27. 9.). Už je tam i řešení

Skriptum: Zde najdete skriptum. Je to pracovní verze, ocením, když mi napíšete o překlepech či dokonce chybách. Formát je pdf.
Skriptum je podstatně obsáhlejší, než budeme probírat. Pokud si budete chtít něco vytisknout, jistě vám přijdou vhod poznámky o tom, které části nebudou nutné, ale přečíst si je samozřejmě můžete jako bonus.
V současné době vzniká nová verze, která by měla být čitelnější pro začátečníka (čehož se dosáhlo zejména změnou pořadí kapitol, aby se začalo tím snazším), obohacena o nové části a také (snad) pochopitelnější. Budu ji vyvěšovat postupně. Protože je bližší tomu, jak DMA učím letos, možná pro vás bude lepší, i když není hotova, takže například ani nebude zcela fungovat prolinkování (odkazy na čísla kapitol a tvrzení). Původně jsem měl hlavně v plánu opravit chyby a překlepy zachycené v té starší verzi, ale vzhledem k rozsáhlosti změn jsem asi vnesl nové, takže nemohu slíbit, že nová verze je méně chybová.
Nová verze
1. Matematika, logika a množiny (1d je bonus)
2. Dělitelnost (2c, 2d, 2e jsou bonus)
3. Počítání modulo
4. Rovnice a celá čísla
5. Binární relace (5c, 5d jsou bonus, ale cvičení s důkazy o vlastnostech a množinových operacích v 5c se hodí ke zkoušce)
9. Zobrazení, mohutnost
15. Bonus: Prvočísla
16. Bonus: Více o Euklidově algoritmu

Stará (kompletní) verze
Úvod a obsah
1. Matematika, logika
2. Množiny a zobrazení
3. Binární relace (3c, 3d jsou bonus)
4. Speciální binární relace (4d je bonus)
5. Indukce a rekurze
6. Dělitelnost a prvočísla
7. Počítání modulo (7c je bonus)
8. Binární operace (8c a 8d je bonus)
9. Posloupnosti a součty (9c a 9d je bonus)
10. Rekurentní vztahy (10d je bonus)
Pro nácvik odhadu řešení dle pravé strany nabízím tabulku
11. Kombinatorika (11d je bonus)
12. Grafy (celé bonus)

Za obsah odpovídá: doc. RNDr. Martin Bohata, Ph.D.