Algoritmizálás és blokkprogramozás
A diákok algoritmustervező eszközzel dolgoznak: változókat használnak, típusalgoritmusokat (megszámlálás, összegzés, maximumkiválasztás) valósítanak meg, függvényeket írnak, és lépésenként, töréspontokkal követik a program futását. A témakörhöz javasolt óraterv, ötletláda és tanári tippek tartoznak.
Változók, típusalgoritmusok, függvények
A témakör az algoritmustervező eszköz megismerésétől indul, a ciklusokon és típusalgoritmusokon át eljut a függvényekig és egy záró micro:bit-projektig.
Változók
Algoritmustervező eszköz, változó deklarálása és típusa, szövegek összefűzése.
Típusalgoritmusok
Ciklusok és elágazások, lépésenkénti végrehajtás, töréspont, megszámlálás.
Függvények és projekt
Függvény, paraméter, visszatérési érték, micro:bit-projekt.
Mit tanulnak ebben a témakörben?
A kerettanterv szerint a 8. évfolyam végére a blokkprogramozás mint algoritmizálási eszköz lezárul. A diákok már absztraktabb szinten dolgoznak: változókkal, típusalgoritmusokkal és függvényekkel, ez átvezet a 9. évfolyam szöveges programozásához.
Változót deklarál, típust választ, és szövegeket fűz össze.
Értelmezi az algoritmus végrehajtásához szükséges adatok és az eredmények kapcsolatát.
Típusalgoritmusokat (megszámlálás, összegzés, eldöntés, maximumkiválasztás) használ.
Lépésenkénti végrehajtással és töréspontokkal követi a változók értékét.
Függvényt hoz létre és hív meg paraméterrel és visszatérési értékkel.
Projektben részfeladatokra bont egy problémát, és teszteli a megoldást.
Ciklusok és elágazások. Típusalgoritmusok
A diákok egy osztályzat-statisztikán keresztül ismerik meg a típusalgoritmusokat: megszámolják a jeleseket, kiszámolják az átlagot, és megkeresik a legjobb eredményt. Közben töréspontokkal nézik, hogyan változnak a változók.
Az óravázlat fejlesztés alatt áll. Addig az ötletláda Kártyás maximumkeresés ötlete jó kiindulópont.
Ha nyolc tanórád van a témakörre
Ez a sorrend a tankönyv fejezetét és az Oktatási Hivatal tanmenetjavaslatát követi. Az órák önállóan is használhatók, és az ötletláda ötleteivel helyettesíthetők.
- Ismerkedés algoritmustervező eszközzelVáltozó deklarálása, változó típusa, szövegek összefűzése.
- Ciklusok és elágazások. TípusalgoritmusokLépésenkénti végrehajtás, a változó értékének figyelése, töréspont, megszámlálás.
- Típusalgoritmusok – gyakorlásÖsszegzés, eldöntés, maximumkiválasztás.
- Függvények használataFüggvény, beépített függvény, paraméter, visszatérési érték, eljárás.
- Függvények – gyakorlásSaját függvény írása és tesztelése.
- Programozzunk micro:bitet!A tanultak alkalmazása valódi eszközön.
- GyakorlásProjektfeladat részfeladatokra bontva.
- Az ismeretek ellenőrzéseÖnálló feladatmegoldás.
További óravázlatok a témakörhöz
A témakörhöz kapcsolódó, már elkészült óravázlatok. Szabadon beilleszthetők a javasolt sorrendbe, vagy kiválthatnak egy órát.
További ötletek a témakörhöz
Rövid, kipróbálható tevékenységek, amelyekkel egy órát kiválthatsz vagy kiegészíthetsz. Mindegyiknél jelöltük, melyik órához illik a legjobban.
Kártyás maximumkeresés
Minden csoport kap egy pakli számkártyát lefordítva. Csak egyesével fordíthatnak fel, és csak egy „legnagyobb eddig” kártyát tarthatnak meg. Ez maga a maximumkiválasztás algoritmusa.
2. óra · gép nélkülÉlő változó
Egy diák a „változó”, egy táblára írja az aktuális értékét. A többiek utasításokat hajtanak végre (növeld, add hozzá, ha…), és követik, hogyan változik az érték.
1. óra · változóTöréspont-nyomozás
Egy hibásan számoló programban töréspontokkal keresik meg, melyik lépésnél romlik el az összegzés. Ki találja meg a hibát a legkevesebb lépésből?
3. óra · hibakeresésDobásstatisztika
A program sokszor „dob” egy kockával, és megszámolja, hányszor jött ki a hatos. Megfelel ez a várakozásnak? Matematikai kapcsolódás.
3. óra · megszámlálásSaját függvénykönyvtár
Minden csoport megír egy hasznos függvényt (például átlag, legnagyobb elem, üdvözlés névvel), a végén összerakják egy közös programba.
5. óra · együttműködésOsztálymérő micro:bit
A micro:bit hőmérsékletet vagy fényerőt mér óránként, a program a legnagyobb és a legkisebb értéket keresi meg. Valódi adat, valódi típusalgoritmus.
6. óra · projekt
Tantárgyi kapcsolódások
Hamarosan
Így lesz mindenkié az óra
Átvezetés a szöveges programozáshoz
Mutasd meg néhány blokk szöveges (például Python vagy JavaScript) megfelelőjét, sok algoritmustervező eszköz ezt eleve felkínálja. Így a 9. évfolyam szöveges programozása nem lesz ismeretlen.
Differenciálás
Párprogramozás: egy diák vezet, egy ellenőriz, majd csere. A gyorsabban haladók típusalgoritmusokat kombinálhatnak (például a jelesek átlaga).
Értékelés
A kódot olvashatósága szerint is értékeld: beszédes változónevek, megjegyzések, tagolás. A töréspontos hibakeresés folyamata is értékelhető teljesítmény.
Tankönyvi és kerettantervi kapcsolódás
A témakör az Oktatási Hivatal Digitális kultúra 8. tankönyvének (OH-DIG08TA) Algoritmizálás és blokkprogramozás fejezetéhez kapcsolódik:
- Ismerkedés algoritmustervező eszközzel
- Ciklusok és elágazások. Típusalgoritmusok
- Függvények használata
- Programozzunk micro:bitet!
Kerettantervi témakör: Algoritmizálás és blokkprogramozás (8 óra a 8. évfolyamon). A kerettanterv szerint a 8. évfolyam végére a blokkprogramozás mint algoritmizálási, kódolási eszköz lezárul.