Základy diskrétní matematiky pro CŽV - NUIN025

• Anglický název: Introduction to Discrete Mathematics (CŽV)
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2025
• Semestr: zimní
• E-Kredity: 2
• Rozsah, examinace: zimní s.:0/0, Zk [HT]
• Počet míst: neomezen
• 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: distanční
• Garant: doc. RNDr. Jiří Fiala, Ph.D.
• Neslučitelnost : NDMI002, NMIN105
• Záměnnost : NDMI002, NMIN105

Anotace

Úvod do diskrétní matematiky pro studenty CŽV kurzu "Studium k rozšíření odborné kvalifikace zaměřené na výuku předmětu informatika".

Poslední úprava: Forstová Lenka, Mgr. (11.09.2025)

Podmínky zakončení předmětu

Předmět bude zakončen testem v LMS Moodle.

Poslední úprava: Forstová Lenka, Mgr. (11.09.2025)

Sylabus

Sylabus:

1. Kombinatorické počítání

• Počet zobrazení

• Počet podmnožin

• Princip inkluze a exkluze

• Jevy a diskrétní pravděpodobnost

2. Teorie grafů

• Základní typy grafů

• Nejkratší cesta v grafu (Dijkstrův algoritmus)

• Stromy

• Rovinné grafy

Doporučená rozšiřující témata:

• Relace, ekvivalence

• Cesty, tahy, sledy, souvislost

• Hledání minimální kostry

Další doporučená témata podle:

https://kam.mff.cuni.cz/~fiala/DM/

Řešené úlohy podle

http://matematika.reseneulohy.cz/cs/matematika/kombinatorika

Poslední úprava: Fiala Jiří, doc. RNDr., Ph.D. (12.09.2025)