Děkujeme za vaše hodnocení.

Algoritmické myšlení

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í na Umíme informatiku

V rámci Umíme informatiku dělíme toto téma 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ě

Popis vzorů

Číselné řady s popisem

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

Vstup a výstup

Vnořené bloky

Cykly a podmínky

Opakuj N×

Opakovací kouzla

Deaktivace bomby: opakování

Podmínky a větvení

Podmíněná kouzla: oblékání příšerek

Deaktivace bomby: podmínky

Deaktivace bomby: rozhodovací stromy

Opakuj dokud

Vláček: opakuj dokud

Deaktivace bomby: opakuj dokud

Opakované rozhodování

Vláček: opakované rozhodování

Vnořené cykly

Vnořeně opakovací kouzla

Deaktivace bomby: vnořené cykly

Cykly a podmínky: mix

Kouzla: mix

Deaktivace bomby: mix

Proměnné

Proměnné: základní princip

Proměnné: obecné principy

Proměnná kouzla

Deaktivace bomby: proměnné

Výrazy s proměnnými

Cykly s proměnnými

Podmínky s proměnnými

Typy proměnných

Pojmenování proměnných

Použití proměnných

Funkce a zobecňování

Funkce bez parametrů

Funkce s parametry

Zobecňování programů

Rozklad programů

Kouzla: mix

Rozhodovačka • střední

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

Doplňování řad: geometrické útvary

Popis vzorů

Popis vzorů: Vyšívání

Odhalování skrytých pravidel

Vztahy slov

Kouzelné hůlky

Obrázkový mixér

Kódy květin

Rozklad obrázků na části

Obrázky a vrstvy

Rozklad obrázků

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

Posloupnosti příkazů

Pořadí příkazů

Sběr odpadu

Bloudící myš

Stavby z kostek

Posloupnosti kouzel

Cykly a podmínky

Opakuj N×

Sběr vlajek

Včelí smyčky

Opakovací kouzla

Podmínky a větvení

Sběr vlajek: podmínky

Oblékání příšerek

Rozhodovací stromy

Opakuj dokud

Vláček: opakuj dokud

Proměnné

Proměnné: obecné principy

Proměnná kouzla

Funkce a zobecňování

Abstrakce

Domino: abstrakce

Klasifikace

Žebřík abstrakce

Funkce bez parametrů

Vláček: funkce

Funkce s parametry

Obrázkové funkce

Vývoj programů

Vývojové diagramy

Vývojové diagramy: úpravy textu

Vývojové diagramy: proměnné a čísla

Vláček: funkce

Přesouvání • střední

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 v řadě: čísla

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

Vetřelci na mřížce: čísla

Odhalování skrytých pravidel

Deaktivace bomby: tajné pravidlo

Vybarvování: 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ů

Cykly a podmínky

Opakuj N×

Průzkum vesmíru: opakování

Podmínky a větvení

Deaktivace bomby: podmínky

Proměnné

Proměnné: základní princip

Deaktivace bomby: proměnné

Proměnné: obecné principy

Průzkum vesmíru: proměnné

Cykly s proměnnými

Vybarvování: cykly s proměnnými

Podmínky s proměnnými

Vybarvování: podmínky s proměnnými

Funkce a zobecňování

Abstrakce

Funkce bez parametrů

Průzkum vesmíru: funkce

Funkce s parametry

Vybarvování: volání funkcí s parametry

Vybarvování: funkce s parametry

Rekurze

Vybarvování: rekurze a fraktály

Vzory z dlaždic

Označování • lehké

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

Želví obrázky

Cykly a podmínky

Opakuj N×

Opakovací kouzla

Želví obrázky (s opakováním)

Proměnné

Proměnné: obecné principy

Typy proměnných

Funkce a zobecňování

Abstrakce

Klasifikace obrázků

Abstrakce příšerek

Náramky

Pexeso • střední

Krok po kroku

Doplňování jednotlivých kroků v rozsáhlejším postupu.

Algoritmické myšlení

Cykly a podmínky

Opakuj N×

Podmínky a větvení

Opakuj dokud

Proměnné

Proměnné: obecné principy

Funkce a zobecňování

Funkce s parametry

Vývoj programů

Ladění, hledání chyb

Ladění programů s proměnnými

Ladění programů

Úprava programů

Úprava programů s proměnnými

Úprava programů

Proměnné: obecné principy

Krok po kroku • střední

Doplňování textu

Krátké texty, do kterých doplňujete na vybraná místa správnou variantu ze dvou možností.

Algoritmické myšlení

Proměnné

Proměnné: obecné principy

Pojmenování proměnných

Použití proměnných

Proměnné: obecné principy

Doplňování textu • 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

Vzory v posloupnostech

Vzory pozpátku

Psaná odpověď • těžké

Šipkovaná

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

Skřítkova rozcvička

Sběr hříbků

Skoky

Víc skřítků

Pozor na skřeta!

Přebarvování

Kameny a hůlka

Vybuchující muchomůrka

Rotující šipky

Mizející šipky

Lesní výpravy I

Teleport

Lesní výpravy II

Lesní výpravy III

Obtížné

Víc skřítků

Šipkovaná

Želví grafika

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

Základy

Obrázky s opakováním

Kreslení

Kreslení II

Vzory s opakováním

Želva s limitem

Vzory s opakováním II

Proměnné

Proměnné II

Ladění obrázků

Úprava programů

Správné úhly

Želva s limitem II

Záludné

Želví experimentárium

Proměnné

Želví grafika

ProgMalování

Tvorba obrázků skládáním základním tvarů (např. kruh, čtverec), využití blokového programování.

Skládání tvarů

Skládání tvarů II

Malovací rozcvička

Obrázky

Obrázky II

Vzory s opakováním I

