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
| 1 | Porozumění zadání | Nejprve je potřeba pečlivě si přečíst zadání a zjistit, co je cílem úlohy. |
| 2 | Rozklad ú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ů. |
| 4 | Složení řešení | Výsledky jednotlivých částí jsou spojeny do konečného řešení úlohy. |
Programování jednoduché aplikace
| 1 | Návrh aplikace | Určení cíle aplikace a návrh jejích funkčních částí. |
| 2 | Rozdělení úkolů | Rozdělení aplikačních funkcí na jednotlivé úkoly, které budou programovány samostatně. |
| 3 | Kódování | Samotné psaní kódu pro jednotlivé funkce aplikace. |
| 4 | Testování a ladění | Ověření funkčnosti kódu a oprava chyb. |
| 5 | Integrace a nasazení | Spojení funkcí do jednoho celku a uvedení aplikace do provozu. |
Organizace školní akce
| 1 | Plánování | Stanovení termínu, místa a programu akce. |
| 2 | Příprava | Zajištění potřebných věcí a služeb, jako je místo konání, občerstvení, technika. |
| 3 | Promování akce | Informování cílové skupiny o nadcházející akci a zajištění jejich účasti. |
| 4 | Realizace | Vlastní průběh akce, kde dohlížíme na její hladký průběh. |
| 5 | Vyhodnocení | Zhodnocení úspěšnosti akce a zaznamenání zpětné vazby. |

