Algoritmizace Vývojové diagramy
Algoritmizace …činnost, která se skládá z analýzy problému a sestavení algoritmu. Algoritmus: jednoznačný postup od zadání k výsledku. Vlastnosti algoritmů: Konečnost- konečný počet kroků Obecnost- široká množina možných vstupů Determinovanost- pro stejné vstupy dostáváme stejné výstupy Jednoznačnost- jasná posloupnost následujících kroků
Vývojový diagram: grafické znázornění algoritmu. Zápis algoritmů: Vývojové diagramy Strukturogramy Rozhodovací tabulky Programovací jazyky Vývojový diagram: grafické znázornění algoritmu. Nejčastější použití v programování
Symboly …představují grafické značky přesně definovaného významu. Mezní značky: Začátek Konec Sekvenční bloky: Vstup či výstup Zpracování Začátek Konec Čti: X: X:=X+1
Symboly Větvení: Další značky: A´0 + - X=0 Podprogram Příprava X:=1;N
Vyzkoušejte: Zkuste pomocí značek pro zápis vývojového diagramu zobrazit přecházení přes silnici. Najděte algoritmus pro řešení kvadratické rovnice. Pokuste se ho popsat.
Vyzkoušejte: Napište algoritmus pro sečtení obsahu dvou buněk. Začátek Čti: A,B C:=A+B Piš: C Konec