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

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:

Šablona:

III/2

Č. materiálu:

CZ.1.07/1.5.00/34.0528 ICT ve výuce

VY_32_INOVACE_ICT_820

Jméno autora:

Ing. Jiří ILKIV

Datum vytvoření:

20.08.2012

Předmět:

Programování

Tematická oblast:

Symboly pro grafické znázorňování algoritmů

Obor vzdělání:

18-20-M/01 Informační technologie

Ročník:

2.

Popis způsobu použití výukového Digitální výukový materiál určený pro výuku předmětu PROGRAMOVÁNÍ. Digitální učební materiál materiálu ve výuce: 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

Ing. Jiří ILKIV                                                                         VY_32_INOVACE_ICT_820

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

                                                                                                START

     mezní značka                        

             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 Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Jiří Ilkiv. Dostupné z Metodického portálu www.rvp.cz, ISSN: 18024785, financovaného z ESF a státního rozpočtu ČR. Provozuje Národní ústav pro vzdělávání, školské poradenské zařízení a zařízení pro další vzdělávání pedagogických pracovníků.

Ing. Jiří ILKIV                                                                         VY_32_INOVACE_ICT_820

   

 zobrazení (monitor)

VYPIŠ HODNOTU D

 tištěný dokument   (tiskárna)

VYPIŠ HODNOTU D

 předdefinovaný

c = secti(a, b)

                         proces (funkce)

                   komentář                                        

funkce vrací 

c = secti(a, b)

součet celých  čísel a, b

spojnice

Spojnice představuje tok dat. Slouží ke spo‐ jení jednotlivých symbolů ve vývojovém diag‐  ramu. 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

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++  

HODNOTA

např. pro příkaz switch:   

                1

2

3

4

5

default

Symboly   používané   ve   vývojových   diagramech   jsou popsány v normě ČSN ISO 5807. Tyto  sym‐ boly   lze   používat   jednak   pro   tvorbu   vývo‐ jový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 Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Jiří Ilkiv. Dostupné z Metodického portálu www.rvp.cz, ISSN: 18024785, financovaného z ESF a státního rozpočtu ČR. Provozuje Národní ústav pro vzdělávání, školské poradenské zařízení a zařízení pro další vzdělávání pedagogických pracovníků.

Ing. Jiří ILKIV                                                                         VY_32_INOVACE_ICT_820

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 0. 2. Nastav SOUČET na hodnotu 0 3. Nastav N na hodnotu 10. 4. 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 4. 5. 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                                                                                                                                                    VYPIŠ VYSLEDEK SOUCET = SOUCET + HODNOTA POCITADLO = POCITADLO + 1                                                             

KONEC

3/4 Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Jiří Ilkiv. Dostupné z Metodického portálu www.rvp.cz, ISSN: 18024785, financovaného z ESF a státního rozpočtu ČR. Provozuje Národní ústav pro vzdělávání, školské poradenské zařízení a zařízení pro další vzdělávání pedagogických pracovníků.

Ing. Jiří ILKIV                                                                         VY_32_INOVACE_ICT_820 Zápis algoritmu v programovacím jazyku C++:

#include  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 Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Jiří Ilkiv. Dostupné z Metodického portálu www.rvp.cz, ISSN: 18024785, financovaného z ESF a státního rozpočtu ČR. Provozuje Národní ústav pro vzdělávání, školské poradenské zařízení a zařízení pro další vzdělávání pedagogických pracovníků.