2006/2007. tanév II.(tavaszi) félév
ELTE, 2.évf. prog.inf.BSc/C szakirány
IP-cATPE, Az adatbázisok tervezése és progr. EA

Ez az oldal az ELTE IK hallgatói számára tartalmaz szervezési információt.
Kérdések, megjegyzések e-mailben (dr. Hajas Csilla): sila@inf.elte.hu

1. INFORMÁCIÓ
1.1. Adatb.tárgyak előfeltétele
1.2. Adatb.tárgyak áttekintése
1.3. Adatb.tárgyak teljesítése
1.4. Vizsga és vizsganapok
 2. TEMATIKA
2.1. Az előadások heti tematikája
2.2. A vizsgajegy-megajánlóról
2.3. Vizsgatételek, segédanyagok
4. HASZNOS LINKEK
4.1. Egy-két ajánlott irodalom
többit lásd A gyak. oldalán 		3. EREDMÉNYEK
lásd külön oldalon (ide link)

Budapest, 2007. február 12.           Utolsó módosítás: június 11.
http://people.inf.elte.hu/sila/                                dr. Hajas Csilla

1. INFORMÁCIÓ

1.1. Az adatbázis-kezelés tárgyak előfeltételei

Programtervező inf.BSc, Szoftveralkalmazó informatikus C szakirány, 2005

- A három adatbázis kurzus úgy épül egymásra, hogy a 4.félévben ajánlott első kurzus
   az IP-cATP Adatbázisok tervezése és programozása a megalapozó tárgy, és ennek
   az anyagára épül az 5.féléves IP-cAMÜ Adatbázisok megvalósítása és üzemeltetése,
   valamint a 6.féléves IP-cIRF Információs rendszerek fejlesztése, a két utóbbi tárgynak
   az első tárgy, az IP-cATP Adatbázisok tervezése és programozása erős előfeltétele.

- Eredetileg a C szakirányon is (az AB szakirányhoz hasonlóan) az adatbázis kurzusoknak
   az IP-cAA1 Algoritmusok és adatszerkezetek mellett a Logika is előfeltétele lett volna,
   de mivel a C szakirányon ez nem lett meghirdetve az ajánlott 2.félévben, csak később,
   a 4.félévben (2005. évfolyamnak), ezért itt a C-n kikerült a Logika az előfeltételekből.
   
Kód
 Adatbázis-kezelés tárgyak
(és a szükséges előfeltételek)		 Ajánlott
félév		 EA+GY Előfeltételek
IP-cAA1 Algoritmusok és adatszerkezetek 1   3   2+2 IP-cPA1
IP-cATP Adatbázisok tervezése és programozása   4   2+2 IP-cAA1
IP-cAMÜ Adatbázisok megvalósítása és üzemeltetése   5   2+2 IP-cATP
IP-cIRF Információs rendszerek fejlesztése   6   2+2 IP-cATP

1.2. Az adatbázis-kezelés tárgyak áttekintése  

Programtervező inf.BSc, Szoftveralkalmazó informatikus C szakirány, 2005
AB tervezése és programozása
1. IP-cATP-EA:   ABT_
   TERVEZÉS		 megvalósítása és üzemeltetése
2. IP-cAMÜ-EA:   ABM_
    MEGVALÓSÍTÁS		 Inf. rendszerek fejlesztése     
3. IP-cIRF-EA:   IRF_
    FEJLESZTÉS
1. Adatbázisrendszerek alapjai 1. Fájlszervezés. Indexstruktúrák 1. Adatmodellek: OO, XML
2. Adatmodellek: E/K, Relációs 2. Lekérdezések optimalizálása 2. Inf.rendsz.fejl., EER, UML
3. Relációs algebra és rel.kalk. 3. Konkurenciavezérlés, zárak 3. Adatbányászat. Adattárház
4. Relációs AB tervezése, norm. 4. Tranzakciókezelés, naplózás 4. Alkalmazások, Datalog, stb.
1. IP-cATP-GY:   ABP_
    PROGRAMOZÁS		 2. IP-cAMÜ-GY:   ABU_
    ÜZEMELTETÉS		 3. IP-cIRF-GY:   ORA_
    ALKALMAZÁS
