- Algoritmické myšleníVšechny souhrny k tomuto tématu
- Rozpoznávání vzorů
- Posloupnosti příkazů
- Cykly a podmínky
- Proměnné
- Funkce a zobecňování
- Vývoj programů
- Algoritmické myšlení: mix
Filtr podle ročníku
Cvičení
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ů – algoritmy skládáme z příkazů seřazených do posloupnosti.
- 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: slovalehkéSpolečná vlastnost: slova (lehké)
zadání: 42
Typicky zabere: 6 min
Číselné řady s popisemlehkéČíselné řady s popisem (lehké)
zadání: 22
Typicky zabere: 7 min
Zpětné inženýrstvíSlovní vztahylehkéSlovní vztahy (lehké)
zadání: 47
Typicky zabere: 3 min
Posloupnosti příkazůstředníVstup a výstup (střední)
zadání: 41
Typicky zabere: 7 min
lehkéPořadí příkazů (lehké)
zadání: 53
Typicky zabere: 3 min
Posloupnosti kouzelstředníPosloupnosti kouzel (střední)
zadání: 55
Typicky zabere: 6 min
Deaktivace bomby: posloupnostistředníDeaktivace bomby: posloupnosti (střední)
zadání: 46
Typicky zabere: 6 min
Cykly a podmínkylehkéOpakuj N× (lehké)
zadání: 41
Typicky zabere: 4 min
Opakovací kouzlastředníOpakovací kouzla (střední)
zadání: 50
Typicky zabere: 6 min
lehkéOpakuj dokud (lehké)
zadání: 39
Typicky zabere: 8 min
ProměnnéProměnná kouzlalehkéProměnná kouzla (lehké)
zadání: 38
Typicky zabere: 4 min
Deaktivace bomby: proměnnélehkéDeaktivace bomby: proměnné (lehké)
zadání: 38
Typicky zabere: 6 min
Pexeso
Hledání dvojic, které k sobě patří.
Algoritmické myšleníRozpoznávání vzorůRozklad obrázků (s opakováním)středníRozklad obrázků (s opakováním) (střední)
zadání: 7
Typicky zabere: 4 min
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ůObrázky a vrstvylehkéObrázky a vrstvy (lehké)
zadání: 8
Typicky zabere: 3 min
Rozklad obrázků (s opakováním)středníRozklad obrázků (s opakováním) (střední)
zadání: 10
Typicky zabere: 6 min
Posloupnosti příkazůPosloupnosti kouzelstředníPosloupnosti kouzel (střední)
zadání: 12
Typicky zabere: 6 min
Cykly a podmínkySběr vlajeklehkéSběr vlajek (lehké)
zadání: 14
Typicky zabere: 5 min
Včelí smyčkylehkéVčelí smyčky (lehké)
zadání: 14
Typicky zabere: 5 min
Oblékání příšerekstředníOblékání příšerek (střední)
zadání: 8
Typicky zabere: 6 min
Šipkovaná
Navigujte skřítka do domečku. Logická úloha, která funguje jako rozcvička na programování.
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 II
Pokračování lesních výprav s různými prvky.
Želví grafika
Vykreslování obrázků želví grafikou za využití blokového programování.
Kreslení
Aby to kreslení nebylo tak fádní, naučíme želvu malovat barevně a zvedat štětec.
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ím základních tvarů se dají vykreslit zajímavé geometrické obrazce. Zvlášť když zapojíme speciální inverzní štětec.
Obrázky II
Trochu rozsáhlejší obrázky. Nevyžadují žádný velký nápad, jen trochu důslednosti.
Vzory s opakováním I
Zde máme navíc příkaz pro opakování, který využijeme pro vykreslování řad a vzorů.
Ladění obrázků
Důležitou součástí programování je ladění, tedy hledání chyb a jejich opravování. V této sadě si to můžete natrénovat: dostanete připravený program a jen ho musíte mírně doladit.
Plošinovka
Ovládejte skákající postavu pomocí blokového programování.
Čarování
Pan Blob umí kouzlit! Dokáže třeba odčarovat všechny plošinky s trávou.
Stavitel
Pomocí blokového programování vytvořte program pro stavitele Standu.
Stavby s opakováním
Standa je pracovitý a dokáže toho postavit hodně. Pro zadávání úkolu se nám bude hodit příkaz
opakuj
.Kód kostky
Navigujte kostku po plánu podle zadaného programu. Procvičení schopnosti číst programy.
Opakuj dokud
Doposud jsme měli cykly se zadaným počtem opakování. Nyní využijeme opakování podle podmínky.
Opakované rozhodování I
Když zkombinujeme opakování a podmínky, vzniknou již zajímavé trasy procházek.
Opakované rozhodování II
Dvojité opakování
Nyní máme programy, ve kterých se vyskytuje opakování uvnitř opakování. Z toho už se občas panu Kostkovi motá hlava.
Funkce kostky
Nyní naučíme kostky nové pokyny. A tyto pokyny hned využijeme pro stručný zápis zajímavé procházky.
Robotanik
Jednoduché grafické ovládání, zapeklité programátorské úlohy.
Lehké
Sada úloh, které zvládne s trochou přemýšlení vyřešit i programátorský nováček.
NAPIŠTE NÁMDěkujeme za vaši zprávu, byla úspěšně odeslána.
Napište nám
Nevíte si rady?
Nejprve se prosím podívejte na časté dotazy:
Čeho se zpráva týká?
Vzkaz Obsah Ovládání Přihlášení LicenceZde nám můžete napsat vzkaz či popsat dojmy, jak se vám systém používá. Pokud máte nějakou zásadnější zprávu, zvolte prosím jednu z dalších kategorií.
Pokud hlásíte chybu, upřesněte prosím, v čem přesně spočívá. Pokud máte námět na rozšíření obsahu, uvítáme, když popíšete konkrétní ukázku. Nezasílejte prosím dotazy na prozrazení řešení úloh či na vysvětlení postupu.
Před položením dotazu prosím zkontrolujte časté dotazy.
Před položením dotazu si prosím projděte časté dotazy k přihlášení.
- Posloupnosti příkazů