Tehetséggondozás az informatikában
Bevezetés
A programozás elméletének tanításában fontos a programozási tételek –
alapvető algoritmusok – megismertetése, amelyek minden feladat megoldása
során alkalmazhatók. A tételek ismertetése közben a diákok – akik addigra
már megismerkedtek a táblázatkezelő programok alapvető függvényeivel, és
talán már a középszintű érettségi vizsgát is letették – ráismerhetnek azokra
a függvényekre, amelyek egy kijelölt tartomány mint sorozat elemeire
elvégzik a kívánt műveleteket.
Ezért összefoglaljuk a programozási tételeket a megfelelő táblázatkezelő
függvényekkel együtt, majd példaként két emelt szintű érettségi feladat
megoldását is bemutatjuk táblázatkezelő program segítségével (amely így a
programok tesztelésében is segíthet).
A programozási feladatok a bemeneti adatok és eredmények száma szerint a
következő csoportokba sorolhatók:
Egy /néhány adat → egy /néhány adat hozzárendelése (pl. területszámítás)
Egy /néhány adat → sorozat (pl. Fibonacci-sorozat)
Sorozat → egy (néhány) elem (pl. átlagszámítás, maximumkeresés)
Sorozat → sorozat (pl. rendezések)
Egy sorozat → több sorozat (pl. szétválogatás)
Több sorozat → egy sorozat (pl. unió, metszet)