1 / 8

NÁVRH RIEŠENIA 2. etapa tvorby programu

NÁVRH RIEŠENIA 2. etapa tvorby programu. Návrh riešenia. 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ť

gareth
Download Presentation

NÁVRH RIEŠENIA 2. etapa tvorby programu

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. NÁVRH RIEŠENIA2. etapa tvorby programu

  2. Návrh riešenia • 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)

  3. Algoritmus • 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č.

  4. Kde sa môžeme stretnúť s algoritmami? • 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,...)

  5. S algoritmami sa stretávame každý deň • kuchárske recepty • návod na zhotovenie modelu lietadla či lode • pletenie alebo vyšívanie vzorky • skladanie origami z papiera • viazanie kravaty • popis cviku

  6. Spôsoby zápisu algoritmov • v prirodzenom jazyku – môže byť dosť neformálny, napr. recept z kuchárskej knihy • v algoritmickom jazyku – akási zmes prirodzeného jazyka a príkazov nejakého programovacieho jazyka • pomocou vývojových diagramov – grafický zápis • pomocou štruktúrogramov – grafický zápis

  7. Algoritmus • 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

  8. Zopakujme si... • 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.

More Related