Informatika tanári záróvizsga tételek (nappali tagozat) - ELTE ...

Informatika tanárszak — Záróvizsga tematika’089. Algoritmikus struktúrák programozási nyelvekbenAz értékadás fajtái. Elágazás és ciklus utasítások. Eljárás, függvény, operátor, modul.Input-output lehet%ségek. File-kezelés. Rekurzió a programozási nyelvekben. Programegységekkelkapcsolatos nyelvi alapfogalmak.10. Alkalmazói rendszerekOperációs rendszerek, felhasználói felületek. Szövegszerkeszt%k, kép- és ábraszerkeszt%k,típusaik, alapvet% fogalmaik és funkcióik. Kiadványszerkeszt%k, újdonságaika szövegszerkeszt%khöz képest. Táblázatkezel%k, alapvet% fogalmaik, funkcióik.Prezentáció.11. AdatbáziskezelésAdatbázisokkal kapcsolatos fogalmak (adatmodell, szintek, adatfüggetlenség, view,séma, el%fordulás, nyelvek). Az adatbáziskezel% rendszerek legfontosabb tulajdonságaiés ezzel összefügg% fogalmak. Az entitás-relációs modell. Entitás-relációs sémákátalakítása relációs sémákká. Relációs adatmodell, funkcionális függ%ségek,normálformák. Lekérdez% nyelvek.12. A számítógép oktatási alkalmazásaSzámítógépes oktatóprogramok osztályozása, tipikus oktatóprogramok felépítése.Számítógépes szimuláció, szimulációs programok szerkezete, típusai. Szimulációsmodellek az egyes természettudományokban.13. Számítógép a matematika óránAritmetikai, kombinatorikai algoritmusok. Véletlenszámok el%állítása, véletlen folyamatokmodellezése. Megfigyelések, méréskiértékelés (a várható érték és a szóródásmér%számai, korreláció, regresszió, konfidencia intervallum, hibás adatok kisz.-rése). Függvények ábrázolása.14. Számítógépi grafikaSzámítógépes grafika: vonalas és raszteres grafika, grafikus perifériák. M.veletekraszterképekkel. A grafika alapalgoritmusai (pásztakonverzió, vágás, festés), két- ésháromdimenziós tárgyak ábrázolása, transzformálása, homogén koordináták. Középpontosés párhuzamos vetítés, láthatóság, árnyalás, színmodellek.15. A feladatreprezentáció állapottéren.Állapottér reprezentáció, gráfreprezentáció. A megoldás vezérlési stratégiái. A viszszalépéseskeresés. A gráfkeres% algoritmusok osztályai. Neminformált gráfkeresések(mélységi, szélességi, egyenletes). Heurisztikus gráfkeresések (A, A * , monoton megszorításos).2