Algoritmus: vlastnosti, zápis a rozklad

Žáci vysvětlí vlastnosti algoritmu, zapíší ho slovně, diagramem i pseudokódem, rozdělí problém na části a zdůvodní, co řešit algoritmicky. Neopakují blokové programování ze ZŠ.

Průvodce tématem Algoritmus: vlastnosti, zápis a rozklad v předmětu Informatika pro II. ročník: co mají žáci zvládnout, na co navázat a kde nejčastěji chybují. K tomu příprava na hodinu, pracovní list nebo písemka, které ScioBot připraví na jedno kliknutí přesně pro tento ročník.

Připravit hodinu Všechny formáty

Klikněte a tvořte

Získejte přípravu zdarma

Vyberte formát. Jedním kliknutím otevřete tvorbu na téma Algoritmus: vlastnosti, zápis a rozklad (II. ročník) — ScioBot ho připraví za vás.

Připravit hodinu

Další formáty na jedno kliknutí

Téma i ročník jsou už vyplněné. Nic nepíšete — rovnou tvoříte.

Žáci v II. ročníku gymnázia systematizují pojem algoritmus: od zadání úlohy (vstup, výstup, podmínky řešení) k vlastnostem, které postup musí splňovat, aby ho bylo možné považovat za algoritmus. Navazují na G-INF-02-001 (vysvětlit daný algoritmus nebo program a rozhodnout, zda je postup algoritmem) a na G-INF-02-006 (zadání, rozklad, návaznosti dat, vzory opakování, místa rozhodování, přirozené i formální jazyky a různé zápisy). Nevracejí se k blokovému skládání příkazů ze základní školy; cílem je slovní zápis, vývojový diagram a čitelný pseudokód.

Podle G-INF-02-002 žáci problém nejprve analyzují, rozdělí ho na menší části a zdůvodní, které části má smysl řešit algoritmicky (opakovatelný, jednoznačně popsatelný postup s jasným výstupem) a které nikoli (jednorázový úsudek, chybějící data, neúplné zadání). Identifikují tok dat mezi částmi, opakující se vzory a větvení.

Zápis slouží ke komunikaci řešení, ne k syntaxi konkrétního jazyka. Stejný algoritmus žáci porovnají ve třech podobách a ověří, že se nemění vstup, výstup ani pořadí rozhodnutí. Tím se připraví na pozdější zápis v Pythonu, aniž by algoritmus zaměňovali za zdrojový kód.

Předpoklady

Klíčové pojmy

Algoritmus
Přesný, konečný postup, který z přípustných vstupů vždy dovede k požadovanému výstupu; žák podle G-INF-02-001 určí, zda daný text postupu těmto požadavkům vyhovuje.
Vlastnosti algoritmu
Konečnost, determinovanost (jednoznačnost dalšího kroku), hromadnost (stejný postup pro celou třídu vstupů) a elementárnost kroků; chybějící vlastnost žák doloží konkrétní větou v zadání.
Zadání úlohy
Vstup, výstup a podmínky řešení (G-INF-02-006); bez nich nelze rozhodnout, zda je postup kompletní, ani co má být výsledkem.
Rozklad problému
Rozdělení na části, určení návazností dat, opakujících se vzorů a míst rozhodování (G-INF-02-002, G-INF-02-006); každá část má vlastní vstup a výstup.
Algoritmická vhodnost
Zdůvodnění, proč část řešit algoritmem (opakovatelnost, jednoznačná pravidla) a proč jinou ne (chybí kritérium, vstup nelze získat, výsledek je jednorázový úsudek).
Zápisy algoritmu
Slovní postup, vývojový diagram a pseudokód; přirozený jazyk je srozumitelný, ale mnohoznačný, formálnější zápis snižuje nejednoznačnost (G-INF-02-006).
Přirozený a formální jazyk
Čeština popisuje záměr, formální zápis vynucuje pořadí, podmínky a opakování; žák ukáže, kde slovní formulace připouští dva výklady.

