Introduction to Discrete Mathematics (CŽV) - NUIN025

• Title: Základy diskrétní matematiky pro CŽV
• Guaranteed by: Department of Applied Mathematics (32-KAM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2025
• Semester: winter
• E-Credits: 2
• Hours per week, examination: winter s.:0/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech
• Teaching methods: distance
• Guarantor: prof. RNDr. Jiří Fiala, Ph.D.
• Incompatibility : NDMI002, NMIN105
• Interchangeability : NDMI002, NMIN105

Annotation

Ú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".

Last update: Forstová Lenka, Mgr. (11.09.2025)

Course completion requirements

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

Last update: Forstová Lenka, Mgr. (11.09.2025)

Syllabus

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

Last update: Fiala Jiří, prof. RNDr., Ph.D. (12.09.2025)