fa1. SQL SELECT feladatok fa4. Adattárolás. Katalógus fa7. Obj.rel., XML, web progr.
fa2. SQL DDL, DML, DCL fa5. Optimalizálás. Hangolás fa8. Oracle alk.fejl., JDeveloper
fa3. PL/SQL, adatb. progr. fa6. DBA üzemeltetési feladatok fa9. SAS Ent.Miner, SEMMA
IRODALOM: Ullman-Widom:
Adatbázisrendszerek. Alapvetés		 Molina-Ullman-Widom:
Adatb.rendszerek megvalósítása		 Oracle Docu, W3C Tutorials,
SAS doksik, Adatbányászat

- Mivel a 2005. évfolyam a 4.félévig nem tanult logikát, a relációs kalkulus nem a 4.félévben,
   hanem a 6.félévben a Datalog után kerül sorra. A 2006. utáni évfolyamoknál meghirdették
   a 2.félévben a logikát, ezért a 4.féléves anyagban a relációs lekérdező nyelveknél a relációs
   algebra után tárgyaljuk a kétféle relációs kalkulust (DRC, TRC). Itt nem csupán az a gond,
   hogy megvan-e a logika előfeltétel vagy sem, hanem az, hogy a magyar nyelvű irodalomban
   (a "fehér" Ullman-Widom könyvben) nincs benne (csak a Datalog). Ezért az szerintem ez a
   C-szakirány tananyagból kiejthető lenne, ha nem szerepelne a BSc záróvizsgakérdésekben.

1.3. Az adatbázis-kezelés tárgyak teljesítése

Mind a három félévben a gyakorlatot gyakorlati jegy, az előadást pedig kollokvium zárja.
A gyakorlati jegy szerzésének feltétele a gyakorlatokon való (legalább 60 %) jelenlét.
Ennek hiányában gyakorlati-utóvizsgával sem szerezhető meg a gyakorlati jegy, ugyanis
A "Hallgatói követelményrendszer" 66.(1c) bekezdése alapján: "ha a hallgató nem kapott
a 63.(5) bekezdésben leírt felmentést, akkor az egyharmadot meghaladó távollét esetén
a gyakorlati jegyet meg kell tagadni". Speciális eseteket, felmentéseket a félév legelején
kérem tisztázni! Utólag már nem lehet! A gyakorlati jegyet a félév során megírandó
két (nem-elégtelen) Zh eredménye határozza meg. Az egyik (csak az egyik) Zh javítható
(vagy pótolható). Ha javítóZh után valamelyik Zh mindig elégtelen, akkor gyak.uv-val
szerezhet gyakorlati jegyet (feltéve, ha részt vett a gyakorlatokon). A gyak.utóvizsga
a teljes félév anyagából van. A fenti táblázatban félévenként 4 előadás és 3 gyakorlati
témakör található: az 1.Zh az 1-2.gyak.témakör, a 2.Zh a 3.gyak.témakör anyagából
van. A gyakorlatokon lehetnek az előadáshoz kapcsolódó röpdolgozatok, beadandó
feladatok is, ezeknek a plusz pontoknak és a két Zh pontjainak alapján számolom a
gyakorlati jegyet. Javítási lehetőség: az egyik Zh-t a félév végén újraírhatja, és lecseréli
ennek a Zh-nak a jegyét a javítóZh-n elért jegyre (akkor is, ha rosszabb).

