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.