Elsőéves informatikushallgatók algoritmizáló készségei Programming skills of the first year students of Informatics

Átírás

1 Elsőéves informatikushallgatók algoritmizáló készségei Programming skills of the first year students of Informatics IRÓ Piroska 1, CSERNOCH Mária 2 tanársegéd 1, docens 2 Debreceni Egyetem, Informatikai Kar, 4028 Debrecen, Kassai út fax: biro.piroska@inf.unideb.hu 1, csernoch.maria@inf.unideb.hu 2 bstract The programming skills of the first year students of Faculty of Informatics of the University of Debrecen, Hungary was tested after leaving high schools and starting their studies at the university. The assigned tasks were selected from a test meant for years of children. With these simple tasks we wanted to test the students basic knowledge of logical operators and algorithmic skills. It was found that most of the students arriving to the Faculty of Informatics have serious problems solving the given problems. They have not reached even a basic level in programming skills in spite that they have been studying Informatics 6 8 years in schools. Összefoglaló Debreceni Egyetem Informatikai Karán tanulmányaikat megkezdő elsőéves hallgatók informatikai ismereteit teszteltük. tesztben a Nemes Tihamér informatikai verseny 5 8. osztályos tanulóinak kiírt feladatok közül választottuk. Ezekkel az egyszerű feladatokkal a hallgatók alapvető programozási és algoritmizálási készségeit kívántuk mérni. felmérés eredményeinek ismeretében egyértelműen megállapíthatjuk, hogy a karunkra érkező hallgatók többsége alapvető programozási ismeretekkel sem rendelkezik, az általános és középiskolában informatika tanulással eltöltött 6 8 év nem volt elegendő ezen alapvető ismeretek megszerzésére sem. Kulcsszavak: programozás, algoritmizálás, informatika érettségi, tudásmérés 1. EVEZETŐ 2011 és a 2012 szeptemberében a Debreceni Egyetem Informatikai Karára felvett Programtervező Informatikus (PTI) hallgatók informatikai tudását teszteltük egyetemi tanulmányaik megkezdésekor. teszt feladatai között szerepelt kettő, amellyel a hallgatók algoritmizáló készségét kívántuk mérni. z Informatikai Karra jelentkező hallgatók legfontosabb céljaik közé tartozik az informatika különböző területeinek megismerése, az algoritmizálás elsajátítása, mely alapja a magas szintű programozási nyelvek piacképes tudásának. programozás oktatás, az algoritmizáló készség kialakulására kiemelkedő szerepet kellene fordítani. Ezért is tartjuk fontosnak minden tanév elején, hogy a beérkező első éves hallgatók programozói készségeit megismerjük illetve az eredményekre építve próbáljuk felzárkóztatni a lemaradókat. hallgatók nagyon sokszor nincsenek tisztában az informatika fogalmával, az egyetemen elvárt követelményekkel. z általunk végzett felmérésből kiderült, hogy van olyan hallgató, aki előzetes programozói tudás hiányában jelentkezik az Informatikai Karra a különböző gazdasági motiváltság, illetve a csábító fizetések következményeként. Több hallgató a Magas szintű programozói nyelvek I. oktatásánál döbben rá, hogy ez nem az ő világa, az algoritmizáló készség nehezen vagy egyáltalán nem alakul ki, ezért sok-sok nehézségbe ütközik az egyetemi évei alatt. 1

