90 likes | 313 Views
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ů
E N D
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ů
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