90 likes | 177 Views
1. KŠPA Kladno, s. r. o., Holandská 2531, 272 01 Kladno, www.1kspa.cz. Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost. podstatou je opakování určité části vývojového diagramu cyklus nesmí běžet do nekonečna
E N D
1. KŠPA Kladno, s. r. o., Holandská 2531, 272 01 Kladno, www.1kspa.cz Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost
podstatou je opakování určité části vývojového diagramu • cyklus nesmí běžet do nekonečna • musí být jednoznačně definován(počet opakování, popř. za jakých podmínek se opakuje a kdy už musí skončit • nevíme dopředu, kolikrát cyklus proběhne Cykly řízené podmínkou na konci cyklu
do cyklu vstoupíme vždy, proběhne vždy minimálně jednou cyklus s podmínkou na konci se dá vždy převést na cyklus s podmínkou na začátku cykly s podmínkou na začátku jsou výhodnější – nemusí proběhnout, když je splněna resp. nesplněna podmínka Cykly řízené podmínkou na konci cyklu
typ algoritmu s podmínkou na konci cyklu použití v softwaru, který pracuje v reálném čase (řízení technologických procesů, operační systémy) během cyklu se nic neděje, jen se zjišťuje, zda došlo k nějaké události pokud událost nastala je smyčka opuštěna a dojde ke konkrétní akci Čekací smyčka
Čekací smyčka Začátek Rozhlédni se. Podmínka na konci cyklu je žádoucí, není vhodné ji dávat na začátek cyklu. - Je silnice prázdná? + Přejdi na druhou stranu. Konec
Vývojový diagram – suma libovolného počtu čísel – podmínka na konci Začátek Hodnota X musí být definována a nastavena na hodnotu 0 – suma se tím nezmění (při prvním vstupu není neurčitá hodnota). SUMA:= 0 1 1 X:= 0 SUMA:= SUMA+X Čti: X Zobraz: SUMA - + Konec
Vývojový diagram – Maximum a minimum z libovolného počtu čísel – podmínka na konci Začátek Maximu se přiřadí nejmenší možné celé číslo. Minimu se přiřadí největší možné celé číslo. MAX:= -32 768 MIN:= 32767 1 První načtení je před cyklem. Čti: X
Je-li X různé od -1, není konec, pokračuje se v cyklu. - X není maximum, ale třeba bude minimum. + 1 + MAX:= X - + MIN:= X Zobraz: MAX, MIN - Čti: X Konec
PŠENČÍKOVÁ, Jana. Algoritmizace. Kralice na Hané: Computer Media s.r.o., 2007, ISBN 80-86686-80-9 Není-li uvedeno jinak jsou vývojové diagramy vlastní tvorby. Použité zdroje Materiály jsou určeny pro bezplatné používání pro potřeby výuky a vzdělávání na všech typech škol a školských zařízení. Jakékoli další využití podléhá autorskému zákonu.