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é

1. Recept na palacinky — postup: zmiešaj múku, mlieko a vajce → rozohrej panvicu → nalej cesto → opeč z oboch strán. Kroky musia ísť v poradí, inak sa palacinka nepodarí.
2. Ranný postup do školy — vstaň → umy sa → obleč sa → zjedz raňajky → vezmi tašku → choď do školy.
3. Opakovanie pri umývaní zubov — „kruhovým pohybom čisti zub" sa opakuje pri každom zube; nemusíme písať osobitne pre každý zub.
4. Návod na stavbu z LEGO — očíslované kroky, ktoré treba spraviť presne v poradí.
5. Robot/postavička v hre — keď chceme, aby prešla 4 políčka, povieme „opakuj 4-krát: krok vpred". To je opakovanie krokov.
6. Hľadanie najväčšieho čísla v zozname — postupne porovnávaj číslo za číslom a zapamätaj si zatiaľ najväčšie.

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.