táto etapa nadväzuje na predchádzajúcu etapu – rozbor problému

výsledkom etapy rozboru problému je presné zadanie úlohy, ktorú má počítač riešiť

výsledkom etapy návrhu riešenia je pripraviť návod, ako riešiť úlohu, teda vytvoriť algoritmus (počítač robí iba to, čo mu prikážeme)

2

je všeobecný zápis návodu, má teda nejakého adresáta, t.j. pre koho

je algoritmus určený. Toho v informatickej terminológii nazývame procesor alebo vykonávateľ; najčastejším procesorom bude v našich úlohách počítač.

3

algoritmus na varenie pudingu algoritmus na viazanie uzlov algoritmus násobenia 2 čísel algoritmus geometrickej konštrukcie algoritmus na obsluhu prístrojov

(telefónny automat, automat na nápoje, automat na lístky MHD, bankomat, mikrovlnka, kamera, video, práčka,...)

4

kuchárske recepty návod na zhotovenie modelu lietadla či

lode pletenie alebo vyšívanie vzorky skladanie origami z papiera viazanie kravaty popis cviku

5

1. v prirodzenom jazyku – môže byť dosť neformálny, napr. recept z kuchárskej knihy

2. v algoritmickom jazyku – akási zmes prirodzeného jazyka a príkazov nejakého programovacieho jazyka

3. pomocou vývojových diagramov – grafický zápis

4. pomocou štruktúrogramov – grafický zápis

6

základnou vlastnosťou algoritmu je, že každému kroku procesor rozumie a vie ho vykonať

jednotlivým krokom algoritmu hovoríme tiež príkazy

množinu príkazov, ktorej procesor rozumie, nazývame slovník jazyka

pri zápise algoritmu používame: jednoduché príkazy zložité – riadiace príkazy:

príkazy cyklu na opakovanie: stanovený početkrát kým platí nejaká podmienka

podmienené príkazy

7

algoritmus je postupnosť príkazov, vykonanie ktorých vedie k riešeniu úlohy,

algoritmus je návod pre nejaký procesor (nejakého vykonávateľa),

algoritmus používa len príkazy, ktorým procesor rozumie, sú zo slovníka nejakého jazyka,

algoritmus môže obsahovať okrem jednoduchých príkazov aj riadiace príkazy (opakovanie, vetvenie),

algoritmus môžeme zapísať rôznymi spôsobmi.

8