Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Následující verze | Předchozí verze | ||
informatika:maturita:17a [20. 01. 2015, 14.17] rydloadm vytvořeno |
informatika:maturita:17a [13. 02. 2018, 20.00] (aktuální) xsilling zvětšení use case nadpisu |
||
---|---|---|---|
Řádek 1: | Řádek 1: | ||
- | Žemla | + | ====== Grafický popis algoritmu ====== |
+ | |||
+ | ===== Vývojový diagram ===== | ||
+ | |||
+ | Vývojový diagram slouží ke grafickému znázornění algoritmu pomocí symbolů a čar (šipek). Algoritmus je přesný postup, kterým lze vyřešit danou úlohu. | ||
+ | |||
+ | ==== Pravidla ==== | ||
+ | |||
+ | Ve vývojovém diagramu se postupuje shora dolů a zleva doprava, lze však změnit směr užitím šipek. | ||
+ | |||
+ | Pro zápis diagramu používáme následující symboly (spolu s vnitřními popisy): | ||
+ | |||
+ | * **obdélník** – krok algoritmu (příkazy – například i výpis) | ||
+ | * **kosočtverec** – větvení postupu algoritmu podle naplnění podmínky; bývá (z hlediska ISO normy pro neimperativní paradigmata nesprávně) používán i jako podmínka pro cykly | ||
+ | * **zaoblený obdélník** – počátek nebo ukončení algoritmu | ||
+ | * **obdélník se svislými čarami po stranách** – dodatečné podprogramy | ||
+ | * **rovnoběžník** – vstup | ||
+ | * **obdélník s ořezanými rohy** – ohraničení kroků cyklu tak, aby byly ohraničeny neořezanými stranami (pro //for// a //while// je podmínka uvnitř horní hranice, pro //do while// uvnitř hranice spodní) | ||
+ | |||
+ | {{:informatika:maturita:250px-vyvojovy_diagram_zarovka.png?500 | Příklad vývojového diagramu}} | ||
+ | |||
+ | ==== Druhy vývojových diagramů ==== | ||
+ | |||
+ | * **document flowcharts** – řízení toků dokumentů | ||
+ | * **data flowcharts** – řízení toků dat | ||
+ | * **system flowcharts** – řízení toků fyzické vrstvy nebo vrstvy zdrojů | ||
+ | * **program flowcharts** – řízení toků v programu | ||
+ | |||
+ | ===== UML ===== | ||
+ | |||
+ | Název z angličtiny – **unified modeling language**. | ||
+ | |||
+ | Jedná se o grafický jazyk pro vizualizaci a návrhy programových způsobů. Podporuje objektově orientovaný přístup k analýze, ale již nespecifikuje metodiku funkce programu. | ||
+ | |||
+ | ==== Účely UML ==== | ||
+ | |||
+ | * **Kreslení konceptu** – do diagramů se nakreslí podstatné věci před programováním. Modelovací software jako Umbrello poté umožňuje generování šablony kódu podle UML konceptu. | ||
+ | * **Kreslení detailních návrhů** – umožňují programátorovi lépe pochopit analytické zadání. | ||
+ | * **Jako programovací jazyk** – kód spustitelný přímo z diagramů, v této souvislosti se často používá pojem MDA (model driven architecture). | ||
+ | |||
+ | ==== Základní dělení diagramů UML ==== | ||
+ | |||
+ | UML umožňuje tvorbu několika typů diagramů, které můžeme kategorizovat podle toho, jaké aspekty systému reprezentují: | ||
+ | |||
+ | * **Diagramy použití a chování** – zobrazují vnější chování systému a jeho funkce (use case diagramy). | ||
+ | * **Diagramy struktur** – zobrazují prvky, které musí být přítomny v systému, aby mohl správně fungovat, respektive jeho logickou strukturu (diagramy tříd, diagramy objektů, diagramy komponent). | ||
+ | * **Diagramy interakcí** – speciální druh diagramů chování, který se zaměřuje na znázornění toku dat a komunikace uvnitř modelovaného systému (sekvenční diagramy, komunikační diagramy). | ||
+ | |||
+ | ==== Use case diagramy ==== | ||
+ | |||
+ | Doslova diagramy "případů užití" – zobrazují funkcionalitu systému – pouze chování programu (nikoliv přesnou realizaci), a to přímo očima koncového uživatele. Diagram tedy pouze ukazuje, co má systém umět. | ||
+ | |||
+ | Základní dva prvky diagramu jsou značky aktérů (actors – uživatelé) a případů užití (use cases – jednotlivé možnosti, které se aktérům nabízejí). | ||
+ | |||
+ | {{ :informatika:maturita:usecase_diagram.png?500 | Příklad use case diagramu}} | ||
+ | |||
+ | ==== Diagramy tříd ==== | ||
+ | |||
+ | Diagramy tříd se využívají k zobrazení tříd, jejich metod, atributů a vztahů mezi nimi. | ||
+ | |||
+ | === Vztahy a značení === | ||
+ | |||
+ | * **Asociace** – vztah informuje o spojení instancí dvou tříd | ||
+ | * **Agregace** – vztah celek – část | ||
+ | * **Kompozice** – silnější verze agregace | ||
+ | * **Dědičnost** – potomek dědí atributy předka | ||
+ | * **Závislost** – změna jedné třídy ovlivní třídu druhou | ||
+ | * **Realizace** – souhrn všech veřejně dostupných metod dané třídy | ||
+ | * **+** = public | ||
+ | * **−** = private | ||
+ | * **#** = protected | ||
+ | |||
+ | {{ :informatika:maturita:class_1.gif | Příklad diagramu tříd}} | ||
+ | |||
+ | ==== Diagramy objektů ==== | ||
+ | |||
+ | Diagramy objektů (nebo také instancí) fungují podobně jako diagramy tříd, ovšem zachycují stav běžícího systému v přesně daném momentu – nezobrazují třídy, ale jejich konkrétní instance, u kterých očekáváme, že by se v systému mohly za běhu vyskytnout. | ||
+ | |||
+ | {{ :informatika:maturita:objektovy.gif | Příklad diagramu objektů}} | ||
+ | |||
+ | ==== Sekvenční diagramy ==== | ||
+ | |||
+ | Sekvenční diagramy (také diagramy událostí) se starají o znázornění posloupného zasílání zpráv a požadavků mezi sledovanými objekty. Ty jsou znázorněny v horní části diagramu a vychází z nich svislé přerušované čáry (lifelines) indikující jejich existenci (při smazání končí znakem X). Následně se (zleva) posílají objektům požadavky pomocí šipek doplněných o název volané funkce. Šipky mohou být rovněž přerušované, v takovém případě však značí odpovědi na požadavky. Doba zpracování požadavků se znázorňuje obdélníky na lifeline. | ||
+ | |||
+ | {{ :informatika:maturita:sekvencni.png | Příklad sekvenčního diagramu}} |