🗊Презентация Procedurálne programovanie

Procedurálne programovanie 2. prednáška Riadiace štruktúry Anna Bou Ezzeddine

ACM ICPC je opäť tu! Lokálne kolo programátorskej súťaže na STU v rámci CTU Open Contest 27. - 28. 10. 2017

Obsah prednášky Opakovanie riadiace štruktúry príkazy vetvenia (?:, if-else, switch) príkazy cyklov (while, do-while, for) príklady

Cieľ prednášky Naučiť sa: vytvárať bloky príkazov zapisovať podmienky definovať a riadiť cykly s podmienkami na začiatku aj na konci cyklu používať vnorené cykly

Ako byť dobrým programátorom? Úlohou programátora je vytvoriť riešenie problému využitím počítačového programu Program môže byť opakovane použitý pre rôzne výskyty toho istého problému. Programátor musí: Porozumieť problému Vymyslieť a navrhnúť riešenie Vyjadriť riešenie v programovacom jazyku Najlepší programátori PRAVIDELNE robia chyby. Väčší riešený problém rozdeľte na menšie podproblémy (funkcie). Programujte po malých kúskoch, a každý kúsok si dôsledne overte, či je správny.

PROCEDURÁLNE PROGRAMOVANIE Opakovanie

Ako sa vykonáva tento jednoduchý program v pamäti?

Premenné a rozsah ich platnosti (bloky) Kde inicializovať premenné? Premenná - previazanie pamäti s nejakým menom Deklarácia: int a, b, c; -- tri (rôzne) premenné typu int Program môže mať rôznu dĺžku a štruktúru... Rozsah platnosti premenných nám hovorí, kde v programe môžeme meno premennej použiť, a s ktorou pamäťou je meno premennej previazané Blok – časť kódu, ktorá je zoskupená spolu, typicky ohraničená zloženými zátvorkami { } Príklad (rozsah platnosti premenných vyznačený stĺpcami): int a = 5, c ; if (...) { int b = 4; c = 20; } b = b+1;

Rozsah platnosti premenných lokálna, globálna premenná Blok – rozsah platnosti v rámci bloku Funkcia – rozsah platnosti v rámci volania funkcie (resp. v rámci bloku tela funkcie) Globálny – rozsah platnosti vo všetkých funkciách Čo ak v rozličných rozsahoch platnosti je premenná rovnakého názvu? Ak je x v globálnom rozsahu (globálna premenná x) a deklarujeme aj nejakú novú premennú x vo funkcii (lokálna premenná x), tak sa vo funkcii vyhradí nová pamäť pre premennú x v rozsahu platnosti funkcie a v čase vykonávania tejto funkcie do globálneho x nie je možné prostredníctvom mena ‘x’ zapisovať Názorný príklad ukladania globálnej a lokálnej premennej do pamäte.

Typová konverzia Typ premenných – nutné určiť Pri zmene typu premennej počas vykonávania programu je nutná typová konverzia (pretypovanie premennej). Implicitná (samovoľná, automatická ) Explicitná (vynútená, požadovaná)

príklad zaokrúhľovanie, alebo odstránenie desatinnej časti reálneho čísla

Pozor na rozdiel medzi = a == = symbol priradenia == symbol porovnania Int a,b;

príklad1: skrátené vyhodnocovanie výrazov Čo vypíše program?

príklad2: skrátené vyhodnocovanie výrazov Čo vypíše program?

príklad3: skrátené vyhodnocovanie výrazov Čo vypíše program?

Opakovanie príklad if

Opakovanie if else

Opakovanie príklad: priestupný rok

Príklad: priestupný rok

Riadiace štruktúry Viacnásobné vetvenie Cykly

Mnohonásobné vetvenie

Príkaz switch výraz, podľa ktorého sa rozhoduje, musí byť typu int každá vetva by mala byť ukončená príkazom break v každej vetve môže byť viac príkazov, ktoré nie je nutné uzatvárať do zátvoriek vetva default - vykonáva sa, keď žiadna iná vetva nie je splnená

Iteračné príkazy - cykly umožňujú opakovať vykonávanie príkazu alebo bloku príkazov tri príkazy: while, for, do-while vo všetkých typoch cyklov je možné použiť príkazy na zmenu "normálneho" behu cyklu:

Príkaz while cyklus iteruje pokiaľ platí podmienka: testuje podmienku pred prechodom cyklu cyklus teda nemusí prebehnúť ani raz používame ho, ak ukončovacia podmienka závisí na nejakom príkaze v tele cyklu ak by bola podmienka splnená stále cyklus by bol nekonečný , napr. while (1)

cyklus while

Príklad NSD, použitie cyklu while

Príklad: reverzné číslo, použitie cyklu while

Príkaz do-while testuje podmienku po prechode cyklu cyklus sa vykoná aspoň raz program opúšťa cyklus pri nesplnenej podmienke

cyklus do while

Príklad: reverzné číslo, použitie cyklu do while

Napíš 100x ... "I will use Google before asking dumb questions."

Príkaz for používa sa, keď dopredu vieme počet prechodov cyklom

Príkaz for výrazy vyraz_start, vyraz_stop, vyraz_iter nemusia spolu súvisieť a nemusia byť vôbec uvedené- v každom prípade treba uviesť bodkočiarku. for(;;)nekonečný cyklus priebeh for-cyklu: na začiatku sa vyhodnotí vyraz_start otestuje sa, či je vyraz_stop pravdivý,ak je nepravdivý skončí ak je pravdivý, vykoná sa prikaz a vykoná sa vyraz_iter návrat na začiatok cyklu (ďalšia iterácia) dajú sa použiť break a continue

cyklus for

Príklad cyklus for

Príkaz for dá sa prepísať ako while cyklus:

Príklad cyklus while

Príklad cyklus do while

Odporúčania mať len jednu riadiacu premennú inicializácia v inicializačnej časti príkaz continue je vhodné nahradiť if-else konštrukciou príkaz break - len v nutných prípadoch, najlepšie maximálne na jednom mieste cykly while a for sú prehľadnejšie ako do-while, preto ich uprednostňujte

Príklad výpis písmen - opakovane

Príklad: doplňte chýbajúce príkazy

Príklad: hviezdičkovanie trojuholníka

ÚLOHY SI NAPROGRAMUJTE, ZVÝŠENÚ POZORNOSŤ VENUJTE FAREBNE VYZNAČENÝM ČASTIAM PROGRAMU Opakovanie

príklad: doplňte chýbajúcu časť programu

Príklad: break a continue

Príklad: trojuholník

Príklad: trojuholník – pridaný for (1)

Príklad: trojuholník – pridaný for (2)

Príklad: trojuholník – pridaný for (3)

príklad

príklad

príklad

príklad

príklad

príklad

príklad

Pevné korene na FIIT