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)