Dekompozice úlohy, popis problému a přizpůsobení algoritmu.

Téma: Algoritmizace a programování

Anotace: Žák se seznámí s principem dekompozice a jejím významem při řešení složitých problémů. K tomu je využita příprava narozeninové oslavy a práce s puzzle. Na praktických příkladech se žáci seznámí s úpravou algoritmů a jejich následné složení do nového řešení. Využit je příklad třízení dat podle abecedy či v přípravě palačinek. V závěru děti analyzují obrázek robota a určují jednotlivé kroky postupu a jejich rozdělení do logických skupin s cílem procvičit algoritmické myšlení.

ZAMĚŘENÍ
Vzdělávací oblast RVP:Informatika
Vzdělávací obor:Algoritmizace a programování
Předmět:Informatika
Vhodné zařazení:Hodina nenavazuje na předešlou výuku
Časová dotace:45 minut
Věk žáků (ročník):7. ročník
Vstupní požadavky na žáka:Základní práce s počítačem – zapnutí, přihlášení do systému, práce s textovým editorem
Mezipředmětové vztahy:–
Průřezová témata:–
CÍLE A VÝSTUPY
Cíle hodiny:Žák popíše princip dekompozice úlohy a její význam při řešení složitých problémů.Žák na příkladech demonstruje dekompozici úlohy na menší podúlohy a jejich následné složení do řešení původního problému.Žák přizpůsobí algoritmus novému řešení
Očekávané výstupy (dle RVP):I-9-2-01 – po přečtení jednotlivých kroků algoritmu nebo programu vysvětlí celý postup; určí problém, který je daným algoritmem řešen I-9-1-03 – vybere z více možností vhodný algoritmus pro řešený problém a svůj výběr zdůvodní; upraví daný algoritmus pro jiné problémy, navrhne různé algoritmy pro řešení problému
Klíčové kompetence (obecně):Kompetence k učení Kompetence komunikativní Kompetence digitální
Digitální kompetence (detailní rozřazení, viz digigram.cz):1. Informační a datová gramotnost Správa dat, informací a obsahu Spravovat data, informace a obsah v digitálním prostředí. Organizovat a zpracovávat je ve strukturovaném prostředí. 3. Tvorba digitálního obsahu Vytváření digitálního obsahu Vytvářet a upravovat digitální obsah v různých formátech, vyjadřovat se prostřednictvím digitálních prostředků.
MATERIÁLNÍ A TECHNICKÉ ZABEZPEČENÍ
Učební pomůcky, didaktická technika:Pro učitele: PC s připojením k internetu, interaktivní tabule, pokud offline verze tak papíry (tiskneme listy A4 s návrhem tabulky).
Pro žáka: PC s připojením k internetu, textový editor, popř. sešit a tužka
METODICKÉ POKYNY
Organizační formy výuky:Půjde na začátku o hromadnou a následně samostatnou práci a v závěru o skupinovou, doporučena je odborná počítačová učebna. Délka jedné vyučovací hodiny
Výukové metody:Metoda slovní – vysvětlování / diskuze Metoda názorně demonstrační – práce s obrazem; projekce Metoda praktická – grafická a výtvarná činnost Metody z hlediska aktivity žáků – samostatná práce
Úvod (organizace, opakování, zkoušení, motivace, seznámení s cílem hodiny apod.): cca 10 minut   Aktivita – příprava narozeninové oslavy Tabuli nebo sdílenou plochu rozdělíme na dvě části. Na jedné z nich bude zadání „Připrav narozeninovou oslavu“, na druhé části prázdný prostor, který využijeme pro dekompozici. Brainstortming ve dvojicích (cca 3 minuty) Dvojice sepisují všechny kroky potřebné k uspořádání oslavy (úspěchem je alespoň 5 různých kroků) Společné vytvoření dekompozice (cca 5 minut) Žáci postupně doplní kroky na danou část tabule či sdílený prostor a kroky organizují do tří navržených skupin: Před oslavou (pozvánky, nákup, výzdoba) Během oslavy (hry, oblečení, dort) Po oslavě (úklid) Následuje diskuze: Proč je lepší rozdělit velký úklid na menší části? Snadnější plánováníRozdělení práce mezi více lidíLepší kontrola splnění všech částí Shrnutí (cca 2 minuty) Žáci vlastními slovy vysvětlí, co je dekompozice a proč je užitečná
Hlavní část: dekompozice problémů v informatice (cca 25 minut) 1.Puzzle – ukázka dekompozice (cca 5 minut) Učitel má připravený obrázek, promítne na tabuli nebo nasdílí na společnou plochu. Žáci ve dvojicích analyzují postup skládání puzzle a společně zapisují kroky na tabuli nebo do sdíleného prostoru: Žák popíše princip dekompozice úlohy a její význam při řešení složitých problémů. Roztřídění dílků (okraje/vnitřek) Složení okrajů Složení vnitřních částí podle barev/vzorů Spojení částí dohromady Praktické příklady dekompozice (cca 5 minut) Problém Dekompozice Domácí úkol z matematiky 1. Přečíst zadání
2. Vypsat známé hodnoty
3. Nakreslit náčrtek
4. Zvolit vzorec
5. Dosadit hodnoty
6. Vypočítat
7. Zkontrolovat výsledek
Výroba papírového draka 1. Připravit materiál
2. Vyrobit kostru
3. Připevnit papír
4. Vyrobit ocas
5. Připevnit provázek
6. Ozdobit
Úprava existujícího postupu (cca 10 minut) Změna zadání pro výrobu draka: „Drak musí být voděodolný“Žáci identifikují části postupu k úpravě: Změna materiálu (igelit místo papíru) Vodotěsné spoje Voděodolné ozdoby Úprava algoritmu podle nového zadání Praktický příklad – třídění dat Původní algoritmus: třídění seznamu jmen podle abecedy Nové zadání: třídění seznamu jmen podle délky jménaSpolečná identifikace částí algoritmu k úpravě: Porovnávací funkce (místo porovnání písmen porovnání délky)Zbytek algoritmu zůstává stejný Postup přípravy palačinek: V míse smícháme mouku, cukr a špetku soli.Přidáme vejce a mléko.Ve důkladně promícháme, aby nevznikly hrudky.Na rozpálené pánvi s trochou oleje smažíme tenké palačinky z obou stran dozlatova.Hotové palačinky plníme dle chuti a přání. Nové zadání: Upravte postup pro přípravu lívanců.
Závěr (zhodnocení hodiny – co nového jste se naučili? Na co navážeme příště? Prostor pro otázky žáků, rozloučení apod.) cca 10 minut   Řešení problému s využitím dekompozice Aktivita (cca 5 minut) – Dvojice analyzují obrázek robota, který uklízí pokoj Zápis kroků: Co musí robot udělat? Příklady kroků: Detekce předmětů na zemi, Rozpoznání typu předmětu, Zvednutí předmětu, Přesun k místu uložení, Správné umístění předmětu, Kontrola čistoty podlahy, Vysávání/vytírání Aktivita  (cca 5 min) – Společná kategorizace kroků na tabuli či ploše Žáci navrhují rozdělení do skupin: Analýza situace (detekce, rozpoznání)Manipulace s předměty (zvednutí, přesun, uložení)Úklid podlahy (kontrola, vysávání) Diskuze ve dvojicích: Proč je lepší rozdělit úkol na menší části?
Očekávané problémy:Nefunkčnost interaktivní tabule, PC v učebně, výpadek internetu nebo elektřiny Daná aktivita má možnost unplugged provedení, pokud učitel připraví zadání na běžnou tabuli nebo pracovní listy

