Algoritmické myšlení – 3. třída

umime.to/MTL

Algoritmické myšlení je součást obecnějšího informatického myšlení, která se zaměřuje na navrhování algoritmů.

Co zahrnuje algoritmické myšlení?

Algoritmus je přesně daný postup, kterým řešíme určitý problém. Algoritmické myšlení se typicky využívá při programování, tj. při zápisu algoritmů, které provádí počítač. Má však svoje využití i v běžném životě: typickými příklady jednoduchých algoritmů jsou recepty na vaření nebo instrukce k sledování cesty z jednoho místa na druhé.

Algoritmické myšlení zahrnuje nejen tvorbu algoritmu, ale i další související kroky:

Porozumění problému, jasná formulace problému.
Abstrakce, rozklad problému na podčásti, odlišení podstatných prvků od těch, které jsou méně důležité.
Zvážení různých přístupů k řešení problému, porovnání efektivity algoritmů, optimalizace postupů.
Porozumění algoritmu, který vymyslel někdo jiný, a jeho provedení.
Hledání a opravování chyb.

Algoritmické myšlení v

Téma dělíme na několik podtémat:

Rozpoznávání vzorů – vyhledávání společných vzorů a vlastností, vzory v posloupnostech, popis vzorů
Posloupnosti příkazů – skládání algoritmů z více příkazů
Cykly a podmínky – opakované a podmíněné vykonávání příkazů
Proměnné – práce se stavovou informací, ukládání hodnot do proměnných
Funkce a zobecňování – zobecňování (abstrakce) vzorů, rozklad (dekompozice) problémů na části, použití funkcí
Vývoj programů – ladění, hledání chyb

Příklady v této části staví především na „mikrosvětech“, což jsou jednoduchá, intuitivní prostředí s omezeným množstvím příkazů a současně zajímavou dynamikou. Jsou začleněny jak variace na často používané principy (želví grafika, robot na mřížce), tak originální variace jako kouzla nebo deaktivace bomby.

Pro zápis programů zde využíváme blokové programování, k jehož použití nabízíme samostatný metodický text pro učitele.

Rozhodovačka

Rychlé procvičování výběrem ze dvou možností.

Algoritmické myšlení

Rozpoznávání vzorů

Společná vlastnost

Společná vlastnost: slova

Společná vlastnost: emodži

Vzory v posloupnostech

Číselné řady obrázkově

Odhalování skrytých pravidel

Slovní vztahy

Rozklad obrázků na části

Vzory z dlaždic

Posloupnosti příkazů

Pořadí příkazů

Vláček: posloupnost akcí

Posloupnosti kouzel

Deaktivace bomby: posloupnosti

Cykly a podmínky

Opakuj N×

Opakovací kouzla

Deaktivace bomby: opakování

Vzory z dlaždic

Rozhodovačka • lehké

Přesouvání

Přesouvání kartiček na správné místo. Jednoduché ovládání, zajímavé a neotřelé úlohy.

Algoritmické myšlení

Rozpoznávání vzorů

Společná vlastnost

Společná vlastnost: obrázky

Společná vlastnost: slova

Společná vlastnost: příšerky

Trojice

Vzory v posloupnostech

Postupná přeměna

Doplňování řad: čísla

Doplňování řad: symboly

Odhalování skrytých pravidel

Obrázkový mixér

Posloupnosti příkazů

Pořadí příkazů

Sběr odpadu

Bloudící myš

Posloupnosti kouzel

Cykly a podmínky

Opakuj N×

Sběr vlajek

Opakovací kouzla

Trojice

Přesouvání • lehké

Označování

V zadaném obrázku či textu máte za úkol označit všechny oblasti, které splňují určitou vlastnost.

Algoritmické myšlení

Rozpoznávání vzorů

Stejné vzory

Hledání dvojic

Společná vlastnost

Vzory v posloupnostech

Vetřelci v řadě: obrázky

Vetřelci na mřížce: obrázky

Odhalování skrytých pravidel

Vybarvování: tajné pravidlo

Deaktivace bomby: tajné pravidlo

Rozklad obrázků na části

Překrývání tvarů

Vykrajování tvarů

Vzory z dlaždic

Posloupnosti příkazů

Pořadí příkazů

Průzkum vesmíru: pořadí příkazů

Funkce a zobecňování

Abstrakce

Vykrajování tvarů

Označování • střední

Pexeso

Hledání dvojic, které k sobě patří.

Algoritmické myšlení

Rozpoznávání vzorů

Stejné vzory

Vločky

Kytičky

Náramky

Stejné grafy

Knoflíky a nitě

Společná vlastnost

Společná vlastnost: znaky a čísla

Popis vzorů

Zápis klikyháků

Rozklad obrázků na části

Rozklad obrázků

Rozklad tvarů

Rozklad obrázků (s opakováním)

Barevné dlaždice

Posloupnosti příkazů

Základní akce

Pořadí příkazů

Posloupnosti kouzel

Funkce a zobecňování

Abstrakce

Klasifikace obrázků

Rozklad obrázků (s opakováním)

Pexeso • střední

Psaná odpověď

Cvičení, ve kterém píšete odpověď na klávesnici.

Algoritmické myšlení

Rozpoznávání vzorů

Stejné vzory

Vzory pozpátku

Psaná odpověď • střední

Šipkovaná

Navigujte skřítka do domečku. Logická úloha, která funguje jako rozcvička na programování.

Skřítkova rozcvička

Položte do lesa šipky, aby skřítek došel do svého domečku. Šipek je málo, tak ať vám vystačí.

Sběr hříbků

Než dojde skřítek domů, musí posbírat všechny hříbky.

Skoky

V lese jsou občas rybníčky. Skřítek je zvládne přeskočit, ale musíte mu přistavit na správné místo pružinku.

Víc skřítků

Máme tu několik skřítků a všichni chtějí do domečku. Někteří jsou navíc červení. A nikdo se nesmí srazit!

Pozor na skřeta!

V lese se objevil zlý skřet. Skřítek se musí dostat domů a vyhnout se mu.

Přebarvování

Skřítek se naučil přebarvovací kouzlo, které mu změní barvu kabátku.

Kameny a hůlka

V lese občas překáží velké kameny. Naštěstí tu je kouzelná hůlka, která je odčaruje.

Vybuchující muchomůrka

V lese začaly růst kouzelné muchomůrky. Když kolem nich někdo projde, vybuchnou!

Rotující šipky

Lesní vynálezci vymysleli rotující šipky, které se otočí pokaždé, když kolem nich skřítek projde.

Mizející šipky

Tentokrát tu máme speciální mizející šipky, které jsou jen na jedno použití.

Lesní výpravy I

Lesní výpravy s různými prvky: hříbky, rybníky, několik skřítků…

Teleport

Máme tu další kouzla – tentokrát teleportační brány, které přenesou skřítka z jednoho místa na druhé.

Lesní výpravy II

Pokračování lesních výprav s různými prvky.

Lesní výpravy III

Třetí díl lesních výprav s různými prvky.

Obtížné

A na závěr několik obtížnějších úloh.

Teleport

Šipkovaná

Želví grafika

Vykreslování obrázků želví grafikou za využití blokového programování.

Základy

Pro začátek naučíme želvu základní příkazy pro posun a zatáčení a nakreslíme s ní pár jednoduchých obrazců. Pokud si sami potřebujete ujasnit, jak fungují úhly, zkuste nejdřív pexeso na úhly.