2 2. EREDMÉNYEK 2.1. vizsgált minta felmérést a 2011-es és 2012-es tanév elején végeztük a Debreceni Egyetem Informatikai Karára felvételiző első éves hallgatóival. Programtervező Informatikus szakra jelentkező hallgatók közül a 2011-es tanévben 115 és a 2012-es tanévben 108 hallgató töltötte ki a tesztet. Egy átfogó felméréssel vizsgáltuk az első éves hallgatók alkalmazói és programozói tudását különböző típus feladatokkal. felmérés továbbá egy attitűd vizsgálatra és további alapinformációkra kérdezett rá 2012-ben, a teszt kitöltése előtt egy önértékelési tesztkérdésre válaszoltak, melyben értékelhették a korábban szerzett informatikatudásukat. dolgozatban a hallgatók programozói előismereteit szeretnénk bemutatni az adatfeldolgozás utáni eredményeket vizsgálva Feladatok felméréshez kiválasztott feladatok a 2008/2009-es tanév Nemes Tihamér Országos Informatikai Verseny I. forduló, I. korcsoportos, azaz az 5-8. osztályosok számára kiírt feladatsorának feladatai [9]. z egyik feladatban a logikai műveletek ismeretét teszteltük, míg a másik feladattal azt mértük, hogy hogyan tudják természetes nyelven megfogalmazni, hogy mit csinálnak a megadott programrészletek és mi lesz a kiválasztott változók értéke. Olyan feladatokat igyekeztünk választani, amelyek nyelvfüggetlenek, amelyekkel mérhető, hogy a hallgatók rendelkeznek-e alapvető az algoritmizáló készséggel, valamint az, hogy mennyire képesek egy mesterséges nyelven megfogalmazott szöveget lefordítani saját anyanyelvükre. Mindkét kiválasztott feladat eleget tesz az akkori a feladat megjelenésének évében érvényes és a jelenlegi kerettantervi elvárásoknak. Ezentúl, mindkét feladat bárki számára elérhető, tehát a hallgatók ismerhették a feladatokat, a feladattípusokat mindenképpen as kerettantervben [8] megfogalmazott elvárások alapján a gyerekek már ötödik osztálytól, esetenként korábban tanulnak algoritmizálást, programozást, tehát az ilyen és hasonló jellegű feladatok megoldása egy egyetem Informatikai Karára érkező hallgatóknak nem jelenthet gondot. Igaz azonban, hogy az Informatikai Karokra jelentkezésnek nem feltétele még egy középszintű informatikai érettségi sem, az emelt szintű érettségi, ahol már programozás és algoritmizálás is szerepel pedig egyáltalán nem elvárás. z általunk vizsgált két évfolyamon a hallgatók 70 és 57%-a, valamint 30 és 43%-a tett közép-, illetve emelt szintű érettségi vizsgát. PTI szakra jelentkező hallgatók többsége tehát legalább egyik szinten sikeres érettségi tett, míg a hallgatók 6, illetve 10%-a mindkét szinten érettségizett informatikából. z érettségi eredményeket figyelembe véve a két kiválasztott feladat megoldása semmiféle nehézséget nem jelenthetett a hallgatóknak. zoknak is meg lehetett oldani, aki nem tanultak egyetlen programozási nyelvet sem, mivel a megadott algoritmusok nyelvfüggetlenek voltak, tehát az az algoritmizáló készség, amely szükséges a középszintű érettségi sikeres letételéhez elegendő kellett legyen a feladatok megoldásához Logikai műveletek, kódfejtés 1. Feladat: Vércsoport Egy játékban két kártyát (X, Y) húzunk egy-egy pakliból. Mindkét pakliban találhatók -betűt, - betűt és 0-s számjegyet tartalmazó kártyák. dd meg, hogy az alábbi algoritmus alapján milyen esetekben hány pontot kaphatunk: V:=X= vagy Y= W:=X= vagy Y= Ha V és W akkor Pont:=3 különben Ha V akkor Pont:=2 különben Ha W akkor Pont:=1 különben Pont:=0 2 X Y Pont Megjegyzés: Ez az algoritmus az egyik legfontosabb emberi vércsoportrendszer öröklésmenetét mutatja be. 1. ábra. Vércsoport nevű feladat

