KURZ ALGORITMIZACE A PROGRAMOVN V JAZYCE C Lekce

KURZ ALGORITMIZACE A PROGRAMOVÁNÍ V JAZYCE C Lekce č. 3: Způsoby zaznamenávání algoritmů Bc. Radek Libovický

2 LOGICKÁ HÁDANKA • Policejní komisař si předvolá na stanici pět podezřelých z vraždy. Ví, že jeden z nich je určitě pachatel a právě tři výpovědi jsou pravdivé: Adam: "Dominik je vrah. " Bořivoj: "Jsem nevinný. " Cyril: "Nebyl to Eduard. " Dominik: "Adam lže. " Eduard: "Bořivoj říká pravdu. " Kdo spáchal vraždu? Odpověď na konci prezentace

3 PREZENTACE ALGORITMŮ • Popisem • Pseudokód • Graficky • Vývojový diagram • Strukturogram • Programovacím jazykem

4 PSEUDOKÓD • Pseudokód – je možností zápisu algoritmu pomocí Popíjení piva: Cyklus: pokud mám chuť na pivo Pokud mám dost peněz slov bez závislosti na programovacím jazyku. Tvůrce pseudokódu se Koupit pivo Vypít pivo Konec podmínky Návrat na začátek cyklu nemusí zabývat syntaxí Jinak konec cyklu konkrétního Vyrazit domů programovacího jazyka. Učit se algo

5 VÝVOJOVÝ DIAGRAM • Vývojový diagram – Popíjení piva: Legenda: zobrazení algoritmu v 1 Začátek/konec grafické podobě 2 Iterace 3 Selekce 4 Sekvence

6 STRUKTUROGRAM • Strukturogram Popíjení piva: Legenda: zobrazení algoritmu v 1 Iterace tabulkové podobě 2 Selekce 3 Sekvence

7 ODPOVĚĎ NA LOGICKOU HÁDANKU • Vraždu spáchal Eduard a lže Adam a Cyril.