Függőségek felismerése és attribútum halmazok lezártja

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Függőségek felismerése és attribútum halmazok lezártja"

Átírás

1 Függőségek felismerése és attribútum halmazok lezártja Elméleti összefoglaló Függőségek: mezők közötti érték kapcsolatok leírása. A Funkcionális függőség (FD=Functional Dependency): Ha R két sora megegyezik az A 1, A 2,.., An attribútumokon, akkor meg kell egyezniük más attribútumok egy B 1, B 2,, Bm sorozatán. Jelölése: A 1, A 2, An B 1, B 2, Bm Egy sémában egy B attribútum halmaz funkcionálisan függ az A-tól, ha bármely két sor, amely az A értékeiben megegyezik, szükségszerűen a B értékeiben is megegyezik. Relációk kulcsai Az egy vagy több attribútumból álló {A 1, A 2,, An } halmaz az R kulcsa, ha: 1. Ezek az attribútumok funkcionálisan meghatározzák a reláció minden más attribútumát, azaz nem lehet R-ben két olyan különböző sor, amely mindegyik A 1, A 2,, An-en megegyezne. 2. Nincs olyan valódi részhalmaza {A 1, A 2,, An} nek, amely funkcionálisan meghatározná R összes többi attribútumát, azaz a kulcsnak minimálisnak kell lennie. Attribútum halmazok lezárása: Adott egy F funkcionális függőségi halmaz F elemeiből az Armstrong axiómák alkalmazásával képezhető összes függőségi halmazt az F lezártjának nevezzük. Jele: F+. A lezárt fogalom segítségével megállapíthatjuk két eltérő elemszámú FD halmaz ekvivalenciáját. Ekvivalensek, ha FD lezártjának képzése: Kiindulunk egy adott attribútum halmazból. Többször ismételten növeljük ezt a halmazt azoknak a funkcionális függőségeknek a jobb oldali attribútumaival, amely függőségeknek a bal oldalát már tartalmazza az Szendrői Etelka

2 attribútumhalmaz. Nyilvánvalóan eljutunk egy pontig, amikor a halmaz már nem bővíthető tovább, és ez az eredményhalmaz lesz a lezárás. Lépések: Az {A 1,A 2,, A n } attribútumhalmazra egy S funkcionális függőségi halmaz szerint vett lezárásának kiszámolási algoritmusa. (A szétvághatósági szabály miatt feltesszük, hogy S-ben minden függőség jobb oldala egyelemű.) 1. Legyen X attribútumhalmaz, amely végül maga a lezárt lesz. Legyen először X kezdőértéke {A 1, A 2,, A n }. 2. Ismételten keresünk olyan B 1, B 2,,B m C funkcionális függőséget S-ből, amelyre a teljes B 1, B 2, B m benne van az X attribútumhalmazban, de a C nincs. Ekkor C-t hozzávesszük az X halmazhoz. 3. A 2. lépést addig ismételjük, ameddig már nem tudunk több attribútumot hozzávenni X- hez. Mivel X csak növekedhet, és bármely relációnak véges sok attribútuma lehet, tehát S- ben is csak véges sok függőség van, végül már nem tudjuk az X-et tovább bővíteni. 4. Az az X halmaz, amelyet már nem tudunk tovább bővíteni lesz {A 1, A 2, A n } + -nak a helyes értéke. Feladatok: 1. Milyen funkcionális függőségek állnak fenn az alábbi relációs táblában? Könyvek (ISBN, Könyvcím, Kiadás éve, Kiadó neve, Kiadó címe, Szerzőkód, Szerzőnév, Szerző nemzetiség) Könyvek és szerzők között N:M kapcsolat van. Egy adott könyvet egy kiadó ad ki. Az ISBN, a Kiadó neve, és a Szerzőkód egyedi értékű azonosítók. Szerzőkód Szerzőnév, Szerző nemzetiség ISBN Könyvcím, Kiadás éve, Kiadó neve, Kiadó címe Kiadó neve Kiadó címe 2. Milyen funkcionális függőségek állnak fenn az alábbi relációs táblában? Biztosításkötések (Ügyfélkód, Ügyfélnév, Ügyfélcím, Biztosításkód, Biztosítás megnevezése, Díj, Ügyintézőkód) Az ügyfelek és a biztosítások között N:M kapcsolat van. A biztosítás díja ügyfelenként és biztosításonként változik. Az ügyintéző biztosításkötésenként más és más. Az Ügyfélkód, a Biztosításkód, az Ügyintézőkód egyedi értékű azonosítók. Ügyfélkód Ügyfélnév, Ügyfélcím Biztosításkód Biztosítás megnevezése Ügyfélkód, Biztosításkód Díj, Ügyintézőkód, Ügyintézőnév Ügyintézőkód Ügyintézőnév 3. Milyen funkcionális függőségek állnak fenn az alábbi relációs táblában? Pénzfelvétel (Bankkártya szám, Lejárat dátuma, Bankkártya típusa, Kibocsátó bank kódja, Kibocsátó bank neve, Pénzfelvétel dátuma, Pénzfelvétel időpontja, Felvett összeg) Szendrői Etelka

3 Az ügyfél egy nap több időpontban is felvehet pénzt Minden bankkártyának egyetlen bank a kibocsátója A Bankkártya száma, a Kibocsátó bank kódja egyedi azonosítók. Bankkártya szám, Lejárat dátuma, Bankkártya típusa, Kibocsátó bank kódja, Kibocsátó bank neve Kibocsátó bank kódja Kibocsátó bank neve Bankkártya szám, Pénzfelvétel dátuma, Pénzfelvétel időpontja Felvett összeg 4. Milyen funkcionális függőségek állnak fenn az alábbi relációs táblában? Bérfizetés (Dolgozókód, Dolgozónév, Osztálykód, Osztálynév, Bérfizetés dátuma, Összeg) Minden dolgozó csak egy osztályon dolgozik. Bérfizetésre több különböző időpontban kerül sor, de naponta csak egyszer. A Dolgozókód, az Osztálykód egyedi értékű azonosítók. Dolgozókód Dolgozónév, Osztálykód, Osztálynév Osztálykód Osztálynév Dolgozókód, Bérfizetés dátuma Összeg Lezártak és elsődleges kulcs meghatározása 5. Feladat: A T(A,B,C,D) táblázatban az A B, D és C A funkcionális függőségek állnak fenn. Határozza meg az alábbi attribútum halmazok lezártjait! a.) {A} + b.) {C} + c.) {A,C} + Mi lesz a táblázat elsődleges kulcsa? a.) {A} + = {A, B, D} mert A B, D függőséget a szétvághatósági szabály szerint A B és A D függőségekre bontjuk és még adott C A. Kiinduló halmaz X={A}, mivel ennek a lezártját keressük. Az algoritmus második lépése szerint keresünk olyan függőséget, amelynek bal oldala benne van X-ben, de a jobb oldala nincs. Ezért bővítjük X-et először B-vel. X={A,B}. Van még egy függőség, amelynek bal oldala benne van X-ben, a jobb oldala pedig nincs. Ezért megismételve az algoritmus 2. lépését, kapjuk X={A, B, D}. Maradt még egy függőség, a C A, de ennek bal oldala nincs benne X-ben, tehát nem vihető be X-be. Tehát az algoritmus befejeződött. b.) {C} + = {C,A,B,D}, mert X={C}, mivel C A, ezért A-t bevesszük X-be. X={C, A,}, s mivel az a.) feladatban láttuk, hogy A B és A D, ezért először B-vel, majd D-vel bővítjük X-et. c.) {A,C} + ={A,C,B,D}, mert Kiinduló halmaz X={A,C}. Az előző 2 feladat alapján kapjuk az eredményt. A táblázat elsődleges kulcsa : C lesz, mivel C a legkisebb attribútumhalmaz, amelynek lezártjában az összes attribútum benne van. (b. feladat) Szendrői Etelka

