PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Diskrétní matematika - OB2310N001
Anglický název: Discrete mathematics
Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
Fakulta: Pedagogická fakulta
Platnost: od 2019
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: neurčen / neurčen (100)
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: nevyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
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.
Je záměnnost pro: OKB2310N01
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace
Poslední úprava: ZHOUF/PEDF.CUNI.CZ (06.03.2013)
Předmět seznamuje se základními pojmy diskrétní matematiky. Všechny pojmy se dokumentují na mnoha příkladech.
Literatura
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (07.10.2014)

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

Požadavky ke zkoušce
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (07.09.2017)

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.

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

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ů

 

 
Univerzita Karlova | Informační systém UK