A) 1. Számsorozatok, számsorozat torlódási pontja, határértéke. Konvergencia kritériumok.

Átírás

1 ZÁRÓVIZSGA TÉMAKÖRÖK egyetemi szintű közgazdasági programozó matematikus szakon A) 1. Számsorozatok, számsorozat torlódási pontja, határértéke. Konvergencia kritériumok. 2. Függvények, függvények folytonossága. Függvényhatárérték fogalma, tulajdonságai. 3. Differenciálható függvények. A differenciálszámítás középértéktételei. 4. L Hospital-szabály. Szélsőértékszámítás, függvénydiszkusszió. 5. Numerikus sorok, konvergenciatételek. A Taylor-sorfejtés. Nevezetes Taylorsorok (elemi függvények). 6. A Riemann-integrál fogalma, tulajdonságai. Műveletek integrálható függvényekkel. A határozott integrál geometriai alkalmazásai. 7. Ítélet- és predikátumkalkulus elemei. 8. Injektív és szürjektív függvények jellemzése. Műveletek és műveleti tulajdonságok. 9. A halmazelmélet alapfogalmai. A számhalmazok algebrai struktúrája (félcsoport, csoport, félgyűrű, gyűrű, test). 10. Az egész, a racionális és a valós számok halmazai: Z Q R, műveletek és azok tulajdonságai. A komplex számok bevezetése, műveletek és azok tulajdonságai a C halmazon. 11. Számelméleti alapismeretek. Oszthatóság, prímszámok. Legnagyobb közös osztó. Euklideszi algoritmus. Egyértelmű prímfaktorizáció tétele. Euler-féle ϕ- függvény. Kongrunciák. Kis Femat-tétel. Lineáris diophantoszi egyenletek megoldhatósága. 12. Kombinatorikai alapfogalmak. 13. Polinomgyűrűk. 14. Gráfelméleti alapfogalmak. 15. Lineáris tér fogalma, jellemzése. Skaláris szorzat, norma bevezetése. 16. Mátrixok, műveletek mátrixok között. A determináns és tulajdonságai. Inverz mátrix. 17. A lineáris egyenletrendszer megoldhatósága és megoldása. Cramer-szabály. 18. A lineáris leképezés fogalma, annak mátrixa. Mátrixok sajátértéke, sajátvektora.

2 19. Valószínűségi mező fogalma. A klasszikus képlet és a geometriai valószínűség. A feltételes valószínűség. 20. A teljes valószínűség tétele és a Bayes-tétel. Események függetlensége, független kísérletek. 21. Valószínűségi változó fogalma, osztályozás. Eloszlás és sűrűségfüggvény fogalma és tulajdonságai A várható érték, tulajdonságai és egyéb numerikus jellemzők. 23. Nevezetes eloszlások: karakterisztikus, hipergeometriai, binomális, Poisson egyenletes, exponenciális és normális eloszlás. 24. Véletlen vektorok, leírásuk, függetlenség és centrális határeloszlási tétel. Matematikai statisztikai vonatkozások. 25. A Csebisev egyenlőtlenség és a nagy számok törvényei. Matematikai statisztikai vonatkozások. 26. A klasszikus hibaszámítás és a lebegőpontos hibaanalízis elemei. 27. Lineáris egyenletrendszerek numerikus megoldásának direkt módszerei (Gauss-, LU-, Cholesky-módszer), hibaanalízis. 28. Lineáris egyenletrendszerek numerikus megoldásának iterációs módszerei Jacobi módszer, Gauss-Seidel módszer), konvergencia, hibaanalízis. 29. A sajátérték-feladat közelítő megoldása iteratív módszerekkel (a hatvány-és az inverz hatvány-módszer; a QR-módszer) 30. Függvényközelítés interpolációval (alapfeladat, lineáris interpoláció, Lagrangeinterpoláció, harmadfokú spline). 31. Függvények legkisebb négyzetes közelítése. A Csebisev approximáció. 32. Numerikus deriválás (interpoláció segítségével, illetve differenciahányadosokkal) és integrálás (interpoláció alkalmazásával; az adaptív eljárások elve). 33. Nemlineáris egyenletek és egyenletrendszerek numerikus megoldása (intervallumfelező módszer, fixpontiteráció, Newton-módszer). 34. Numerikus módszerek közönséges differenciálegyenletek megoldására (explicit Runge-Kutta módszerek elsőrendű kezdetiérték feladatra, differenciamódszer másodrendű peremérték feladatra). B) 1. Számítógépek felépítése: vezérlő és műveletvégző egységek, társzervezés, perifériák, kommunikáció eszközei. Processzor teljesítménymérés és fokozás. 2. Az internet és alapvető szolgáltatásai.

