Algoritmizace a programování Algoritmizace – základní pojmy - 01

Slides:



Advertisements
Podobné prezentace
IKT PHP PHP Tvorba formuláře - 10 Mgr. Josef Nožička
Advertisements

HYPERTEXT PREPROCESSOR. PROGRAMOVÁNÍ. DEFINICE POJMŮ Problém Problém nevyřešený, nežádoucí stav obvykle vyžaduje nějaké řešení Neřešitelný problém Neřešitelný.
Algoritmizace Vývojové diagramy.
PHP Souhrnné cvičení Mgr. Josef Nožička IKT PHP
PHP Práce se soubory v PHP - 13
PHP Podmíněné příkazy v PHP - 06
PHP Cyklické příkazy v PHP - 08
Algoritmizace a programování Podprogramy v Delphi - 10
PHP Zpracování formuláře v PHP - 11 Mgr. Josef Nožička IKT PHP
Algoritmizace a programování Operátory a příkazy v Delphi - 07
Algoritmizace 9. Ročník.
PHP PHP – základy syntaxe (část 1) - 03 Mgr. Josef Nožička IKT PHP
Algoritmizace a programování
Algoritmizace a programování Podmíněné a cyklické příkazy- 08
Seminář – Základy programování
Algoritmizace.
Informatika a práce s počítačem
25. ALGORITMIZACE A PROGRAMOVÁNÍ
Algoritmus po krocích rozepsaný návod k nějaké činnosti
Algoritmizace a základy programování
Základy algoritmizace a programování
Úvod do algoritmizace Obsah: Algoritmus, algoritmizace
PHP PHP – základy syntaxe (část 2) - 04 Mgr. Josef Nožička IKT PHP
POČÍTAČOVÁ GRAFIKA PROGRAMY A NÁSTROJE PRO PRÁCI S VEKTOROVOU GRAFIKOU 2 ING. BOHUSLAVA VITEKEROVÁ IKT MS Office
PHP Souhrnné cvičení Mgr. Josef Nožička IKT PHP
Obchodní akademie, Náchod, Denisovo nábřeží 673
Algoritmizace a programování Třídící algoritmy - 12
Algoritmizace a programování Objektově orientované programování - 16 Mgr. Josef Nožička IKT Algoritmizace a programování
Algoritmizace a programování Binární soubory - 14 Mgr. Josef Nožička IKT Algoritmizace a programování
PHP Souhrnné cvičení Mgr. Josef Nožička IKT PHP
Procentový počet Prezentace_12
PHP PHP a MySQL - 15 Mgr. Josef Nožička IKT PHP
Algoritmizace a programování Vývojové diagramy - 03
POČÍTAČOVÁ GRAFIKA PROGRAMY A NÁSTROJE PRO PRÁCI S VEKTOROVOU GRAFIKOU 3 ING. BOHUSLAVA VITEKEROVÁ IKT MS Office
Algoritmizace a programování Úvod do Delphi - 04 Mgr. Josef Nožička IKT Algoritmizace a programování
Kalkulace zboží Prezentace_16 Mgr. Silva Vaňková OPČ_Kalkulace zboží
Ing. Bohuslava Vitekerová
Algoritmizace a programování Textové soubory - 13 Mgr. Josef Nožička IKT Algoritmizace a programování
PHP Souhrnné cvičení Mgr. Josef Nožička IKT PHP
Algoritmus a jeho vlastnosti
Gymnázium, Obchodní akademie a Jazyková škola s právem státní jazykové zkoušky Hodonín Úvod do programování.
PHP PHP - úvod - 02 Mgr. Josef Nožička IKT PHP
ACCESS ÚVOD DO PROGRAMU - 02 Ing. Jana Horáková IKT MS Office
MS OFFICE - WORD VYTVOŘENÍ TABULKY Ing. Petr Hanáček
EXCEL FILTROVÁNÍ DAT ING. BOHUSLAVA VITEKEROVÁ IKT MS Office
Programovatelné automaty AD převodníky 11
ACCESS DOTAZY Ing. Jana Horáková IKT MS Office
Rozdělovací počet Prezentace_14
Ing. Bohuslava Vitekerová
Aritmetický průměr Prezentace_18
IKT MS Office Access Dotazy Ing. Jana Horáková
MECHANICKÉ VLNĚNÍ 14. Model podélného stojatého vlnění KMITAVÉ A VLNOVÉ JEVY Mgr. Marie Šiková.
Algebra v informatice Antonín Jančařík.
PROGRAMOVATELNÉ AUTOMATY CV OBRAZOVKY 05 Ing. Jana Horáková Elektrotechnika
POČÍTAČOVÁ GRAFIKA ÚPRAVA FOTOGRAFIÍ – ÚPRAVA KŘIVĚ NAFOCENÝCH FOTOGRAFIÍ ING. BOHUSLAVA VITEKEROVÁ IKT MS Office
Statika Moment silové soustavy, nahrazení síly silou 07
IKT MS Office Access Sestavy Ing. Jana Horáková
ACCESS SESTAVY Ing. Jana Horáková IKT MS Office
ACCESS TVORBA TABULEK, CVIČENÍ - 05 Ing. Jana Horáková IKT MS Office
PHP Programy pro tvorbu WWW stránek - 01
ACCESS DOTAZY Ing. Jana Horáková IKT MS Office
Úvod do programování Vyučující: Mgr. Vítězslav Jersák
Algoritmizace. Co je to algoritmizace? Algoritmizace je postup při tvorbě programu pro počítač, kterým lze prostřednictvím algoritmu řešit nějaký problém.
Algoritmizace a programování Algoritmy 1 - Úvod. Základní pojmy Počítačový program Počítačový program zápis zdrojového kódu, kterému rozumí počítač zápis.
KURZ ALGORITMIZACE A PROGRAMOVÁNÍ V JAZYCE C Lekce č. 2: Základní pojmy Bc. Radek Libovický.
Výukový materiál zpracován v rámci projektu
Základní pojmy v automatizační technice
Algoritmizace – základní pojmy
Základní pojmy v automatizační technice
2018/6/10 Počítačový model Kateřina Růžičková.
Transkript prezentace:

