KURZ ALGORITMIZACE A PROGRAMOVN V JAZYCE C Lekce

KURZ ALGORITMIZACE A PROGRAMOVÁNÍ V JAZYCE C Lekce č. 2: Základní pojmy Bc. Radek Libovický

2 LOGICKÁ HÁDANKA • V týpí sedí dva členové kmene Apačů. Jeden je velký a druhý malý. Malý je syn velkého, ale velký není otec malého. Jak je to možné? Odpověď na konci prezentace

3 ALGORITMUS • Algoritmus – lze definovat jako jednoznačně určenou posloupnost konečného počtu elementárních kroků vedoucí k řešení daného problému (úlohy), přičemž musí být splněny základní vlastnosti každého algoritmu. (Algoritmus nemusí vždy souviset s programováním, i recept v kuchařce lze považovat za algoritmus) • Program – realizuje konkrétní algoritmus prostřednictvím počítače

4 ŽIVOTNÍ CYKLUS PROGRAMU 1. Analýza problému 2. Stanovení podmínek, za kterých má program fungovat 3. Sestavení algoritmu 4. Sestavení programu 5. Testování (ladění) programu

5 VLASTNOSTI ALGORITMŮ • Konečnost – musí mít konečný počet kroků • Správnost – výsledek vydaný algoritmem musí být správný • Obecnost – neřeší jeden konkrétní problém (2*9), ale obecnou třídu obdobných problémů (součin dvou čísel) • Rezultativnost – po zadání vstupních dat vždy vrátí výsledek (může to být i chybové hlášení)

6 VLASTNOSTI ALGORITMŮ • Jednoznačnost - V každé situaci musí být naprosto zřejmé, co a jak se má provést, jak má provádění algoritmu pokračovat • Opakovatelnost – při stejných vstupních hodnotách musí vyjít vždy shodný výsledek • Srozumitelnost – musí být srozumitelný i pro uživatele, který jej nevytvořili

7 ZÁKLADNÍ ŘÍDÍCÍ STRUKTURY ALGORITMU • Sekvence - posloupnost prováděných operací • Selekce – větvení algoritmu/programu • Iterace – opakování (cyklus)

8 SYNTAXE A SÉMANTIKA • Syntaxe - syntaxe programovacího jazyka je soubor pravidel, který definuje správnou kombinaci symbolů • Syntaktická chyba – znamená, že je špatně zapsaný kód. Dobré je, že takovouto chybu lze snadno najít (kompilátor na ní upozorní) a opravit • Sémantika - popisuje procesy, které řídí počítač při vykonávání programu v daném programovacím jazyce • Sémantická chyba – kód je syntakticky správně, ale program nedělá co má

9 ODPOVĚĎ NA LOGICKOU HÁDANKU • Velký člen kmene Apačů je totiž indiánka - je to maminka malého.

10 ZDROJE • ROUBAL, Pavel. Informatika a výpočetní technika pro střední školy: praktická učebnice. Vyd. 1. Brno: Computer Press, 2010, 112 s. ISBN 9788025132272.