I. Informatika

1. Algoritmusok vezérlési szerkezetei és megvalósításuk Pascal nyelven.
2. Egyszerű adattípusok; egész, valós, logikai és karakter típusok és kifejezések.
3. Összetett adattípusok és típusképzések (tömb, rekord, halmaz).
4. Moduláris programozás, eljárásvezérlés, blokkstruktúra. A Pascal nyelv standard moduljai.
5. Adatállományok, az adatfeldolgozás alapfeladatai.
6. Rendezési algoritmusok.
7. Alapvető absztrakt adattípusok és megvalósításuk (lista, verem, sor, prioritási sor).
8. Keresőfák.
9. Gráfalgoritmusok (mélységi és széltében keresés, erősen összefüggő komponensek).
10. Gráfok minimális feszítőfáinak és minimális útjainak meghatározására szolgáló algoritmusok.
11. Determinisztikus és nemdeterminisztikus automaták. A reguláris nyelvtanok, az automaták és a reguláris kifejezések ekvivalenciája.
12. Környezetfüggetlen nyelvekkel kapcsolatos alapfogalmak. Verem automák és környeztfüggetlen nyelvtanok ekvivalenciája.
13. Informatikai eszközök (a számítógépek fontosabb részei és működési mechanizmusa).
14. Operációs rendszerek felépítése és szolgáltatásai.
15. Számítógépes szövegkészítés.
16. Táblázatkezelők.
17. Relációs adatmodell, funkcionális függőségek, normalizálás,relációs algebra.
18. Adatbázis tervezés, E-R diagramm, ODL leírás, Objektum orientált adatbázis kezelés alapjai.
19. Xbase alapú adatbáziskezelő rendszerek és használatuk (dBase, Clipper, Foxbase, Foxpro).
20. SQL nyelv elemei, megvalósításai.
21. Lokális számítógép-hálózatok.
22. Számítógép-hálózati alkalmazások.
23. Grafikai primitívek, megjelenítésük raszteres képernyőn.
24. 2- és 3D transzformációk, homogén koordináták.
25. Görbék és felületek megjelenítése, parametrikus görbék és felületek.

Iformatika tanítása

1. Algoritmusok vezérlési szerkezeteinek tanítása középiskolában.
2. Adattípusok és adatállományok tanítása középiskolában.
3. A moduláris programozás és az eljárásvezérlés tanítása középiskolában.
4. Számítógépes grafika elemeinek tanítása középiskolában.
5. A rekurzió tanítási lehetősége középiskolában, a LOGO nyelv.
6. Rendezési algoritmusok tanítása középiskolában.
7. Alapvető absztrakt adattípusok megismerésének lehetőségei középiskolában.
8. Keresési feladatok megoldásának tanítása középiskolában.
9. Alapvető absztrakt gráfalgoritmusok tanítása középiskolában.
10. A szintaxis tanítási lehetőségei középiskolában.
11. Informatikai alapfogalmak tanítása középiskolában.
12. Informatikai eszközök (hardver) tanítása középiskolában.
13. Az operációs rendszerek tanítása középiskolában.
14. Segédprogramok (vírusírtók, tömörítők, konverziós programok) oktatása a középiskolában.
15. Számítógépes szövegkészítés tanítása középiskolában.
16. Grafikus szerkesztők tanítása középiskolában.
17. Táblázatkezelők tanítása középiskolában.
18. Adatbáziskezelő rendszerek megismertetésének lehetőségei középiskolában.
19. Az SQL lekérdező nyelv tanítása középiskolában.
20. Adatbázis alakalmazások tervezésének, szimulációjának és modellezésének tanítása középiskolában.
21. Számítógép-hálózati ismeretek tanításának lehetőségei középiskolában.
22. Hálózati alkalmazások oktatása a középiskolában (ftp, www, telnet, e-mail).
23. Grafikus felhasználói felületek tanítása középiskolában.
24. A számítástechnika történetének tanítása középiskolában.

III. Alkalmazott matemaitka

1. Eliminációs módszerek.
2. Mátrixok particionálása, particionálás alkalmazásai.
3. Mátrixok trianguláris felbontásai.
4. Vektornormák, mátrixnormák.
5. Vektor- és mátrixsorozatok konvergenciája.
6. Mátrixok sajátértékei, normák és spektrálsugár.
7. Mátrixok speciális alakra transzformálása, rangszámcsökkentés.
8. Szimmetrikus mátrixok sajátérétékei, Jacobi-forgatás.
9. LR- és QR-transzformáció
10. Lineáris egyenletrendszerek megoldása iterációs módszerekkel, általános konvergencia tételek és hibabecslések.
11. Jacobi- és Gauss-Seidel iteráció, relaxációs módszerek.
12. A lineáris programozás általános feladata, visszavezetése standard feladatra.
13. Lehetséges kanonikus alakú feladat, a hozzá kapcsolódó tételek.
14. A szimplex algoritmus.
15. A módosított szimplex algoritmus.
16. A lexikografikus szimplex algoritmus.
17. A szimplex algoritmus további változatai.
18. A szimplex módszer.
19. Konvex poliéderek, kapcsolatuk a lehetséges megoldások halmazával.
20. Dualitás, gyenge dualitási tétel.
21. A Farkas lemma.
22. Erős dualitási tétel.
23. Duális szimplex algoritmus.
24. Titkosítási algoritmusok.