4 6. Feladat: Tekintsük a következő relációs táblázatot! Díjfizetés (EHAKód, Név, Évfolyam, Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve, Dátum, Tandíjrészlet) Egy hallgató csak egy évfolyamra jár. Minden évfolyamon csak egy évfolyamfelelős tanár van, de egy tanár több évfolyamon is lehet felelős. Egy hallgató egy nap csak egy tandíjrészletet fizethet be. EHAKód Név, Évfolyam, Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve Évfolyamfelelős tanár kódja Évfolyamfelelős tanár neve EHAKód, Dátum Tandíjrészlet Évfolyam Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve Határozza meg az alábbi lezártakat! Mi lesz az elsődleges kulcs a relációban? {EHAKód} + {EHAKód, Dátum} + {EHAKód} + ={EHAKód, Név, Évfolyam, Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve} {EHAKód, Dátum} + = {EHAKód, Dátum, Név, évfolyam, Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve, Tandíjrészlet} A reláció kulcsa a EHAKód, Dátum lesz. 7. Feladat: Tekintsük a következő táblázatot! Raktározás (Raktárkód, Raktárnév, Raktárcím, Termékkód, Terméknév, Ár, Gyártókód, Gyártónév, Mennyiség) A raktárak és a termékek közötti kapcsolat N:M típusú. Egy terméket csak egy gyártó gyárt. Termékkód Terméknév, Ár, Gyártókód, Gyártónév Gyártókód Gyártónév Raktárkód Raktárnév, Raktárcím Raktárkód, Termékkód Mennyiség Határozza meg az alábbi lezártakat! {Termékkód} + {Termékkód, Raktárkód} + {Termékkód, Gyártókód} + Mi lesz az elsődleges kulcs a táblázatban? {Termékkód} + ={Termékkód, terméknév, Ár, Gyártókód, gyártónév} {Termékkód, Raktárkód} + = {Termékkód, Raktárkód, Terméknév, Ár, Gyártókód, Gyártónév, Raktárnév, Raktárcím, Mennyiség} {Termékkód, Gyártókód} + = {Termékkód, Gyártókód, Terméknév, Ár, gyártónév} Az elsődleges kulcs: Termékkód, Raktárkód. Szendrői Etelka

5 8. Feladat: Tekintsük a következő táblázatot! Gépjárműadó (Rendszám, Gépkocsi súlya, Tulajdonoskód, Tulajdonosnév, Tulajdonoscím, Tulajdonrész, Adó összege) Egy autónak több tulajdonosa is lehet. Egy személynek több autóban is lehet tulajdonrésze. Az adó nagyságát a gépkocsi súlya alapján határozzák meg. Rendszám Gépkocsi súlya, Adó összege Gépkocsi súlya Adó összege Rendszám, Tulajdonoskód Tulajdonrész Tulajdonoskód Tulajdonosnév, Tulajdonoscím Határozza meg az alábbi lezártakat! {Rendszám} + {Rendszám, Tulajdonoskód} + Mi lesz az elsődleges kulcs a táblában? {Rendszám} + = {Rendszám, Gépkocsi súlya, Adó összege} {Rendszám, Tulajdonoskód} + ={Rendszám, Tulajdonoskód, Gépkocsi súlya, Adó összege, Tulajdonosnév, Tulajdonoscím, Tulajdonrész} Az elsődleges kulcs: Rendszám, Tulajdonoskód Szendrői Etelka

8. Előadás tartalma. Funkcionális függőségek

8. Előadás tartalma. Funkcionális függőségek 8. Előadás tartalma Funkcionális függőségek 8.1 Funkcionális függőségek és kulcsok 8.2 Relációk felbontása 1 Funkcionális függőségek Definíció: A funkcionális függőség egy n attribútumú R reláción a következő

Részletesebben

6. Gyakorlat. Relációs adatbázis normalizálása

6. Gyakorlat. Relációs adatbázis normalizálása 6. Gyakorlat Relációs adatbázis normalizálása Redundancia: Az E-K diagramok felírásánál vagy az átalakításnál elképzelhető, hogy nem az optimális megoldást írjuk fel. Ekkor az adat redundáns lehet. Példa:

Részletesebben

Példa 2012.05.11. Többértékű függőségek, 4NF, 5NF

Példa 2012.05.11. Többértékű függőségek, 4NF, 5NF Többértékű függőségek, 4NF, 5NF Szendrői Etelka datbázisok I szendroi@pmmk.pte.hu harmadik normálformáig mindenképpen érdemes normalizálni a relációkat. Legtöbbször elegendő is az első három normálformának

Részletesebben

11. Gyakorlat Adatbázis-tervezés, normalizálás. Redundancia: egyes adatelemek feleslegesen többször is le vannak tárolva

11. Gyakorlat Adatbázis-tervezés, normalizálás. Redundancia: egyes adatelemek feleslegesen többször is le vannak tárolva 11. Gyakorlat Adatbázis-tervezés, normalizálás Redundancia: egyes adatelemek feleslegesen többször is le vannak tárolva Problémák: helypazarlás konzisztencia-őrzés nehéz Következmény -> Anomáliák: Beszúrási:

Részletesebben

