Upload
nami
View
66
Download
0
Embed Size (px)
DESCRIPTION
Algoritmy – jejich tvorba. Střední odborná škola Otrokovice. Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je ing. Jaroslav Šolc - PowerPoint PPT Presentation
Citation preview
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.
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
Algoritmy – tvorba
Náplň výuky
Zápis algoritmůVytváření algoritmůSestavení vývojových diagramů pomocí základních značekMakra
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ší.
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
Jak zapsat algoritmus?
Algoritmus můžeme zapsat: a) slovně b) graficky
Algoritmus zapsaný v programovacím jazyku se nazývá program.
Slovně zapsaný algoritmus
Zapište algoritmus záměny obsahu dvou proměnných.
Proměnné jsou označeny a, b a pom
Ú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
Ř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
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
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
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
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
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)
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
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)
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
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?
Seznam obrázků:
Obr. 1: vlastníObr. 2: vlastníObr. 3: vlastníObr. 4: vlastníObr. 5: vlastníObr. 6: vlastní
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.