připomenutí návaznosti a uvedení problému „Počet kroků a časová náročnost“. 5–12 min: teoretické minimum – velikost vstupu, počet kroků, lineární a kvadratický růst v základním pojetí. 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 – Spočítat nebo změřit počet operací dvou postupů pro několik velikostí vstupu a vytvořit graf. 36–41 min: test, vzájemná kontrola nebo krátká konzultace. 41–45 min: uložení výstupu (Měření a graf růstu), zápis změny a exit ticket.
Porovnávání a hodnocení algoritmů · 45 minut
Počet kroků a časová náročnost
Žák odhadne, jak roste počet operací při zvětšení vstupu.
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 „Počet kroků a časová náročnost“ patří do celku „Porovnávání a hodnocení algoritmů“. 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 velikost vstupu, počet kroků, lineární a kvadratický růst v základním pojetí popisují základní stavební prvky dnešní práce. Pojmy velikost vstupu, počet kroků, lineární a kvadratický růst v základním pojetí 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í „Python a tabulkový nástroj“. 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í: Spočítat nebo změřit počet operací dvou postupů pro několik velikostí vstupu a vytvořit graf. Výsledkem je „Měření a graf růstu“. Nestačí, aby výstup pouze existoval; musí být možné doložit, že splňuje cíl: Žák odhadne, jak roste počet operací při zvětšení vstupu.
Kvalitu posuzuj podle těchto hledisek: Správná měření a interpretace trendu. 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ů
velikost vstupu
Pojem „velikost vstupu“ 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.
počet kroků
Pojem „počet kroků“ 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.
lineární a kvadratický růst v základním pojetí
Pojem „lineární a kvadratický růst v základním pojetí“ 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í „Python a tabulkový nástroj“ 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: Měření a graf růstu. 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í: Správná měření a interpretace trendu. Zaznamenej alespoň jeden test nebo porovnání.
- 06
Ulož zdrojovou i výslednou verzi pod jednoznačnými názvy. Odevzdej „Měření a graf růstu“ 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 „Počet kroků a časová náročnost“ 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: velikost vstupu, počet kroků, lineární a kvadratický růst v základním pojetí.
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: Počet kroků a časová náročnost.
4. Plán praktické prácePostup musí obsahovat vstup, konkrétní kroky, kontrolu a výstup.
Rozepiš vlastní postup k zadání: Spočítat nebo změřit počet operací dvou postupů pro několik velikostí vstupu a vytvořit graf.
5. SebekontrolaFormuluj kontrolní otázky, které lze skutečně zodpovědět ano/ne nebo měřením.
Jak ověříš, že je výstup „Měření a graf růstu“ správný? Vycházej z kritérií: Správná měření a interpretace trendu.
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
Počet kroků a časová náročnost
Spočítat nebo změřit počet operací dvou postupů pro několik velikostí vstupu a vytvořit graf.
Očekávaný výstup
Měření a graf růstu
07
DŮKAZ O UČENÍ
Odevzdání praktického úkolu
Soubor a krátká odpověď
Měření a graf růstu
Odevzdej výstup „Měření a graf růstu“. 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.