Adatbázis-kezelés. alapfogalmak

Adatbázis-kezelés. alapfogalmak Adatbázis-kezelés alapfogalmak Témakörök Alapfogalmak Adatmodellek Relációalgebra Normalizálás VÉGE Adatbázis-kezelő rendszer Database Management System - DBMS Integrált programcsomag, melynek funkciói:

Részletesebben

Adatbázis rendszerek Ea: A rendes állapot. Normalizálás

Adatbázis rendszerek Ea: A rendes állapot. Normalizálás Adatbázis rendszerek 1. 3. Ea: A rendes állapot Normalizálás 19/1 B ITv: MAN 2015.09.08 Normalizálás A normalizálás az adatbázis belső szerkezetének ellenőrzése, lépésenkénti átalakítása oly módon, hogy

Részletesebben

Adatbázisok gyakorlat

Adatbázisok gyakorlat Adatbázisok gyakorlat 4. gyakorlat Adatmodellezés II Relációs adatbázisséma készítése E-K modellből Szegedi Tudományegyetem Természettudományi és Informatikai Kar Antal Gábor 1 Közérdekű Honlap: http://antalgabor.hu

Részletesebben

0. Ha valahol még nem szerepelt a relációs algebrai osztás, akkor azt kell először venni:

0. Ha valahol még nem szerepelt a relációs algebrai osztás, akkor azt kell először venni: Funkcionális függések, kulcskeresés, Armstrong axiómák A kékkel írt dolgokat tudniuk kell már, nem kell újra elmondani 0. Ha valahol még nem szerepelt a relációs algebrai osztás, akkor azt kell először

Részletesebben

Normalizálási feladatok megoldása

Normalizálási feladatok megoldása Normalizálási feladatok megoldása SZÍNHÁZ(színháznév, megye, település, író, cím, műfaj, dátum, időpont) {színháznév} {megye, település} {település} {megye} {író, cím} {műfaj} {színháznév, dátum, időpont}

Részletesebben

Adatbázis rendszerek 6.. 6. 1.1. Definíciók:

Adatbázis rendszerek 6.. 6. 1.1. Definíciók: Adatbázis Rendszerek Budapesti Műszaki és Gazdaságtudományi Egyetem Fotogrammetria és Térinformatika 6.1. Egyed relációs modell lényegi jellemzői 6.2. Egyed relációs ábrázolás 6.3. Az egyedtípus 6.4. A

Részletesebben

Tervezés: Funkcionális függıségek

Tervezés: Funkcionális függıségek Tervezés: Funkcionális függıségek Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 3.1. Funkcionális függőségek, relációk (szuper)kulcsai 3.2. Funkcionális

Részletesebben

A relációs adatmodell

A relációs adatmodell A relációs adatmodell E. Codd vezette be: 1970 A Relational Model of Data for Large Shared Data Banks. Communications of ACM, 13(6). 377-387. 1982 Relational Databases: A Practical Foundation for Productivity.

Részletesebben

Adatbázisok gyakorlat

Adatbázisok gyakorlat Adatbázisok gyakorlat 5. gyakorlat Adatmodellezés III/IV Funkcionális függés, redundancia. Normalizálás Szegedi Tudományegyetem Természettudományi és Informatikai Kar Antal Gábor 1 Funkcionális függés

Részletesebben

RELÁCIÓS ADATBÁZISSÉMÁK. Egyed-kapcsolat modellről átírás

RELÁCIÓS ADATBÁZISSÉMÁK. Egyed-kapcsolat modellről átírás RELÁCIÓS ADATBÁZISSÉMÁK Egyed-kapcsolat modellről átírás A RELÁCIÓS ADATMODELL Az adatokat egyszerűen reprezentálja: kétdimenziós adattáblákban Minden sor azonos számú oszlopból áll; egy sor egy rekord,

Részletesebben

Az adatbázis-alapú rendszerek tervezésének alapvető része az adatok modellezése. Ez legtöbbször két fázisban zajlik:

Az adatbázis-alapú rendszerek tervezésének alapvető része az adatok modellezése. Ez legtöbbször két fázisban zajlik: 2. gyakorlat Az adatbázis-alapú rendszerek tervezésének alapvető része az adatok modellezése. Ez legtöbbször két fázisban zajlik: Egyed-kapcsolat diagram szemléletes ábrázolás Relációs adatbázis séma implementáció-közeli

Részletesebben

Adatbázis rendszerek 2. előadás. Relációs algebra

Adatbázis rendszerek 2. előadás. Relációs algebra Adatbázis rendszerek 2. előadás Relációs algebra Molnár Bence Szerkesztette: Koppányi Zoltán Bevezetés Relációs algebra általában A relációs algebra néhány tulajdonsága: Matematikailag jól definiált Halmazelméletből

Részletesebben

Adatbázis, adatbázis-kezelő

Adatbázis, adatbázis-kezelő Adatbázisok I. rész Adatbázis, adatbázis-kezelő Adatbázis: Nagy adathalmaz Közvetlenül elérhető háttértárolón (pl. merevlemez) Jól szervezett Osztott Adatbázis-kezelő szoftver hozzáadás, lekérdezés, módosítás,

Részletesebben

Adatmodellezés. 1. Fogalmi modell

Adatmodellezés. 1. Fogalmi modell Adatmodellezés MODELL: a bonyolult (és időben változó) valóság leegyszerűsített mása, egy adott vizsgálat céljából. A modellben többnyire a vizsgálat szempontjából releváns jellemzőket (tulajdonságokat)

Részletesebben

Adatbáziskezelés 1 / 12

Adatbáziskezelés 1 / 12 Adatbáziskezelés Demeter István-Hunor Adatbáziskezelés Adatbáziskezelés... 1 Alapfogalmak... 2 Adatmodellek... 3 Relációs adatmodell... 3 Attribútumok közötti függőségek... 5 Normál formák... 5 Feladat...

Részletesebben

INFORMATIKA ÁGAZATI ALKALMAZÁSAI. Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP-4.1.2-08/1/A-2009-0010

INFORMATIKA ÁGAZATI ALKALMAZÁSAI. Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP-4.1.2-08/1/A-2009-0010 INFORMATIKA ÁGAZATI ALKALMAZÁSAI Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP-4.1.2-08/1/A-2009-0010 2. Adatbáziskezelés eszközei Adatbáziskezelés feladata Adatmodell típusai Relációs adatmodell

Részletesebben

Magas szintű adatmodellek Egyed/kapcsolat modell I.

