GYMNÁZIUM, VLAŠIM, TYLOVA
| Autor | Ing. Marta Bechyňová |
| Číslo materiálu | 4_1_INF_02 |
| K dispozici na | http://www.ivt.mzf.cz/algoritmizace-a-programovani/uvod-do-algoritmu/2-algoritmizace/ |
| Datum vytvoření |
|
| Druh učebního materiálu | webová stránka |
| Ročník | 1. |
| Anotace | webová stránka pro osvojení pojmu algoritmizace a její etapy. |
| Klíčová slova | algoritmus, algoritmizace, program |
| Vzdělávací oblast | Informační a komunikační technologie |
| Očekávaný výstup | Studenti si osvojí pojem algoritmizace a její etapy. |
| Zdroje a citace | [online]. [cit. 2012-10-13]. Dostupné z:http://www.spsemoh.cz/vyuka/algor/index.htm |
2. Algoritmizace
Algoritmizace je přesný postup, který se používá při tvorbě programu pro počítač, jehož prostřednictvím lze řešit nějaký konkrétní problém.
Algoritmizaci lze rozdělit do několika kroků:
- Formulace problému
- Analýza úlohy
- Vytvoření algoritmu
- Sestavení programu
- Odladění programu
Formulace problému
Analýza úlohy
Vytvoření algoritmu úlohy
Sestavení programu
Odladění programu
Horší jsou logické chyby, které vyplývají z nesprávně navrženého algoritmu, nebo chyby, které vzniknou špatným předpokladem v etapě formulace nebo analýzy úlohy – projeví se nesprávnou činností programu nebo špatnými výsledky – při odstraňování těchto chyb může pomoci ladící program (debugger) umožňující sledování aktuálního stavu proměnných a krokování.
Teprve po odstranění všech druhů chyb můžeme program použít k praktickému řešení úloh.
Skutečný postup při algoritmizaci v praxi
Proces psaní příkazů v programovacím jazyce se nazývá programování. Aby programování skutečně vedlo k požadovanému výsledku, podílí se na vytvoření programu obvykle více osob.
V prvé řadě je třeba přesně určit, co bude program umět – o tuto činnost se obvykle stará analytik. Analytik poté vypracuje určité zadání (nejprve zjistí a popíše řešený problém a poté naznačí jeho řešení), které předá vývojáři (označovanému také jako programátor). Vývojář podle popisu vytvoří program (přepíše řešení do programovacího jazyka). Zápis programu v programovacím jazyce se nazývá zdrojový kód. Poté je spuštěn program, který dokáže přeložit tento zdrojový kód do jazyka počítače, a vznikne tak spustitelný program. Prvotní otestování programu se nazývá jeho ladění.
Vytvořením spustitelného programu práce ani zdaleka nekončí. Tento program dostane tester, který mu zadává různá data a zkoumá chování programu. Pokud objeví chybu, pak ji předá zpět programátorovi k dořešení.
Poté je program předán uživatelům. V průběhu práce s programem může docházet k určitým požadavkům na změny – například v důsledku nakoupení nového počítače nebo pro vytvoření další funkce, kterou původní program neobsahoval. Stejně tak mohou uživatelé chtít, aby jim bylo vysvětleno, jak mají software používat. Této části „života programu“ se říká údržba a podpora.
Opakování:
- Co to je algoritmizace?
- Vyjmenuj kroky algoritmizace.
- Popiš jednotlivé kroky algoritmizace a vysvětli je.
- Co to je odladění programu?
- Jaký je skutečný postup při algoritmizaci v praxi?
1.
Algoritmizace je přesný postup, který se používá při tvorbě programu pro počítač
2.Kroky algoritmizace-Formulace problémů, analýza úlohy, vytvoření algoritmu, sestavení programu, odladění programu
3. Jednotlivé kroky algoritmizace+vysvětlení
A) Formulace problémů- Je zde potřeba vše formulovat přesně, konečné řešení, výsledek…
Tvůrci algoritmu všemu musí rozumět
B) Analýza úlohy-ověření, zda je úloha řešitelná a jestli má víc řešení, pokud jich je více, vybereme nejjednoduší řešení
C) Vytvoření algoritmu- Sestavíme jednoznačný sled jednotlivých intrukcí, které je třeba provést, aby byl úkol správně.
Dává postup úkolu, ne však řešení.
D)
Na základě algoritmu řešené úlohy sestavíme program v konkrétním programovém jazyce.
Správně provedená analýza úlohy a algoritmizace je důležitá pro řešení problému.
E) Odladění programu-Odstraňujeme chyby.
Syntaktické-odhalí překladač
Logické-nesprávně navržený algoritmus- nesprávná činnost programu nebo špatné výsledky, odhalí debugger
4) Odladění programu je odstraňování chyb, němdy jsou syntaktické, ty odhalí např. překladač nebo jsou logické a při těch pomůže ladící program debugger.
5)
Programování-
1) Je potřeba určit, co bude program umět-analytik vypracuje určité zadání, nejprve zjistí problém a naznačí problém, který dá vývojáři (programátorovi)-ten vytvoří program-zápis programu v prohramovém jazyce se nazývá programový kôd.
Prvotní testování se nazývá ladění.
Vše je kontrolováno a když je něco špatně, tak je to předáni programátorovi k dořešení.
Poté je program předán uživatelům-pořád se vše obnovuje.
Děkuji za doplnění.