Diskrétní struktury

Studijní plán: Aplikovaná technika pro průmyslovou praxi - navazující, platný od ZS 2022/2023

Předmět Diskrétní struktury (DS)
Garantuje Katedra technických studií (KTS)
Garant doc. Ing. Zbyněk Bureš, Ph.D.( buresz@vspj.cz )
Jazyk česky
Počet kreditů 5
Prezenční studium
Přednáška2 h
Cvičení2 h
Kombinované studium
Tutoriál / přednáška6 h
Cvičení10 h
Studijní plán Typ Sem. Kred. Ukon.
Aplikovaná technika pro průmyslovou praxi - navazující kombi, platný od ZS 2021/2022 P 3 5 kr. Z,ZK
Aplikovaná technika pro průmyslovou praxi - navazující kombi, platný od ZS 2022/2023 P 1 5 kr. Z,ZK
Aplikovaná technika pro průmyslovou praxi - navazující, platný od ZS 2021/2022 P 3 5 kr. Z,ZK
Aplikovaná technika pro průmyslovou praxi - navazující, platný od ZS 2022/2023 P 1 5 kr. Z,ZK

Anotace

Cílem předmětu je podat základní teoretické poznatky týkající se matematické logiky, teorie množin, teorie grafů a teorie algoritmů.

Znalosti: Student zná základy teorie množin, formální logiky a teorie grafů a algoritmů. Zná možnosti použití těchto teoretických oblastí v jednotlivých směrech informatiky a elektrotechniky.

Dovednosti: Student umí použít teoretické poznatky při řešení konkrétní úlohy (např. při klasifikaci dat, zápisu algoritmů, reprezentaci dat grafovými strukturami apod.). Student s využití dovedností z modelování a matematiky si rozšíří technické znalosti.
 


Osnova předmětu:
  • Základy teorie množin, aplikace teorie množin v informatice
  • Formální logika, výrokový a predikátový počet
  • Aplikace formální logiky v informatice
  • Teorie grafů, grafové algoritmy
  • Aplikace grafů v informatice
  • Základy teorie algoritmů, vyčíslitelnost, automaty

^ nahoru ^