připomenutí předchozí hodiny a uvedení problému „Posloupnost a jednoznačný algoritmus“. 5–12 min: stručná teorie – algoritmus, krok, posloupnost, jednoznačnost, konečnost. 12–18 min: společná ukázka prvního kroku a kontrolních kritérií. 18–36 min: samostatná práce nebo práce ve dvojici – Napsat postup pro třídění kartiček a nechat jej provést spolužáka bez doplňujících otázek. 36–41 min: vzájemná kontrola podle zadání a oprava zjištěné chyby. 41–45 min: uložení výstupu (Otestovaný algoritmus), krátký exit ticket a pojmenování dalšího kroku.
Analýza problému a algoritmizace · 45 minut
Posloupnost a jednoznačný algoritmus
Žák zapíše přesný postup, který lze mechanicky vykonat.
00
ČASOVÁ OSA
Struktura 45minutové hodiny
01
VIDEO LEKCE
Ukázka a vysvětlení postupu
▶
Video je připravené k doplnění
Video ukáže princip, první kroky, kontrolu a typickou chybu. Nebude obsahovat celý hotový upravitelný úkol.
provider: youtube · youtubeId: ""02
STUDIJNÍ MATERIÁL
Výklad: z čeho se učíš
Algoritmizace začíná přesným pochopením problému. Nejdříve se odděluje cíl, vstup, omezení a kritéria; teprve potom se navrhuje postup.
V hodině „Posloupnost a jednoznačný algoritmus“ je hlavním cílem: Žák zapíše přesný postup, který lze mechanicky vykonat. Nejde pouze o dokončení jednotlivých kliknutí nebo příkazů; důležité je umět vysvětlit, proč zvolený krok vede k cíli a co se v průběhu práce mění.
Klíčové pojmy algoritmus, krok, posloupnost, jednoznačnost, konečnost tvoří společný jazyk pro popis řešení. Při praktické práci v prostředí „Papír“ sleduj vstup, jednotlivé kroky, mezivýsledek a způsob kontroly. Pokud některý krok nelze popsat nebo zopakovat, postup ještě není dostatečně přesný.
Praktická část vychází ze zadání: Napsat postup pro třídění kartiček a nechat jej provést spolužáka bez doplňujících otázek. Výsledkem musí být „Otestovaný algoritmus“. Hotový výstup nestačí pouze ukázat; musí být možné doložit, že vznikl z pracovních podkladů a že splňuje uvedená hodnoticí kritéria.
Před odevzdáním ověř zejména: Jednoznačnost, konečnost a úspěšný test. U programů nebo modelů použij více vstupů, u diagramů zkontroluj vztahy a popisky, u dokumentace ověř úplnost. Chybu nejprve přesně popiš, potom změň jen jednu věc a znovu výsledek otestuj.
Slovníček pojmů
algoritmus
Konečný a jednoznačný postup kroků, který převádí vstup na požadovaný výstup.
krok
Jedna jednoznačně popsaná činnost algoritmu nebo pracovního postupu.
posloupnost
Uspořádaná řada kroků prováděných jeden po druhém v určeném pořadí.
jednoznačnost
Vlastnost postupu, při níž každý krok říká přesně, co se má provést, bez nutnosti domýšlet význam.
konečnost
Vlastnost algoritmu, který po konečném počtu kroků skončí nebo oznámí, že řešení neexistuje.
03
ŘÍZENÁ PRÁCE
Postup krok za krokem
- 01
Ve studentské lekci si přečti cíl a otevři pracovní podklady. Připrav prostředí: Papír. Originální podklady ponech beze změny a pracuj s kopií ve vlastní složce.
- 02
Pojmenuj pracovní složku ve tvaru „04_posloupnost-a-jednoznacny-algoritmus_prijmeni“. Uvnitř odděl zdrojové soubory, vlastní práci a výsledný export.
- 03
Rozděl zadání na menší ověřitelné kroky: Napsat postup pro třídění kartiček a nechat jej provést spolužáka bez doplňujících otázek. Nejprve vytvoř nejjednodušší funkční nebo srozumitelnou variantu.
- 04
Po každém významném kroku výsledek spusť, otevři nebo jinak zkontroluj. Zapisuj testovací vstup, skutečný výsledek a případnou opravu; neměň více nezávislých věcí najednou.
- 05
Porovnej práci s kritérii „Jednoznačnost, konečnost a úspěšný test“. Oprav alespoň jednu konkrétní slabinu zjištěnou vlastní nebo vrstevnickou kontrolou.
- 06
Ulož zdrojovou i výslednou podobu. Odevzdej „Otestovaný algoritmus“ v požadovaném formátu a přidej krátké zdůvodnění, jak jsi správnost ověřil/a.
04
PRACOVNÍ PODKLADY
Stáhni si soubory, se kterými budeš pracovat
Náhled ukazuje pouze strukturu a typ výsledku. Hotové upravitelné řešení ve studentské části není.
Důležité: Podklady jsou vstupy k práci, nikoli kompletní řešení. Vlastní výsledek musí vzniknout podle zadání, testu a reflexe.
05
OTEVŘENÉ ODPOVĚDI
Pracovní list
1. Startovací otázkaStačí 2–3 věty; důležitý je konkrétní výchozí příklad.
Co už o tématu „Posloupnost a jednoznačný algoritmus“ víš? Uveď konkrétní příklad nebo situaci.
2. Práce s pojmyDefinici spoj s konkrétním krokem, hodnotou nebo částí výstupu.
Vysvětli vlastními slovy alespoň tři pojmy: algoritmus, krok, posloupnost, jednoznačnost, konečnost. Ke každému přidej použití v dnešní úloze.
3. Rozhodnutí a zdůvodněníUveď nejméně dvě možné varianty a kritérium volby.
Které rozhodnutí je při řešení úkolu „Napsat postup pro třídění kartiček a nechat jej provést spolužáka bez doplňujících otázek.“ nejdůležitější a podle čeho je uděláš?
4. Plán praktické prácePostup má mít vstup, očíslované kroky, kontrolu a očekávaný výstup.
Rozepiš vlastní postup k zadání: Napsat postup pro třídění kartiček a nechat jej provést spolužáka bez doplňujících otázek.
5. SebekontrolaKaždou otázku musí být možné zodpovědět důkazem z práce.
Převeď hodnoticí kritéria na kontrolní otázky: Jednoznačnost, konečnost, úspěšný test.
6. Exit ticketOdpověď musí být konkrétní a vztahovat se k dnešní práci.
Napiš jeden pochopený princip, jednu provedenou opravu a jeden další krok.
06
PRAKTICKÁ PRÁCE
Posloupnost a jednoznačný algoritmus
Napsat postup pro třídění kartiček a nechat jej provést spolužáka bez doplňujících otázek. 1. Pojmenuj pracovní složku ve tvaru „04_posloupnost-a-jednoznacny-algoritmus_prijmeni“. Uvnitř odděl zdrojové soubory, vlastní práci a výsledný export. 2. Rozděl zadání na menší ověřitelné kroky: Napsat postup pro třídění kartiček a nechat jej provést spolužáka bez doplňujících otázek. Nejprve vytvoř nejjednodušší funkční nebo srozumitelnou variantu. 3. Po každém významném kroku výsledek spusť, otevři nebo jinak zkontroluj. Zapisuj testovací vstup, skutečný výsledek a případnou opravu; neměň více nezávislých věcí najednou. 4. Porovnej práci s kritérii „Jednoznačnost, konečnost a úspěšný test“. Oprav alespoň jednu konkrétní slabinu zjištěnou vlastní nebo vrstevnickou kontrolou.
Očekávaný výstup
Otestovaný algoritmus
07
DŮKAZ O UČENÍ
Odevzdání praktického úkolu
Otevřená odpověď
Otestovaný algoritmus
Dokonči praktickou práci a odevzdej důkaz: Otestovaný algoritmus. Použij studentské podklady, zpracuj je samostatně a před odevzdáním projdi kontrolní kritéria. Hotové řešení je dostupné pouze v učitelské části.
Zatím nebyl vybrán žádný soubor.
V samostatném HTML se ukládají odpovědi a názvy vybraných souborů pouze do tohoto prohlížeče. Skutečný upload provede aplikace Kurzy/Studio.
08
ZÁVĚREČNÁ KONTROLA
Test
09
REFLEXE
Co si z lekce odnášíš
Dokončeno neznamená pouze vytvořeno. Po dokončení lekce prokážeš cíl odevzdáním výstupu: Otestovaný algoritmus. Výsledek zkontroluj podle kritérií: Jednoznačnost, konečnost a úspěšný test.