Rozklad problému na části

Rozklad problému (dekompozice) znamená, že žáci vezmou úlohu, kterou nejde rozumně vyřešit jedním dlouhým postupem, a rozdělí ji na menší části s jasným úkolem. Každá část má zadané vstupy, výstupy a postup; části se pak skládají do funkčního celku. Výstup INF-INF-002-ZV9-006 vyžaduje právě toto rozdělení a návrh postupů či algoritmů pro jednotlivé části.

Devátý ročník navazuje na dřívější rozklad úloh a na práci s funkcemi a podprogramy: části už nejsou jen karty nebo bloky, ale i pojmenované kroky, funkce nebo soubory, které lze samostatně ověřit. Žák po přečtení kroků umí vysvětlit, k čemu celek slouží (INF-INF-002-ZV9-005), a naopak z popisu cíle odvodit, jaké části jsou nutné.

V hodině se pracuje s konkrétním projektem (hra, zpracování dat, formulář, jednoduchá aplikace). Nejde o teorii grafů, ale o dohodu: co je část, co je rozhraní mezi částmi a jak poznáme, že část i celek fungují.

Předpoklady

• Rozklad menší úlohy na řešitelné části a skládání postupů
• Funkce a vnořené cykly: část kódu s jasným úkolem
• Čtení algoritmu a vývojového diagramu jako celku

Klíčové pojmy

Problém a cíl

Nejprve se formuluje, co má celek umět a podle čeho poznáme, že je hotovo; teprve pak se řeže na části.

Část (modul)

Samostatně řešitelný kus práce s jedním úkolem: např. načtení dat, výpočet, výpis, ověření vstupu.

Rozhraní

Dohoda, co část přijímá a co vrací (názvy údajů, formát, pořadí), aby šly části spojit bez přepisování.

Postup / algoritmus části

Kroky, které část provede; dají se zapsat slovy, diagramem nebo kódem a otestovat zvlášť.

Skládání celku

Části se volají v dohodnutém pořadí; celek řeší původní problém, ne součet nesouvisejících úloh.

Ověření po částech

Nejprve se zkontroluje, že každá část dává očekávaný výstup na vzorových datech, až potom se ladí spojení.

Zobecnění

Stejná část (např. kontrola čísla, výpis tabulky) se použije na více místech místo kopírování stejných kroků.

Časté miskoncepce

• Častá chyba

  Žák rozdělí zadání na odstavce („nejdřív úvod, pak kód, pak závěr“) a považuje to za dekompozici.

  Jak na to

  Na tabuli přepište zadání na tři sloupce Část / Vstup / Výstup. Odstavec textu, který nemá vstup ani výstup, škrtněte.

• Častá chyba

  Žák napíše jeden dlouhý skript bez funkcí a řekne, že části jsou „komentáře v kódu“.

  Jak na to

  Nechte ho zakázat si komentáře a vyjmenovat, kterou funkci by spustil samostatně. Co nejde zavolat zvlášť, není část.

• Častá chyba

  Dvojice si rozdělí práci („ty uděláš vstup, já výpis“), ale nesjednají formát dat; po spojení program spadne.

  Jak na to

  Před psaním kódu vyplní společný lístek: přesný příklad jedné předané hodnoty. Spojení zkoušejte až na tomto příkladu.

• Častá chyba

  Žák začne celou obrazovkou a tlačítky a jádro výpočtu odloží; na konci hodiny „části“ existují, ale nic nepočítají.

  Jak na to

  Stanovte pořadí: nejdřív část, která na pevných datech spočítá výsledek v konzoli, teprve potom vzhled.

Jak učit

2–3 hodiny

1. Evokace: ukažte hotový malý program a zeptejte se, které tři věci by šly vyrobit zvlášť a jak by si předaly číslo nebo text.
2. Jádro: žáci k zadanému projektu vyplní části se vstupy a výstupy, navrhnou postup každé části a jednu část zapíší a ověří.
3. Reflexe: skupiny vymění jen seznam částí; spolužáci podle něj řeknou, jaký problém celek řeší, a autor doplní chybějící rozhraní.

Nápady na aktivity

• Projekt na jednu hodinu (např. statistika z krátkého seznamu): skupiny napíší 4–6 částí na karty, jednu část naprogramují, ostatní jen slovy; pak karty seřadí a odladí spojení.
• „Slepý spoj“: jedna skupina dodá jen funkci s dohodnutým názvem a návratovou hodnotou, druhá ji volá; pokud se neshodnou na rozhraní, upraví lístek, ne hádají v kódu.

Hodnocení

Žák k neznámé úloze vypíše části, u každé vstup, výstup a postup a vysvětlí, jak celek splní cíl (INF-INF-002-ZV9-006).

Žák dostane kroky nebo krátké funkce bez názvu projektu a určí, jaký problém řeší a v jakém pořadí je spojit (INF-INF-002-ZV9-005).

Související témata

