Algoritmy a programovanie Nezačaté

0. Kľúčové fakty

1. Algoritmus — Je presný a konečný postup krokov, ktorý vedie k vyriešeniu úlohy alebo dosiahnutiu cieľa. Algoritmy používame aj v bežnom živote (recept na koláč, návod na zloženie nábytku), no v informatike ich zapisujeme tak, aby ich vedel vykonať počítač. Dôležité je poradie krokov — keď ich pomiešame, výsledok bude nesprávny.

2. Vlastnosti algoritmu — Správny algoritmus musí byť konečný (raz sa skončí), jednoznačný (každý krok je presne určený), správny (dáva očakávaný výsledok) a hromadný (vyrieši celú skupinu podobných úloh, nielen jednu). Ak by algoritmus nikdy neskončil, vznikne tzv. nekonečný cyklus a program „zamrzne".

3. Program — Je algoritmus zapísaný v programovacom jazyku, ktorému počítač rozumie. Rozdiel medzi algoritmom a programom je v tom, že algoritmus je myšlienka postupu a program je jej konkrétny zápis. Programy píšeme v prostrediach ako Scratch, Blockly či Logo (korytnačka).

4. Príkaz (inštrukcia) — Je základný stavebný kameň programu — jeden konkrétny pokyn, čo má počítač urobiť (napr. „choď dopredu o 10 krokov", „povedz ahoj", „otoč sa o 90°"). Z postupnosti príkazov vykonávaných jeden za druhým vzniká najjednoduchší algoritmus, ktorý voláme sekvencia.

5. Sekvencia (postupnosť) — Je vykonávanie príkazov pekne v poradí, jeden po druhom, zhora nadol. Je to najjednoduchšia štruktúra programu a väčšina programov ňou začína. Práve preto je správne poradie príkazov také dôležité — počítač robí presne to, čo a v akom poradí mu napíšeme.

6. Cyklus (opakovanie) — Umožňuje zopakovať ten istý príkaz alebo skupinu príkazov viackrát, bez toho aby sme ich museli písať dookola. V Scratchi je to napríklad blok „opakuj 10-krát". Cyklus šetrí prácu a robí program kratším a prehľadnejším — namiesto desiatich rovnakých riadkov stačí jeden cyklus.

7. Vetvenie (rozhodovanie) — Umožňuje programu rozhodnúť sa medzi viacerými možnosťami podľa splnenej podmienky, najčastejšie príkazom „ak – tak" (if). Napríklad: „AK sa dotkneš okraja, TAK sa odraz." Vďaka vetveniu sa program nespráva vždy rovnako, ale reaguje na situáciu, čo z neho robí „inteligentnejší".

8. Podmienka — Je výrok, ktorý môže byť pravdivý (áno) alebo nepravdivý (nie), a podľa ktorého sa program rozhoduje pri vetvení aj pri niektorých cykloch. Príklady: „je skóre väčšie ako 10?", „stlačil hráč medzerník?". Počítač podmienku vyhodnotí a podľa výsledku pokračuje jednou alebo druhou cestou.

9. Premenná — Je pomenované miesto v pamäti, do ktorého si program ukladá a počas behu mení nejakú hodnotu (napr. „skóre", „počet životov", „meno"). Premennú si môžeme predstaviť ako škatuľku s menom, do ktorej vkladáme čísla alebo text. Vďaka premenným si program „pamätá" údaje a vie s nimi ďalej pracovať.

10. Ladenie (debugovanie) a chyba (bug) — Ladenie je hľadanie a opravovanie chýb v programe, aby fungoval správne. Chyba v programe sa nazýva „bug" (po anglicky chrobák) a takmer každý program najprv obsahuje nejaké chyby. Program preto spúšťame, sledujeme, čo robí inak, než sme chceli, a postupne ho opravujeme — to je úplne bežná súčasť programovania.

11. Detské programovacie prostredie (Scratch) — Scratch je vizuálne prostredie, kde program neskladáme písaním textu, ale skladaním farebných blokov ako puzzle. Bloky do seba zapadajú len tak, ako dávajú zmysel, takže sa nedá urobiť „preklep" v príkaze. Vďaka tomu sa žiaci sústredia na logiku algoritmu, nie na presné písanie — a hneď vidia výsledok na postavičke (sprite).

12. Vývojový diagram (vločkový diagram) — Je grafický spôsob zápisu algoritmu pomocou obrazcov a šípok: ovál označuje začiatok/koniec, obdĺžnik príkaz a kosoštvorec rozhodovanie (vetvenie). Pomáha nám naplánovať a názorne ukázať postup ešte predtým, než ho naprogramujeme. Šípky určujú, ktorým smerom postup pokračuje.

1. Poučka

Algoritmus je presný postup krokov, ktorými vyriešime úlohu. Počítaču zadávame algoritmus pomocou príkazov. Tri základné stavebné prvky algoritmu sú: postupnosť príkazov (idú za sebou), vetvenie (rozhodovanie ak – tak – inak) a cyklus (opakovanie príkazov). Program je algoritmus zapísaný v programovacom jazyku a ladenie (debugovanie) je hľadanie a opravovanie chýb v programe.

2. Vysvetlenie

Predstav si, že chceš niekomu vysvetliť, ako sa dostať do školy. Musíš povedať kroky presne a v správnom poradí — to je algoritmus.

Postupuj takto: 1. Rozdeľ úlohu na malé kroky — každý krok je jeden príkaz (napr. choď dopredu, otoč sa vľavo). 2. Použi vetvenie, keď sa treba rozhodnúť: AK je semafor zelený, TAK prejdi, INAK čakaj. 3. Použi cyklus, keď sa niečo opakuje: namiesto „choď, choď, choď, choď" napíšeš zopakuj 4-krát: choď. 4. Spusti program v detskom prostredí (napr. Scratch, Blockly, Baltík). 5. Odlaď ho — keď nerobí to, čo má, nájdi chybu a oprav ju. Chyba sa volá bug.

3. Príklady a prečo je to dôležité

1. Recept na palacinky — postupnosť krokov v presnom poradí je algoritmus z kuchyne.
2. Robot v Scratchi nakreslí štvorec — cyklus zopakuj 4-krát: (choď 100 krokov, otoč sa o 90°). Bez cyklu by si rovnaké príkazy písal štyrikrát.
3. Hra reaguje na hráča — vetvenie: AK sa dotkneš nepriateľa, TAK ubudne život.
4. Navigácia v aute — vypočíta najkratšiu cestu pomocou algoritmu a robí rozhodnutia na križovatkách (vetvenie).
5. Pranie v práčke — opakuje otáčanie bubna (cyklus) a podľa programu sa rozhoduje, kedy pustí vodu (vetvenie).
6. Triedenie kontaktov v telefóne podľa abecedy — to robí triediaci algoritmus.

Prečo je to dôležité: algoritmy riadia takmer všetku techniku okolo nás — telefóny, hry, autá, aj umelú inteligenciu. Keď sa naučíš premýšľať v krokoch, vetveniach a cykloch, vieš zadať úlohu počítaču a vyriešiť aj zložité problémy rozdelením na malé časti. To je zručnosť užitočná nielen v informatike, ale pri riešení každého problému.