Podle tempa hodiny vhodné doplnit o aktivitu řešení matematického příkladu a programování jednoduché aplikace:

Vysvětlení aktivity:

  • Pracovat mohou žáci samostatně či ve dvojicích.
  • Učitel se posadí s žáky do kruhu, v prostoru mezi nimi musí být dostatek volného místa. Doprostřed kruhu se rozmístí velké papíry a fixy. Žákům vysvětlíme postup aktivity a cíl, kterým je znázornění průběhu nějakého procesu (např. koloběhu vody).
  • Nejdříve s žáky diskutujeme, kolik částí má tento proces. Podle toho, na kolika částech se shodnete, tolik papírů necháme na zemi uvnitř kruhu. Uspořádejte je do řady, nebo do kruhu podle toho, co dává ve znázorňovaném případě větší smysl. Na každý papír napište název jedné části procesu.
  • Vyzveme jednoho z žáků, aby si stoupl na první papír a co nejpodrobněji popsal v danou chvíli na daném místě ve znázorňovaném procesu probíhá.
  • Jakmile první žák skončí s výkladem, vyzveme ostatní žáky, aby přidali další informace, pokud si myslí, že nebylo řečeno vše. Případně pak výklad učitel sám doplní. Žák zůstává stát na „svém“ papíře.
  • Další žák si stoupne na druhý papír a obdobně popíše, co se odehrává dál. Tak postupně popíšete celý proces.
  • Na závěr provedeme krátkou reflexi. Která část procesu (koloběhu vody) je pro žáky složitá na pochopení? Na kterou část procesu si těžko, nebo naopak lehce vzpomenou? A proč?

