Postupy a algoritmy Nezačaté

0. Kľúčové fakty

1. Algoritmus — Algoritmus je presný a úplný postup, ktorý nás krok po kroku dovedie k vyriešeniu nejakej úlohy alebo problému. Skladá sa z jednotlivých krokov, ktoré idú za sebou v určitom poradí. Bez algoritmov by počítače nevedeli pracovať, lebo počítač robí presne to, čo mu v postupe zadáme.

2. Postupnosť krokov — Kroky v algoritme musia ísť za sebou v správnom poradí, lebo poradie ovplyvňuje výsledok. Napríklad pri obliekaní si najprv obujeme ponožky a až potom topánky — keby sme poradie vymenili, postup by nefungoval. Práve preto hovoríme, že algoritmus je usporiadaná postupnosť krokov.

3. Vstup a výstup — Každý algoritmus má vstup (to, s čím začíname, napríklad suroviny v recepte) a výstup (výsledok, ktorý dostaneme, napríklad hotový koláč). Vstup sú údaje alebo veci, ktoré do postupu vložíme, a výstup je to, čo nám postup vráti. Toto nám pomáha pochopiť, čo má algoritmus urobiť.

4. Príklady z bežného života — Algoritmy stretávame každý deň, aj keď ich tak nevoláme — recept na varenie, návod na stavbu lega, postup ako sa dostať do školy. Aj umývanie zubov či zaväzovanie šnúrok je vlastne algoritmus. Vďaka týmto príkladom vidíme, že algoritmus nie je len v počítači, ale všade okolo nás.

5. Jednoznačnosť krokov — Každý krok algoritmu musí byť jasný a zrozumiteľný, aby sa nedal pochopiť dvoma rôznymi spôsobmi. Keby bol krok nejasný (napríklad „pridaj trochu"), každý by ho urobil inak a výsledok by nebol rovnaký. Preto dobrý algoritmus používa presné pokyny, ako „pridaj 2 lyžice".

6. Opakovanie (cyklus) — Keď sa nejaký krok alebo skupina krokov má vykonať viackrát za sebou, použijeme opakovanie, ktoré sa odborne volá cyklus. Namiesto toho, aby sme napísali ten istý krok desaťkrát, povieme „zopakuj 10-krát". Opakovanie robí postupy kratšie, prehľadnejšie a šetrí prácu.

7. Rozpoznanie opakovania — Dôležitou zručnosťou je všimnúť si v postupe kroky, ktoré sa stále dokola vracajú, a nahradiť ich opakovaním. Napríklad pri kreslení štvorca robíme stále to isté: choď dopredu a otoč sa — a to štyrikrát. Keď vieme opakovanie rozpoznať, vieme postup zjednodušiť.

8. Vetvenie (rozhodovanie) — Niekedy sa algoritmus musí rozhodnúť, čo urobiť ďalej, podľa nejakej podmienky — to voláme vetvenie. Používa slovíčka „ak... tak..." (napríklad „ak prší, tak si vezmi dáždnik"). Vďaka rozhodovaniu vie postup reagovať na rôzne situácie a nerobí vždy to isté.

9. Vývojový diagram — Algoritmus môžeme nakresliť ako vývojový diagram, kde sú kroky zapísané v obrazcoch (obdĺžniky, kosoštvorce) pospájaných šípkami. Šípky ukazujú, akým smerom postup pokračuje, a kosoštvorec znázorňuje rozhodovanie. Takýto obrázok pomáha lepšie pochopiť a skontrolovať, ako postup funguje.

10. Konečnosť algoritmu — Dobrý algoritmus sa musí vždy po určitom počte krokov skončiť a dať výsledok — nesmie bežať donekonečna. Keby postup nikdy neskončil, nikdy by sme sa nedočkali riešenia. Preto pri tvorbe postupu dbáme na to, aby mal jasný začiatok aj koniec.

11. Hľadanie a opravovanie chýb (ladenie) — Keď algoritmus nefunguje správne, musíme nájsť chybu v postupe a opraviť ju — tomu sa hovorí ladenie. Často stačí prejsť kroky pomaly jeden po druhom a zistiť, kde sa stala chyba. Ladenie nás učí, že chyby sú normálne a dôležité je vedieť ich nájsť a opraviť.

12. Programovanie ako zápis algoritmu — Keď chceme, aby algoritmus vykonal počítač, musíme ho zapísať v jazyku, ktorému počítač rozumie — to je programovanie. V škole sa často používa prostredie ako Scratch, kde skladáme príkazy z farebných blokov. Tak sa z myšlienky (algoritmu) stáva program, ktorý naozaj funguje.

1. Poučka

