ZKLADN PRINCPY ALGORITMIZCIE Algoritmus predpis nvod postup vstupn

ZÁKLADNÉ PRINCÍPY ALGORITMIZÁCIE

Algoritmus • • predpis, návod, postup vstupné údaje/podmienky výstupné údaje/podmienky postupná transformácia kroky=príkazy úzko viazaný na jazyk realizátor

Vlastnosti algoritmov: • • • determinovanosť hromadnosť rezultatívnosť elementárnosť konečnosť efektívnosť

Štruktúra algoritmov • lineárna jednoduchá (sekvenčná) • lineárna rozvinutá (rozhodovacia) • cyklická

Zápis a zobrazovanie algoritmov • slovný zápis • formalizovaný popis • programovací jazyk • vývojové diagramy

• štruktúrne diagramy (štruktúrogramy) • dátovo orientované diagramy HIPO (Hierarchy + Input-Process. Output) • rozhodovacie tabuľky

Algoritmický jazyk • podmienky: elementárnosť, determinovanosť, rezultatívnosť • štruktúrovaný jazyk: algoritmické konštrukcie: • • 1. sekvencia 2. alternatíva 3. cyklus 4. podprogram

Programovací jazyk • • kľúčové (rezervované) slová rôzna syntax univerzálne špecializované

Program • realizácia (implementácia) • program=zápis • prekladač

• • • softwarové inžinierstvo: 1. rozbor problému 2. návrh riešenia 3. realizácia 4. Údržba overenie: testovanie+ladenie (debugging) • chyby: syntaktické, logické, počas behu programu (run-time chyby)