Diskrétní matematika
doc. Lukáš Vokřínek, PhD.
Diskrétní matematika
doc. Lukáš Vokřínek, PhD.
Diskrétní matematika
Info
Course
Term
Autumn 2023

V tomto semestru se budeme věnovat elementární teorii čísel a ukázkám kombinatorických postupů.
Využijeme přitom jednodušší části z kapitol 10 a 12 (a malý kousek z kapitoly 11) rozpracovaného učebního textu Matematika drsně a svižně, viz odkaz níže.
Přednášky budou věnovány zčásti teorii a zčásti praktickým úlohám. Odkazy na všechny zdroje (včetně starších záznamů) budou v osnovách jednotlivých týdnů.
Hodnocení předmětu bude založeno na písemkách a průběžné práci během semestru. V průběhu semestru budete moci získat až 100 bodů, a to za řešení domácích úloh, dvě vnitrosemestrální písemné práce a závěrečnou práci.
Rozdělení bodů bude následující:
Domácí úlohy max 20 bodů (10 sad po 2 bodech, řešení nutno odevzdat do týdne po zveřejnění sady)
První vnitrosemestrálka max 10 bodů
Druhá vnitrosemestrálka max 10 bodů
Závěrečná písemná zkouška max 60 bodů

Účast na cvičeních bude povinná, budou povoleny maximálně tři absence (bez řádných omluvenek přes studijní oddělení).

Zisk méně než 20 bodů během semestru (domácí úlohy + vnitrosemestrálky) vede k hodnocení F pro řádný termín, se získanými body lze pokračovat termíny opravnými. Nedostatečná účast na cvičení vede k hodnocení X. 
-------------------------------------------------------------

Celkové hodnocení předmětu se bude odvíjet od počtu získaných bodů,  intervaly pro jednotlivá hodnocení stanovuji takto:
  • Hodnocení F méně než 50 bodů
  • Hodnocení E alespoň 50 bodů
  • Hodnocení D alespoň 60 bodů
  • Hodnocení C alespoň 68 bodů
  • Hodnocení B alespoň 76 bodů
  • Hodnocení A alespoň 84 bodů
Průběžně aktualizovaný učební text "Matematika drsně a svižně"
Dělitelnost, prvočísla
Open
Chapter contains:
6
PDF
1
Video
1
Study text
Teacher recommends to study from 18/9/2023 to 24/9/2023.
Kongruence, soustavy kongruencí
Open
Chapter contains:
6
PDF
1
Video
1
Study text
Teacher recommends to study from 25/9/2023 to 1/10/2023.
Prvočísla, Eulerova funkce, Eulerova věta
Open
Chapter contains:
6
PDF
1
Video
1
Study text
Teacher recommends to study from 2/10/2023 to 8/10/2023.
Primitivní kořeny
Open
Chapter contains:
7
PDF
2
Video
1
Study text
Teacher recommends to study from 9/10/2023 to 15/10/2023.
Výpočetní aspekty, kryptografie
Open
Chapter contains:
7
PDF
2
Video
1
Study text
Teacher recommends to study from 16/10/2023 to 22/10/2023.
Kryptografie
Open
Chapter contains:
7
PDF
1
Video
1
Study text
Teacher recommends to study from 23/10/2023 to 29/10/2023.
vnitrosemestrální písemka
Open
Chapter contains:
4
PDF
1
Study text
Teacher recommends to study from 30/10/2023 to 5/11/2023.
Kódování
Open
Chapter contains:
7
PDF
2
Video
1
Study text
Teacher recommends to study from 6/11/2023 to 12/11/2023.
Kombinatorika
Open
Chapter contains:
7
PDF
2
Video
1
Study text
Teacher recommends to study from 13/11/2023 to 19/11/2023.
Mocninné řady, vytvořující funkce, rekurence
Open
Chapter contains:
9
PDF
3
Video
1
Study text
Teacher recommends to study from 20/11/2023 to 26/11/2023.
Rekurence, propojené rekurence
Open
Chapter contains:
7
PDF
2
Video
1
Study text
Teacher recommends to study from 27/11/2023 to 3/12/2023.
vnitrosemestrální písemka
Open
Chapter contains:
2
PDF
1
Video
1
Study text
Teacher recommends to study from 4/12/2023 to 10/12/2023.
zkouškový předtermín
Open
Chapter contains:
2
PDF
Teacher recommends to study from 11/12/2023 to 17/12/2023.

Previous
Next