Algoritmizálás és programozási nyelv használata
A diákok a 9. évfolyam alapjaira építve eljárásokat és függvényeket írnak, típusalgoritmusokat (sorozatszámítás, eldöntés, keresés, megszámolás, maximumkiválasztás) valósítanak meg, és kétdimenziós adatszerkezetekkel és szótárakkal dolgoznak. A témakörhöz javasolt óraterv, ötletláda és tanári tippek tartoznak.
Függvények, típusalgoritmusok, adatszerkezetek
A témakör az eljárások és függvények bevezetésével indul, a típusalgoritmusok változatain át eljut az összetett adatszerkezetekig.
Eljárások és függvények
Ismétlés, szöveg és sorozat, eljárás, függvény, paraméter, visszatérési érték.
Típusalgoritmusok
Sorozatszámítás, eldöntés, kiválasztás, keresés, megszámolás, maximumkiválasztás.
Összetett adatszerkezetek
Kétdimenziós sorozat, szótár, típusalgoritmusok összetett adatokon.
Mit tanulnak ebben a témakörben?
A kerettanterv szerint a 10. évfolyamon a programozás a problémák részekre bontására és a megoldások újrahasznosítására épül: eljárások, függvények és jól ismert típusalgoritmusok. A C# tanfolyam erre folytatható, a tankönyv Python nyelven dolgozik, és mindkét út megfelel a kerettantervnek.
Egy problémát részfeladatokra bont, és eljárásokkal, függvényekkel valósítja meg őket.
Paramétert ad át, visszatérési értéket használ, és megkülönbözteti az eljárást és a függvényt.
A típusalgoritmusokat (sorozatszámítás, eldöntés, kiválasztás, keresés, megszámolás, maximumkiválasztás) felismeri és alkalmazza.
Szöveget és sorozatot bejár, és a feladathoz illő adatszerkezetet választ.
Kétdimenziós adatszerkezettel és kulcs–érték párokat tároló szótárral dolgozik.
Teszteli, dokumentálja és javítja a programjait.
Eljárások és függvények
A diákok egy „ismétlődő kódot” tartalmazó programot alakítanak át: a többször előforduló részekből paraméterezett függvények lesznek, és kiderül, mennyivel rövidebb, olvashatóbb és könnyebben javítható lett a kód.
Az óravázlat fejlesztés alatt áll. Addig az ötletláda Ismétlésvadász ötlete jó kiindulópont.
Ha tizenkét tanórád van a témakörre
Ez a javasolt sorrend a NAT 2020 kerettantervének és a hivatalos mintatantervnek a fejlesztési feladataira épül, saját óravázlatokhoz. Az órák önállóan is használhatók, és az ötletláda ötleteivel helyettesíthetők.
- Ismétlés: ahol a 9. évfolyam végén tartunkVáltozók, elágazás, ciklus, sorozat – rövid projektfeladat.
- Szövegek és sorozatokKarakterlánc és sorozat összevetése, bejárás, tartalmazás vizsgálata.
- Eljárások és függvényekEljárás, függvény, hívás, paraméter, visszatérési érték.
- Függvények a gyakorlatbanSaját függvénykönyvtár, tesztelés.
- Típusalgoritmusok 1.Sorozatszámítás, eldöntés, kiválasztás.
- Típusalgoritmusok 2.Keresés, megszámolás, maximumkiválasztás.
- Típusalgoritmusok 3.Típusalgoritmusok felismerése hétköznapi feladatokban.
- Kétdimenziós adatszerkezetSorozatokat tartalmazó sorozat, egymásba ágyazott ciklus.
- SzótárKulcs–érték párok, megfeleltetés, keresés kulcs alapján.
- Összetett adatok a gyakorlatbanTípusalgoritmusok kétdimenziós adatokon és szótáron.
- ProjektÖnálló program adatfeldolgozással.
- Projektbemutatás és értékelésKódáttekintés, visszajelzés, javítá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.
Így tanítják máshol
Szakmailag elismert külföldi források és módszerek, amelyek jól beépíthetők a saját óravázlatokba. Mindegyiknél jelöltük, mire használható a magyar órán.
Python Tutor
Philip Guo (USA)
Lépésről lépésre megmutatja, hogyan fut a program, és mi van a változókban. Python mellett Java, C és C++ kódot is megjelenít, a függvényhívások és a listák megértéséhez kiváló.
Megnézem (új lapon nyílik)CS50x
Harvard University (USA)
A világ egyik legismertebb ingyenes bevezető programozási kurzusa. Egyes feladatai és videói kiemelkedő diákoknak tehetséggondozásra is ajánlhatók.
Megnézem (új lapon nyílik)Project Euler
Nemzetközi közösség
Egyre nehezedő matematikai-programozási feladatok, amelyek típusalgoritmusokkal oldhatók meg. Versenyre készülőknek kiváló gyakorlóterep.
Megnézem (új lapon nyílik)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.
Ismétlésvadász
Egy működő, de ismétlődő kódrészletekkel teli programot kapnak. Ki tudja a legtöbb ismétlést függvénybe kiemelni úgy, hogy a program ugyanúgy működjön?
3. óra · refaktorálásTaxis történetek
Egy kitalált taxis menetnaplójából (időpont, távolság, díj) kérdések: volt-e 50 km-nél hosszabb út? Hány fuvar volt éjjel? Melyik volt a legdrágább? Minden kérdés egy típusalgoritmus.
5–6. óra · típusalgoritmusTípusalgoritmus-kártyák
Hétköznapi kérdéskártyák („Van-e az osztályban balkezes?”, „Ki a legmagasabb?”) párosítása a megfelelő típusalgoritmussal, gép nélkül.
7. óra · felismerésAknakereső-tábla
Egy kis aknakereső-mezőt kétdimenziós adatszerkezetben tárolnak, és megszámolják, hány akna van egy mező körül. Egymásba ágyazott ciklusok a gyakorlatban.
8. óra · 2D adatszerkezetSzótár-szótár
Egy angol–magyar mini szótár kulcs–érték párokkal: keresés, hiányzó szó jelzése, új szó felvétele. A szótár adatszerkezet neve itt szó szerint is értelmet nyer.
9. óra · szótárKódáttekintés párban
A projektek után a diákok egymás kódját olvassák át ellenőrzőlistával: beszédes nevek, függvények, megjegyzések, tesztesetek.
12. óra · kódolvasás
Tantárgyi kapcsolódások
Hamarosan
Így lesz mindenkié az óra
C#, Python vagy C++?
A kerettanterv nem ír elő nyelvet. A 9. évfolyamos C# tudás folytatható, a tankönyv Pythont használ, a C++ pedig kitekintés a versenyzőknek. Egy osztályon belül is lehet több nyelv, ha a fogalmak közösek.
Differenciálás
A típusalgoritmusokhoz kész programváz a segítséget igénylőknek. A gyorsabban haladóknak versenyfeladatok (Bebras, programozási versenyek), ami tehetséggondozásra is alkalmas.
Értékelés
A projektnél a kód olvashatóságát, a függvények használatát és a tesztelést is értékeld. A kódáttekintés a szakmai életben is bevett gyakorlat.
Kerettantervi kapcsolódás
A témakör a NAT 2020 Digitális kultúra kerettantervének 10. évfolyamos tanulási eredményeire és fejlesztési feladataira épül, nem egy adott tankönyv leckéire. A kerettanterv fő fogalmai:
- eljárás, függvény, paraméter, visszatérési érték
- típusalgoritmusok: sorozatszámítás, eldöntés, kiválasztás, keresés, megszámolás, maximumkiválasztás
- karakterlánc, sorozat, kétdimenziós adatszerkezet, szótár
- tesztelés, hibajavítás, dokumentálás
Kerettantervi témakör: Algoritmizálás, formális programozási nyelv használata (12 óra a 10. évfolyamon). A 9. évfolyam 13 órájára épül, és a 11. évfolyam 20 órája folytatja.
