připomenutí návaznosti a uvedení problému „Optimalizace versus jednoduchost“. 5–12 min: teoretické minimum – optimalizace, profilování v základním pojetí, úzké místo, udržovatelnost. 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 – Vybrat ze tří variant řešení pro malá a velká data a doporučení podložit měřením. 36–41 min: test, vzájemná kontrola nebo krátká konzultace. 41–45 min: uložení výstupu (Doporučení založené na měření), zápis změny a exit ticket.
Porovnávání a hodnocení algoritmů · 45 minut
Optimalizace versus jednoduchost
Žák zdůvodní, kdy složitější optimalizace přináší skutečný užitek.
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 „Optimalizace versus jednoduchost“ 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 optimalizace, profilování v základním pojetí, úzké místo popisují základní stavební prvky dnešní práce. Pojmy udržovatelnost 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 / VS Code“. 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í: Vybrat ze tří variant řešení pro malá a velká data a doporučení podložit měřením. Výsledkem je „Doporučení založené na měření“. Nestačí, aby výstup pouze existoval; musí být možné doložit, že splňuje cíl: Žák zdůvodní, kdy složitější optimalizace přináší skutečný užitek.
Kvalitu posuzuj podle těchto hledisek: Rozlišení domněnky od měření a realistický kompromis. 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ů
optimalizace
Cílená úprava ověřená měřením, která zlepšuje vybranou vlastnost řešení bez porušení správnosti.
profilování v základním pojetí
Měření, které ukazuje, ve kterých částech programu se spotřebovává čas nebo jiné zdroje.
úzké místo
Pojem „úzké místo“ 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.
udržovatelnost
Pojem „udržovatelnost“ 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 / VS Code“ 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: Doporučení založené na měření. 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í: Rozlišení domněnky od měření a realistický kompromis. Zaznamenej alespoň jeden test nebo porovnání.
- 06
Ulož zdrojovou i výslednou verzi pod jednoznačnými názvy. Odevzdej „Doporučení založené na měření“ 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 „Optimalizace versus jednoduchost“ 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: optimalizace, profilování v základním pojetí, úzké místo, udržovatelnost.
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: Optimalizace versus jednoduchost.
4. Plán praktické prácePostup musí obsahovat vstup, konkrétní kroky, kontrolu a výstup.
Rozepiš vlastní postup k zadání: Vybrat ze tří variant řešení pro malá a velká data a doporučení podložit měřením.
5. SebekontrolaFormuluj kontrolní otázky, které lze skutečně zodpovědět ano/ne nebo měřením.
Jak ověříš, že je výstup „Doporučení založené na měření“ správný? Vycházej z kritérií: Rozlišení domněnky od měření a realistický kompromis.
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
Optimalizace versus jednoduchost
Vybrat ze tří variant řešení pro malá a velká data a doporučení podložit měřením.
Očekávaný výstup
Doporučení založené na měření
07
DŮKAZ O UČENÍ
Odevzdání praktického úkolu
Soubor a krátká odpověď
Doporučení založené na měření
Odevzdej výstup „Doporučení založené na měření“. 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.