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

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 2

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 3

Ž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 4

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í) 5

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 6

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

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á 8

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

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