A kollokviumra való jelentkezés feltétele az adott tárgyból érvényes gyakorlati jegy.
A kollokvium szóbeli vizsgát jelent, lásd vizsgatételek pontban felsorolt tételekből egy
véletlenszerűen húzott tétel részletes kifejtése valamint a teljes anyag alapfogalmaiból
pásztázó kérdések, az alapfogalmakhoz kapcsolódó példák, feladatok megoldása
(így a vizsgajegy kevésbé függ a szerencsétől, hogy ki éppen melyik tételt húzta).
A vizsgatételek a teljes kurzust (mind az előadás mind a gyakolat anyagát) lefedik.

1.4. Vizsga és vizsganapok

Vizsgajegy-megajánlás:  (Feladatsorokat lásd 2.2. A vizsgajegy megajánlóról)
2 x 45 perces írásbeli lehetőség a 2007. április 11-i és a május 16-i előadások elején.
Megajánlott jegy közepes vagy annál jobb lehet (vagyis elégségest nem ajánlok meg),  
az elfogadott vizsgajegyet, az első vizsganap, május 21-én írom be az ETR-be/indexbe.

Vizsga: szóbeli vizsga Vizsgára való jelentkezés: az ETR-en keresztül meghirdetve.
Vizsgázni csak érvényes gyakorlati jeggyel lehetséges! A vizsgán az elméleti kérdések
mellett egy feladatot is meg kell oldani, vagy példát, ellenpéldát kell adni valamire.
A vizsgán semmit sem lehet használni! Vizsgáztató: dr. Hajas Csilla

Vizsganapok: (Vizsgatételeket lásd 2.3. Vizsgatételek menüpontban)
1.   16.hét  2007. május 21. hétfő  11h-től Déli ép. 2-502
2.   19.hét  2007. június 11. hétfő  11h-től Déli ép. 2-502
3.   19.hét  2007. június 15. péntek 10h-től Déli ép. 2-502
UV. 22.hét  2007. július  2.  hétfő  11h-től Déli ép. 2-502

2. TEMATIKA

2.1. Az előadások heti tematikája

A gyakorlatok anyagát lásd 2IP/b: Adatbázisok elméleti alapjai gyakorlat

1.EA
2007.
febr.15.		 Alapfogalmak Rendszer, adatbázisrendszer, adatbázis-kezelés
alapfogalmak. Az adatbázisrendszerek kialakulása,
CODASYL DBTG jelentés, és milyen elvárások.
Adatbázis-kezelő rendszer felépítése. ISO 3 szintű
szabvány, stb. Az SQL története és részei.
2.EA
febr.21.		 Relációs
adatmodell		 A relációs adatmodell. Integritási megszorítások
a relációs modellben. SQL DDL példákkal. 
3.EA
febr.28.		 Relációs
algebra

 Relációs algebra alapműveletei, és a származtatott
műveletek: összekapcsolások, hányados, 
SQL SELECT részletesen. 
4.EA
márc.7.		 EK modell A rendszerszervezés alapfogalmai.
Az adatmodellezés szintjei és adatfüggetlenség.
Bachman-féle alapfogalmak, egyed, kapcsolat,
tulajdonság. Tervezési alapelvek.
5.EA
márc.14.
 EK modell
leképezése
rel.modellre 		Chen (1967) sématervező eszköz, E/K modell.
Példa egyed-kapcsolat modellre, E/K diagram
átalakítása relációs adatbázis-sémára.
6.EA
márc.21.		 Normalizáció
át EK modell
összevetés		 A relációs adatmodellezés a gyakorlatban.
Rossz adatbázisséma problémái (redundancia,
és anomáliák) Relációs adatbázisok tervezése.
Normalizáció, 1NF, 2NF, 3NF normásformára
alakítás és átrajzolása E/K diagramra, valamint
az E/K modellel való összevetése (végső terv).
7.EA
márc.28.		 Normalizáció,
Relációs
adatbázis
sématervezés		 Funkcionális függőség, szuperkulcs, kulcs.
Armstrong-axiómák és további levezethető
szabályok (A1-A3, 4-6). Levezethetőség és
a logikai implikáció közötti kapcsolat.
Attribútumhalmaz lezártja, és algoritmus
az attribútumhalmaz lezártja kiszámítására.
Példák, adott R séma és F funkc.függőségek
halmaza esetén a kulcsok meghatározása.
BCNF. Példák, adott R, F esetén R BCNF-e?
8.EA
ápr.11.
 Vizsgajegy-
