CO32x2s - Számítástudomány szigorlat
2005/06

A

  1. Relációs adatmodell: alapfogalmak; normál formák, normalizálás; relációs műveletek; SQL
  2. Az ER (EER) modell: alapfogalmak; ER felépítése fokozatos finomítással; ER minősége; relációs leképzési szabályok
  3. Objektum-elvű adatmodell; alapfogalmak; kapcsolatfajták; leképzési szabályok; ODMG (OM, ODL, OQL, Binding) szerepe
  4. Osztott adatbázisok: adatfüggetlenségek; a kliens/szerver együttműködés fő szoftverkomponensei; a lekérdezés-optimálásának lényege
  5. Az objektumorientált szemlélet alapfogalmai, jellemzői. Követelményelemzés, modellezés, tervezés UML diagramok használatával. Az UML különböző diagramjainak bemutatása, feladatainak megfogalmazása.
  6. Az objektumorientált szemlélet megjelenése egy konkrét programnyelvben: adatmezők, metódusok hozzáférési szintjeinek használata, konstruktorok és destruktorok, tulajdonságok, öröklés, metódusfelülírás és -túltöltés, virtuális metódusok, események, asszociáció és aggregáció, interfészek.

B

  1. Reguláris nyelvek. Kapcsolat az automatákkal és a reguláris kifejezésekkel. Pumpáló lemma. Chomsky-féle nyelvosztályok.
  2. Környezetfüggetlen nyelvek és veremautomaták (ekvivalencia, környezetfüggetlen nyelvtanok átalakításai). Pumpáló lemma (Bar Hillel lemma) környezetfüggetlen nyelvekre.
  3. Mesterséges intelligencia alapjai: Kereső rendszerek, keresési stratégiák. (Módosítható keresések: visszalépéses keresés, gráfkeresés alapalgoritmusa, neminformált gráfkeresések (mélységi, szélességi és egyenletes keresés), heurisztikus gráfkeresések)
  4. Mesterséges intelligencia alapjai: Ismeretreprezentációs technikák és a hozzájuk tartozó következtetési módszerek (Logikaalapú, szabályalapú, frame-alapú és szemantikus háló)
  5. Felülről-lefelé elemzések (Balrekurzív nyelvtanok, teljes visszalépéses elemzés, LL(k) nyelvtanok és elemzések).
  6. Alulról-felfelé elemzések (Visszalépéses elemzés, LR(k) nyelvtanok és elemzések).