Magas szintű adatmodellek Egyed/kapcsolat modell I. Magas szintű adatmodellek Egyed/kapcsolat modell I. Ullman-Widom: Adatbázisrendszerek. Alapvetés. 4.fejezet Magas szintű adatmodellek (4.1-4.3.fej.) (köv.héten folyt.köv. 4.4-4.6.fej.) Az adatbázis modellezés

Részletesebben

Adatbázisok. 3. gyakorlat. Adatmodellezés: E-K modellb l relációs adatbázisséma. Kötelez programok kiválasztása szeptember 21.

Adatbázisok. 3. gyakorlat. Adatmodellezés: E-K modellb l relációs adatbázisséma. Kötelez programok kiválasztása szeptember 21. Adatbázisok 3. gyakorlat Adatmodellezés: E-K modellb l relációs adatbázisséma. Kötelez programok kiválasztása 2016. szeptember 21. 2016. szeptember 21. Adatbázisok 1 / 24 Az adatbázisok szolgáltatásai

Részletesebben

Adatbázis rendszerek 2. előadás. Relációs algebra

Adatbázis rendszerek 2. előadás. Relációs algebra Adatbázis rendszerek. előadás Relációs algebra Molnár Bence Szerkesztette: Koppányi Zoltán Bevezetés Relációs algebra általában A relációs algebra néhány tulajdonsága: Matematikailag jól definiált Halmazelméletből

Részletesebben

Ellenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t

Ellenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t Ellenőrző kérdések 2. Kis dolgozat kérdései 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t 37. Ha t szintű indexet használunk,

Részletesebben

ADATBÁZIS-KEZELÉS. Relációs modell

ADATBÁZIS-KEZELÉS. Relációs modell ADATBÁZIS-KEZELÉS Relációs modell Relációséma neve attribútumok ORSZÁGOK Azon Ország Terület Lakosság Főváros Földrész 131 Magyarország 93036 10041000 Budapest Európa 3 Algéria 2381740 33769669 Algír Afrika

Részletesebben

A valós számok halmaza

A valós számok halmaza VA 1 A valós számok halmaza VA 2 A valós számok halmazának axiómarendszere és alapvető tulajdonságai Definíció Az R halmazt a valós számok halmazának nevezzük, ha teljesíti a következő axiómarendszerben

Részletesebben

NORMALIZÁLÁS. Funkcionális függés Redundancia 1NF, 2NF, 3NF

NORMALIZÁLÁS. Funkcionális függés Redundancia 1NF, 2NF, 3NF NORMALIZÁLÁS Funkcionális függés Redundancia 1NF, 2NF, 3NF FUNKCIONÁLIS FÜGGŐSÉG Legyen adott R(A 1,, A n ) relációséma, valamint P, Q {A 1,, A n } (magyarán P és Q a séma attribútumainak részhalmazai)

Részletesebben

Adatbázis tervezés normál formák segítségével

Adatbázis tervezés normál formák segítségével Adatbázis tervezés normál formák segítségével A normál formák - egzakt módszer a redundancia mentes adatbázis létrehozására A normál formák egymásra épülnek Funkcionális függőségek és a kulcsok ismeretére

Részletesebben

Relációs adatbázisok tervezése 2.rész (dekompozíció)

Relációs adatbázisok tervezése 2.rész (dekompozíció) Relációs adatbázisok tervezése 2.rész (dekompozíció) Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 3.3. Relációs adatbázissémák tervezése, relációk felbontása

Részletesebben

ABR ( Adatbázisrendszerek) 1. Előadás : Műveletek a relációs medellben

ABR ( Adatbázisrendszerek) 1. Előadás : Műveletek a relációs medellben Sapientia - Erdélyi Magyar TudományEgyetem (EMTE) ABR ( Adatbázisrendszerek) 1. Előadás : Műveletek a relációs medellben 1.0 Bevezetés. A relációs adatmodell. 1.1 Relációs algebra 1.2 Műveletek a relációs

Részletesebben

Normalizálás. Elméleti összefoglaló

Normalizálás. Elméleti összefoglaló Normalizálás Elméleti összefoglaló Normalizálás Első normálformában van a relációs séma, ha minden mezője funkcionálisan függ a kulcs mezőcsoporttól és minden mező elemi értéket hordoz. Második normálformában

Részletesebben

7. Előadás tartalma A relációs adatmodell

7. Előadás tartalma A relációs adatmodell 7. Előadás tartalma A relációs adatmodell 7.1 A relációs adatmodell 7.2 Relációs adatbázisséma meghatározása 7.3 E/K diagram átírása relációs modellé 7.4 Osztályhierarchia reprezentálása 1 7.1 A relációs

Részletesebben

Adatbázisok. 1. gyakorlat. Adatmodellezés október október 1. Adatbázisok 1 / 42

Adatbázisok. 1. gyakorlat. Adatmodellezés október október 1. Adatbázisok 1 / 42 Adatbázisok 1. gyakorlat Adatmodellezés 2016. október 1. 2016. október 1. Adatbázisok 1 / 42 Elérhet ség Web: http://www.inf.u szeged.hu/~mkatona E-mail: mkatona@inf.u-szeged.hu Fogadóóra: Kedd 15 16 Árpád

Részletesebben

Fuzzy halmazok jellemzői

Fuzzy halmazok jellemzői A Fuzzy rendszerek, számítási intelligencia gyakorló feladatok megoldása Fuzzy halmazok jellemzői A fuzzy halmaz tartója az alaphalmaz azon elemeket tartalmazó részhalmaza, melyek tagsági értéke 0-nál

Részletesebben

Mezők viszonya a relációs adatbázis tábláiban

Mezők viszonya a relációs adatbázis tábláiban Mezők viszonya a relációs adatbázis tábláiban A normalizálás megértéséhez szükségünk van néhány további fogalom ismeretére, ezért most kisebb kitérőt teszünk. Megismerjük - a funkcionális függés, - a teljes

Részletesebben

GRÁFELMÉLET. 7. előadás. Javító utak, javító utak keresése, Edmonds-algoritmus

GRÁFELMÉLET. 7. előadás. Javító utak, javító utak keresése, Edmonds-algoritmus GRÁFELMÉLET 7. előadás Javító utak, javító utak keresése, Edmonds-algoritmus Definíció: egy P utat javító útnak nevezünk egy M párosításra nézve, ha az út páratlan hosszú, kezdő- és végpontjai nem párosítottak,

Részletesebben

Adatbázisok I. Jánosi-Rancz Katalin Tünde tsuto@ms.sapientia.ro 327A 1-1