megajánló I.		 Írásbeli vizsgajegy megajánló
Elméleti kérdések és gyakorlati feladatok
az 1-7 EA és 1-6 GYAK anyagából (SQL is)
9.EA
ápr.18.		 VM Veszteségmentes dekompozíció,
veszteségmentességet eldöntő algoritmus.
10.EA
ápr.25.		 FŐ Függőségőrző dekompozíció,
függőségőrzést ellenőrző algoritmus.
11.EA
máj.2.		 BCNF Veszteségmentes BCNF dekompozíció
előállításának naiv és javított algoritmusa.
12.EA
máj.9.		 3NF Minimális fedések előállítása, veszteségmentes és
függőségőrző 3NF dekompozíciót előállító algoritmus.
13.EA
máj.16		 Vizsgajegy-
megajánló II.		 Írásbeli vizsgajegy megajánló
Elméleti kérdések és gyakorlati feladatok
az 9-12 EA és 1-12 GYAK anyagából (PL/SQL is)

2.2. A vizsgajegy megajánlóról

Vizsgajegy-megajánlás:
2 x 45 perces írásbeli lehetőség a 2007. április 11-i és a május 16-i előadások elején,
a vizsgajegy megajánlót bárki megírhatja (függetlenül az I. és II.-t gyakorlásként), de 
megajánlott jegy közepes vagy annál jobb lehet (vagyis elégségest nem ajánlok meg),  
az elfogadott vizsgajegyet, az első vizsganap, május 21-én írom be az ETR-be/indexbe.
 
2007. ápr.11-i    I. feladatsor: 070411vj.doc
2007. máj.16-i  II. feladatsor: 070516vj.doc

2.3.Vizsgatételek (és könyvek/segédanyagok)

A 2IP-cATP Adatbázisok tervezése és programozása vizsgán
a  Szerda 8h-10h, déli ép. 2-502 terem, elhagzott előadásokból és
a Csütörtök 8h-10h (ill. Csüt.12h-14h)  északi ép. 2.63 laborban
tartott a gyakorlatok anyagából (ebből és csak ebből) lesz számonkérés. 

A vizsgára való felkészüléshez a fentin kívül még jól használható
a 2IP-abAEA BSc előadások, lásd dr. Kiss Attila honlapján:
Az előadások diái (jelszóval nyitható BSCn.ppt diák), továbbá
[AB1] Ullman-Widom: Adatbázisrendszerek. Alapvetés, Panem, 1998.
[IA1] Iványi Antal (szerk.): Informatikai algoritmusok I., ELTE Eötvös Kiadó, 2004.
          c. könyv 12. fejezete, amely elérhető az ELTE IK Elektronikus Könyvtárából
:         12. fejezet Relációs adatmodell tervezés (Demetrovics János és Sali Attila)
          de az MS Internet Explorer nem hozza fel, viszont a Mozzila Firefox-al megy!

Vizsgatételek
1.

 Adatbázis-kezelők ismérvei. Adatbázis-kezelő rendszer
felépítése, 3 szintű szabvány. Adatmodellezés. 		BSC1.ppt  v. könyv:
[AB1] 1.fejezet
2.

 Relációs adatmodell.
Relációs algebra, összekapcsolások, hányados művelet.		 BSC1.ppt  
[AB1] 3.1.; 4.1.
3.

 SQL alapjai, az SQL lekérdező nyelve, beágyazott