3 logikai műveletek ismeretének tesztelésénél 0 2 pontot lehetett szerezni. 2 pont járt azoknak, akik hibátlanul megoldották a feladatot, 1 pont azoknak, akik legalább 5 helyes választ adtak, és 0 pont azoknak, akik még ettől is kevesebbet oldottak meg helyesen. 2. ábra adatai egyértelműen mutatják, hogy a helyes megoldások száma a legmagasabb mindkét évben; 2011-ben 43%, 2012-ben 44%. Ezt követi az 1 pontot elért hallgatók száma; 33 és 41%, majd a 0 pontot elérők száma; 24 és 15%. Ezek az eredmények azt mutatják, hogy ezt az ötödik osztályos feladatot viszonylag elfogadható szinten tudták megoldani az elsőéves Programtervező informatikus hallgatók. 2. ábra. Vércsoport (bal) és a kódfejtés (jobb) feladatok eredményei 2. Feladat: Hegy Egy hegymászó az útja során N helyen (N>2) feljegyezte, hogy milyen tengerszint feletti magasságban jár. Mit csinálnak az alábbi programrészletek? Fogalmazza meg általánosan is, hogy a D és az M változó mit tartalmaz! N=50, a mért értékek: 500,500,500,500,500,600,600,650,700,750,82 0,880,930,1010,1050,980,930,830,780,720,72 0,710,700,750,770,790,820,880,880,820,760, 740,600,500,560,670,770,770,760,750,740,74 0, 730, ábra. kódfejtési feladat ábrája a) feladat D:=0 Ciklus i=1-től N-ig Ha X(i)>800 akkor D:=D+1 Ciklus vége hallgatóktól azt vártuk el, hogy a megadott adatok alapján értelmezzék a kódot és írják le saját szavaikkal a D változó értékét. kiértékelés során a Helyes megoldás mellett különböző egyéb kategóriákat is értelmeztünk. típushibákat figyelembe véve külön számoltuk azokat, akik csak a feltételt írták helyesen. Volt olyan hallgató, aki az adott kódrészletet szóról szóra értelmezte, leírta a ciklus lépéseit. További két kategóriába soroltuk azokat, akik megpróbálták a feladatot megoldani, és azokat, akik egyáltalán nem foglalkoztak a feladattal. 1. táblázat és 2012-es tanév hallgatói eredményei a 2. feladat a) kódrészletének értelmezésére Csak feltétel Helyes Ciklus Próbálta Nem próbálta ,74 42,61 21,74 9,57 24, ,85 37,04 27,78 11,11 22,22 2. feladat a) pontjának helyes megoldása a 800-nál nagyobb értékek számának megadása lett volna. 1. táblázat adatai alapján láthatjuk, hogy 40% körüli a helyes, tökéletesen megfogalmazott megoldások száma. hallgatók 10%-a nem foglalkozott egyáltalán a feladattal. 3

4 b) feladat D:=0 Ciklus i=2-től N-1-ig Ha X(i)<X(i-1) és X(i)<X(i+1) akkor D:=D+1 Ciklus vége 2. táblázat és 2012-es tanév hallgatói eredményei a 2. feladat b) kódrészletének értelmezésére Völgyek Csak feltétel Helyes Ciklus Próbálta Nem próbálta ,48 2,61 23,48 16,52 16,52 37, ,04 6,48 15,74 19,44 13,89 32,41 helyes megoldás a völgyek száma vagy a szomszédjaiknál kisebbek száma vagy a helyi minimumok száma. 2. táblázat adatai alapján megfigyelhetjük, hogy nőtt azon hallgatók száma, akik meg sem próbálták a feladatot értelmezni, megoldani, a helyes válaszok száma csökkent. Nagyon alacsony volt azon hallgatók száma, aki a feladat eredeti szövegkörnyezetet figyelembe véve, teljesen elszakadva a mesterséges nyelv szabályaitól fogalmazta meg válaszát, tehát, hogy a helyes a völgyek száma. c) feladat M:=0 Ciklus i=2-től N-ig Ha X(i)-X(i-1)>M akkor M:=X(i)-X(i-1) Ciklus vége 3. táblázat és 2012-es tanév hallgatói eredményei a 2. feladat c) kódrészletének értelmezésére Helyes Legnagyobb Ciklus Próbálta Nem próbálta ,43 26,96 13,91 6,09 42, ,26 23,15 16,67 12,04 38,89 c) feladat helyes megoldása a legnagyobb emelkedés. három feladatot összehasonlítva a c) esetben volt a legalacsonyabb a helyes megoldások száma. hallgatók 23 26%-a azt még felismerte, hogy a legnagyobb elem válogatása történik, de azt már csak közel 10%-a tudta, hogy pontosan milyen értékek közül választjuk ki a legnagyobbat Kódfejtési típusú feladatok összehasonlítása kódfejtési típusú feladatok értékelésekor a hivatalos megoldó kulcs [10] alapján azt néztük meg, hogy hány helyes megoldás érkezett. helyes megoldások százalékos arányait a 2 4. táblázatok Helyes oszlopa mutatja. legegyszerűbb a) feladatra kapott helyes megoldások aránya 42 és 37% körüli érték, ezt követi b) feladat 23 és 15%-a, majd a leggyengébb eredményt a c) feladat megoldásánál kaptunk, ahol a megoldások mindösszesen 9 és 10% volt helyes. három feladat együttes átlaga 19,13 és 15,51%. Magas azon hallgatók száma, aki szószerinti fordításnak gondolta a feladatokat és a ciklus tesztelését próbálták megoldásként adni. Ezen hallgatók kódfejtési stílusát leginkább egy fordítóprogram működéséhez lehetne hasonlítani, amely elvégzi a szószerinti fordítást, de nem tudja megmondani, hogy mit jelent a mondat. Hasonlóan a helyes eredményt adó hallgatók számához az a)- tól a c) feladat felé haladva csökkent azok száma, akik próbálkoztak a feladat megoldásával. nem próbálkozók száma emelkedett az a)-tól a c) feladat felé haladva. próbálta, de helytelen eredményt adók száma között nem fedezhető fel hasonló tendencia, a három feladatra érkező hibás megoldások száma nem mutat lényeges eltérést, nincs összefüggés a feladatok nehézsége és a helytelen megoldások száma között. hallgatói teljesítményeket összehasonlítottuk az emelt szintű informatika érettségi lgoritmizálás, adatmodellezés feladatára kapott országos eredményekkel. Mindenképpen érdemes azonban megjegyezni, hogy az érettségi feladatokban programírást végeznek a vizsgázók, addig a teszt feladatai egy egyszerűbb készséget, a már megírt program megfejtését kéri számon. További elemzések során megvizsgáltuk, hogy hány olyan hallgató volt, aki 0 3 helyes megoldást adott a három feladatra (2. ábra). 2. ábra adataiból leolvasható, hogy mindkét évben 4