• Rozklad problému na řešitelné části
• Python: funkce a vnořené cykly
• Čtení algoritmu a vývojové diagramy
• Efektivita algoritmu a ladění
• Python: aplikace — čísla a obrázky
• Souhrn informatiky 2. stupně

Zdroje

• Rámcový vzdělávací program pro základní vzdělávání — Informatika
• Metodická podpora informatického myšlení

Co pro vás ScioBot připraví k tématu Rozklad problému na části

Interaktivní aktivity, které žáci spustí na tabletu či tabuli, tisknutelné kartičky a hry pro celou třídu – každý formát na téma Rozklad problému na části jedním klikem.

Základní materiály

• Příprava na hodinu

  Kompletní příprava s cíli, průběhem a aktivitami.

• Pracovní list

  List s úlohami, klíčem a variantou.

• Písemka

  Časovaná písemka s body a variantami.

• Aktivita

  Aktivita do hodiny, kterou žáci hned spustí.

• Prezentace

  Sada slajdů k výkladu a procvičení.

• Kartičky

  Materiál k tisku (kartičky, plakát, pracovní list).

• QR hra

  Interaktivní hra k procvičení tématu.

Interaktivní aktivity 14

• Křížovka s tajenkou

  Legendová křížovka, kde se ve sloupci skrývá tajenka. Skvělá na opakování pojmů.

  10–20 min

• Kartičky

  Sada oboustranných kartiček na učení pojmů a definic. Žáci si je procvičí překlápěním.

  5–20 min

• Pexeso a spojovačka

  Dvojice kartiček s obrázky, pojmy nebo příklady. Spojovačka, pexeso i volné třídění – ideální na slovní zásobu i opakování.

  10–25 min

• Rozhodovačka

  Rychlé rozhodování mezi možnostmi s okamžitou zpětnou vazbou.

  5–12 min

• Otázky

  Sada otázek s výběrem odpovědí; jedna nebo více správných. Okamžitá sebekontrola.

  5–15 min

• Vpisování

  Žáci dopisují krátké odpovědi a ihned vidí, zda se trefili.

  5–15 min

• Rozřazovačka

  Žáci přetahují kartičky do správných kategorií.

  5–15 min

• Rozbory

  Žák přiřazuje značky k částem věty nebo výrazu — větné členy, slovní druhy, větné rozbory. Sebevyhodnocovací procvičování.

  10–20 min

• Označování

  Žáci označují správná slova přímo v textu.

  5–15 min

• Doplňování textu

  Žáci doplňují chybějící slova přímo do vět nebo krátkého textu.

  5–15 min

• Krok po kroku

  Žáci řadí kroky procesu do správného pořadí.

  5–15 min

• Popis obrázku

  Diagram s očíslovanými špendlíky. Žáci přiřazují popisky k částem obrázku — biologie, zeměpis, anatomie.

  5–15 min

• Přesouvání

  Žáci přetahují kartičky do přesně určených slotů.

  5–15 min

• Čtení s porozuměním

  Žáci čtou krátký text a odpovídají na otázky k jeho obsahu.

  10–25 min

K tisku a rozstříhání 8

• Páry

  Kartičky se dvěma polovinami, které k sobě patří (např. datum–událost). Žáci je vystřihnou a párovají.

  10–20 min

• Výběr z možností (s tajenkou)

  Kartičky s úlohami a třemi možnostmi. Písmena u správných odpovědí složí tajenku — žák si tak řešení zkontroluje sám.

  10–20 min

• Doplňování do vět

  Věty s výběrem ze dvou možností uvnitř — žák zakroužkuje správnou.

  10–20 min

• Hra Riskuj

  Kvízová hra se třemi podtématy a otázkami různé hodnoty — klasický formát Riskuj / Jeopardy.

  15–30 min

• Hra AZ kvíz

  28 otázek na hexagonální hrací pole — cílem je spojit všechny tři strany.

  15–35 min

• Označ správnou možnost

  Kartičky s otázkou a čtyřmi možnostmi — žák označí správnou (např. kolíčkem).

  10–20 min

• Já mám, kdo má …?

  Kartičky s tvrzením a otázkou — žáci je čtou v kruhu a hledají navazující odpověď.

  10–25 min

• Hádej, kdo jsem

  Kartičky s popisem osobnosti, věci nebo zvířete v 1. osobě — žáci tipují, o koho/co jde.

  10–25 min

Hry pro celou třídu 4

• AZ kvíz

  28 otázek na hexagonálním hracím poli — cílem je spojit všechny tři strany. Včetně náhradních ANO/NE otázek.

  15–35 min

• Riskuj

  Klasická hra se 5 kategoriemi a otázkami za 100–500 bodů — týmy soutěží o nejvyšší skóre.

  15–40 min

• Pexeso

  Klasické pexeso s 10 dvojicemi (pojem ↔ popis) — dva týmy se střídají a hledají shody.

  10–25 min

• Šarády

  Šarády se 12 úkoly (mluvení, kreslení, pantomima) — dva týmy hádají, kdo uhodne první, dostane bod.

  15–30 min

Očekávané výstupy