Vzory s opakováním II

Proměnné

Funkce

Ladění obrázků

Záludné

Malovací rozcvička

ProgMalování

Plošinovka

Ovládejte skákající postavu pomocí blokového programování.

Čarování

Duch

Rozcvička

Interakce

Interakce a střílení

Interakce a čarování

Podmínky: základy

Pavouci a střely

Rozšířené podmínky

Interakce a podmínky

Duch a podmínky

Čarování s podmínkami

Kombinace podmínek

Čítače

Záludné

Interakce a podmínky

Plošinovka

Stavitel

Pomocí blokového programování vytvořte program pro stavitele Standu.

Základy stavitelství

Stavby s plánováním

Stavby s opakováním

Stavby s opakováním: těžší

Opakuj dokud

Opakuj dokud: těžší

Opakování a podmínky

Opakování a podmínky: těžší

Vnořené cykly

Funkce bez parametrů

Rekurze

Ladění programů

Záludné

Rekurze

Stavitel

Kód kostky

Navigujte kostku po plánu podle zadaného programu. Procvičení schopnosti číst programy.

Rozcvička kostek

Opakuj N×

Procházky s rozhodováním I

Procházky s rozhodováním II

Opakuj dokud

Opakované rozhodování I

Opakované rozhodování II

Dvojité opakování

Výpravy kostek

Funkce kostky

Funkce s parametry

Procházky s rozhodováním I

Kód kostky

Robotanik

Jednoduché grafické ovládání, zapeklité programátorské úlohy.

Trénink

Lehké

Středně těžké

Těžké

Opravdová výzva

Středně těžké

Robotanik

Python želva

Tvorba programů v Pythonu, kreslení obrázků želví grafikou.

Rekurze a fraktály

Python želva

Filtr podle ročníku

Cvičení

Algoritmické myšlení

umime.to/MTL

Co zahrnuje algoritmické myšlení?

Algoritmické myšlení na Umíme informatiku

Rozhodovačka

Společná vlastnost: slova (lehké) • MKH

Společná vlastnost: slova (střední) • NK1

Společná vlastnost: slova (těžké) • NK2

Společná vlastnost: emodži (lehké) • NT6

Společná vlastnost: emodži (střední) • NK4

Číselné řady obrázkově (střední) • MJ6

Číselné řady s popisem (lehké) • MLO

Slovní vztahy (lehké) • MMK

Slovní vztahy (střední) • MKJ

Vzory z dlaždic (lehké) • MKD

Pořadí příkazů (lehké) • MK4

Pořadí příkazů (střední) • ML9

Pořadí příkazů (těžké) • MMA

Vláček: posloupnost akcí (lehké) • NAL

Posloupnosti kouzel (lehké) • M13

Posloupnosti kouzel (střední) • MML

Posloupnosti kouzel (těžké) • M7Z

Deaktivace bomby: posloupnosti (lehké) • M17

Deaktivace bomby: posloupnosti (střední) • MPM

Deaktivace bomby: posloupnosti (těžké) • M9E

Vstup a výstup (lehké) • NHC

Vstup a výstup (střední) • NHD

Vnořené bloky (střední) • NHF

Vnořené bloky (těžké) • NHG

Opakuj N× (lehké) • MKL

Opakuj N× (střední) • MME

Opakuj N× (těžké) • MMF

Opakovací kouzla (lehké) • MNT

Opakovací kouzla (střední) • MM4

Opakovací kouzla (těžké) • M7N

Deaktivace bomby: opakování (lehké) • M9J

Deaktivace bomby: opakování (střední) • MPT

Deaktivace bomby: opakování (těžké) • M9K

Podmínky a větvení (lehké) • MLP

Podmínky a větvení (střední) • MLR

Podmínky a větvení (těžké) • M6W

Podmíněná kouzla: oblékání příšerek (lehké) • M7P

Podmíněná kouzla: oblékání příšerek (střední) • MND

Podmíněná kouzla: oblékání příšerek (těžké) • M7O

Deaktivace bomby: podmínky (lehké) • MHR

Deaktivace bomby: podmínky (střední) • M9N

Deaktivace bomby: podmínky (těžké) • M9O

Deaktivace bomby: rozhodovací stromy (střední) • NFO

Opakuj dokud (lehké) • M91

Opakuj dokud (střední) • M6O

Opakuj dokud (těžké) • M92

Vláček: opakuj dokud (střední) • NAK

Deaktivace bomby: opakuj dokud (střední) • M93

Vláček: opakované rozhodování (střední) • NAM

Vnořené cykly (střední) • M4T

Vnořeně opakovací kouzla (střední) • M96

Deaktivace bomby: vnořené cykly (střední) • M94

Cykly a podmínky: mix (lehké) • M99

Cykly a podmínky: mix (střední) • NAA

Cykly a podmínky: mix (těžké) • NAB

Kouzla: mix (lehké) • NAC

Kouzla: mix (střední) • NAE

Kouzla: mix (těžké) • NAF

Deaktivace bomby: mix (lehké) • NAG

Deaktivace bomby: mix (střední) • NAH

Deaktivace bomby: mix (těžké) • NAJ

Proměnné: základní princip (lehké) • MLN

Proměnné: základní princip (střední) • MLT

Proměnné: základní princip (těžké) • M9R

Proměnné: obecné principy (lehké) • NHN

Proměnné: obecné principy (střední) • NHO

Proměnné: obecné principy (těžké) • NHP

Proměnná kouzla (lehké) • M9T

Proměnná kouzla (střední) • MN2

Proměnná kouzla (těžké) • M9U

Deaktivace bomby: proměnné (lehké) • M9W

Deaktivace bomby: proměnné (střední) • MPW

Deaktivace bomby: proměnné (těžké) • M9X