3 3. A programozás alapfogalmai (feladat, program, specifikáció). 4. Típus, típusmegvalósítás nyelvi eszközei. 5. A programozási feladat megoldásának módszerei. 6. Elemi adatszerkezetek és nyelvi megvalósításuk. 7. Fák, ábrázolásuk és nyelvi megvalósításuk. 8. Keresési technikák. 9. Rendezési algoritmusok. 10. Gráfalgoritmusok. 11. Programfejlesztés fázisai és módszerei. 12. Az operációs rendszer fogalma, operációs rendszerek típusai, legfontosabb szolgáltatásai. 13. A folyamat (processz, taszk, fonál) koncepció. 14. A virtuális memória és menedzselése. 15. Programozási nyelvek. 16. Azonosítók deklarációja, definíciója, láthatóság és élettartam. Kifejezések kiértékelés, operátorok tapadása (precedenciája). 17. Függvény és eljáráshívás paraméterátadási problémaköre. 18. Algoritmuselmélet alapjai. 19. Formális nyelvtanok és nyelvek. 20. Nyelvek definiálására használatos matematikai gépek. 21. Fordítóprogramok. 22. Adatbázisrendszerek architektúrája. 23. Adatmodellezési stratégiák. 24. Mintaillesztések. C) 1. Statisztika alapfogalmai, sorok, táblák, viszonyszámok. 2. Középértékek, szóródás számítás. 3. Standardizálás. 4. Érték, volumen és árindexek, indexsorok, területi indexek, idősor elemzés. 5. Statisztikai információs rendszer. 6. Sztochasztikus kapcsolatok.

4 7. Korrelációs kapcsolat szorosságának mérése, kétváltozós, lineáris regresszió. 8. Monetáris politika. 9. Költségvetési politika. 10. Az államháztartás rendszere. 11. Pénzügyi rendszer szerepe a gazdaságban. 12. Árfolyamelméletek. 13. Értékpapírok, értékpapírpiacok, tőzsde. 14. Bankrendszerek. 15. A magyar adórendszer. 16. Vállalati pénzügyi döntések 17. A számvitel területei, jellemzői, tartalma. Pénzügyi és vezetési számvitel. 18. A mérleg és a gazdasági műveletek. 19. Értékesítési elvek, eljárások, mérlegelméletek. 20. A könyvelés fajtái és eszközei. 21. A kettős könyvvitel, az egyszeres könyvvitel és a vállalkozások. 22. Költség és eredményfogalmak bevezetése, az eredmény értelmezése. 23. Egységes számlakeret, számlarend, számlatükör. 24. Az eredmény-kimutatás. 25. A könyvvitel szemléleti megoldása. 26. A számviteli alapelvek, a számviteli politika szerepe, tartalma. 27. Számviteli bizonylatok. 28. A beszámoló formái és a könyvvezetés kapcsolata, az áttérés szabályai. 29. Az adórendszerek és a számvitel összefüggései a gyakorlatban. 30. Az általános forgalmi adó, mint az elszámolásokat befolyásoló tényező. 31. A költség, a ráfordítás fogalma, csoportosítása, azonossága, különbözősége, elszámolásának feltételei, időpontja, bizonylatai, belső szabályzatai, nagyságának meghatározása. 32. A termelés és az értékesítés elszámolása a választott könyvvezetés forma függvényében. 33. Eredmény-megállapítás módszere.

5 34. Eredmény-kategóriák fajtái, tartalmuk, információi külön-külön és együttesen, szokásos és rendkívüli minősítések kritériumai. 35. Az ökonometria tárgya, fogalmi rendszere, kapcsolata a matematikai közgazdaságtannal, statisztikával. 36. Az ökonometriai modellezés alapjai. 37. A klasszikus lineáris regressziós modell. 38. A legkisebb négyzetek módszere. 39. Sztochasztikus magyarázó változók. 40. Nem lineáris modellek.