Algoritmizácia

V tejo fáze sa snaží pogramátor veľký zadaný problém rozdeliž na menšie jednoduhšie úlohy. Plnenie týchto jednoduchých ĺoh potom vykoný tým, že vymyslí jednoduché príkazy programovacieho jazyka, ktoré danú úlohu budú plniť. Súčasne musí zaistiť, aby všetky časti programu na seba nadväzovali a medzi sebou spolupracovali.

Algoritmus  je presný postup ako vyriešíť zadanú úlohu. 

Pred písaním riadkov vlastného programu je dobré si algoritmus nielen rozmyslieť, ako má program pracovať, ale je i praktické si algoritmus znázorniť.

Algoritmy sa kreslia ceruzkou na (dostatočne veľký) papier takto:

  • úlohy (operácie) se zapisujú  do operačních bloků (obdĺžnikov ),
  • rozhodovánie alebo vetvenie do rozhodovacích blokov (kosoštvorcov) so značkami + (pravda) a  (nepravda).

Príklad algoritmu jednoduchého programu, ktorý pre dve zadaná čísla zistí a napíše, ktoré je večšie a ktoré menšie – obr. 1:

Keď teda budeme mať na začiatku ľubovoľné dve čísla, program nám ich porovná.

Tento algoritmus je nedokonalý v tom, že nerieší prípad a = b, čo niekdy môže samozrejmě nastať.

Nasledujúci algoritmus na obr. 2 to už rieši:

 

 

 

Nakresli na papier algoritmus programu, ktorý:

  1. načíte dve čísla a napíše väčšie z nich
  2. načíte tri čísla a napíše ich v opačnom poradí

 

Rozšírenie: 

Následujúce úlohy sú zložitejšie:

Nakresli na papier algoritmus programu, ktorý:

  1. Načíta dva čísla, sčíta ich a vypíše výsledok
  2. načita tri čísla a napíše najväčie z nich
  3. načita tri čísla a napíše ich zoradené od nejmenšieho po nejväčšie

Koza kapusta vlk

Program na trénovanie algoritmov.