2. Algoritmizace

GYMNÁZIUM, VLAŠIM, TYLOVA

logo

 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í
  1. 10. 2012
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 

dum

 

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ů:

  1. Formulace problému
  2. Analýza úlohy
  3. Vytvoření algoritmu
  4. Sestavení programu
  5. 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í. Tvůrce algoritmu musí dokonale rozumět řešenému problému, jinak nemůže algoritmus sestavit – v praxi programátoři spolupracují s odborníky z oblastí, pro které mají vytvořit algoritmus.

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ší a pokud možno nejjednodušší řešení.

Vytvoření algoritmu úlohy

Sestavíme jednoznačný sled jednotlivých instrukcí (příkazů), které je třeba provést, aby byl úkol správně vyřešen. 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 (případně interpretem se přeloží a spustí jednotlivé příkazy programu). Lze říci, že dobře provedená analýza úlohy a algoritmizace je velmi důležitá pro řešení daného problému a je základním předpokladem sestavení programu pro počítač.

Odladění programu

Odladěním chceme odstranit chyby z programu. Nejčastější chyby jsou chyby v zápise, tzv. syntaktické – ty odhalí překladač a dělají je i zkušení programátoři.
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í:

  1. Co to je algoritmizace?
  2. Vyjmenuj kroky algoritmizace.
  3. Popiš jednotlivé kroky algoritmizace a vysvětli je.
  4. Co to je odladění programu?
  5. Jaký je skutečný postup při algoritmizaci v praxi?

Buďte první kdo přidá komentář

Napište komentář

Vaše e-mailová adresa nebude zveřejněna.


*