szakvizs - ELTE Informatikai Kar
szakvizs - ELTE Informatikai Kar
szakvizs - ELTE Informatikai Kar
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Pedagógus <strong>szakvizs</strong>gaInformatika3. Adatszerkezetek és algoritmusokA témakör oktatásának céljaA programozási módszertan, az adatszerkezetek és algoritmusok témakörmodern ismereteinek áttekintése.KövetelményekA résztvevk legyenek képesek a programozási ismeretek tanítására, felhasználásáraa tehetséggondozásban. Tudjanak ebben a témában tanterveket, tanmeneteketkészíteni.Képzési id1 félév, 30 óraIsmeretek ellenrzéseKollokviumTematikaA programozási módszertan alapfogalmai. Programozási tételek.Programozási versenyfeladatok megoldása, tanulók felkészítése programozásiversenyekre.Fák. Bináris keresfák. Kiegyensúlyozott keresfák, B-fák. Tördeltáblák.Gráf-algoritmusok, szélességi és mélységi bejárás, feszítfák. Dinamikusprogramozás, mohó algoritmusok.Párhuzamos algoritmusok megvalósítási kérdései.Programozás tanítási módszerek.Feldolgozásra ajánlott irodalom- Szlávi Péter-Zsakó László: Módszeres programozás. Programozási tételek.<strong>ELTE</strong> TTK <strong>Informatikai</strong> Tanszékcsoport, 1999.- Pap Gáborné-Szlávi Péter-Zsakó László: Módszeres programozás. Rekurzívtípusok. <strong>ELTE</strong> TTK <strong>Informatikai</strong> Tanszékcsoport, 1997.6