Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost

1. 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

2. algoritmus, který vynásobí dvě čísla mezi sebou bez použití operace násobení 4 * 2 4 + 4 A * B A + A +…+A A sečteme B-krát cyklus se známým počtem opakování A, B – čísla, která máme mezi sebou vynásobit C – proměnná, ve které budou mezivýsledky součtů a nakonec výsledek I – řídící proměnná cyklu Vývojový diagram – součin pomocí součtu

3. Vývojový diagram – součin pomocí součtu Začátek Proměnná C musí být na začátku nulová. C:= 0 Čti: A, B Cyklus proběhne B-krát. Cyklus I: =1,B Při každém proběhnutí cyklu se k C přičte další A. C:= C+A Konec cyklu Zobraz: C Konec

4. A – dělenec zadaný zvenčí B – dělitel zadaný zvenčí C – proměnná, do které se ukládají mezivýsledky odečtů, nakonec v ní bude uložen podíl Vývojový diagram – dělení pomocí odečítání

5. Vývojový diagram – dělení pomocí odečítání Začátek Proměnná C musí být prázdná. C:= 0 1 Čti: A, B

6. + - 1 Zobraz: „Dělení nulou“ - + A:= A – B C:= C + 1 Zobraz: C Konec

7. nalezení největšího společného dělitele dvou kladných celých čísel Jsou-li čísla stejná, jsou svým největším dělitelem. Je-li číslo A větší, pak od něho odečteme B, dostaneme nové A. Je-li větší B, pak od něho odečteme A, dostaneme nové B. Vývojový diagram - Největší společný dělitel

8. příklad pro čísla A = 30, B = 12 A := A – B = 30 – 12 = 18 (A je teď 18, B stále 12) A := A – B = 18 – 12 = 6 (A je teď 6, B stále 12) B := B – A = 12 – 6 = 6 (A je 6, B je 6) největší společný dělitel je 6 jestliže dojdeme k číslu 1, pak čísla nemají jiného dělitele než 1 Vývojový diagram - Největší společný dělitel

9. Vývojový diagram - Největší společný dělitel Začátek Čti: A, B - + - + B:= B - A A:= A - B Zobraz: A Konec

10. VETA – strukturovaná proměnná, do které se načte celá věta VETA[I] – I-tý znak proměnné VETA I – řídící proměnná cyklu s pevným počtem opakování POCZN – počet znaků – proměnná, do které se uloží číslo, které udává počet znaků ve větě MEZ – počítadlo mezer Vývojový diagram – zjištění počtu slov ve větě

11. Vývojový diagram – zjištění počtu slov ve větě Začátek Načte se celá věta. Čti: VETA 1 Vynuluje se počítadlo mezer. MEZ:= 0

12. POCZN – celkový počet znaků ve větě. Cyklus I: =1, POCZN Nalezena mezera – počitadlo přičte jedničku. + 1 VETA[I] = ˝ ˝ MEZ:= MEZ + 1 - Konec cyklu Slov je o jedno více než mezer, za MEZ se dosadí číslo, které je v proměnné MEZ. Zobraz: „Počet slov“, MEZ + 1 Konec

13. 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.