Informatika II.

Informatikai hálózatok:

Fogalmak: adatátvitel, számítógéphálózat, host, terminál, terminál-koncentrátor, front-end processzor.

Nyílt rendszer koncepció. ISO-OSI hivatkozási modell. Szabványok és szabványkészletek: ISO, CCITT, IEEE, MAP/TOP.

Fizikai szint: Az átviendő jel kódolása. Átviteli lehetőségek.

Adatkapcsolati funkciók, topológiák, vezérlési eljárások.

Hálózati szint: Útvonalválasztás. Torlódások és holtponthelyzetek elkerülése. X.25 hálózatok.

Szállítási szint: Összeköttetés-orientált és összeköttetés nélküli kapcsolat.

Viszonyszint: OSI viszony szintű szolgáltatások és protokollok.

Megjelenítési szint: OSI megjelenítési szintű szolgáltatások.

Alkalmazási szint: OSI alkalmazási szolgálatok és protokollok, MHS, FTAM, VTS.

Számítógépek együttműködése.

Hálózati rendszerek fejlesztése, menedzselése.

Fejlődési irányok.

Adatbáziskezelés:

Az adatbázis rendszerek fogalma, komponensei.

Alapfogalmak: Biztonság, integritás, szinkronitás, jogosultságok. Felhasználók, adatbázis adminisztrátor.

Entitás és reláció fogalma, az entitás-reláció leírás, egyed-kapcsolati diagram.

Fizikai adatszervezés: Tárak struktúrája (user, record, fizikai interfész).

Hash állományok, indexelt állományok, B fák, sűrű indexelés, heap szervezés. Keresés beszúrás és törlés a fenti állományokban. Adatok reprezentálása (pointer, index). Index file, invertált index file.

Adatbázis modellek: Hálózati, hierarchikus és relációs modellek, műveletek.

Relációs adatbázisok: Reláció fogalma: n-es, domén, attribútum. Kulcs fogalma: elsődleges, jelölt, kompozit, másodlagos. Integritási szabályok. Entitás-, referenciális-, relációs integritás.

Műveletek a relációkon: kizárás, vetítés, egyesítés, metszet, illeszkedés, Descartes-i szorzat, hányados.

Relációs adatbázis tervezés problematikája. A funkcionális függés fogalma. 0, 1, 2, 3, BCNF normál formák. Többértékű függőség és a 4NF.

Bevezetés az SQL-be. Komplex lekérdezések: vetítés, kizárás, összekapcsolás, egymásba ágyazott lekérdezések, csoportosítás, rendezés, unió, metszet, különbség, oszlop és csoportfüggvények. Nézet és kurzor fogalma, használata.

Táblák létrehozása, módosítása, törlése. Jogosultságok kezelése. Indexelés. A tranzakció fogalma, többfelhasználós adatbázis kezelés, egyidejű hozzáférés.

Számítástudomány és programozáselmélet:

Formális nyelvek alapjai, Chomsky féle nyelvosztályok.

Véges automaták mint lineáris nyelvek felismerői.

Környezetfüggetlen nyelvek és grammatikák. Környezetfüggetlen nyelvek szabályos alakjai, transzformációk.

LL(k) nyelvek és jellemzőik.

Fordítóprogramok felépítése.

Programozási alapfogalmak rendszerező áttekintése: értékek, típusok, tárak, parancsok, típusrendszerek.

Objektum-szemléletű programozás.