Skip to main content

Tételek

Programtervező informatikus BSc záróvizsga tételek

Informatika​

Informatikai ismeretek

1. Tétel: Adatbázisrendszerek​

Adatbázisrendszerek. Adatbázis, adatbázisrendszer, adatbázis-kezelő rendszer (DBMS) fogalma és jellemzői. Egyed, tulajdonság és kapcsolat fogalma és tulajdonságai. Relációs, objektum-relációs és NoSQL adatbázisok jellemzése. A funkcionális függés fogalma. Koncepcionális adatbázis-tervezés, az ER modell és leképezése relációs modellre. Az SQL elemei: DDL, DML, DCL, egyszerű lekérdezések és táblák összekapcsolása.

2. Tétel: Lexikális egységek​

Lexikális egységek. Adattípusok. Nevesített konstans. Változó. Kifejezések. Utasítások. Programegységek. Paraméterkiértékelés, paraméterátadás. Blokk. Hatáskörkezelés, láthatóság. Absztrakt adattípus. Kivételkezelés.

3. Tétel: Objektumorientált paradigma​

Az objektumorientált paradigma alapfogalmai. Osztály, objektum, példányosítás. Öröklődés, osztályhierarchia. Polimorfizmus, metódustúlterhelés. A bezárási eszközrendszer. Absztrakt osztályok és interfészek. Típustagok.

4. Tétel: Operációs rendszerek​

Operációs rendszerek fogalma, felépítése, osztályozásuk. Fájlok és fájlrendszerek. Speciális fájlok Unix alatt. Átirányítás, csővezetékek. Folyamatkezelés. Jelzések, szignálok. Ütemezett végrehajtás.

5. Tétel: Programozási technológiák​

Verziókezelés, verziókezelő rendszerek. Szoftvertesztelési alapfogalmak (tesztszintek, teszttípusok, teszttervezési módszerek). Objektum orientált tervezési alapelvek (GoF, SOLID). Függőség-befecskendezés. Architekturális minták (MVC). Tervezési minták. Szabad és nem szabad szoftverek. Szoftverlicencek, szabad és nyílt forrású licencek fajtái.

6. Tétel: Szoftverfejlesztési módszertanok​

Hagyományos szoftverfejlesztési módszertanok: vízesés modell, V-modell, spirális fejlesztési modell, prototípus alapú fejlesztés, iteratív és inkrementális módszertanok, gyors alkalmazásfejlesztés. Agilis szoftverfejlesztési módszertanok: az agilis szoftverfejlesztés alapjai, az agilis kiáltvány, valamint egy szabadon választott agilis módszertan részletes bemutatása.

7. Tétel: Web​

A web működésének alapjai. Web szabványok és szabványügyi szervezetek. URI-k és felépítésük. HTTP: kérések és válaszok felépítése, metódusok, állapotkódok, tartalomegyeztetés, sütik. A web jelölőnyelvei: XML és HTML dokumentumok felépítése. Stíluslap nyelvek. JSON.

8. Tétel: Hálózatok​

Számítógép-hálózatok osztályozási szempontjai. Hálózati rétegmodellek. IP technológia címzési rendszere, és vezérlése. Forgalomirányítás elve és az útválasztási kategóriák jellemzése. TCP és UDP mechanizmusok.

Matematika​

Matematikai és Számítástudományi ismeretek

1. Tétel: Valószínűségi eloszlások; Adatszerkezetek​

Diszkrét és folytonos valószínűségi eloszlás fogalma. Nevezetes eloszlások: binomiális, Poisson, egyenletes, exponenciális, normális.

Adatszerkezetekkel kapcsolatos alapfogalmak: absztrakció (logikai és fizikai szint), absztrakt adatszerkezetek (homogén-heterogén, statikus-dinamikus, struktúra, műveletek). Elemi adatszerkezetek: lista, verem, sor. Halmaz, multihalmaz, mátrix. Fák ábrázolása, keresések, bejárások, törlés, beszúrás.

2. Tétel: Valószínűség kiszámítása; Rendező algoritmusok​

Valószínűség fogalma és kiszámításának kombinatorikus módszerei (permutációk, variációk, kombinációk). Feltételes valószínűség, függetlenség, Bayes-formula.

Algoritmusok lépésszáma: beszúrásos rendezés, összefésüléses rendezés, keresések lineáris és logaritmikus lépésszámmal. Gyorsrendezés, az összehasonlítások minimális száma. Rendezés lineáris lépésszámmal: radix rendezés, vödör rendezés.

3. Tétel: Függvényvek vizsgálata; Logika​

Függvények szélsőértéke, függvényvizsgálat. A legkisebb négyzetek módszere.

Az elsőrendű logika nyelvének szintaxisa. Változók kötött és szabad előfordulása. A nyelv interpretációja, változókiértékelés. Termek és formulák értéke interpretációban, változókiértékelés mellett. Törvény, ellentmondás, ekvivalencia, következmény. Normálformák, prenex formulák. Logikai kalkulusok.

4. Tétel: Függvények leírása, ábrázolása; Megoldás kereső algoritmusok​

Függvények, görbék, felületek leírása és számítógépes ábrázolása.

Problémák reprezentálása állapottéren. A megoldás keresése visszalépéssel. Szisztematikus és heurisztikus gráfkereső eljárások: a szélességi, a mélységi és az A algoritmusok. Kétszemélyes játékok és reprezentálásuk. A nyerő stratégia. Lépésajánló algoritmusok.

5. Tétel: Mátrixok; Logikai problémák​

Mátrix fogalma, műveletek, determináns, rang. Speciális mátrixok, inverz. Mátrix, mint lineáris transzformáció. Sajátérték, sajátvektor.

A problémaredukciós reprezentáció és az ÉS/VAGY gráfok. Ismeretreprezentációs technikák, bizonytalanság-kezelés (fuzzy logika). A rezolúciós kalkulus. A logikai program és az SLD rezolúció. A logikai programozás alapvető módszerei.

6. Tétel: Gráfok; Automaták I​

Gráf fogalma és megadásának módjai. Egyszerű, irányított és irányítatlan gráfok. Séta, út, összefüggőség. Nevezetes gráfok: páros gráf, teljes gráf, fa, kör, súlyozott gráf.

Generatív nyelvtanok, nyelvosztályok, a Chomsky-hierarchia. Véges automaták, lineáris idejű felismerés, veremautomaták.

7. Tétel: Lineáris egyenletrendszerek; Automaták II​

Lineáris egyenletrendszer fogalma és megoldása Gauss eliminációval.

Determinisztikus Turing-gépek, lineárisan korlátozott automaták, eldönthetetlen problémák, tár és idő korlátok. Nemdeterminisztikus Turing-gépek, nevezetes nyelvosztályok, P, NP.

8. Tétel: Statisztika; Informatikai biztonság​

Statisztikai minta és becslések, átlag és szórás. Konfidenciaintervallumok. Az u-próba.

Az informatikai biztonság fogalma, legfontosabb biztonsági célok. Fizikai, emberi, technikai fenyegetések és ellenük való védekezés. Algoritmikus védelem eszközei: titkosítás, digitális aláírás, hash függvények. Az AES és RSA algoritmusok.