Algoritmizace a programování Algoritmizace – základní pojmy - 01 IKT Algoritmizace a programování Algoritmizace a programování Algoritmizace – základní pojmy - 01 Mgr. Josef Nožička www.zlinskedumy.cz

Anotace Materiál zasvěcuje žáky do problematiky algoritmizace, seznamuje je se základními pojmy. Musí být doplněn výkladem. Autor Mgr. Josef Nožička (Autor) Jazyk Čeština Očekávaný výstup 26–41-M/01 Elektrotechnika 23-41-M/01 Strojírenství 78-42-M/01 Technické lyceum Speciální vzdělávací potřeby - žádné - Klíčová slova Algoritmus, algoritmizace, program Druh učebního materiálu Prezentace Druh interaktivity Kombinované Cílová skupina Žák Stupeň a typ vzdělávání odborné vzdělávání Typická věková skupina 16 - 19 let Vazby na ostatní materiály Je součástí IKT.

Co je to algoritmus? Algoritmus je schematický postup pro řešení určitého druhu problémů, který je prováděn pomocí konečného množství přesně definovaných kroků. Ačkoliv se dnes tento pojem používá především v informatice a přírodních vědách obecně, tak je jeho působnost daleko širší (kuchyňské recepty, návody a postupy...). Samotné slovo algoritmus pochází ze jména perského matematika 9. století Abu Jafar Muhammada ibn Mūsā al-Chwārizmího.

Jiná definice algoritmu: Algoritmus je přesný popis, definující jistý proces, který vede od měnitelných vstupních údajů k žádaným výsledkům. Jinak řečeno - algoritmus je jednoznačný a přesný popis řešení problému. Některé problémy lze přitom řešit více způsoby - různými algoritmy, které se mohou svým postupem značně lišit. Snahou je vybrat pro řešení problému co nejefektivnější algoritmus, který řeší problém v co nejkratším čase, je přehledný a srozumitelný.

Vlastnosti algoritmu Determinovanost (jednoznačnost) - algoritmus musí být přesný, srozumitelný a jednoznačný, tj. v každém místě je jednoznačně určen další krok. (Činnost algoritmu nesmí záviset na libovůli osoby ani na vlastnostech zařízení, které ho realizují). Hromadnost (obecnost) - algoritmus neslouží k řešení jen jedné úlohy, ale je řešením celé skupiny úloh, které se od sebe liší jen vstupními údaji. Vstupní údaje se mohou měnit v určitých mezích. Resultativnost (konečnost) - hledané výsledky musíme získat po konečném počtu kroků, algoritmus musí po konečném počtu kroků skončit.

Zápis algoritmu V informatice se pro zápis algoritmu nejčastěji používá jazyk vývojových diagramů (jako jeho alternativa se dříve používaly i struktogramy, Jacksonova schémata a některé jiné vizuální prostředky. Příklad vývojového diagramu:

Algoritmus x program Aby mohl být algoritmus realizovaný na počítači, musí být zapsán v některém z programovacích jazyků. Pro algoritmus, zapsaný v programovacím jazyce, se používá pojem program. Nejpoužívanější programovací jazyky: C#, Delphi, Basic, Python ... (vyšší programovací jazyky) Java, PHP, Perl … (skriptové jazyky) assembler (nízkoúrovňový jazyk)

Algoritmizace úlohy Algoritmizaci lze rozdělit do několika etap: Formulace problému Analýza úlohy Vytvoření algoritmu Sestavení programu Odladění programu

Formulace problému V této etapě je třeba přesně formulovat požadavky, určit výchozí hodnoty, požadované výsledky, jejich formu a přesnost řešení.

Analýza úlohy Při analýze úlohy si ověříme, zda je úloha řešitelná a uděláme si první představu o jejím řešení. Dále zjistíme, zda výchozí hodnoty jsou k řešení postačující a zda má úloha více řešení. Podle charakteru úlohy vybereme nejvhodnější řešení.

Vytvoření algoritmu úlohy Sestavíme jednoznačný sled jednotlivých operací, které je třeba provést, aby byla úloha správně vyřešena. Algoritmus přesně popisuje postup zpracování daného úkolu, nedává však odpověď na daný problém, ale pouze postup, jak ji získat.

Sestavení programu Na základě algoritmu řešené úlohy sestavíme program (zdrojový text) v konkrétním programovacím jazyce. Ze zdrojového textu se pomocí překladače do strojového kódu vytvoří spustitelný program. Dá se tedy říci, že dobře provedená analýza úlohy a algoritmizace daného problému je základním předpokladem sestavení programu pro počítač.

Odladění programu Cílem odladění je odstranění chyb z programu. Nejčastější chyby jsou chyby v zápise, tzv. syntaktické - ty odhalí překladač. Závažnější jsou logické chyby, vyplývající z nesprávně navrženého algoritmu, nebo chyby, vzniklé špatným předpokladem v etapě formulace nebo analýzy úlohy - ty se projeví nesprávnou činností programu nebo špatnými. Teprve po odstranění všech druhů chyb můžeme program použít k praktickému řešení úloh.

Zdroje HÁLA, Tomáš. Učebnice Pascalu. Praha: Computer Press, 2002, ISBN 80-722-6733-7.