Návrat na detail prednášky / Stiahnuť prednášku / Technická Univerzita Košice / Fakulta Elektrotechniky a Informatiky / Počítače a algoritmizácia

prednáška 2 (2_pr.doc)

2.2Algoritmické jazyky

● použitie ľudskej reči k jednoznačnému a presnému vyjadreniu algoritmu → v praxi robí problémy → pre popis algoritmov (výpočtových) boli vyvinuté jazyky určené k vyjadrovaniu vymedzeného okruhu vybraných činností.

Algoritmické jazyky → predstavujú súhru prostriedkov a pravidiel kt. umožňujú vyjadrovať výpočtové algoritmi:

a. Vývojové diagramy, b. Štruktúrované programy,  c. Rozhodovacie tabuľky, d. Programovacie jazyky

a. Vývojové diagramy → predstavujú normou definované symbolické značky a prvidlá pre ich používanie, kt. Slúžia pre jednoznačné grafické vyjadrenie výpočtových operácii a postupov.

●VD → zobrazujeme postupnosť krokov riešenia úlohy → popis algoritmu a podklad pre zostavenie programu pre počítač.

b. Štruktúrované programy → obdoba VD → nie sú definované normou. Predstavovali pokus zhmotniť grafickú interpretáciu výpočtového postupu. Neustalili sa v praxi → praktické využitie bezvýznamné

c. Rozhodovacie tabuľky → boli definované pre algoritmizáciu úloh so složitým rozhodovaním v oblasti hromadného spracovania údajov.

d. Programovacie jazyky → sú dôsledne formalizované algoritmické jazyky, určené pre zápis algoritmu pre počítač.

Zápis algoritmu v programovacom jazyku - Program

Programovací jazyk vyhovuje vždy určitým pravopisným (syntaktickým) pravidlám s dopredu dohodnutým významom (sémantikou).

Programovacie jazyky

Počítačovo - orientované

Makroprogramovacie

Strojový kód

Assembléry

Autodódy

Vyššie progr. jazyky

[C jazyk, Pascal]

Simulačné pr. jazyky  [MATLAB, Simuliak]

Vyššie programovacie jazyky- výrazne prepracovaná syntax a sémantika

→ zahŕňajú v sebe zložité programové konštrukcie (štruktúry a objekty)

→ kvôli všeobecnosti nie sú tieto jazyky viazané na konkrétny typ počítača.

(jeden príkaz  4-10 strojovým inštrukciám)

-vývoj: • prírodné vedy → (Fortran, Algol 60)

        • zpracovanie hromadných údajov (RPG, Cobol) → zobecnenie (PL/1, Algol 68, Ada)

• Program. jazyky vyš. typu-(Pascal- výuka programovania- tzv. štruktúrované prog. DELPHI, jazyk C - systémový a aplikačný softvér, C++-objektové programovanie)

• simulačné jazyky (simula, CSMP, Mattlab/Simulink)

2.3 Vývojové diagramy (VD)

VD→ je symbolický algoritmický jazyk, kt. sa používa pre názorné zobrazenie algoritmu t.j. znázorňuje logickú stavbu programu pre systém spracovania informácie (tok údajov)

Tento jazyk je tvorený:

• značkami s presným významom (sémantika~slovník)

• pravidlami ako značky používať vo vzájomnej súvislosti (syntax - gramatika)

VD predstavuje grafické znázornenie logickej štruktúry riešeného problému

VD →a. VD rieši problém vo všeobecnej rovine bez zreteľa na vlastnosti počítača a progr. jazyka

→  b. VD rieši problém-priamy vzťah k počítaču a hlavne k možnostiam a vlastnostiam pr. jazyka.

2.3.1Symboly vývojových diagramov

• symboly VD - grafické značky definovaného významu; zápis symbolických operácii

spracovanie→ zapisujeme jednotlivé skupiny operácii - priraďovacie príkazy

I← I+1

Výstup

A>B

áno

výstup

výstup

nie

A:B

>

<

=

Rozhodovanie → symbol predstavuje rozhodovanie; daný výstup je aktivovaný po vyhodnotení podmienky vo vnútri symbolu

cyklenie

Výstup

príprava→ symbol predstavuje úpravu modifikáciuý činnosti, kt. mení vlastný postup napr. nastavenie prepínača, vymenovanie hodnôt, kt. nadobúda premenná cyklu.

I=1,...,N

Výstup

Symbol príprava

Čítaj A

Poznámka

-vstup/výstup -symbol reprezentuje vstupno/výstupné operácie s údajmi t.j. dodanie vstupov pre spracovanie v programe (algoritme) alebo spracovanie údajov do požadovanej formy výstupu

-vopred definovaná činnosť (podprogram)-samostatný úsek programu- predstavuje skupinu činností, kt. sú špecifikované inde a v danom VD nie sú rozpracované.

-medzná značka- označenie medzného bodu vývojového diagramu [začiatok, koniec]

-spojka-pokračovanie- symbol predstavuje prechod z jednej časti VD na inú časť.

-vetvenie spojníc- výstup z podmieneného symbolu; pri každej cest-hodnota podmienky