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.
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.