Az utóbbi időben a programozási tételek témakört gyűrtük. A programozási tételeket csak egy dimenziós tömbökön érdemes megtanítani az osztályok többségében, ugyanis a tanulók általában csak ilyen környezetben tudják elvégezni.
A tételek nem teljes felsorolása:
- Csere - ez nem is tétel, de szükséges lesz a rendezésekhez
- Eldöntés (egy elem benne van-e a tömbben)
- Lineáris keresés (Hányadik elem a keresett elem a tömbben)
- Maximumkeresés, minimumkeresés - Egy elem maximális értékének a helyét keresem
Módszerek
- A fenti tételek unalmasak lehetnek egyes diákoknak, ezért meg lehet őket bolondítani, ha korábban az új típusokat bevezettük (osztály fogalom ) és ezekre fogalmazzuk meg a megfelelő kérdéseket.
- Összetett feltételeket is adjunk meg, mert azzal is érdekesebbé válik a feladat.
- Később kombináljuk a különböző feladatokat, azaz keresse meg valamilyen feltételnek megfelelő emberek közül a legkisebbet és a legnagyobbat, stb...
Később jöhetnek az érdekesebb tételek:
- Szétválogatás - egy feltételtől függően legyen ilyen és olyan a céltömb
- Bináris keresés - gyorsabb keresés, mint korábban
- Rendezések
- A rendezések során a megérthetőtől a szofisztikáltabb felé érdemes haladni. legalább 3-4 féle rendezést meg kell tanítani. A legvégén jöhet a Quicksort.
- Valamilyen demonstrációt érdemes használni. Ha leírjuk az algoritmust, utána tegyék át az adott programozási nyelvre.
A programozási tételek az érettségin a szóbelin megjelenhetnek, az írásbelin pedig az alkalmazásuk jelenhet meg.
Ebben a részben a nyelv további tulajdonságait nem akarom megismertetni, hanem azt akarom, hogy a diákok rutinra tegyenek szert.
Ha már unják a programozási tételekre épül? feladatokat, akkor jöhetnek matematikai, fizikai, kémiai problémákat megoldó alkalmazások, illetve hamarosan bevezethetjük őket a windowsos programok készítésének rejtelmeibe.
További gyakorló feladatok erre arra:
Rekurzió témakör:
Fibonacci számok, N faktoriális, Hanoi-torony probléma, Bal-Közép-Jobb - bináris fák bejárása.
Összetett adatszerkezetek használata: verem létrehozása, talán FIFO létrehozása.
Ezután jönnek majd a fájlok...