Algoritmické myslenie

viemeto.eu/MTL

Algoritmické myslenie je súčasť všeobecnejšieho informatického myslenia, ktorá sa zameriava na navrhovanie algoritmov.

Čo zahŕňa algoritmické myslenie?

Algoritmus je presne daný postup, ktorým riešime určitý problém. Algoritmické myslenie sa typicky využíva pri programovaní, teda pri zápise algoritmov, ktoré vykonáva počítač. Má však svoje využitie aj v bežnom živote: typickými príkladmi jednoduchých algoritmov sú recepty na varenie alebo popis cesty z jedného miesta na druhé.

Algoritmické myslenie zahŕňa nielen tvorbu algoritmu, ale aj ďalšie súvisiace kroky:

Pochopenie problému, jasná formulácia problému.
Abstrakcie, rozklad problému na podčasti, odlíšenie podstatných prvkov od tých, ktoré sú menej dôležité.
Zváženie rôznych prístupov k riešeniu problému, porovnanie efektivity algoritmov, optimalizácia postupov.
Pochopenie algoritmu, ktorý vymyslel niekto iný, a jeho vykonanie.
Hľadanie a opravovanie chýb.

Algoritmické myslenie na Vieme to Informatika

V rámci Vieme to Informatika delíme túto tému na niekoľko podtém:

Rozpoznávanie vzorov – vyhľadávanie spoločných vzorov a vlastností, vzory v postupnostiach, popis vzorov
Postupnosti príkazov – skladanie algoritmov z viac príkazov
Cykly a podmienky – opakované a podmienené vykonávanie príkazov
Premenné – práca so stavovou informáciou, ukladanie hodnôt do premenných
Funkcie a zovšeobecňovanie – zovšeobecňovanie (abstrakcia) vzorov, rozklad (dekompozícia) problémov na časti, použitie funkcií
Vývoj programov – doladenie, hľadanie chýb

Príklady v tejto časti sú postavené predovšetkým na „mikrosvetoch“, čo sú jednoduché, intuitívne prostredia s obmedzeným množstvom príkazov a súčasne zaujímavou dynamikou. Sú začlenené ako variácie na často používané princípy (korytnačia grafika, robot na mriežke), tak originálne variácie ako kúzla alebo deaktivácia bomby.

Rozhodovačka

Rýchle precvičovanie výberom z dvoch možností.

Algoritmické myslenie

Rozpoznávanie vzorov

Spoločná vlastnosť

Spoločná vlastnosť: slová

Spoločná vlastnosť: emodži

Vzory v postupnostiach

Číselné rady obrázkovo

Popis vzorov

Číselné rady s popisom

Odhaľovanie skrytých pravidiel

Slovné vzťahy

Rozklad obrázkov na časti

Vzory z dlaždíc

Postupnosti príkazov

Vstup a výstup

Premenné

Typy premenných

Pomenovanie premenných

Vývoj programov

Vývojové diagramy

Vývojové diagramy: základy

Pomenovanie premenných

Rozhodovačka • stredné

Presúvanie

Presúvanie kartičiek na správne miesto. Jednoduché ovládanie, zaujímavé a neotrepané úlohy.

Algoritmické myslenie

Rozpoznávanie vzorov

Spoločná vlastnosť

Trojice

Vzory v postupnostiach

Postupná premena

Doplňovanie radov: čísla

Doplňovanie radov: symboly

Doplňovanie radov: geometrické útvary

Popis vzorov

Popis vzorov: Vyšívanie

Odhaľovanie skrytých pravidiel

Čarovné prútiky

Obrázkový mixér

Kódy kvetín

Rozklad obrázkov na časti

Rozklad obrázkov

Rozklad obrázkov (s opakovaním)

Postupnosti príkazov

Poradie príkazov

Zber odpadu

Blúdiaca myš

Stavby z kociek

Cykly a podmienky

Opakuj Nx

Včelie slučky

Funkcie a zovšeobecňovanie

Abstrakcia

Domino: abstrakcie

Rebrík abstrakcia

Funkcie s parametrami

Obrázkové funkcie

Blúdiaca myš

Presúvanie • ľahké

Označovanie

V zadanom obrázku alebo texte máte za úlohu označiť všetky oblasti, ktoré spĺňajú určitú vlastnosť.

Algoritmické myslenie

Rozpoznávanie vzorov

Rovnaké vzory

Hľadanie dvojíc

Spoločná vlastnosť

Vzory v postupnostiach

Votrelci v rade: obrázky

Votrelci v rade: čísla