Adatbázisok I. Jánosi-Rancz Katalin Tünde tsuto@ms.sapientia.ro 327A 1-1 Adatbázisok I. 3 Jánosi-Rancz Katalin Tünde tsuto@ms.sapientia.ro 327A 1-1 A relációs adatmodell 1970 E. Codd vezette be Adott n halmaz D 1,D 2, D n, amelyekből képzett Descartes-szorzat egy részhalmaza

Részletesebben

7. Gyakorlat A relációs adatmodell műveleti része

7. Gyakorlat A relációs adatmodell műveleti része 7. Gyakorlat A relációs adatmodell műveleti része Relációs algebra: az operandusok és az eredmények relációk; azaz a relációs algebra műveletei zártak a relációk halmazára Műveletei: Egy operandusú Két

Részletesebben

5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus.

5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus. 5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus. Optimalis feszítőfák Egy összefüggő, irányítatlan

Részletesebben

Normálformák Normalizálás ADATBÁZISKEZELÉS ÉS KÖNYVTÁRI RENDSZERSZERVEZÉS 1 / 2

Normálformák Normalizálás ADATBÁZISKEZELÉS ÉS KÖNYVTÁRI RENDSZERSZERVEZÉS 1 / 2 Normálformák Normalizálás ADATBÁZISKEZELÉS ÉS KÖNYVTÁRI RENDSZERSZERVEZÉS 1 / 2 Normálformák Normálforma: az egyed szerkezeti állapota NÉV SZAKKÉPZETTSÉG SZÜLETÉSI DÁTUM Nagy Zsolt Gépészmérnök közgazdász

Részletesebben

Adatbázis-kezelés az Excel 2013-ban

Adatbázis-kezelés az Excel 2013-ban Molnár Mátyás Adatbázis-kezelés az Excel 2013-ban Magyar nyelvi verzió Csak a lényeg érthetően! www.csakalenyeg.hu Csak a lényeg érthetően! Microsoft Excel 2013 Kimutatás készítés relációs adatmodell alapján

Részletesebben

Adatbázis rendszerek. 4. előadás Redundancia, normalizálás

Adatbázis rendszerek. 4. előadás Redundancia, normalizálás Adatbázis rendszerek 4. előadás Redundancia, normalizálás Molnár Bence Szerkesztette: Koppányi Zoltán HF tapasztalatok HF tapasztalatok [ABR] az email címbe! Ne emailbe küldjük a házikat, töltsétek fel

Részletesebben

ADATBÁZISOK. 3. gyakorlat E-K modell

ADATBÁZISOK. 3. gyakorlat E-K modell ADATBÁZISOK 3. gyakorlat E-K modell EK-diagram Elemei: Egyed Kapcsolat Attribútum amiről adatokat tárolunk egyedek közötti összefüggés tárolandó adat (egyedé vagy kapcsolaté) kulcs: egyértelműen meghatározza

Részletesebben

Adatbázisok elmélete 6. előadás

Adatbázisok elmélete 6. előadás Adatbázisok elmélete 6. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu http://www.cs.bme.hu/ kiskat 2004 ADATBÁZISOK ELMÉLETE

Részletesebben

ABR ( Adatbázisrendszerek) 2. Előadás : Műveletek a relációs modellben

ABR ( Adatbázisrendszerek) 2. Előadás : Műveletek a relációs modellben ABR ( Adatbázisrendszerek) 2. Előadás : Műveletek a relációs modellben 2.2 Műveletek a relációs modellben 2.2.1 Relációra vonatkozó megszorítások 2.2.2 Multihalmazon értelmezett műveletek 2.2.3 A relációs

Részletesebben

ADATBÁZIS-KEZELÉS FÉLÉVES FELADAT

ADATBÁZIS-KEZELÉS FÉLÉVES FELADAT ÓBUDAI EGYETEM Neumann János Informatikai Kar Nappali Tagozat ADATBÁZIS-KEZELÉS FÉLÉVES FELADAT NÉV: MÁK VIRÁG NEPTUN KÓD: A DOLGOZAT CÍME: Jani bácsi székadatbázisa Beadási határidő: 14. oktatási hét

Részletesebben

7. előadás. Karbantartási anomáliák, 1NF, 2NF, 3NF, BCNF. Adatbázisrendszerek előadás november 3.

7. előadás. Karbantartási anomáliák, 1NF, 2NF, 3NF, BCNF. Adatbázisrendszerek előadás november 3. 7. előadás,,,, Adatbázisrendszerek előadás 2008. november 3. és Debreceni Egyetem Informatikai Kar 7.1 relációs adatbázisokhoz Mit jelent a relációs adatbázis-tervezés? Az csoportosítását, hogy jó relációsémákat

Részletesebben

Matematikai alapismeretek. Huszti Andrea

Matematikai alapismeretek. Huszti Andrea Tartalom 1 Matematikai alapismeretek Algebrai struktúrák Oszthatóság Kongruenciák Algebrai struktúrák Az S = {x, y, z,... } halmazban definiálva van egy művelet, ha az S-nek minden x, y elempárjához hozzá

Részletesebben

Adatbázis használat I. 1. gyakorlat

Adatbázis használat I. 1. gyakorlat Adatbázis használat I. 1. gyakorlat Tudnivalók Nagy Gabriella nagy.gabriella@nik.uni-obuda.hu BA. 306. szoba www.orakulum.com => Adatbázis-kezelés => AKT (Adatbázis-Kezelés Technológiája) 2011. 02. 08.

Részletesebben

Algoritmuselmélet. Legrövidebb utak, Bellmann-Ford, Dijkstra. Katona Gyula Y.

