Hotelová škola, Obchodní akademie a Střední průmyslová škola Teplice,Benešovo náměstí 1, příspěvková organizace

Transkript

1 Hotelová škola, Obchodní akademie a Střední průmyslová škola Teplice,Benešovo náměstí 1, příspěvková organizace VZDĚLÁVACÍ MATERIÁL ZPRACOVÁN V RÁMCI PROJEKTU EU PENÍZE STŘEDNÍM ŠKOLÁM - OPVK 1.5 Registrační číslo projektu: Název projektu: CZ.1.07/1.5.00/ ICT ve výuce Šablona: III/2 Č. materiálu: Jméno autora: Ing. Jiří ILKIV Datum vytvoření: Předmět: Programování Tematická oblast: Symboly pro grafické znázorňování algoritmů Obor vzdělání: Ročník: 2. Popis způsobu použití výukového materiálu ve výuce: M/01 Informační technologie Digitální výukový materiál určený pro výuku předmětu PROGRAMOVÁNÍ. Digitální učební materiál seznamuje prezentací žáka/žákyni se symboly pro grafické znázorňování počítačových algoritmů Klíčová slova: jazyk, program, programování, C++, ukazatel, adresa Druh učebního materiálu: Inovativní vzdělávací materiál Ověřeno ve třídě: 2V Období ověřování: 03/2013

2 20. Symboly pro grafické znázorňování algoritmů zpracování Příklad: A = B + C rozhodování A < 10 A : 10 A > 10 A==10 vstup / výstup dat ČTI HODNOTU X mezní značka START konektor 3 3 KONEC ruční vstup (klávesnice) ČTI HODNOTU A interní paměť ČTI HODNOTU B paměť s přímým přístupem (pevný disk) ČTI HODNOTU C 1 / 4

3 zobrazení (monitor) VYPIŠ HODNOTU D tištěný dokument (tiskárna) VYPIŠ HODNOTU D předdefinovaný proces (funkce) c = secti(a, b) komentář c = secti(a, b) funkce vrací součet celých čísel a, b spojnice Spojnice představuje tok dat. Slouží ke spojení jednotlivých symbolů ve vývojovém diagramu. Standardní směr toku informací je shora dolů, zleva dopra va. Není li směr toku dodržen, je třeba opatřit spojnici šipkou. Šipky lze použít i při standardním směru toku dat pro zvýšení názornosti diagramu. Spojnice by se neměly křížit, pokud ano, je vhodné použít konektory: 1 1 HODNOTA Větvení spojnic lze využít u rozhodovacího symbolu s více než třemi výstupy (výstupy musí být přehledně označeny). V jazyku C++ např. pro příkaz switch: default Symboly používané ve vývojových diagramech jsou popsány v normě ČSN ISO Tyto symboly lze používat jednak pro tvorbu vývojových diagramů počítačových programů, ale i k popisu obecných procesů v jiných oblastech lidské činnosti (například pro popis procesů v oblasti řízení, řízení jakosti, apod.). 2 / 4

4 Příklad: Vytvořte algoritmus, který si od uživatele vyžádá postupné zadání N celých čísel, vypočítá a vypíše jejich průměrnou hodnotu. Předpokládejme N = 10. Zapište algoritmus v běžném jazyce, pomocí vývojového diagramu a v programovacím jazyku C++. Zápis algoritmu v běžném jazyce: 1. Nastav POČÍTADLO vstupů od uživatele na hodnotu Nastav SOUČET na hodnotu 0 3. Nastav N na hodnotu Dokud platí, že POČÍTADLO < N (tzn. že uživatel dosud nevložil všechna čísla), žádej od uživatele další HODNOTU a přičti ji k SOUČET, zvyš hodnotu POČÍTADLA o jednu. Jdi na krok Pokud platí, že POČÍTADLO == N (tzn. že uživatel již vložil všechna čísla), ulož do VÝSLEDKU hodnotu SOUČET / N. 6. Vypiš VÝSLEDEK Zápis algoritmu pomocí vývojového diagramu: POCITADLO = 0 SOUCET = 0 N = 10 POCITADLO : N == VYSLEDEK = SOUCET/N ČTI HODNOTU SOUCET = SOUCET + HODNOTA POCITADLO = POCITADLO + 1 VYPIŠ VYSLEDEK KONEC 3 / 4

5 Zápis algoritmu v programovacím jazyku C++: #include <iostream> using namespace std; int main(){ int pocitadlo = 0; int soucet = 0; int N = 10; int hodnota; while(pocitadlo < N){ cout << "ZADEJTE CELE CISLO: "; cin >> hodnota; soucet += hodnota; pocitadlo++; } double vysledek = (double) soucet / N; cout << "PRUMERNA HODNOTA CISEL = " << vysledek << endl; cin.get(); return 0; } 4 / 4