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.

Badatelský úkol – návštěva ZOO

Zadání: rozdělte se do 3 až 4 členných skupin, a seznamte se s níže uvedenými údaji. Níže najdete úkoly pro vaší skupinu, na zpracování máte maximálně 20 minut. Poté představíte výsledky ostatním skupinám, zvolte si dvě osoby, které budou výstupy prezentovat.

Pondělí: 120 návštěvníků, vstupné 50 Kč

Úterý: 95 návštěvníků, vstupné 50 Kč

Středa: 150 návštěvníků, vstupné 50 Kč

Čtvrtek: 180 návštěvníků, vstupné 50 Kč

Pátek: 230 návštěvníků, vstupné 50 Kč

Sobota: 300 návštěvníků, vstupné 70 Kč

Neděle: 350 návštěvníků, vstupné 70 Kč

Úkol pro skupinu:

  1. Vypočítat celkový počet návštěvníků za celý týden.
  2. Vypočítat celkový příjem ze vstupného za každý den a za celý týden.
  3. Na základě údajů určit, který den byl nejúspěšnější z hlediska návštěvnosti a příjmu a který den naopak nejméně úspěšný.
  4. Navrhnout, jak by mohli zvýšit návštěvnost během pracovních dnů.

Algoritmizace

Naformuluj (napiš) algoritmus:

  1. Na přípravu čaje
  2. Na přechod z jedné místnosti do druhé (dveře jsou zavřeny, mají zámek a ty máš svazek klíčů).
  3. Pro vaření 4 vajec natvrdo.
  4. Na čištění zubů.

Ad 1: Formulace problému: Připrav čaj

Analýza úlohy:

Vstupní údaje: 1 ks čajový sáček, voda 0,5 l, varná konvice, hrnek

Výstupní údaje: čajový sáček zalitý horkou vodou

  1. vezmi varnou konvici
  2. nalej do varné konvice 0,5l vody
  3. zapni ohřívání vody ve varné konvici
  4. je voda uvařená  
    • ——- ANO: pokračuj bodem 5
    • ——- / NE vrať se k bodu 3
  5. nalej vroucí vodu do hrnku s čajovým sáčkem
  6. ukonči činnosti a odlož varnou konvici

Ad 2: Přejdi z jedné místnosti do druhé, přičemž musíš odemknout dveře.

Analýza úlohy:

Vstupní údaje: dveře se zámkem, svazek klíčů

Výstupní údaje: pozice v druhé místnosti

  1. dojdi ke dveřím
  2. uchop kliku a otevři dveře
  3. jsou zamčené
    • —————— ANO pokračuj bodem 4
    • —————— NE pokračuj bodem 7
  4. vezmi svazek klíčů a vlož jeden do zámku
  5. pasuje klíč do zámku?  
    • ————— ANO pokračuj bodem 6
    • ————— NE pokračuj bodem 4
  6. projdi do druhé místnosti
  7. odemkni zámek a otevři dveře

Ad3: Vývojový diagram úkolu

Ad4: Vývojový diagram úkolu