Časté miskoncepce

  • Častá chyba

    „To je algoritmus, vždyť jsem to napsal v kódu.“ Žák považuje za algoritmus jakýkoli skript, i když cyklus nemá ukončení nebo další krok není jednoznačný.

    Jak na to

    Dejte tentýž text jako „program“ i jako seznam kroků. Žáci označí vlastnost, která chybí (konečnost / jednoznačnost), a teprve potom rozhodnou podle G-INF-02-001.

  • Častá chyba

    „Každý návod je algoritmus.“ Žák sem řadí i „dochucujte podle chuti“ nebo „udělejte to nějak šikovně“.

    Jak na to

    Vedle sebe položte kuchyňský recept s vágní větou a školní postup s měřitelným výstupem. Žáci podtrhnou věty, které nedávají jediný další krok, a přepíší je tak, aby postup obstál jako algoritmus.

  • Častá chyba

    „Pseudokód musí jít zkompilovat, jinak je špatně.“ Žák opravuje uvozovky a středníky místo pořadí rozhodnutí.

    Jak na to

    Stejný algoritmus zapište slovy, diagramem a volným pseudokódem. Kontrola: stejný vstup, stejný výstup, stejná větvení — syntaxe jazyka se nehodnotí.

  • Častá chyba

    „Rozložit problém znamená rozdělit kód na soubory.“ Žák místo vstupů a výstupů částí řeší organizaci projektu.

    Jak na to

    Na tabuli rozkreslete jednu úlohu na 3–4 části jen se šipkami dat (co část dostane a co předá). Soubory a jazyk zakázat; hodnotí se zdůvodnění, co řešit algoritmicky (G-INF-02-002).

Jak učit

2–3 hodiny

  1. Evokace: žáci u dvou krátkých návodů (jeden vágní, jeden jednoznačný) hlasují, který je algoritmus, a musí jmenovat chybějící vlastnost.
  2. Jádro: společně vyplní zadání (vstup, výstup, podmínky), rozloží úlohu na části a tentýž algoritmus zapíší slovy, diagramem i pseudokódem.
  3. Reflexe: každá skupina obhájí, kterou část neřešila algoritmicky, a spolužáci hledají, zda se v zápisech rozchází pořadí rozhodnutí.

Nápady na aktivity

  • Stanoviště „algoritmus, nebo ne?“: u pěti postupů žáci označí splněné a nesplněné vlastnosti a jeden postup opraví tak, aby obstál (G-INF-02-001).
  • Rozklad školní úlohy (např. sestavení rozvrhu zkoušení z daných omezení): skupiny nakreslí části a toky dat, zapíší jednu část všemi třemi zápisy a ústně zdůvodní vynechané části (G-INF-02-002).

Hodnocení

Žák u neznámého postupu určí, zda je algoritmem, a vlastnost doloží citací konkrétní věty ze zadání (G-INF-02-001, G-INF-02-006).

Žák rozdělí zadaný problém, zapíše algoritmus slovy, diagramem i pseudokódem a zdůvodní, co řešil algoritmicky a proč (G-INF-02-002).

Související témata

Zdroje

Co pro vás ScioBot připraví k tématu Algoritmus: vlastnosti, zápis a rozklad

Interaktivní aktivity, které žáci spustí na tabletu či tabuli, tisknutelné kartičky a hry pro celou třídu – každý formát na téma Algoritmus: vlastnosti, zápis a rozklad jedním klikem.

Základní materiály

Interaktivní aktivity 14

K tisku a rozstříhání 8

Hry pro celou třídu 4

Očekávané výstupy

  • G-INF-02-001 žák vysvětlí daný algoritmus, program; určí, zda je daný postup algoritmem
  • G-INF-02-002 žák analyzuje problém, rozdělí problém na menší části, rozhodne, které je vhodné řešit algoritmicky, své rozhodnutí zdůvodní; sestaví a zapíše algoritmy pro řešení problému
  • G-INF-02-006 algoritmizace – zadání úlohy, vstup, výstup, podmínky řešení; rozdělení problému na části, identifikace návazností dat, opakujících se vzorů a míst pro rozhodování; pojem algoritmus, vlastnosti algoritmu, přirozené a formální jazyky, různé zápisy algoritmů

Učíte Algoritmus: vlastnosti, zápis a rozklad trochu jinak?

Popište ScioBotu vlastními slovy, co s žáky chcete zvládnout a kolik máte času. Materiál přizpůsobí vašemu ŠVP, třídě i žákům se speciálními vzdělávacími potřebami.

Napsat ScioBotu

Související témata