Votrelci na mriežke: obrázky

Votrelci na mriežke: čísla

Odhaľovanie skrytých pravidiel

Vyfarbovanie: tajné pravidlo

Deaktivácia bomby: tajné pravidlo

Rozklad obrázkov na časti

Prekrývanie tvarov

Vzory z dlaždíc

Funkcie a zovšeobecňovanie

Abstrakcia

Funkcie s parametrami

Vyfarbovanie: volanie funkcií s parametrami

Votrelci na mriežke: obrázky

Označovanie • stredné

Pexeso

Hľadanie dvojíc, ktoré k sebe patria.

Algoritmické myslenie

Rozpoznávanie vzorov

Rovnaké vzory

Vločky

Kvety

Náramky

Rovnaké grafy

Gombíky a nite

Spoločná vlastnosť

Spoločná vlastnosť: znaky a čísla

Popis vzorov

Zápis čarbaníc

Rozklad obrázkov na časti

Rozklad obrázkov

Rozklad tvarov

Rozklad obrázkov (s opakovaním)

Farebné dlaždice

Postupnosti príkazov

Poradie príkazov

Korytnačie obrázky

Cykly a podmienky

Opakuj Nx

Korytnačie obrázky (s opakovaním)

Premenné

Premenné: všeobecné princípy

Typy premenných

Funkcie a zovšeobecňovanie

Abstrakcia

Klasifikácia obrázkov

Abstrakcie príšeriek

Klasifikácia obrázkov

Pexeso • ľahké

Doplňovanie textu

Krátke texty, do ktorých doplňujete na vybrané miesta správnu z dvoch možností.

Algoritmické myslenie

Premenné

Premenné: všeobecné princípy

Pomenovanie premenných

Použitie premenných

Doplňovanie textu • stredné

Výstup programu

Cvičenie, v ktorom dostanete krátky program a máte určiť, čo vypíše.

Algoritmické myslenie

Rozpoznávanie vzorov

Rovnaké vzory

Vzory odzadu

Vzory v postupnostiach

Výstup programu • stredné

Šípkovaná

Navigujte trpaslíka do domčeka. Logická úloha, ktorá funguje ako rozcvička na programovanie.

Trpaslíkova rozcvička

Zber hríbikov

Skoky

Viac trpaslíkov

Pozor na goblina!

Prefarbovanie

Kamene a prútik

Vybuchujúca muchotrávka

Rotujúce šípky

Miznúce šípky

Lesné výpravy I

Teleport

Lesné výpravy II

Lesné výpravy III

Náročné

Viac trpaslíkov

Šípkovaná

Korytnačia grafika

Vykreslovanie obrázkov korytnačou grafikou s využitím blokového programovania.

Základy

Obrázky s opakovaním

Kreslenie

Kreslenie II

Vzory s opakovaním

Korytnačka s limitom

Vzory s opakovaním II

Premenné

Premenné II

Ladenie obrázkov

Úprava programov

Správne uhly

Korytnačka s limitom II

Prešibané

Korytnačie experimentárium

Kreslenie

Korytnačia grafika

Maľovanie

Tvorba obrázkov skladaním základných tvarov (napr. kruh, štvorec), využitie blokového programovania.

Skladanie tvarov

Skladanie tvarov II

Maľovacia rozcvička

Obrázky

Obrázky II

Vzory s opakovaním I

Vzory s opakovaním II

Premenné I

Funkcie

Ladenie obrázkov

Zákerné

Maľovacia rozcvička

Maľovanie

Plošinovka

Ovládajte skákajúcu postavu pomocou blokového programovania.

Čarovanie

Duch

Rozcvička

Interakcie

Interakcie a strieľanie

Interakcie a čarovanie

Podmienky: základy

Pavúky a strely

Rozšírené podmienky

Interakcie a podmienky

Duch a podmienky

Čarovanie s podmienkami

Kombinácie podmienok

Počítadlá

Počítadlá II

Zákerné

Duch

Plošinovka

Staviteľ

Pomocou blokového programovania vytvorte program pre staviteľa Stana.

Základy staviteľstva

Stavby s opakovaním

Opakuj kým

Opakuj kým: ťažšie

Funkcie bez parametrov

Ladenie programov

Zákerné

Základy staviteľstva

Staviteľ

Kód kocky

Navigujte kocku po pláne podľa zadaného programu. Precvičenie schopnosti čítať programy.

Rozcvička kociek

Opakuj Nx

Prechádzky s rozhodovaním I

Opakuj kým

