|
|
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 / KAL
:
Popis předmětu
Pracoviště / Zkratka
|
KMA
/
KAL
|
Akademický rok
|
2024/2025
|
Akademický rok
|
2024/2025
|
Název
|
Kombinatorické algoritmy
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
4
Kred.
|
Forma zakončení
|
Ústní
|
Forma zakončení
|
Ústní
|
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
|
-
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
1 / -
|
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
|
Letní semestr
|
Vyučovaný semestr
|
Letní semestr
|
Minimum (B + C) studentů
|
1
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
-
|
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
|
Nejsou definovány
|
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):
|
Cílem předmětu je podat přehled o moderních kombinatorických algoritmech a jejich využití v různých oblastech matematiky.
|
Požadavky na studenta
|
Zápočet: referování vybraného článku.
Zkouška: písemný test, ú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. Permutace. Rychlé násobení matic. Permanenty.
2. Grupy a tělesa. Kvadratická rezidua. Testování prvočíselnosti.
3. Grafové algoritmy. Generování grafů.
4. Izomorfismus grafů. Stromy. Rozklady grafu.
5. Souvislost grafu. Cyklická souvislost.
6. Rovinnost grafu. Párování. Třídy grafů.
7. Matroidy, průniky matroidů. Submodulární funkce.
8. Nezávislost grafů. Barvení grafů. Hamiltonovské kružnice.
9. Hypergrafy. Bloková schémata.
10. Splnitelnost.
11. Kombinatorická geometrie.
12. Pravděpodobnostní algoritmy. Online algoritmy.
13. Paralelní algoritmy. Analýza algoritmů.
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
|
Časová náročnost
|
Všechny formy studia
|
Aktivity
|
Časová náročnost aktivity [h]
|
Příprava na souhrnný test [6-30]
|
20
|
Příprava na zkoušku [10-60]
|
45
|
Kontaktní výuka
|
39
|
Celkem
|
104
|
|
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: |
předpokládá se aktivní znalost obsahu předmětu KMA/DMA (KMA/DMA-A). Je doporučen souběžně předmět KMA/TGD1 |
|
Výsledky učení
|
Odborné znalosti - po absolvování předmětu prokazuje student znalosti: |
úspěšný absolvent bude schopen především: - algoritmicky řešit standardní kombinatorické úlohy, - analyzovat složitost algoritmů, - aplikovat vhodné aproximační algoritmy |
|
Hodnoticí metody
|
Odborné znalosti - odborné znalosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Ústní zkouška, |
Test, |
|
Vyučovací metody
|
Odborné znalosti - pro dosažení odborných znalostí jsou užívány vyučovací metody: |
Přednáška založená na výkladu, |
Přednáška s aktivizací studentů, |
Cvičení (praktické činnosti), |
|
|
|
|