Az Eszterházy Károly Tanárképző Főiskola Tudományos Közleményei. 1994. Sectio Mathematicae. (Acta Academiae Paedagogicae Agriensis : Nova series ; Tom. 22)

SZILÁK A.-né: Algoritmikus gondolkodásra nevelés

142 Szilák Aladárné amelyek valamely programnyelv elemeinek az elsajátításához kapcsolódnak. A továbbiakban egy modellt szeretnék mutatni a számítástechnikai ismeretek módszertani feldolgozásához a matematika tanításában. Algrotimusok alkalmazása az alapszintű matematika órákon 1. Alapismeretek — Algoritmus: (a szó tervszerűséget jelent; a középkorban élt üzbég matematikus, al-Kvarizmi nevéből származik.) Az algoritmikus eljárás nem a számítógép tudománnyal született (Euklidész, ókori görög matematikus nevéhez fűződik pl. az euklideszi algoritmus). Definíció: Az algoritmus olyan egymást követő elemi lépések véges sorozata, amely valamely probléma egyértelmű és teljes megoldására alkalmas. A keresett eredményt létrehozó elemi lépéseket utasításoknak nevezzük. Egy algoritmustól a következő tulajdonságokat várjuk el: 1. Végesség: az algoritmusnak véges számú lépés után meg kell tudni határozni a kiindulási feladat megoldását, vagy meg kell mutatni a probléma megoldhatóságát. 2. Meghatározottság: az algoritmus — azonos körülmények között végrehajtva — mindig azonos eredményre vezessen (egyértelműség). 3. Altalános érvényű: az algoritmus nemcsak egy konkrét probléma megoldását szolgálja, hanem a problémák egy egész halmazát oldja meg. 4. Bemenet: a kiindulási adatokat jelenti, melyeket „beépíthetünk" az algoritmusba, vagy a problémamegoldó által „kívülről megadhatunk". 5. Kimenet: a keresett megoldást, eredményt szolgáltatja. 6. Hatékonyság: az algoritmus a keresett eredmény(ek)hez a megadott feltételrendszer mellett fölösleges lépések nélkül jut el (a lehető legrövidebb idő- és helyigénnyel). — Probléma: Definíció: Pólya György: „A probléma olyan szituáció, kérdés, feladat, amelyre a választ nem tudjuk azonnal emlékezet, észlelés, tapasztalás útján megadni, hanem csak közvetett úton: gondolkodási és logikai műveletvégzésen keresztül."