Seminář – Základy programování

Prezentace na téma: "Seminář – Základy programování"— Transkript prezentace:

1 Seminář – Základy programování
Algoritmy - 1. část Seminář – Základy programování

2 Algoritmy uživatel musí při používání počítače vědět, jak skloubit dané instrukce pro jednotlivé operace tak, aby počítač dal požadovaný výsledek nejprve musíme vědět my - uživatelé, jak danou úlohu řešit, jak při výpočtu postupovat, neboli znát a l g o r i t m u s jejího řešení

3 Algoritmy A. A. Markov - "Algoritmus je přesný předpis definující výpočtový proces vedoucí od měnitelných výchozích údajů až k žádaným výsledkům“ takový předpis se skládá z jednotlivých výpočetních kroků, které jsou zapsány v určitém pořadí počet těchto kroků musí být konečný

4 Algoritmy každý algoritmus musí splňovat některé základní požadavky:
a)determinovanost: algoritmus musí být přesný a srozumitelný b)masovost: algoritmus musí být popisem řešení nikoliv jediné úlohy, ale celé skupiny příbuzných úloh lišících se od sebe jen výchozími údaji c)resultativnost: musí vždy vést k jednoznačnému výsledku (a nemusí to být výsledek přijatelný, i výsledek špatný, ne chybný, je výsledkem) a ukončení řešení d) diskrétnost: A = posloupnost vzájemně oddělených, přesně definovaných kroků (operací)

5 Algoritmy Příklad: je třeba rozhodnout, zda daný obrazec zadaný stranami a, b, c, d a úhly , , ,  je čtverec víme, že pro kladnou odpověď musí platit, že všechny strany obrazce jsou stejně dlouhé, rovněž jako, že všechny úhly jsou stejně veliké a jsou rovny 90 stupňům obrazec bude čtverec i tehdy, budou-li si rovny tři libovolné strany a dva odpovídající úhly, které tyto strany svírají tento postup, vedoucí k rozhodnutí, zda obrazec je čtverec, lze zformulovat do několika na sebe navazujících etap:

6 Algoritmy začátek – zadání dat
je-li a = c, pak přejdi na etapu 3, jinak přejdi na etapu 7 je-li a = b pak přejdi na etapu 4, jinak přejdi na etapu 7 je-li  = 90, přejdi na etapu 5, jinak přejdi na etapu 7 je-li  = , přejdi na etapu 6, jinak přejdi na etapu 7 obrazec je čtverec, přejdi na etapu 8 obrazec není čtverec, přejdi na etapu 8 konec

7 Algoritmy Při podrobnější analýze však zjistíme, že takto sestavený algoritmus není zcela vyčerpávající. Co když další parametry obrazce (strana d a úhly  a  ) nebudou splňovat podmínky čtverce?! Úkol: Uprav daný algoritmus tak, aby byly ošetřeny i tyto možnosti

8 Algoritmy Algoritmické jazyky
= souhrn prostředků a pravidel způsobilých vyjadřovat výpočetní algoritmy, říkáme algoritmické jazyky Mezi tyto algoritmické jazyky zahrnujeme: a)      vývojové diagramy b)      strukturogramy c)      rozhodovací tabulky d)      programovací jazyky

9 Algoritmy a) vývojové diagramy
představují normou (dnes již nadnárodní) definované symbolické značky a pravidla pro jejich používání, sloužící k jednoznačnému grafickému vyjadřování výpočetních operací a postupů vývojový diagram tak slouží jednak k popisu výpočetního algoritmu a zároveň jako podklad pro sestavení programu pro počítač

10 Algoritmy b)strukturogramy
jsou obdobou vývojových diagramů, nejsou však normou definovány představovaly určitý pokus "zhutnit" grafickou interpretaci výpočetního postupu v praxi se však neujaly a dnes je jejich praktické používání bezvýznamné

11 Algoritmy c)rozhodovací tabulky
byly definovány zejména pro algoritmizaci úloh se složitým rozhodováním v oblasti zpracování hromadných dat Rozhodovací tabulku definujeme tedy ve formě čtyř kvadrantů, jejichž náplň současně určuje obvyklý logický sled úkonů při sestavování tabulky Seznam podmínek Kombinace podmínek Seznam činností Kombinace činností