Vzorové řešení:

Řešení matematického příkladu

1Porozumění zadáníNejprve je potřeba pečlivě si přečíst zadání a zjistit, co je cílem úlohy.
2Rozklad úlohyÚloha je rozložena na menší, řešitelnější části, které jsou snadněji pochopitelné.
3Řešení jednotlivých částíKaždá z menších částí je řešena samostatně podle známých pravidel a postupů.
4Složení řešeníVýsledky jednotlivých částí jsou spojeny do konečného řešení úlohy.

Programování jednoduché aplikace

1Návrh aplikaceUrčení cíle aplikace a návrh jejích funkčních částí.
2Rozdělení úkolůRozdělení aplikačních funkcí na jednotlivé úkoly, které budou programovány samostatně.
3KódováníSamotné psaní kódu pro jednotlivé funkce aplikace.
4Testování a laděníOvěření funkčnosti kódu a oprava chyb.
5Integrace a nasazeníSpojení funkcí do jednoho celku a uvedení aplikace do provozu.

Organizace školní akce

1PlánováníStanovení termínu, místa a programu akce.
2PřípravaZajištění potřebných věcí a služeb, jako je místo konání, občerstvení, technika.
3Promování akceInformování cílové skupiny o nadcházející akci a zajištění jejich účasti.
4RealizaceVlastní průběh akce, kde dohlížíme na její hladký průběh.
5VyhodnoceníZhodnocení úspěšnosti akce a zaznamenání zpětné vazby.

Aktivita. Algoritmizace a programování

Aktivita č.1 – Abstrakce

Název: Co k sobě patří?
Ročník: 4. ročník
Cíl a výstupy: Žák porovnává a rozliší obrazce do skupin podle jejich obecného významu

Abstrakce je schopnost odhlížet od detailů, které nejsou důležité pro řešení zkoumaného problému. Soustředíme se na společné prvky a vlastnosti, pomocí kterých nacházíme obecnější řešení.

Popis a činnost řešení:

Výklad učitele na dané téma, v rámci samostatné úlohy budou přesouvat vystřižená slova do předtištěných rámečků a zaznamenají do sešitu zvolené varianty, spolužáci si svá řešení navzájem vyhodnotí.

Pomůcky: sešit, vytištěný vzor obrázku, 6 slov (vystřižené jednotlivě)

Aktivita č.2 – Dekompozice

Název: Stavíme z bloků
Ročník: 4. třída
Cíl a výstupy: RVP – Algoritmizace a programování

Žáci se naučí důležitost postupu a pořadí příkazů v algoritmu, použijí pro řešení jednotlivé kroky a formu zápisu pomocí obrázků.

Dekompozice je proces rozložení úkolu na menší, snadněji zvládnutelné části.

Popis a činnost řešení:

Žák si vytvoří z kostek (stavebnice) jednoduchý model a pořídí jeho fotografii. Následně vytvoří takové pokyny, aby si podle nich mohli spolužáci sestavit stejný model. Popisem přesunu jednotlivých bloků dojde k dekompozici problému na zvládnutelné kroky. (postup může být vytvořen sérií fotek – které po sobě následují – fotí vždy, když odebírá jednotlivé kostky, nebo vytvoří schéma prostým textovým zápisem jednotlivých kroků). Vznikne tak postup (schéma), jak mají spolužáci postavit stejný model.

