informatika — algoritmizácia

Vývojové diagramy

Vývojový diagram je obrázok, ktorý zachytáva postup riešenia úlohy. Namiesto slovného opisu použijeme pár štandardných tvarov a šípky — a hneď vidno, čo program robí, v akom poradí a kde sa rozhoduje.

Štart načítaj n n > 0 ? áno nie vypíš "kladné"

Čo presne zobrazuje

Každý krok algoritmu má svoj tvar. Tvary spája šípka, ktorá ukazuje, čo nasleduje. Vďaka tomu vieme z obrázka vyčítať poradie krokov aj miesta, kde sa postup vetví.

Vývojové diagramy sa hodia najmä vtedy, keď treba postup najprv premyslieť — skôr než ho zapíšeme v programovacom jazyku. Rovnaký diagram vie prečítať aj niekto, kto programovací jazyk vôbec nepozná.

Základné symboly

Päť tvarov stačí na väčšinu jednoduchých algoritmov.

Ovál — terminátor

Označuje začiatok (Štart) a koniec (Koniec) algoritmu. Každý diagram má práve jeden Štart.

Obdĺžnik — proces

Vykonanie príkazu: výpočet, priradenie hodnoty premennej, spracovanie dát.

Rovnobežník — vstup/výstup

Načítanie hodnoty od používateľa alebo vypísanie výsledku na obrazovku.

Kosoštvorec — rozhodnutie

Otázka s odpoveďou áno/nie. Z tvaru vychádzajú dve šípky — postup sa vetví.

Krúžok — spojka

Prepája dve časti diagramu, napríklad keď pokračovanie nezmestíme na tú istú stranu.

Šípka — tok riadenia

Ukazuje smer, akým postup pokračuje. Diagram sa vždy číta v smere šípok.

Príklad: párne, alebo nepárne?

Algoritmus, ktorý zistí, či je zadané číslo n párne.

Štart načítaj n n MOD 2 = 0 ? áno nie vypíš "párne" vypíš "nepárne" Koniec

Otestuj sa

Päť otázok o symboloch a čítaní diagramu. Klikni na odpoveď.

Priraď názov k tvaru

Klikni na názov vľavo a potom na tvar, ku ktorému patrí.

0 / 5 správne priradených

Zoraď kroky algoritmu

Úloha: nájdi väčšie z dvoch čísel a a b.

kroky (premiešané)

tvoje poradie

Nakresli vlastný diagram

Na papier alebo do zošita nakresli vývojový diagram pre tento algoritmus:

  • Program načíta priemer známok žiaka.
  • Ak je priemer do 1,5 (vrátane), vypíše "prijatý bez skúšky".
  • Inak vypíše "musí absolvovať prijímačky".

Skontroluj si, či diagram obsahuje: presne jeden Štart a jeden Koniec, symbol vstupu pre priemer, kosoštvorec s otázkou a dvoma šípkami (áno/nie), a dva rôzne výstupy.

Štart načítaj priemer priemer ≤ 1,5 ? áno nie "prijatý bez skúšky" "musí na prijímačky" Koniec

Rýchly prehľad

tvarsymbolvýznam
oválterminátorŠtart / Koniec
obdĺžnikprocesvýpočet, priradenie hodnoty
rovnobežníkvstup/výstupnačítanie alebo vypísanie hodnoty
kosoštvorecrozhodnutieotázka áno/nie, vetvenie
krúžokspojkaprepojenie dvoch častí diagramu
šípkatok riadeniaporadie krokov