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

Vzory z dlaždíc

Rozhodovačka • ľahké

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

Doplňovanie radov: čísla

Presúvanie • ťažké

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

Hľadanie dvojíc

Označovanie • ťažké

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

Rozklad obrázkov

Pexeso • ľahké

Šípkovaná

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

Škriatkova rozcvička

Zber hríbikov

Skoky

Prefarbovanie

Vybuchujúca muchotrávka

Rotujúce šípky

Miznúce šípky

Lesné výpravy I

Teleport

Vybuchujúca muchotrávka

Šípkovaná

Korytnačia grafika

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

Obrázky s opakovaním

Kreslenie

Kreslenie II

Vzory s opakovaním

Vzory s opakovaním II

Premenné

Ladenie obrázkov

Správne uhly

Prešibané

Korytnačie experimentárium

Obrázky s opakovaním

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

Vzory s opakovaním II

Ladenie obrázkov

Zákerné

Obrázky

Maľovanie

Plošinovka

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

Čarovanie

Rozcvička

Interakcie

Podmienky: základy

Rozšírené podmienky

Interakcie a podmienky

Čarovanie s podmienkami

Kombinácie podmienok

Zákerné

Interakcie

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

Zákerné

Opakuj kým

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

Opakované rozhodovanie I

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

Ť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

Vzory z dlaždíc

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

Doplňovanie radov: čísla

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