Download - NÁVRH RIEŠENIA 2. etapa tvorby programu
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