|
|
Hlavní nabídka Prohlížení IS/STAG
Nalezené předměty, počet: 1
Stránkování výsledků vyhledávání
Nalezeno 1 záznamů
Export do Xls
Informace o předmětu
KMA / DMB
:
Popis předmětu
Pracoviště / Zkratka
|
KMA
/
DMB
|
Akademický rok
|
2020/2021
|
Akademický rok
|
2020/2021
|
Název
|
Diskrétní matematika B
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
3
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Přednáška
2
[HOD/TYD]
Cvičení
1
[HOD/TYD]
|
Zápočet před zkouškou
|
Ano
|
Zápočet před zkouškou
|
Ano
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
ANO
|
Vyučovací jazyk
|
Čeština
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
0 / -
|
Počítán do průměru
|
ANO
|
Zimní semestr
|
0 / -
|
0 / -
|
0 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Zimní + Letní
|
Vyučovaný semestr
|
Zimní + Letní
|
Minimum (B + C) studentů
|
1
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
Čeština
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
|
Hodnotící stupnice |
1|2|3|4 |
Periodicita |
každý rok
|
Hodnotící stupnice pro zp. před zk. |
S|N |
Periodicita upřesnění |
|
Základní teoretický předmět |
Ne
|
Profilující předmět |
Ne
|
Základní teoretický předmět |
Ne
|
Hodnotící stupnice |
1|2|3|4 |
Hodnotící stupnice pro zp. před zk. |
S|N |
Nahrazovaný předmět
|
Žádný
|
Vyloučené předměty
|
KMA/DMA
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
Nejsou definovány
|
Předměty,které předmět podmiňuje
|
Nejsou definovány
|
Graf četnosti udělených hodnocení studentům napříč roky:
Obrázek PNG
,
XLS
|
Cíle předmětu (anotace):
|
Předmět si klade za cíl seznámit studenty se základy diskrétní matematiky a jejím vztahem k ostatním oblastem matematiky a aplikacím.
|
Požadavky na studenta
|
Zápočet: 2 testy.
Zkouška: písemná část, ústní část.
Garantem předmětu je stanoveno, že zápočet se při opakovaném zapsání
neuznává (viz čl. 24, odst. 3 SZŘ ZČU).
|
Obsah
|
1. Kombinatorika
2. Pokročilá kombinatorika. Diferenční rovnice.
3. Diskrétní dynamické systémy.
4. Základní algebraické struktury. Modulární počítání. Latinské čtverce.
5. Rozpoznávání prvočísel. Kódování a kryptografie.
6. Booleovy algebry. Booleovské funkce. Minimalizace forem.
7. Základní pojmy teorie grafů. Souvislost grafu. Minimální kostra. Eulerovské grafy.
8. Rovinné grafy. Orientované grafy. Silná souvislost. k-souvislost.
9. Maticový popis grafu. Algebraické vlastnosti matic. Spektra matic a vlastnosti grafu.
10. Vzdálenost v grafech. Dijkstrův algoritmus, Floydův-Warshallův algoritmus.
11. Kritická cesta. Prostor kružnic a řezů grafu.
12. Hamiltonovské grafy. Barvení grafů. Úvod do Ramseyovy teorie.
13. Grafové úlohy jako optimalizační problémy. Výpočetní složitost.
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
-
Garanti:
Doc. Ing. Roman Čada, Ph.D. (100%),
-
Přednášející:
Doc. Ing. Roman Čada, Ph.D. (100%),
RNDr. Mgr. Jakub Teska, Ph.D. (100%),
-
Cvičící:
Doc. Ing. Roman Čada, Ph.D. (100%),
RNDr. Mgr. Jakub Teska, Ph.D. (100%),
|
Literatura
|
|
Časová náročnost
|
Všechny formy studia
|
Aktivity
|
Časová náročnost aktivity [h]
|
Kontaktní výuka
|
39
|
Příprava na souhrnný test [6-30]
|
11
|
Příprava na zkoušku [10-60]
|
30
|
Celkem
|
80
|
|
Předpoklady
|
Odborné znalosti - pro úspěšné zvládnutí předmětu se předpokládá, že je student před zahájením výuky schopen: |
popsat pojem množiny |
popsat pojem funkce |
vymezit pojem vektoru a matice |
Odborné dovednosti - pro úspěšné zvládnutí předmětu se předpokládá, že student před zahájením výuky dokáže: |
řešit soustavy rovnic |
vypočítat vlastní čísla a vektory matice |
využívat derivace a integrály |
Obecné způsobilosti - před zahájením studia předmětu je student schopen: |
bc. studium: kriticky přistupuje ke zdrojům informací, informace tvořivě zpracovává a využívá při svém studiu a praxi, |
|
Výsledky učení
|
Odborné znalosti - po absolvování předmětu prokazuje student znalosti: |
ovládat metody řešení jednodušších kombinatorických úloh |
definovat základní pojmy z oblasti Booleovských funkcí |
definovat základní pojmy teorie grafů |
znát algoritmy k řešení základních grafových úloh |
Odborné dovednosti - po absolvování předmětu prokazuje student dovednosti: |
řešit soustavy rovnic v aritmetice modulo k |
vyčíslovat a zjednodušovat Booleovské funkce |
řešit eulerovské problémy teorie grafů |
zjistit vzdálenost v grafech pomocí Dijkstrova algoritmu |
řešit úlohu minimální kostry grafu |
určit prostor kružnic a řezů grafu |
Obecné způsobilosti - po absolvování předmětu je student schopen: |
bc. studium: samostatně a odpovědně se na základě rámcového zadání rozhodují v souvislostech jen částečně známých, |
bc. studium: samostatně získávají další odborné znalosti, dovednosti a způsobilosti na základě především praktické zkušenosti a jejího vyhodnocení, ale také samostatným studiem teoretických poznatků oboru, |
|
Hodnoticí metody
|
Odborné znalosti - odborné znalosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Ústní zkouška, |
Odborné dovednosti - odborné dovednosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Písemná zkouška, |
Obecné způsobilosti - obecné způsobilosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Ústní zkouška, |
Písemná zkouška, |
|
Vyučovací metody
|
Odborné znalosti - pro dosažení odborných znalostí jsou užívány vyučovací metody: |
Přednáška s aktivizací studentů, |
Přednáška založená na výkladu, |
Cvičení (praktické činnosti), |
Odborné dovednosti - pro dosažení odborných dovedností jsou užívány vyučovací metody: |
Cvičení (praktické činnosti), |
Přednáška s aktivizací studentů, |
Obecné způsobilosti - pro dosažení obecných způsobilostí jsou užívány vyučovací metody: |
Přednáška s aktivizací studentů, |
Cvičení (praktické činnosti), |
|
|
|
|