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

Dekompozice problému

Žák rozdělí složitější úlohu na menší a řešitelné části.

Papír nebo diagramový nástrojSoubor a krátká odpověď3 pracovních podkladů
00
ČASOVÁ OSA

Struktura 45minutové hodiny

0–5 min

připomenutí předchozí hodiny a uvedení problému „Dekompozice problému“. 5–12 min: stručná teorie – dekompozice, podproblém, závislost, pořadí. 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 – Rozdělit návrh kvízu nebo kalkulačky na vstup, zpracování, výstup a kontrolu. 36–41 min: vzájemná kontrola podle zadání a oprava zjištěné chyby. 41–45 min: uložení výstupu (Mapa podproblémů), 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ě „Dekompozice problému“ je hlavním cílem: Žák rozdělí složitější úlohu na menší a řešitelné části. 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 dekompozice, podproblém, závislost, pořadí tvoří společný jazyk pro popis řešení. Při praktické práci v prostředí „Papír nebo diagramový nástroj“ 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í: Rozdělit návrh kvízu nebo kalkulačky na vstup, zpracování, výstup a kontrolu. Výsledkem musí být „Mapa podproblémů“. 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: Smysluplné části a vztahy. 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

dekompozice

Rozdělení složitého problému na menší části, které lze řešit a kontrolovat samostatně.

02

podproblém

Menší část původního problému s vlastním dílčím cílem.

03

závislost

Vztah, kdy jeden krok nebo výsledek vyžaduje dokončení jiného kroku.

04

pořadí

Určení, v jaké posloupnosti musí být kroky nebo prvky vykonány, aby na sebe správně navazovaly.

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 diagramový nástroj. Originální podklady ponech beze změny a pracuj s kopií ve vlastní složce.

  2. 02

    Pojmenuj pracovní složku ve tvaru „02_dekompozice-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: Rozdělit návrh kvízu nebo kalkulačky na vstup, zpracování, výstup a kontrolu. 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 „Smysluplné části a vztahy“. Oprav alespoň jednu konkrétní slabinu zjištěnou vlastní nebo vrstevnickou kontrolou.

  6. 06

    Ulož zdrojovou i výslednou podobu. Odevzdej „Mapa podproblémů“ 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 „Dekompozice 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: dekompozice, podproblém, závislost, pořadí. 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 „Rozdělit návrh kvízu nebo kalkulačky na vstup, zpracování, výstup a kontrolu.“ 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í: Rozdělit návrh kvízu nebo kalkulačky na vstup, zpracování, výstup a kontrolu.

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: Smysluplné části, vztahy.

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

Dekompozice problému

ZADÁNÍ

Rozdělit návrh kvízu nebo kalkulačky na vstup, zpracování, výstup a kontrolu. 1. Pojmenuj pracovní složku ve tvaru „02_dekompozice-problemu_prijmeni“. Uvnitř odděl zdrojové soubory, vlastní práci a výsledný export. 2. Rozděl zadání na menší ověřitelné kroky: Rozdělit návrh kvízu nebo kalkulačky na vstup, zpracování, výstup a kontrolu. 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 „Smysluplné části a vztahy“. Oprav alespoň jednu konkrétní slabinu zjištěnou vlastní nebo vrstevnickou kontrolou.

Očekávaný výstup

Mapa podproblémů

07
DŮKAZ O UČENÍ

Odevzdání praktického úkolu

Soubor a krátká odpověď

Mapa podproblémů

Dokonči praktickou práci a odevzdej důkaz: Mapa podproblémů. 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 „Dekompozice 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: Mapa podproblémů. Výsledek zkontroluj podle kritérií: Smysluplné části a vztahy.