Algoritmus je presný postup — usporiadaný zoznam krokov, ktoré treba vykonať v správnom poradí, aby sme vyriešili nejakú úlohu alebo problém. Keď sa niektoré kroky v postupe opakujú, hovoríme o opakovaní (cykle).

2. Vysvetlenie

• Najprv si povieme, čo chceme dosiahnuť (aký problém riešime).
• Potom úlohu rozdelíme na malé, jednoduché kroky.
• Kroky usporiadame do správneho poradia — postupnosti.
• Ak sa niektorý krok robí viackrát za sebou, nemusíme ho písať stále dokola — zapíšeme ho ako opakovanie (napr. „zopakuj 3-krát").
• Nakoniec postup vyskúšame a overíme, či nás dovedie k cieľu.

Dobrý algoritmus je jednoznačný (každý mu rozumie rovnako), má konečný počet krokov a vždy sa skončí výsledkom.

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

Príklad 1 — poradie krokov: Zoraď kroky: obuj si topánky, obuj si ponožky, zaviaž si šnúrky.
Ponožky musia byť na nohe skôr ako topánka.
Šnúrky môžeš zaviazať až vtedy, keď máš topánku na nohe.
Správne poradie → ponožky, topánky, šnúrky

Príklad 2 — rozpoznanie opakovania: Postavička kreslí štvorec: choď dopredu, otoč sa vpravo, choď dopredu, otoč sa vpravo, choď dopredu, otoč sa vpravo, choď dopredu, otoč sa vpravo. Zapíš postup kratšie.
Všimneme si dvojicu krokov, ktorá sa stále vracia: „choď dopredu, otoč sa vpravo“.
Spočítame, koľkokrát sa zopakovala: 1, 2, 3, 4.
Kratší zápis → opakuj 4-krát: choď dopredu, otoč sa vpravo

Príklad 3 — z praxe, jednoznačný postup: Mladší brat napísal recept na čaj: Daj vodu, pridaj trochu čaju, počkaj. Čo je zle? Čo je vstup a čo výstup?
Slová „trochu“ a „počkaj“ sú nejasné, každý by ich urobil inak.
Presnejšie kroky: zohrej 1 hrnček vody, vlož 1 vrecúško čaju, počkaj 3 minúty, vyber vrecúško.
Vstup je to, s čím začíname: voda a vrecúško čaju. Výstup je výsledok: hotový čaj.
Záver → kroky musia byť presné; vstup je voda a čaj, výstup hotový čaj

Príklad 4 — robot na mriežke: Robot má prejsť 5 políčok dopredu, potom sa otočiť doprava a prejsť ešte 2 políčka. Zapíš to s opakovaním.
Krok dopredu sa najprv opakuje 5-krát.
Potom raz otočenie doprava.
Potom sa krok dopredu opakuje 2-krát.
Postup → opakuj 5-krát: krok dopredu; otoč sa doprava; opakuj 2-krát: krok dopredu

Príklad 5 — vetvenie (ak – tak): Ranný postup: pozri sa von; ak prší, tak si vezmi dáždnik; choď do školy. Ráno prší. Čo urobíš?
Zistíme, či platí podmienka „prší“.
Podmienka platí, preto urobíme krok za slovom „tak“.
Potom pokračujeme ďalším krokom → vezmem si dáždnik a idem do školy

Príklad 6 — hľadanie chyby (ladenie): Postup vstaň, choď do školy, obleč sa nefunguje. Kde je chyba?
Prejdeme kroky pomaly jeden po druhom.
Do školy nemôžeme ísť skôr, než sa oblečieme.
Kroky 2 a 3 treba vymeniť → vstaň, obleč sa, choď do školy

Prečo je to dôležité: Vďaka algoritmom vieme zložité úlohy rozdeliť na jednoduché kroky, ktoré zvládne aj počítač alebo robot. Presný postup šetrí čas, znižuje chyby a dá sa zopakovať kýmkoľvek s rovnakým výsledkom. Programovanie je vlastne písanie algoritmov.

Precvič si

1. Ktorý krok je prvý: zjedz raňajky, alebo priprav raňajky?
2. Zapíš kratšie: tlesknúť, tlesknúť, tlesknúť, tlesknúť, tlesknúť.
3. Čo je vstup a čo výstup pri pečení koláča?
4. Ktorý pokyn je jednoznačný: „pridaj trochu cukru“, alebo „pridaj 2 lyžičky cukru“?
5. Robot vykoná opakuj 3-krát: krok dopredu a potom ešte raz opakuj 3-krát: krok dopredu. Koľko krokov prešiel?
6. V postupe je opakuj stále: krok dopredu a nikde nie je koniec. Čo sa stane?