připomenutí návaznosti a uvedení problému „Algoritmický návrh a ověření na modelových datech“. 5–12 min: teoretické minimum – pseudokód, vývojový diagram, trasování, modelová data, očekávaný výsledek. 12–18 min: společná ukázka postupu, modelu nebo kontrolních kritérií. 18–36 min: samostatná práce nebo práce ve dvojici – Zapsat algoritmus zvoleným formálním způsobem a projít jej na běžném a hraničním vstupu. 36–41 min: test, vzájemná kontrola nebo krátká konzultace. 41–45 min: uložení výstupu (Algoritmus a trasovací tabulka), zápis změny a exit ticket.
Formulace problému a návrh algoritmu · 45 minut
Algoritmický návrh a ověření na modelových datech
Žák zapíše algoritmus a ručně ověří jeho průběh před implementací.
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číš
Téma „Algoritmický návrh a ověření na modelových datech“ patří do celku „Formulace problému a návrh algoritmu“. Nejde pouze o ovládání nástroje: cílem je porozumět rozhodnutím, která vedou od zadání k ověřitelnému digitálnímu výstupu.
Klíčové pojmy pseudokód, vývojový diagram, trasování popisují základní stavební prvky dnešní práce. Pojmy modelová data, očekávaný výsledek pomáhají výsledek kontrolovat, vysvětlit nebo porovnat s jinou variantou. Každý pojem proto použij v konkrétním kroku, nikoli jen v definici.
Pracovat budeš v prostředí „Pseudokód nebo diagramové prostředí“. Nejprve si uchovej původní podklady, potom vytvoř pracovní kopii a změny prováděj po menších ověřitelných krocích. Po každé důležité změně výsledek otevři, spusť nebo porovnej s požadovaným chováním.
Praktické zadání zní: Zapsat algoritmus zvoleným formálním způsobem a projít jej na běžném a hraničním vstupu. Výsledkem je „Algoritmus a trasovací tabulka“. Nestačí, aby výstup pouze existoval; musí být možné doložit, že splňuje cíl: Žák zapíše algoritmus a ručně ověří jeho průběh před implementací.
Kvalitu posuzuj podle těchto hledisek: Jednoznačnost, Úplnost a správný ruční průchod. Před odevzdáním zkontroluj názvy a strukturu souborů, funkčnost na čistém nebo cílovém prostředí a připoj stručnou reflexi rozhodnutí, testu a případné opravy.
Slovníček pojmů
pseudokód
Formální, ale na konkrétním programovacím jazyce nezávislý zápis algoritmu.
vývojový diagram
Vizuální reprezentace prvků a vztahů používaná pro analýzu, komunikaci nebo kontrolu návrhu.
trasování
Pojem „trasování“ označuje konkrétní prvek nebo pravidlo používané při tématu této lekce; jeho význam se ověřuje na pracovním příkladu a podle výsledného výstupu.
modelová data
Strukturovaná reprezentace pozorování nebo hodnot, kterou lze ukládat, zpracovávat a interpretovat.
očekávaný výsledek
Pojem „očekávaný výsledek“ označuje konkrétní prvek nebo pravidlo používané při tématu této lekce; jeho význam se ověřuje na pracovním příkladu a podle výsledného výstupu.
03
ŘÍZENÁ PRÁCE
Postup krok za krokem
- 01
Otevři prostředí „Pseudokód nebo diagramové prostředí“ a vytvoř si vlastní pracovní složku s číslem lekce. Původní podklady neměň; nejprve je zkopíruj do pracovní verze.
- 02
Přečti zadání a napiš si jednou větou očekávaný výsledek: Algoritmus a trasovací tabulka. Označ vstupy, omezení a nejméně tři kontrolní kritéria.
- 03
Spusť startovní program beze změn a zapiš jeho současný výstup nebo chybu.
- 04
Doplň řešení po malých funkcích nebo krocích. Po každé změně spusť běžný, hraniční i neplatný vstup.
- 05
Proveď sebekontrolu podle kritérií: Jednoznačnost; Úplnost a správný ruční průchod. Zaznamenej alespoň jeden test nebo porovnání.
- 06
Ulož zdrojovou i výslednou verzi pod jednoznačnými názvy. Odevzdej „Algoritmus a trasovací tabulka“ a krátce popiš, jak jsi ověřil/a správnost.
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. Výchozí představaNapiš konkrétní příklad, ne pouze obecný dojem.
Co už o tématu „Algoritmický návrh a ověření na modelových datech“ víš a kde ses s ním setkal/a?
2. Práce s pojmyKe každému pojmu přidej situaci, ve které ovlivňuje rozhodnutí.
Vysvětli vlastními slovy alespoň tři pojmy: pseudokód, vývojový diagram, trasování, modelová data, očekávaný výsledek.
3. Rozhodovací situaceUveď kritérium, důkaz a možné omezení.
Jaké dvě možné varianty řešení připadají v úvahu a podle čeho mezi nimi rozhodneš? Téma: Algoritmický návrh a ověření na modelových datech.
4. Plán praktické prácePostup musí obsahovat vstup, konkrétní kroky, kontrolu a výstup.
Rozepiš vlastní postup k zadání: Zapsat algoritmus zvoleným formálním způsobem a projít jej na běžném a hraničním vstupu.
5. SebekontrolaFormuluj kontrolní otázky, které lze skutečně zodpovědět ano/ne nebo měřením.
Jak ověříš, že je výstup „Algoritmus a trasovací tabulka“ správný? Vycházej z kritérií: Jednoznačnost, Úplnost a správný ruční průchod.
6. Exit ticketOdpověď má být konkrétní a vztahovat se k dnešní práci.
Napiš jeden princip, jednu provedenou kontrolu a jeden další krok.
06
PRAKTICKÁ PRÁCE
Algoritmický návrh a ověření na modelových datech
Zapsat algoritmus zvoleným formálním způsobem a projít jej na běžném a hraničním vstupu.
Očekávaný výstup
Algoritmus a trasovací tabulka
07
DŮKAZ O UČENÍ
Odevzdání praktického úkolu
Soubor a krátká odpověď
Algoritmus a trasovací tabulka
Odevzdej výstup „Algoritmus a trasovací tabulka“. Přilož zdrojové soubory nebo export a krátce popiš, jak jsi výsledek zkontroloval/a.
Zatím nebyl vybrán žádný soubor.
Offline verze ukládá pouze odpovědi a názvy vybraných souborů v prohlížeči; skutečný upload provede Studio po napojení API.
08
ZÁVĚREČNÁ KONTROLA
Test
09
REFLEXE
Co si z lekce odnášíš
Dokončeno neznamená pouze vytvořeno. Výsledek je dokončený tehdy, když je uložený, otevřitelný, otestovaný a vysvětlitelný podle kritérií. Zapiš jednu provedenou kontrolu, jednu opravu a jeden další krok.