Opakované rozhodovanie I

Funkcie kocky

Kód kocky

Robotanik

Jednoduché grafické ovládanie, náročné programátorské úlohy.

Tréning

Ľahké

Stredne ťažké

Ťažké

Skutočná výzva

Stredne ťažké

Robotanik

Python korytnačka

Tvorba programov v Pythone, kreslenie obrázkov korytnačou grafikou.

Rekurzie a fraktály

Python korytnačka

Filter podľa ročníka

Cvičenie

Algoritmické myslenie

viemeto.eu/MTL

Čo zahŕňa algoritmické myslenie?

Algoritmické myslenie na Vieme to Informatika

Rozhodovačka

Spoločná vlastnosť: slová (ľahké) • MKH

Spoločná vlastnosť: slová (stredné) • NK1

Spoločná vlastnosť: slová (ťažké) • NK2

Spoločná vlastnosť: emodži (stredné) • NK4

Číselné rady obrázkovo (stredné) • MJ6

Číselné rady s popisom (ľahké) • MLO

Slovné vzťahy (ľahké) • MMK

Slovné vzťahy (stredné) • MKJ

Vzory z dlaždíc (ľahké) • MKD

Vstup a výstup (ľahké) • NHC

Vstup a výstup (stredné) • NHD

Typy premenných (ľahké) • NHK

Typy premenných (stredné) • NHL

Typy premenných (ťažké) • NHM

Pomenovanie premenných (ľahké) • NH7

Pomenovanie premenných (stredné) • NH9

Pomenovanie premenných (ťažké) • NJA

Vývojové diagramy: základy (ľahké) • N16

Vývojové diagramy: základy (stredné) • N17

Pomenovanie premenných

Presúvanie

Trojice (stredné) • MJB

Postupná premena (ľahké) • MKR

Postupná premena (stredné) • NJR

Doplňovanie radov: čísla (ľahké) • MGZ

Doplňovanie radov: čísla (stredné) • MG9

Doplňovanie radov: čísla (ťažké) • NJU

Doplňovanie radov: symboly (ľahké) • MHN

Doplňovanie radov: symboly (stredné) • NJT

Doplňovanie radov: geometrické útvary (stredné) • MG1

Popis vzorov: Vyšívanie (stredné) • MKE

Čarovné prútiky (stredné) • MGP

Obrázkový mixér (stredné) • MKF

Kódy kvetín (stredné) • MKP

Rozklad obrázkov (ľahké) • MG7

Rozklad obrázkov (stredné) • MG6

Rozklad obrázkov (s opakovaním) (stredné) • MHX

Zber odpadu (ľahké) • MGW

Blúdiaca myš (ľahké) • MGM

Blúdiaca myš (stredné) • MHE

Stavby z kociek (ľahké) • MGO

Stavby z kociek (stredné) • MGU

Včelie slučky (ľahké) • MGS

Včelie slučky (stredné) • MG2

Domino: abstrakcie (stredné) • NLU

Rebrík abstrakcia (stredné) • MHF

Obrázkové funkcie (stredné) • MHZ

Blúdiaca myš

Označovanie

Hľadanie dvojíc (ľahké) • NOL

Hľadanie dvojíc (stredné) • NXK

Hľadanie dvojíc (ťažké) • NXL

Spoločná vlastnosť (ľahké) • NT7

Spoločná vlastnosť (stredné) • NMG

Spoločná vlastnosť (ťažké) • NT9

Votrelci v rade: obrázky (stredné) • NO7

Votrelci v rade: obrázky (ťažké) • NUM

Votrelci v rade: čísla (ľahké) • NUN

Votrelci v rade: čísla (stredné) • NO6

Votrelci v rade: čísla (ťažké) • NUO

Votrelci na mriežke: obrázky (stredné) • NO2

Votrelci na mriežke: obrázky (ťažké) • NUP

Votrelci na mriežke: čísla (stredné) • NOZ

Votrelci na mriežke: čísla (ťažké) • NUR

Vyfarbovanie: tajné pravidlo (stredné) • NPW

Vyfarbovanie: tajné pravidlo (ťažké) • NU2

Deaktivácia bomby: tajné pravidlo (stredné) • NPX

Deaktivácia bomby: tajné pravidlo (ťažké) • NU3

Prekrývanie tvarov (ľahké) • NPF

Prekrývanie tvarov (stredné) • NUT

Prekrývanie tvarov (ťažké) • NUU

Vzory z dlaždíc (ľahké) • NUK

Vzory z dlaždíc (stredné) • NO3