připomenutí návaznosti a uvedení problému „Paměťová náročnost a práce s mezivýsledky“. 5–12 min: teoretické minimum – paměť, datová struktura, mezivýsledek, kopie dat, streamové zpracování. 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 – Upravit program tak, aby neukládal zbytečné kopie, a popsat dopad na čitelnost a výkon. 36–41 min: test, vzájemná kontrola nebo krátká konzultace. 41–45 min: uložení výstupu (Původní a upravená verze), zápis změny a exit ticket.
Porovnávání a hodnocení algoritmů · 45 minut
Paměťová náročnost a práce s mezivýsledky
Žák rozpozná, kdy řešení ukládá nadbytečná data a kdy je paměť přijatelným kompromisem.
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 „Paměťová náročnost a práce s mezivýsledky“ 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 paměť, datová struktura, mezivýsledek popisují základní stavební prvky dnešní práce. Pojmy kopie dat, streamové zpracování 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í: Upravit program tak, aby neukládal zbytečné kopie, a popsat dopad na čitelnost a výkon. Výsledkem je „Původní a upravená verze“. Nestačí, aby výstup pouze existoval; musí být možné doložit, že splňuje cíl: Žák rozpozná, kdy řešení ukládá nadbytečná data a kdy je paměť přijatelným kompromisem.
Kvalitu posuzuj podle těchto hledisek: Funkčnost, Menší zbytečná data a zdůvodněný 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ů
paměť
Pojem „paměť“ 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.
datová struktura
Pojem „datová struktura“ 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.
mezivýsledek
Pojem „mezivý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.
kopie dat
Pojem „kopie dat“ 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.
streamové zpracování
Pojem „streamové zpracová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.
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: Původní a upravená verze. 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í: Funkčnost; Menší zbytečná data a zdůvodněný kompromis. Zaznamenej alespoň jeden test nebo porovnání.
- 06
Ulož zdrojovou i výslednou verzi pod jednoznačnými názvy. Odevzdej „Původní a upravená verze“ 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 „Paměťová náročnost a práce s mezivýsledky“ 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: paměť, datová struktura, mezivýsledek, kopie dat, streamové zpracování.
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: Paměťová náročnost a práce s mezivýsledky.
4. Plán praktické prácePostup musí obsahovat vstup, konkrétní kroky, kontrolu a výstup.
Rozepiš vlastní postup k zadání: Upravit program tak, aby neukládal zbytečné kopie, a popsat dopad na čitelnost a výkon.
5. SebekontrolaFormuluj kontrolní otázky, které lze skutečně zodpovědět ano/ne nebo měřením.
Jak ověříš, že je výstup „Původní a upravená verze“ správný? Vycházej z kritérií: Funkčnost, Menší zbytečná data a zdůvodněný 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
Paměťová náročnost a práce s mezivýsledky
Upravit program tak, aby neukládal zbytečné kopie, a popsat dopad na čitelnost a výkon.
Očekávaný výstup
Původní a upravená verze
07
DŮKAZ O UČENÍ
Odevzdání praktického úkolu
Soubor a krátká odpověď
Původní a upravená verze
Odevzdej výstup „Původní a upravená verze“. 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.