Informační systém Vysoké školy polytechnické Jihlava
IS VŠPJ
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-1) |
|---|---|
| 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áška | 2 h |
| Cvičení | 2 h |
| Kombinované studium | |
| Tutoriál / přednáška | 6 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 |
Sylabus
Doporučená literatura
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
Pracuji, vyčkejte prosím