Uživatelské nástroje

Nástroje pro tento web


Postranní lišta

Menu


web GML
intranet GML


© GML 2014
používáme Dokuwiki

informatika:maturita:17a

Toto je starší verze dokumentu!


Grafický popis algoritmu

POUZE KONCEPT

Vývojový diagram

slouží ke grafickému znázornění algoritmu pomocí symbolů a čar (šipek)

Pravidla:

algoritmus postupuje shora dolů, zleva doprava, pokud není jiný směr uveden šipkami, ty určují směr v jiném případě

  • obdélník s popisem - krok algoritmu
  • kosočtverec - větvení postupu algoritmu podle splnění podmínky(cyklus) ??
  • obdélník se zaoblenými rohy - počátek nebo ukončení algoritmu
  • obdélník s čarami po stranách - programy
  • rovnoběžník(lichoběžník) - vstup, výstup
  • šestiúhelník - cyklus

Druhy algoritmů

  • document flowcharts - ukazují řízení toků dokumentů
  • data flowcharts - řizení 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

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
  • Kreslení detailních návrhů - aby programátor přesně pochopil, co mu analytik zadává
  • Jako programovací jazyk - z diagramů přímo spustitelný kód, v této souvislosti se často používá pojem MDA (model driven architecture)

Základní dělení diagramů UML

  • Diagramy struktury (tříd, objektů, apod.) - zobrazují vnitřní strukturu programu
  • Diagramy chování (use-case diagramy,…) - zobrazují pouze vnější chování, to, co uvidí běžný uživatel

Use-Case diagramy

doslova „případ užití“ - zobrazují pouze funkcionalitu systému, chování programu tak, jak jej vydí uživatel, nikoliv přesnou realizaci. Diagram ukazuje, co má systém umět, ale nikoliv jak to bude zrealizováno. Základní dva prvky diagramu jsou značky aktérů (actors - uživatelů) a případů užití (use case - jednotlivých možností, které se aktérům nabízejí).

Diagramy tříd

můžeme využít k zobrazení tříd, jejich metod, atributů a vztahů mezi nimi.

Vztahy mezi třídami:

  • 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 jednohé třídy ovlivní druhou
  • Realizace - souhrn všech veřejně dostupných metod dané třídy
informatika/maturita/17a.1427798015.txt.gz · Poslední úprava: 31. 03. 2015, 12.33 (upraveno mimo DokuWiki)