545-0407/05 – Systémová analýza (SA)
Garantující katedra | Katedra ekonomiky a systémů řízení | Kredity | 5 |
Garant předmětu | Ing. Jiří Švub, Ph.D. | Garant verze předmětu | Ing. Jiří Švub, Ph.D. |
Úroveň studia | pregraduální nebo graduální | | |
| | Jazyk výuky | čeština |
Rok zavedení | 2015/2016 | Rok zrušení | 2020/2021 |
Určeno pro fakulty | HGF | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Studenti se naučí používat formalizované nástroje sloužící pro analýzu struktury a chování systémů.
Vyučovací metody
Přednášky
Cvičení (v učebně)
Projekt
Anotace
Systémová analýza představuje souhrn logických a formalizovaných postupů
sloužících pro detailní zkoumání systému z hlediska jeho struktury a chování. Předmětem kursu jsou aplikační úlohy vycházející z teorie grafů a nástroje strukturované analýzy.
Povinná literatura:
Doporučená literatura:
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Na studenta nejsou kladeny další požadavky.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
1.Vymezení předmětu zájmu Systémové analýzy. Systémový přístup a
systémové myšlení při řešení klasických úloh systémové analýzy. Tvrdé a měkké
systémy ve světle systémové analýzy.
2.Základní pojmy teorie grafů I - graf jednoduchý, multigraf,
pseudograf, orientovaný, neorientovaný, částečně orientovaný, matice
sousednosti, matice incidenční, podgraf.
3.Základní pojmy teorie grafů II - faktor grafu, sled, tah, cesta,
souvislost grafu, strom, kostra grafu.
4.Úloha o společném rozhraní, regulárnost vazeb v systému.
5.Úloha o cestách v systému - nalezení všech cest mezi dvěma prvky v
systému, zjištění délky identifikovaných cest, stanovení nejkratší (nejdelší)
cesty mezi dvěma prvky systému, výpočet složitosti systému.
6.Předchůdci a následníci, vyhledání trasy cesty mezi dvěma prvky
systému pomocí zpětného algoritmu.
7.Úloha zpětné vazby a cyklu v systému, typy cyklických spojení,
identifikace cyklů v systému prostřednictvím matice sousednosti a jejích mocnin.
8.Úlohy o minimální vzdálenosti, Dantzigův algoritmus. Úloha o minimální
(maximální) kostře grafu.
9.Problém obchodního cestujícího - Hamiltonovské cesty v grafech.
Eulerovské cesty v grafech - jednotažky.
10.Petriho sítě - popis struktury sítě, simulace dynamického chování
systému.
11.Aplikace teorie grafů při řízení projektů, metoda CPM.
12.Topologická dekompozice systému - Vlčkův algoritmus minimálního řezu.
13.Využití principů shlukové analýzy pro věcnou dekompozici systému,
matice pozorování.
14.Přehled technik pro strukturovanou analýzu informačního systému.
Konceptuální schéma. Principy Yourdonovy strukturované metody.
Podmínky absolvování předmětu
Podmínky absolvování jsou definovány pouze pro konkrétní verzi předmětu a formu studia
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky