Základné pojmy algoritmizácie, štruktúrogramy
Popíšte (definujte) nasledovné pojmy:
- problém
- riešenie problému
- nájdenie postupu
- vykonanie postupu
- algoritmus a jeho vlastnosti: elementárnosť,
determinovanosť, rezultatívnosť, konečnosť, hromadnosť, efektívnosť
- kedy je algoritmus správny? (čiastočne správny?, konečný?)
- čo je to program?
- Ako sa pomocou štruktúrogramov znázorní skvencia príkazov,
vetvenie, cyklus (pevný počet opakovaní, podmienka na začiatku a na
konci), príkazy vstupu a výstupu, priraďovací príkaz. Logické
spojky.
Zapíšte algoritmy riešiace dané problémy pomocou štruktúrogramov
- Riešte kvadratickú rovnicu ax2 + bx + c = 0
- Nájdite NSD celých čísel x, y.
- Nájdite nsn celých čísel x, y.
- Vytvorte algoritmus ranného vstávanie (od zobudenia po
zatvorenie dverí)
- Zistite ciferný súčet zadaného celého čísla x.
- Nájdite algoritmus, ktorý zistí vaše „šťastné číslo“.
(sčítajú sa všetky cifry vášho dátumu narodenia, ak dostanete
jednociferné číslo tak je to vaše šťastné číslo, ak nie opakujte
daný postup)
- Zistite maximum z troch zadaných čísel.
- Spočítajte všetky prirodzené čísla menšie nanajvýš
rovné N.
- Vypočítajte N!. (faktoriál čísla N)
- Popíšte prechod (bezpečný) cez cestu.
- Ako uvariť praženicu.
- Zistite, či číslo N je prvočíslo.
- Zistite, či zadané číslo je „palindrom“. Palindrom
je číslo, ktorého ciferný zápis je symetrický podľa stredu, napr.:
2365632
Aký problém riešia dané algoritmy?