lekérdezések, szűrések, csoportosítások, aggregálás.		 BSC3 Esti.ppt
[AB1] 5.fejezet
4.

 SQL adatdefiníciós, adatkezelő nyelve. Adattáblák és
nézettáblák létrehozása, módosítása, tranzakciók és
megszorítások. Jogosultságok kezelése az SQL-ben.		 BSC3 Esti.ppt
[AB1] 6.fejezet
5.

 SQL beágyazása programozási nyelvekbe,
PL/SQL blokkok, CURSOR használata.
 BSC3 Esti.ppt
[AB1] 7.fejezet
6.
Az adatmodellezés szintjei és adatfüggetlenség.
Bachman-féle alapfogalmak, egyed, kapcsolat,
tulajdonság. Chen féle egyed/kapcsolat modell,
átírás relációs adatmodellbe, összevonások.
 BSC2.ppt
[AB1] 2.2-2.5;
valamint 3.3-3.4.

7.

 Relációs adatbázis-tervezés, funkcionális függőségek,
Armstrong axiómák helyessége és teljessége.		 BSC4 Esti.ppt
[IA1] 12.fejezet
8.

 Attribútumhalmazok lezárása és a lezárási algoritmus
alkalmazása (például kulcsok keresésére),
az implikációs probléma megoldása.		 BSC4 Esti.ppt
[IA1] 12.fejezet
9.
 Veszteségmentes dekompozíció,
veszteségmentességet eldöntő algoritmus.		 BSC4 Esti.ppt
[IA1] 12.fejezet
10.

 		Függőségőrző dekompozíció,
függőségőrzést ellenőrző algoritmus.
 BSC4 Esti.ppt
[IA1] 12.fejezet
11.

 Normálformák, veszteségmentes BCNF dekompozíció
előállításának naiv és javított algoritmusa.		 BSC4 Esti.ppt
[IA1] 12.fejezet
12.

 Minimális fedések előállítása, veszteségmentes és
függőségőrző 3NF dekompozíciót előállító algoritmus.		 BSC4 Esti.ppt
[IA1] 12.fejezet

Megjegyzés: 7-12. tételekhez [AB1] 3.5.-3.8. csak alapfokon, ezért érdemesebb az
[IA1] 12. Relációs adatmodell tervezés fejezetéből (503-535. oldal) készülni a vizsgára.
Ez a fejezet lefedi a 7-12 tételeket, a szakaszok végén levő gyakorlatok is igen fontosak,
például 511.oldalon a 12.2-1. lezárás tulajdonságai. Még egy jelölésbeli különbségre
szeretném a figyelmet felhívni, 513-515.o. a veszteségmentességet eldöntő algoritmusban
az előadáson T tömb t[i,j] elemeit a[j]-vel jelöltük, amit a könyv 0-val, és b[i,j]-vel jelöltük,
amit a könyv i-vel. (A vizsgán bármelyik jelölést elfogadjuk, ha érti, hogy miről van szó.)

3. EREDMÉNYEK

Vizsgajegy-megajánlás: lásd külön oldalon (ide link)

4. HASZNOS LINKEK

4.1. Egy-két ajánlott irodalom

[AB1] Ullman-Widom: Adatbázisrendszerek. Alapvetés, Panem, 1998.
[AB2] Molina-Ullman-Widom: Adatbázisrendszerek megvalósítása, Panem, 2001.
[IA1] Iványi Antal (szerk.): Informatikai algoritmusok I., ELTE Eötvös Kiadó, 2004.
          c. könyv 12. fejezete, amely elérhető az ELTE IK Elektronikus Könyvtárából
:         12. fejezet Relációs adatmodell tervezés (Demetrovics János és Sali Attila)
          de az MS Internet Explorer nem hozza fel, viszont a Mozzila Firefox-al megy

További irodalom és hasznos linkek

lásd 2IP/b: Adatbázisok elméleti alapjai gyakorlat oldalán

Fel a Lap tetejére                                                     Vissza a Kezdőlapra