|
|
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 / TSI
:
Popis předmětu
Pracoviště / Zkratka
|
KMA
/
TSI
|
Akademický rok
|
2024/2025
|
Akademický rok
|
2024/2025
|
Název
|
Teorie sítí
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
4
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, Angličtina
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
5 / -
|
3 / -
|
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
|
Čeština, Anglič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/TGD1
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
KMA/DMA nebo KMA/DMB
|
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 seznámit studenty s pokročilejší teorií grafů, jejími algoritmy, a metodami studia struktury a dynamiky sítí. Důraz je kladen na matematickou podstatu.
|
Požadavky na studenta
|
Zápočet: semestrální práce.
Zkouška: písemná a ú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. Spektrální a algebraické vlastnosti grafů.
2. Hypergrafy. Hypermatice.
3. Strukturální vlastnosti grafů a orientovaných grafů. Hranově obarvené multigrafy.
4. Matroidy. Grafové algoritmy a špetka výpočetní složitosti.
5. Základní optimalizace v sítích.
6. Toky a cirkulace v sítích.
7. Difúzní procesy na grafech. Náhodné procházky grafy.
8. Náhodné grafy.
9. Modely rozsáhlých sítí.
10. Strukturální vlastnosti sítí.
11. Dynamika sítí.
12. Algoritmy pro dynamické sítě.
13. Dynamické procesy v sítích. Aplikace.
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
-
Základní:
Demel, J. Grafy a jejich aplikace. Academia, 2002. ISBN 80-200-0990-6.
-
Základní:
Lesniak, L.; Chartrand, G.; Zhang, P. Graphs and Digraphs. Chapman and Hall/CRC, 2015. ISBN 978-1498735766.
-
Základní:
Thomas H. Cormen, Charles E. Leiserson, Ronald R. Rivest and Clifford Stein:. Introduction to Algorithms, 3rd Edition.
-
Základní:
Mareš, M.; Valla. Průvodce labyrintem algoritmů. CZ.NIC, 2017. ISBN 978-80-88168-22-5.
-
Základní:
Fiedler, Miroslav. Speciální matice a jejich použití v numerické matematice. Vyd. 1. Praha : SNTL, 1981.
-
Základní:
Barabási, Albert-László,; Watts, Duncan J.,; Newman, M. E. J. The structure and dynamics of networks. Princeton : Princeton University Press, 2006. ISBN 0-691-11357-2.
-
Rozšiřující:
Jackson, M.O. Social and Economic Networks. Princeton University Press, 2010. ISBN 978-0691148205.
-
Doporučená:
Gibbons, Alan. Algorithmic graph theory. Cambridge : Cambridge University Press, 1994. ISBN 0-521-28881-9.
-
Doporučená:
Andrásfai, B. Graph Theory - Flows, Matrices. Budapest, 1991.
-
Doporučená:
Matoušek, J.; Nešetřil, J. Kapitoly z diskrétní matematiky. Karolinum, 2009. ISBN 978-80-246-1740-4.
-
Doporučená:
Barabási, A.-L. Network Science. Cambridge University Press, 2016. ISBN 978-1107076266.
-
Doporučená:
Newman, M. Networks. Oxford University Press, 2018. ISBN 978-0198805090.
-
On-line katalogy knihoven
|
Č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]
|
25
|
Příprava na zkoušku [10-60]
|
40
|
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: |
znát pojem grafu |
znát pojem algoritmu |
ovládat vlastnosti elementárních funkcí |
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: |
vyřešit jednoduché kombinatorické úlohy |
využívat jednoduché datové struktury |
vyšetřit průběh funkce |
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: |
popsat algoritmy řešení vybraných grafových úloh |
popsat algoritmy řešení základních úloh kombinatorické optimalizace |
ovládat základní pojmy výpočetní složitosti |
Odborné dovednosti - po absolvování předmětu prokazuje student dovednosti: |
aplikovat algoritmy k řešení vybraných grafových úloh |
použít vhodné algoritmy k řešení základních úloh kombinatorické optimalizace |
posoudit výpočetní složitost vybraných optimalizačních úloh |
zvolit vhodnou heuristickou metodu pro jednoduché optimalizační úlohy |
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, |
|
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: |
Ústní zkouška, |
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 založená na výkladu, |
Přednáška s aktivizací studentů, |
Odborné dovednosti - pro dosažení odborných dovedností jsou užívány vyučovací metody: |
Přednáška s aktivizací studentů, |
Cvičení (praktické činnosti), |
Obecné způsobilosti - pro dosažení obecných způsobilostí jsou užívány vyučovací metody: |
Přednáška založená na výkladu, |
Cvičení (praktické činnosti), |
|
|
|
|