← Vissza a 10. osztály témaköreihez
Digitális kultúra · 10. osztály

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.

12 tanóra (12 × 45 perc) 10. osztály NAT 2020
T1 – nyitókép helye (4:3)
A témakör útvonala

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.

01 · 1–3. óra

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.

02 · 4–7. óra

Típusalgoritmusok

Sorozatszámítás, eldöntés, kiválasztás, keresés, megszámolás, maximumkiválasztás.

03 · 8–12. óra

Összetett adatszerkezetek

Kétdimenziós sorozat, szótár, típusalgoritmusok összetett adatokon.

T2 – kép a fejlesztési célokhoz (16:9)
Fejlesztési célok

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.

Egy lehetséges feldolgozás

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.

  1. Ismétlés: ahol a 9. évfolyam végén tartunkVáltozók, elágazás, ciklus, sorozat – rövid projektfeladat.
  2. Szövegek és sorozatokKarakterlánc és sorozat összevetése, bejárás, tartalmazás vizsgálata.
  3. Eljárások és függvényekEljárás, függvény, hívás, paraméter, visszatérési érték.
  4. Függvények a gyakorlatbanSaját függvénykönyvtár, tesztelés.
  5. Típusalgoritmusok 1.Sorozatszámítás, eldöntés, kiválasztás.
  6. Típusalgoritmusok 2.Keresés, megszámolás, maximumkiválasztás.
  7. Típusalgoritmusok 3.Típusalgoritmusok felismerése hétköznapi feladatokban.
  8. Kétdimenziós adatszerkezetSorozatokat tartalmazó sorozat, egymásba ágyazott ciklus.
  9. SzótárKulcs–érték párok, megfeleltetés, keresés kulcs alapján.
  10. Összetett adatok a gyakorlatbanTípusalgoritmusok kétdimenziós adatokon és szótáron.
  11. ProjektÖnálló program adatfeldolgozással.
  12. Projektbemutatás és értékelésKódáttekintés, visszajelzés, javítás.
Nemzetközi ötletek

Í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)
Ötletláda

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ás
  • Taxis 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ípusalgoritmus
  • Tí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és
  • Aknakereső-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 adatszerkezet
  • Szó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ár
  • Kó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
Más tantárgyakhoz

Tantárgyi kapcsolódások

Hamarosan

Tanári tippek

Í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.

Hivatalos források