5 összesen két-két olyan hallgató volt, aki mindhárom feladatra hibátlanul tudott válaszolni. Nagyon magas azok száma, akik egyetlen helyes megoldást sem tudtak adni, és közel azonos azok száma, akik 1, illetve 2 helyes választ adtak. Már az érettségi eredmények is azt mutatják, hogy az Informatika Karon tanulmányaikat megkezdő hallgatók nem rendelkeznek megfelelő programozási és algoritmizálási készségekkel, de a papíralapú felmérésünk eredményei még inkább egyértelmű teszik, hogy a hallgatók nagy része egyszerű algoritmizálási problémák megoldására sem képes. Korábbi vizsgálataink azt mutatták, hogy a karunkra érkező hallgatók érettségi eredménye lényegesen meghaladja az országos átlagot. Ez tehát azt jelenti, hogy még nagyobb a rés az érettségin mért és a teszten kapott eredmények között. Ezen eredmények ismerete mindenképpen azt erősíti, hogy a hallgatók többségének felkészültsége, programozási készsége egyáltalán nem felel meg a kerettantervben megfogalmazottaknak [8, 9]. z egyetemre érkezésükkor a hallgatók nincsenek felkészülve magasabb szintű programozási ismeretek elsajátítására. Ezek után megmagyarázhatatlannak tűnik a 2008-as kerettanterv szerinti középiskolában 5,5 óra informatika órák számának drasztikus csökkentésére született 2012-es döntés. z egyetemi évek során tapasztalt lemorzsolódás, a végzés idejének kitolódásának egyik nyilvánvaló magyarázata, hogy a hallgatók nem megfelelő felkészültséggel hagyják el a középiskolát. z egyetemen folyó programozásoktatást mindenképpen megnehezíti, esetenként ellehetetleníti az a tény, hogy a hallgatók nem megfelelő szintű algoritmizálási készséggel érkeznek és az egyetemi követelmények, elvárások mellett nincs idő ezen hiányosság pótlására, mivel az algoritmikus készség kialakításához időre van szükség, ami nem alakítható ki egy-két hét alatt. Ezen készség kialakítása lenne az általános és középiskolai informatikaoktatás elsődleges feladata. kapott eredmények azonban egyértelműen mutatják, hogy az iskolarendszer jelen körülmények között nem képes ezt a készséget még a legjobb hallgatók esetében sem kifejleszteni Érettségi eredmények z 4. táblázatból leolvashatjuk az utóbbi évek országos emelt szintű érettségi eredményeit [11]. gyakorlati érettségi eredmények átlaga és az lgoritmizálás, adatmodellek feladatra kapott részpontszámok közötti különbségek már egyértelműen mutatják, hogy még azon hallgatók sem tudnak megfelelő szinten programozni, akik vállalják az emelt szintű érettségit. felmérés eredményeként kapott programozás feladatok átlaga megközelíti az átlagokat. 2. feladat c) pontjánál figyelhetünk meg szignifikáns eltérést. 4. táblázat. z utóbbi évek országos emelt szintű érettségi eredményei [11] Év lgoritmizálás, adatmodellezés Gyakorlatok május 16,00 57, október 29,86 70, május 17,43 56, október 29,76 77, május 21,38 47, október 29,22 72, május 20,84 59, október 26,04 68, május 19,90 57, október 31,70 76, május 20,97 63, október 33,51 75, május 23,51 65,79 5