Příklad možných modelů (vzorů):

Pomůcky: bloky ze stavebnic (kostky), mobil s foťákem popř. fotoaparát, vzory

Tipy:

Pokud chceme volit těžší variantu, necháme žáky vytvořit postup s textovým popisem. Můžeme také žákům předat dokončený model, kde bude záměrně vložená chyba a necháme jej žáky upravit tak, aby byl algoritmus správný.

S žáky můžeme dále diskutovat nad příklady dekompozice – např. jak je možné rozložit úkol přípravy do některého z aktuálních předmětů, nebo ranní přípravu doma před odchodem do školy.

Aktivita č.3 – Rozpoznávání vzorů

Název: Porovnávej domy
Ročník: 5. třída
Cíl a výstupy: RVP – algoritmizace a programování

I-5-2-03p rozpozná opakující se vzory, používá opakování známých postupů

Řešení problému krokováním: postup, jeho jednotlivé kroky, vstupy, výstupy a různé formy zápisu pomocí obrázků, značek, symbolů či textu; příklady situací využívajících opakovaně použitelné postupy; přečtení, porozumění a úprava kroků v postupu, algoritmu; sestavení funkčního postupu řešícího konkrétní jednoduchou situaci

Popis a činnost řešení:

Žák identifikuje podobnosti mezi různými domy a poté je použije k vytvoření vlastního domu. Použijeme zde zobecňování, tzn. poznáváním vzorů budeme stanovovat předpovědi a vyvářet pravidla a řešit jiné problémy.

Žák dostane pracovní list se vzory domů a u každého domu zakroužkuje objekty, které na domu vidí. Na výběr bude mít 6 objektů: stěny, okna, komín, zahrada, střecha a schody. Poté zakroužkuje prvky, kterou jsou společné pro všechny domy a zapíše do sešitu.

Následně si vytvoří (nakreslí) vlastní dům, kde se objevují společné prvky, které si zaznamenali.

V diskuzi je možné s žáky probírat jednotlivé prvky, jaké mají vlastnosti, z jakého jsou materiálu apod.

Jen pro ilustraci, možný příklad listu:

Pomůcky: sešit, tužka, pracovní list se vzory domů

Aktivita č.4 – Zpracování dat

Název: Bitmapová grafika

Ročník: 5. třída
Cíl a výstupy: RVP – data, informace a modelování

I-5-1-02, I-5-1-03 zakóduje a dekóduje jednoduchý obrázek pomocí mřížky

Popis a činnost řešení:

Stručný výklad učitele: Bitmapová (také užíván termín rastrová) grafika vychází ze sítě bodů (pixelů). Každý bod nese konkrétní informaci. Například barva, jas atp.

Jak se do PC ukládají obrázky? Jedním ze způsobů je ten, při kterém se využívají pro jednotlivé barevné body (tzv. pixely) čísla. Obraz se rozloží do malých čtverců, ty dohromady tvoří barevnou mřížku. V ní se pak místo barvy použije číslo, které označuje barvu každého pixelu.

Zkuste si to na předložené mřížce, v následujících 15 minutách obarvi původní obrázek a napiš co znázorňuje.

Barvy, které mají žáci použít, najdou na pravé straně mřížky (mřížka bude bezbarvá a jednotlivá pole budou označena příslušnými čísly, která definují barva – pokud dodrží postup vyjde žákům uvedený obrázek)

Příklad prvního řádku: 0000000011111100000000

Doplňující aktivita

Na čtverečkovaném papíře si vyznačte pole 8 × 8. vymyslete svůj obrázek a zakódujte ho do 1 a 0, kdy 1 bude černá barva a 0 bílá. Předejte spolužákovi a vyhodnoťte, zda správně váš kód vyluštil.

Pomůcky: čtverečkovaný papír, vzor od učitele pro vybarvení mřížky, barevné fixy, černá tužka.