Algoritmuselmélet. Legrövidebb utak, Bellmann-Ford, Dijkstra. Katona Gyula Y. Algoritmuselmélet Legrövidebb utak, Bellmann-Ford, Dijkstra Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 3. előadás Katona Gyula Y. (BME

Részletesebben

Adatbázisok. Követelmények. Előadó honlapján:

Adatbázisok. Követelmények. Előadó honlapján: Adatbázisok Követelmények Előadó honlapján: http://www.inf.u-szeged.hu/~katona/db-telj.doc Inf: http://www.inf.u-szeged.hu/oktatas/kurzusleirasok/i501.xml Adatbázisok Kötelező program http://www.stud.u-szeged.hu/szanto.zsolt/index.php?page=kotproglista

Részletesebben

8. előadás. Az ER modell. Jelölések, az ER séma leképezése relációs sémára. Adatbázisrendszerek előadás november 14.

8. előadás. Az ER modell. Jelölések, az ER séma leképezése relációs sémára. Adatbázisrendszerek előadás november 14. 8. előadás Jelölések, az Adatbázisrendszerek előadás 2016. november 14., és Debreceni Egyetem Informatikai Kar Az előadások Elmasry & Navathe: Database Systems alapján készültek. 8.1 Egyedtípusok Definíció

Részletesebben

ADATBÁZIS-KEZELÉS Demetrovics Katalin

ADATBÁZIS-KEZELÉS Demetrovics Katalin ADATBÁZIS-KEZELÉS Demetrovics Katalin 1. Alapfogalmak...1 1.1. Adat... 1 1.2. Információ... 1 1.3. Egyed, Tulajdonság, Kapcsolat... 1 1.4. Adatmodellek... 2 1.5. Adatbázis (DATABASE, DB)... 3 2. A relációs

Részletesebben

ADATMODELLEZÉS. Az egyed-kapcsolat modell

ADATMODELLEZÉS. Az egyed-kapcsolat modell ADATMODELLEZÉS Az egyed-kapcsolat modell AZ ADATMODELLEZÉSRŐL Amikor egy adatbázist hozunk létre, a valóság valamilyen szeletéről szeretnénk eltárolni adatokat Elengedhetetlen, hogy valamilyen modellalkotási

Részletesebben

Az egyed-kapcsolat modell (E/K)

Az egyed-kapcsolat modell (E/K) Az egyed-kapcsolat modell (E/K) Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 4.1. Az egyed-kapcsolat (E/K) modell 4.2. Tervezési alapelvek 4.3. Megszorítások

Részletesebben

Metrikus terek, többváltozós függvények

Metrikus terek, többváltozós függvények Metrikus terek, többváltozós függvények 2003.10.15 Készítette: Dr. Toledo Rodolfo és Dr. Blahota István 1. Metrikus terek, metrika tulajdonságai 1.1. A valós, komplex, racionális, természetes és egész

Részletesebben

Adatmodell elemei. Adatmodellezés. Adatobjektum. Kutya adatobjektum, mint tábla

Adatmodell elemei. Adatmodellezés. Adatobjektum. Kutya adatobjektum, mint tábla Adatmodell elemei Adatmodellezés adatobjektum (entity, egyed) attribútum, tulajdonság reláció, kapcsolat IR2-2007 2 Adatobjektum Attribútum Kapcsolat Adatobjektum repülő utas típus hossz tömeg utazósebesség

Részletesebben

Általános algoritmustervezési módszerek

Általános algoritmustervezési módszerek Általános algoritmustervezési módszerek Ebben a részben arra mutatunk példát, hogy miként használhatóak olyan általános algoritmustervezési módszerek mint a dinamikus programozás és a korlátozás és szétválasztás

Részletesebben

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel! függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor

Részletesebben

Adatbázisok. 3. gyakorlat. Adatmodellezés: E-K modell szeptember szeptember 17. Adatbázisok 1 / 11

Adatbázisok. 3. gyakorlat. Adatmodellezés: E-K modell szeptember szeptember 17. Adatbázisok 1 / 11 Adatbázisok 3. gyakorlat Adatmodellezés: E-K modell 2014. szeptember 17. 2014. szeptember 17. Adatbázisok 1 / 11 Adatmodellezés Az adatbázis-alapú rendszerek tervezésének alapvet része Az adatmodellezés

Részletesebben

ADATBÁZIS-KEZELÉS. Relációalgebra, 5NF

ADATBÁZIS-KEZELÉS. Relációalgebra, 5NF ADATBÁZIS-KEZELÉS Relációalgebra, 5NF ABSZTRAKT LEKÉRDEZŐ NYELVEK relációalgebra relációkalkulus rekord alapú tartomány alapú Relációalgebra a matematikai halmazelméleten alapuló lekérdező nyelv a lekérdezés

Részletesebben

Informatikai alapismeretek Földtudományi BSC számára

Informatikai alapismeretek Földtudományi BSC számára Informatikai alapismeretek Földtudományi BSC számára 2010-2011 Őszi félév Heizlerné Bakonyi Viktória HBV@ludens.elte.hu Titkosítás,hitelesítés Szimmetrikus DES 56 bites kulcs (kb. 1000 év) felcserél, helyettesít

Részletesebben

Kidolgozott példák. E-K diagram. Tánc egyednek csak egyetlen attribútuma van. Most a megoldás úgy is helyes lenne,

Kidolgozott példák. E-K diagram. Tánc egyednek csak egyetlen attribútuma van. Most a megoldás úgy is helyes lenne, Kidolgozott példák E-K diagram 1.1. példa Nemzetközi táncverseny: Feladat: Olyan relációs adatbázist szeretnénk létrehozni, amely a Kék Osztriga Nemzetközi Táncversenyen résztvevő csoportok adatait tartalmazza.

Részletesebben

Adatbázisok I 2012.05.11. Adatmodellek komponensei. Adatbázis modellek típusai. Adatbázisrendszer-specifikus tervezés

Adatbázisok I 2012.05.11. Adatmodellek komponensei. Adatbázis modellek típusai. Adatbázisrendszer-specifikus tervezés Adatbázisok I Szemantikai adatmodellek Szendrői Etelka PTE-PMMK Rendszer és Szoftvertechnológiai Tanszék szendroi@pmmk.pte.hu Adatmodellek komponensei Adatmodell: matematikai formalizmus, mely a valóság

Részletesebben

SQL ALAPOK. Bevezetés A MYSQL szintaxisa Táblák, adatok kezelésének alapjai

SQL ALAPOK. Bevezetés A MYSQL szintaxisa Táblák, adatok kezelésének alapjai SQL ALAPOK Bevezetés A MYSQL szintaxisa Táblák, adatok kezelésének alapjai BEVEZETÉS SQL: Structured Query Language Strukturált Lekérdező Nyelv Szabvány határozza meg, azonban számos nyelvjárása létezik

Részletesebben

AES kriptográfiai algoritmus

AES kriptográfiai algoritmus AES kriptográfiai algoritmus Smidla József Rendszer- és Számítástudományi Tanszék Pannon Egyetem 2012. 2. 28. Smidla József (RSZT) AES 2012. 2. 28. 1 / 65 Tartalom 1 Bevezetés 2 Alapműveletek Összeadás,

Részletesebben

8. előadás. normálformák. Többértékű függés, kapcsolásfüggés, 4NF, 5NF. Adatbázisrendszerek előadás november 10.

8. előadás. normálformák. Többértékű függés, kapcsolásfüggés, 4NF, 5NF. Adatbázisrendszerek előadás november 10. 8. előadás 4NF, 5NF Adatbázisrendszerek előadás 2008. november 10. ek és Debreceni Egyetem Informatikai Kar 8.1 (multivalued dependency, MVD) Informálisan, valahányszor két független 1 : N számosságú A

Részletesebben

SQL. Táblák összekapcsolása lekérdezéskor Aliasok Allekérdezések Nézettáblák

SQL. Táblák összekapcsolása lekérdezéskor Aliasok Allekérdezések Nézettáblák SQL Táblák összekapcsolása lekérdezéskor Aliasok Allekérdezések Nézettáblák A SELECT UTASÍTÁS ÁLTALÁNOS ALAKJA (ISM.) SELECT [DISTINCT] megjelenítendő oszlopok FROM táblá(k direkt szorzata) [WHERE feltétel]

Részletesebben

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1 Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,

Részletesebben

5. Gyakorlat. 5.1 Hálós adatbázis modell műveleti része. NDQL, hálós lekérdező nyelv:

5. Gyakorlat. 5.1 Hálós adatbázis modell műveleti része. NDQL, hálós lekérdező nyelv: 5. Gyakorlat 5.1 Hálós adatbázis modell műveleti része NDQL, hálós lekérdező nyelv: A lekérdezés navigációs jellegű, vagyis a lekérdezés megfogalmazása során azt kell meghatározni, hogy milyen irányban

Részletesebben

1. előadás Alapfogalmak Modellezés, a Bachman-féle fogalomrendszer, adatmodell,

1. előadás Alapfogalmak Modellezés, a Bachman-féle fogalomrendszer, adatmodell, 1. előadás, a Bachman-féle, adatmodell, Adatbázisrendszerek előadás 2008. szeptember 8. Az szemlélet és Debreceni Egyetem Informatikai Kar 1.1 A hagyományos adatkezelés problémái állománykezelés egyéni

Részletesebben

Adatba zis é s szoftvérféjlészté s (wéb-programoza s)

Adatba zis é s szoftvérféjlészté s (wéb-programoza s) Adatba zis é s szoftvérféjlészté s (wéb-programoza s) Tartalomjegyzék Rendszer:... 2 Erőforrás:... 2 Ismeretelméleti alapfogalmak... 2 Információ:... 2 Az adatok egymás közötti viszonya... 2 Hír:... 2

Részletesebben

Adatbázis terv- Könyvtár

Adatbázis terv- Könyvtár Adatbázis terv- Könyvtár 1.1 Bevezetés A magas színvonalú kiszolgálás érdekében fontos, hogy a könyvtár nyilvántartsa a nála kikölcsönözhető könyveket. A könyvtár néhány könyvéből több példányt is tart.

Részletesebben

TAJ. foglalkozás. gyógyszer

TAJ. foglalkozás. gyógyszer Feladat I. Orvosi adatbázist készítünk. Minden embernél számontartjuk a nevét, korát, TAJ számát. Ezen utóbbi alapján egyértelmően azonosítani lehet bárkit. Az orvosoknál tároljuk ezeken kívül még a tudományos

Részletesebben

Adatbázisok 1. Kósa Balázs gyakorlata alapján Készítette: Nagy Krisztián. 1. gyakorlat

Adatbázisok 1. Kósa Balázs gyakorlata alapján Készítette: Nagy Krisztián. 1. gyakorlat Adatbázisok 1. Kósa Balázs gyakorlata alapján Készítette: Nagy Krisztián 1. gyakorlat Relációs adatbázis Alap fogalmak (Forrás: http://digitus.itk.ppke.hu/~fodroczi/dbs/gyak2_1/ ) A relációs algebra egy

Részletesebben

Az adatbáziskezelés alapjai

Az adatbáziskezelés alapjai Az adatbáziskezelés alapjai Klárné Barta Éva Az adatokat fájlokba szervezve tárolják a számítógépek háttértárain, elsődlegesen a merevlemezeken. Az első adatfeldolgozó rendszerek néhány fájlban tárolt

Részletesebben

út hosszát. Ha a két várost nem köti össze út, akkor legyen c ij = W, ahol W már az előzőekben is alkalmazott megfelelően nagy szám.

út hosszát. Ha a két várost nem köti össze út, akkor legyen c ij = W, ahol W már az előzőekben is alkalmazott megfelelően nagy szám. 1 Az utazó ügynök problémája Utazó ügynök feladat Adott n számú város és a városokat összekötő utak, amelyeknek ismert a hossza. Adott továbbá egy ügynök, akinek adott városból kiindulva, minden várost

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az

Részletesebben

Házi feladatok megoldása. Nyelvek használata adatszerkezetek, képek leírására

Házi feladatok megoldása. Nyelvek használata adatszerkezetek, képek leírására Nyelvek használata adatszerkezetek, képek leírására Formális nyelvek, 2. gyakorlat 1. feladat Módosított : belsejében lehet _ jel is. Kezdődhet, de nem végződhet vele, két aláhúzás nem lehet egymás mellett.

Részletesebben

Adatbázisok az iskolában 2012 Adatmodellezés. Dr. Balázs Péter

Adatbázisok az iskolában 2012 Adatmodellezés. Dr. Balázs Péter Adatbázisok az iskolában 2012 Adatmodellezés Dr. Balázs Péter Adatmodell Nem a konkrét adatokkal, azok előfordulásával, hanem azok típusaival illetve a köztük lévő kapcsolatokkal foglalkozik. Egy adatbázis-kezelő

Részletesebben

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk: 1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:

Részletesebben

Informatikus informatikus 54 481 04 0010 54 07 Térinformatikus Informatikus É 1/6

Informatikus informatikus 54 481 04 0010 54 07 Térinformatikus Informatikus É 1/6 A 10/2007 (II. 27.) SzMM rendelettel módosított 1/2006 (II. 17.) OM rendelet Országos Képzési Jegyzékről és az Országos Képzési Jegyzékbe történő felvétel és törlés eljárási rendjéről alapján. Szakképesítés,

Részletesebben

AZ ELőADÁS CÉLJA. RDA logikai adatmodell. helyének bemutatása az SSADM módszertanban (340.LÉPÉS)

AZ ELőADÁS CÉLJA. RDA logikai adatmodell. helyének bemutatása az SSADM módszertanban (340.LÉPÉS) AZ ELőADÁS CÉLJA RDA logikai adatmodell helyének bemutatása az SSADM módszertanban (340.LÉPÉS) annak bemutatása, hogy hogyan készíthető logikai adat adatmodell 3NF racionalizált relációhalmazból. A választott

Részletesebben

Adatbázis rendszerek. dr. Siki Zoltán

Adatbázis rendszerek. dr. Siki Zoltán Adatbázis rendszerek I. dr. Siki Zoltán Adatbázis fogalma adatok valamely célszerűen rendezett, szisztéma szerinti tárolása Az informatika elterjedése előtt is számos adatbázis létezett pl. Vállalati személyzeti

Részletesebben

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel! RE 1 Relációk Függvények RE 2 Definíció: Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor azt mondjuk, hogy

Részletesebben

Rendezések. A rendezési probléma: Bemenet: Kimenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat

Rendezések. A rendezési probléma: Bemenet: Kimenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat 9. Előadás Rendezések A rendezési probléma: Bemenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat Kimenet: a bemenő sorozat olyan (a 1, a 2,,a n ) permutációja, hogy a 1 a 2 a n 2 Rendezések Általánosabban:

Részletesebben

Data Vault adatmodellezés.

Data Vault adatmodellezés. Data Vault adatmodellezés Nemeth.Zoltan@iqpp.hu Új adattárház adatmodellezési módszer Dan Linstedt nevéhez fűződik Ismérvei Részletes, tételes adatok Történetiség kezelése Data Vault Üzleti területek köré

Részletesebben

PROGRAM STATIKUS FOGALMA DINAMIKUSAN VÁLTOZÓ ÁLLAPOTTÉRBEN 1

PROGRAM STATIKUS FOGALMA DINAMIKUSAN VÁLTOZÓ ÁLLAPOTTÉRBEN 1 PROGRAM STATIKUS FOGALMA DINAMIKUSAN VÁLTOZÓ ÁLLAPOTTÉRBEN 1 Az ELTE IK programozó informatikus képzésében egy statikus szemléletű, matematikai relációk fogalmára épülő modell keretében tanítjuk a programozást.

Részletesebben

Informatika szigorlat 9-es tétel: Az adatbázis-kezelő rendszerek fogalmai

Informatika szigorlat 9-es tétel: Az adatbázis-kezelő rendszerek fogalmai Informatika szigorlat 9-es tétel: Az adatbázis-kezelő rendszerek fogalmai Adatbázis: egymással valamilyen kapcsolatban lévő adatok jól szervezett halmaza, ahol az adatok számítógépen vannak tárolva úgy,

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA, MATEmATIkA I. 3 III. MEGFELELTETÉSEk, RELÁCIÓk 1. BEVEZETÉS Emlékeztetünk arra, hogy az rendezett párok halmazát az és halmazok Descartes-féle szorzatának nevezzük. Más szóval az és halmazok

Részletesebben

angolul: greedy algorithms, románul: algoritmi greedy

angolul: greedy algorithms, románul: algoritmi greedy Mohó algoritmusok angolul: greedy algorithms, románul: algoritmi greedy 1. feladat. Gazdaságos telefonhálózat építése Bizonyos városok között lehet direkt telefonkapcsolatot kiépíteni, pl. x és y város

Részletesebben

BGF. 4. Mi tartozik az adatmodellek szerkezeti elemei

BGF. 4. Mi tartozik az adatmodellek szerkezeti elemei 1. Mi az elsődleges következménye a gyenge logikai redundanciának? inkonzisztencia veszélye felesleges tárfoglalás feltételes függés 2. Az olyan tulajdonság az egyeden belül, amelynek bármely előfordulása

Részletesebben

Gazdasági informatika II (SZIE GTK GVAM 1. évfolyam) 2009/2010. tanév 2. félév

Gazdasági informatika II (SZIE GTK GVAM 1. évfolyam) 2009/2010. tanév 2. félév Gazdasági informatika II (SZIE GTK GVAM 1. évfolyam) 2009/2010. tanév 2. félév Egyed: minden olyan dolog, amit minden más dologtól jól meg tudunk különböztetni és amiről adatokat akarunk tárolni. (pl.

Részletesebben

BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai

BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai 1.a. A B B A 2.a. (A B) C A (B C) 3.a. A (A B) A 4.a. I A I 5.a. A (B C) (A B) (A C) 6.a. A A I 1.b. A B B A 2.b. (A B) C A (B C) 3.b. A

Részletesebben

Programozás. Adatbázis-kezelés (alapok) Fodor Attila

Programozás. Adatbázis-kezelés (alapok) Fodor Attila Programozás Adatbázis-kezelés (alapok) Fodor Attila Pannon Egyetem Műszaki Informatikai Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2010. április 22. Bevezetés Adatbáziskezelés

Részletesebben

Mveletek a relációs modellben. A felhasználónak szinte állandó jelleggel szüksége van az adatbázisban eltárolt adatok egy részére.

Mveletek a relációs modellben. A felhasználónak szinte állandó jelleggel szüksége van az adatbázisban eltárolt adatok egy részére. Mveletek a relációs modellben A felhasználónak szinte állandó jelleggel szüksége van az adatbázisban eltárolt adatok egy részére. Megfogalmaz egy kérést, amelyben leírja, milyen adatokra van szüksége,

Részletesebben

BEVEZETÉS Az objektum fogalma

BEVEZETÉS Az objektum fogalma BEVEZETÉS Az objektum fogalma Program (1) Adat (2) Objektum Kiadványszerkesztés Word Táblázatkezelés Excel CAD AutoCad Adatbáziskezelés Access 1 Program (2) Adat (1) Objektum 1. Adatmodell A valós világ

Részletesebben

Automaták és formális nyelvek

Automaták és formális nyelvek Automaták és formális nyelvek Bevezetés a számítástudomány alapjaiba 1. Formális nyelvek 2006.11.13. 1 Automaták és formális nyelvek - bevezetés Automaták elmélete: információs gépek általános absztrakt

Részletesebben

Számelmélet. 1. Oszthatóság Prímszámok

Számelmélet. 1. Oszthatóság Prímszámok Számelmélet Legnagyobb közös osztó, Euklideszi algoritmus. Lineáris diofantoszi egyenletek. Számelméleti kongruenciák, kongruenciarendszerek. Euler-féle ϕ-függvény. 1. Oszthatóság 1. Definíció. Legyen

Részletesebben

Gráfelméleti feladatok. c f

Gráfelméleti feladatok. c f Gráfelméleti feladatok d e c f a b gráf, csúcsok, élek séta: a, b, c, d, e, c, a, b, f vonal: c, d, e, c, b, a út: f, b, a, e, d (walk, lanţ) (trail, lanţ simplu) (path, lanţ elementar) 1 irányított gráf,

Részletesebben