6 Önértékelés 2012-es tanévben a felmérés előtt egy önértékelői kérdőívet kellett kitölteniük a hallgatóknak, ahol a bejelölhették egy 6-os fokozatú Likert skálán az alkalmazói és programozói ismereteiket. vizsgált hallgatók a programozásra átlagosan 42%-ot adtak. Ez az érték az 2. feladat a) pontjának eredményeit megközelíti, viszont a többi pontban sokkal alacsonyabba teljesítettek. Továbbra is fontos azonban hangsúlyozni, hogy nem program írása volt a feladat, hanem egy meglévő kód megfejtése, valamint azt nem szabad elfelejtenünk, hogy ötödik osztályos feladatot adtunk. hallgatók tehát egyértelműen nincsenek tisztában programozási tudásukkal. 3. ÖSSZEFOGLLÓ 2011 és 2012-es tanév eredményeit figyelembe véve megfigyelhető, hogy 2012-ben alacsonyabb szinten teljesítettek a hallgatók. Ez az eredmény tükröződik a programozói és a korábban vizsgált táblázatkezelési eredményekben [1,2,3,4]. Igaz továbbá, hogy a hallgatók önértékelése teljesen irreális. Sem a korábban vizsgált táblázatkezelő, sem a jelen cikkben bemutatott programozási ismereteknél nem tudták megítélni tudásukat lényegesen magasabb értéket jelöltek meg, mint a tesztben nyújtott teljesítményük. Ez a jelenség jól ismert, különösen olyan embereknél nagy a rés a valós tudás és az önértékelés között, akiknek nagyon alacsony a tudása [6]. felmérésben szereplő mindkét típusú programozási feladatot 5 8. osztályos tanulóknak kiírt Nemes Tihamér feladatsorból választottuk. Ez azt jelenti, hogy viszonylag egyszerű feladatok, amelyek megoldása 6 8 év informatika tanulás után nem kellett volna gondot okozzon azoknak a hallgatóknak, akik a programozást választották szakmaként. Tovább könnyítette a feladatot, hogy nem programot kellett írni, hanem csak megfejteni. Mindezen körülményeket figyelembe véve a kód megfejtés típusú feladatokra kapott helyes válaszok száma rendkívül alacsony volt. 4. KÖSZÖNETNYILVÁNÍTÁS publikáció elkészítését a TÁMOP C-11/1/KONV számú projekt támogatta. projekt az Európai Unió támogatásával, az Európai Szociális lap társfinanszírozásával valósul meg. IRODLOMJEGYZÉK [1.] iró Piroska, Csernoch Mária (2013). Táblázatkezelés algoritmikus megközelítése. Kiss Árpád Emlékkonferencia Tanulmánykötete, Debrecen, Elfogadva. [2.] Csernoch Mária, iró Piroska (2013a). utton-up technikák hatékonyságának vizsgálata informatika szakos hallgatók táblázatkezelés-oktatásában. Szerk: Kozma Tamás és Perjés István, Új kutatások a neveléstudományokban, ELTE Eötvös Kiadó, Elfogadva. [3.] Csernoch Mária, iró Piroska (2013b). Teachers ssessment and Students Self-ssessment on The Students Spreadsheet Knowledge. EDULERN13 Proceedings July 1st-3rd, 2013 arcelona, Spain. Publisher: ITED. ISN: pp [4.] Csernoch Mária, iró Piroska (2013c). Spreadsheet misconceptions, spreadsheet errors. Hungarian Conference on Educational Research, Debrecen, Elfogadva. [5.] Csíkos Csaba (2006). Metakogníció. tudásra vonatkozó tudás pedagógiája. Műszaki Kiadó. udapest. [6.] Justin Kruger, David Dunning (1999). Unskilled and Unaware of It: How Difficulties in Recognizing One s Own Incompetence Lead to Inflated Self-ssessments. Journal of Personality and Social Psychology. Vol. 77, No. 6, [7.] Kerettanterv Letöltés dátuma: [8.] Kerettanterv Magyar Közlöny, 20. szám II. kötet, február 8. [9.] Nemes Tihamér Országos Informatikai Verseny I. forduló, I. korcsoport, 5-8. osztály. Feladatok. Letöltés dátuma: [10.] Nemes Tihamér Országos Informatikai Verseny I. forduló, I. korcsoport, 5-8. osztály. Megoldási és értékelési útmutató. Letöltés dátuma: [11.] Érettségi eredmények Letöltés dátuma: