JK
INFORMATIKATERCIE · STUDENTSKÝ KURZ
Analýza problému a algoritmizace · 45 minut

Více řešení stejného problému

Žák navrhne dvě varianty a porovná jednoduchost a obecnost.

Papír nebo pseudokódSoubor a krátká odpověď2 pracovních podkladů
00
ČASOVÁ OSA

Struktura 45minutové hodiny

0–5 min

připomenutí předchozí hodiny a uvedení problému „Více řešení stejného problému“. 5–12 min: stručná teorie – varianta, správnost, jednoduchost, obecnost, počet kroků. 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 – Navrhnout dva způsoby hledání největší hodnoty v malé sadě a porovnat je. 36–41 min: vzájemná kontrola podle zadání a oprava zjištěné chyby. 41–45 min: uložení výstupu (Dvě varianty a srovnání), krátký exit ticket a pojmenování dalšího kroku.

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ě „Více řešení stejného problému“ je hlavním cílem: Žák navrhne dvě varianty a porovná jednoduchost a obecnost. 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 varianta, správnost, jednoduchost, obecnost, počet kroků tvoří společný jazyk pro popis řešení. Při praktické práci v prostředí „Papír nebo pseudokód“ 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í: Navrhnout dva způsoby hledání největší hodnoty v malé sadě a porovnat je. Výsledkem musí být „Dvě varianty a srovnání“. 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: Obě varianty a jasná kritéria. 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ů

01

varianta

Jedna z několika možných podob řešení stejného problému.

02

správnost

Vlastnost řešení, které pro všechny uvažované platné vstupy vytváří požadovaný výsledek.

03

jednoduchost

Míra, s jakou je řešení snadno pochopitelné, proveditelné, testovatelné a udržovatelné.

04

obecnost

Schopnost řešení fungovat pro širší skupinu vstupů, ne pouze pro jediný konkrétní příklad.

05

počet kroků

Jednoduchá míra množství operací potřebných k dokončení postupu; pomáhá porovnávat varianty.

03
ŘÍZENÁ PRÁCE

Postup krok za krokem

  1. 01

    Ve studentské lekci si přečti cíl a otevři pracovní podklady. Připrav prostředí: Papír nebo pseudokód. Originální podklady ponech beze změny a pracuj s kopií ve vlastní složce.

  2. 02

    Pojmenuj pracovní složku ve tvaru „07_vice-reseni-stejneho-problemu_prijmeni“. Uvnitř odděl zdrojové soubory, vlastní práci a výsledný export.

  3. 03

    Rozděl zadání na menší ověřitelné kroky: Navrhnout dva způsoby hledání největší hodnoty v malé sadě a porovnat je. Nejprve vytvoř nejjednodušší funkční nebo srozumitelnou variantu.

  4. 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.

  5. 05

    Porovnej práci s kritérii „Obě varianty a jasná kritéria“. Oprav alespoň jednu konkrétní slabinu zjištěnou vlastní nebo vrstevnickou kontrolou.

  6. 06

    Ulož zdrojovou i výslednou podobu. Odevzdej „Dvě varianty a srovnání“ 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

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 „Více řešení stejného problému“ 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: varianta, správnost, jednoduchost, obecnost, počet kroků. 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 „Navrhnout dva způsoby hledání největší hodnoty v malé sadě a porovnat je.“ 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í: Navrhnout dva způsoby hledání největší hodnoty v malé sadě a porovnat je.

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: Obě varianty, jasná kritéria.

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

Více řešení stejného problému

ZADÁNÍ

Navrhnout dva způsoby hledání největší hodnoty v malé sadě a porovnat je. 1. Pojmenuj pracovní složku ve tvaru „07_vice-reseni-stejneho-problemu_prijmeni“. Uvnitř odděl zdrojové soubory, vlastní práci a výsledný export. 2. Rozděl zadání na menší ověřitelné kroky: Navrhnout dva způsoby hledání největší hodnoty v malé sadě a porovnat je. 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 „Obě varianty a jasná kritéria“. Oprav alespoň jednu konkrétní slabinu zjištěnou vlastní nebo vrstevnickou kontrolou.

Očekávaný výstup

Dvě varianty a srovnání

07
DŮKAZ O UČENÍ

Odevzdání praktického úkolu

Soubor a krátká odpověď

Dvě varianty a srovnání

Dokonči praktickou práci a odevzdej důkaz: Dvě varianty a srovnání. 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

1Jaký je hlavní cíl hodiny „Více řešení stejného problému“?
2Která dvojice pojmů přímo patří k této lekci?
3Který výstup má prokázat splnění práce?
4Která činnost nejlépe odpovídá praktickému zadání?
5Jaký postup je při ověřování výsledku nejspolehlivější?
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: Dvě varianty a srovnání. Výsledek zkontroluj podle kritérií: Obě varianty a jasná kritéria.