Diskrétní matematika - OB2310N001

• Anglický název: Discrete mathematics
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2016 do 2018
• Semestr: zimní
• E-Kredity: 4
• Způsob provedení zkoušky: zimní s.:kombinovaná
• Rozsah, examinace: zimní s.:2/1, KZ [HT]
• Počet míst: 50 / 50 (100)
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Další informace: https://dl1.cuni.cz/course/view.php?id=3884
• Poznámka: předmět je možno zapsat mimo plán; při zápisu přednost, je-li ve stud. plánu
• Garant: prof. RNDr. Ladislav Kvasz, DSc., Dr.; doc. RNDr. Antonín Jančařík, Ph.D.
• Vyučující: doc. RNDr. Antonín Jančařík, Ph.D.
• Je záměnnost pro: OKB2310N01

Anotace

Předmět seznamuje se základními pojmy diskrétní matematiky. Všechny pojmy se dokumentují na mnoha příkladech.

Poslední úprava: ZHOUF/PEDF.CUNI.CZ (06.03.2013)

Literatura

Výukové materiály jsou dostupné v Moodlu.

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (07.10.2014)

Požadavky ke zkoušce

Výsledek ze 2 zápočtových písemek + aktivní práce v hodinách.

Počet termínů na plnění zápočtů není omezen.

Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (07.09.2017)

Sylabus

Dirichletův princip

Kombinatorika

• Permutace bez opakování 
• Kombinace bez opakování 
• Variace bez opakování 
• Permutace s opakováním 
• Kombinace s opakování 
• Variace s opakováním

Diskrétní pravděpodobnost

• Náhodná jev, pravděpodobnostní prostor
• Závislé a nezávislé jevy
• Podmíněná pravděpodobnost
• Střední hodnota
• Netradiční sady kostek

Základy teorie grafů

• Základní pojmy
• Rovinné grafy
• Eulerovské grafy
• Hamiltonovské grafy
• Izomorfismus grafů

 

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (13.01.2015)