Download pptx - Algoritmy – jejich tvorba

Transcript
Page 1: Algoritmy – jejich tvorba

Algoritmy – jejich tvorba

Střední odborná škola Otrokovice

www.zlinskedumy.cz

Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je ing. Jaroslav ŠolcDostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785, financovaného z ESF a státního rozpočtu ČR.

Provozováno Výzkumným ústavem pedagogickým v Praze.

Page 2: Algoritmy – jejich tvorba

Charakteristika DUM

Název školy a adresa Střední odborná škola Otrokovice, tř. T. Bati 1266, 76502 Otrokovice

Číslo projektu CZ.1.07/1.5.00/34.0445 /3

Autor Ing. Jaroslav Šolc

Označení DUM VY_32_INOVACE_SOSOTR-Am-IKT/3-VT-2/2Název DUM Algoritmy – jejich tvorba

Stupeň a typ vzdělávání Středoškolské vzdělávání

Kód oboru RVP 23-68-H/01

Obor vzdělávání Automechanik

Vyučovací předmět Informační a komunikační technologie

Druh učebního materiálu Výukový materiál

Cílová skupina Žák, 17 – 18 let

Anotace Výukový materiál je určený k frontální výuce učitelem, vyžaduje doplňující výklad náplň: Úvod do tvorby algoritmů.

Vybavení, pomůcky Dataprojektor

Klíčová slova Algoritmus, tvorba algoritmů, makra

Datum 21. 1. 2013

Page 3: Algoritmy – jejich tvorba

Algoritmy – tvorba

Náplň výuky

Zápis algoritmůVytváření algoritmůSestavení vývojových diagramů pomocí základních značekMakra

Page 4: Algoritmy – jejich tvorba

Proměnné

Pro uchování hodnot potřebujeme tzv. proměnné. Jsou to námi zvolené identifikátory (názvy), které představují požadované hodnoty. V postupech jim obvykle nastavujeme počáteční hodnoty, načítáme je ze vstupu, provádíme s nimi aritmetické operace, porovnáváme je mezi sebou a vypisujeme je na výstupu.Proměnné používáme v algoritmech většinou přímo, bez nutnosti deklarace. Názvy proměnných volíme co nejvýstižnější.

Page 5: Algoritmy – jejich tvorba

Proměnné

Příklady identifikátorů v programech:strana_a, objem_koule, obsah_ctvercePrumerTridy, PrumerZaka

PoznámkaU vývojových diagramů používáme co nejkratší názvy.Obsah, A, Objem, Prumer

Page 6: Algoritmy – jejich tvorba

Jak zapsat algoritmus?

Algoritmus můžeme zapsat: a) slovně b) graficky

Algoritmus zapsaný v programovacím jazyku se nazývá program.

Page 7: Algoritmy – jejich tvorba

Slovně zapsaný algoritmus

Zapište algoritmus záměny obsahu dvou proměnných.

Proměnné jsou označeny a, b a pom

Page 8: Algoritmy – jejich tvorba

Úkol č. 1

• Popište pomocí vývojového diagramu algoritmus záměny obsahu dvou proměnných.

• Proměnné jsou označeny a, b a pom.

a b a b

pom

Page 9: Algoritmy – jejich tvorba
Page 10: Algoritmy – jejich tvorba
Page 11: Algoritmy – jejich tvorba
Page 12: Algoritmy – jejich tvorba
Page 13: Algoritmy – jejich tvorba
Page 14: Algoritmy – jejich tvorba
Page 15: Algoritmy – jejich tvorba
Page 16: Algoritmy – jejich tvorba

Řešení úkolu č. 1

Tisk: „zadej druhá číslo“

Začátek

Tisk: „zadej první číslo“

čti: a

Čti: b

pom := a

a := b

b := pom

Tisk: „výsledek“, a, b

Konec

Page 17: Algoritmy – jejich tvorba

Program a programovací jazykAby algoritmus vykonával počítač, musíme algoritmus přetvořit v program. Ten může být složen přímo z příkazů, kterým daný počítač rozumí a může je ihned vykonávat. Těmto příkazům říkáme strojový kód.

• Příklad kódu: A100 0680A102 04A103 48A104 0C

Page 18: Algoritmy – jejich tvorba

Program a programovací jazyk

Psaní ve strojovém kódu je ale pro člověka příliš těžké, proto se častěji programy tvoří ve vyšším programovacím jazyce, který musí být následně přeložen do jazyka daného stroje, aby mohl být vykonán.

Algoritmus Program Strojový kód

Page 19: Algoritmy – jejich tvorba

Etapy programátorské práce

Nápad – Představení problémuAnalýza – Vypracování základního algoritmu řešení, vybrání programovacího jazykaKódování – Programátoři zapisují algoritmy v programovacím jazyceLadění – Nalezení a oprava chyb v programuPoužívání – Vlastní využívání programuModifikace – Úprava, vylepšení a rozšíření, nová verze programuArchivace – Vyřazení z používání, případně nahrazení novým

Page 20: Algoritmy – jejich tvorba

Program a programovací jazykPříkaz čti (proměnná)• Příklady příkazů:• čti (x) – do proměnné x bude uložena hodnota, kterou tam uživatel

vloží (např. z klávesnice)

Příkaz napiš (proměnná)• Příklady příkazů:• napiš (x) – hodnota x bude vypsána (např. na obrazovku)• napiš (“text“) – bude vypsán text v uvozovkách (běžné označování

textových řetězců)• napiš (“text1“, x, “text2“) – bude vypsán text1, hodnota proměnné a

text2

Page 21: Algoritmy – jejich tvorba

Program a programovací jazyk

Příklady přiřazovacích příkazů:x := konstanta (do proměnné x bude uložena příslušná konstanta)x := 1 (do proměnné x bude vložena hodnota 1)

Page 22: Algoritmy – jejich tvorba

Program a programovací jazyk

Určete aritmetický průměr ze tří čísel, která postupně uložíte příkazem čti (proměnná) do proměnných x, y, z.začátek čti (x) ; čti (y) ; čti (z) ; součet := x + y + z; průměr := součet / 3 ;konec

Page 23: Algoritmy – jejich tvorba

Program a programovací jazyk

Příkaz napiš (proměnná)Příklady příkazů:napiš (x) – (hodnota x bude vypsána – např. na obrazovkunapiš (“text“) – (bude vypsán text v uvozovkách – běžné označování textových řetězců)napiš (“text1“, x, (“text2“) – (bude vypsán text1, hodnota proměnné a text2)

Page 24: Algoritmy – jejich tvorba

Program a programovací jazykUrčete a vypište plochu a obvod obdélníka o stranách, jejichž velikosti uložíte příkazem čti (proměnná) do proměnných x, y.začátek čti (x) ; čti (y) ; plocha := x * y obvod := 2 * (x + y) ; napiš (plocha); napiš (obvod);konec

Page 25: Algoritmy – jejich tvorba

Kontrolní otázky: Vysvětli pojem proměnná. Uveď formy zápisu proměnné. Jak je možno zaznamenat algoritmus? Co je to program? Co to je program?

Page 26: Algoritmy – jejich tvorba

Seznam obrázků:

Obr. 1: vlastníObr. 2: vlastníObr. 3: vlastníObr. 4: vlastníObr. 5: vlastníObr. 6: vlastní

Page 27: Algoritmy – jejich tvorba

Seznam použité literatury:

[1] TAUFER, I., HRUBINA, J., TAUFER, J. Algoritmy a algoritmizace: vývojové diagramy, sbírka řešených příkladů. Pardubice: Univerzita Pardubice, 2001.


Recommended