Reláció attribútumhalmaza (Programozás)

Reláció attribútumhalmaza (Programozás)
2012-11-13T18:27:05+01:00
2012-11-26T09:20:49+01:00
2022-11-27T13:05:56+01:00
Bany
Készítsen olyan programot, amely alkalmas arra, hogy egy reláció attribútumhalmaza és függőségei alapján tetszőleges attribútum(ok)nak meghatározza a függéshalmaz szerinti lezártját! A program a következő lépések végrehajtására legyen képes:

Bekéri a felhasználótól az attribútumok számát, és automatikusan elnevezi őket (pl. A, B, C, D... vagy A1, A2, A3...).
Ezután bekéri a függőségeket, valamilyen - a felhasználó számára is egyértelművé tett - formátumban (pl. A,B->A,C,D). A függőségek száma nem korlátos.
Végül bekéri azt az attribútumhalmazt, aminek a lezártját kell megjeleníteni. Ez lehet egy attribútum vagy akár több is (pl. A,C,D).
Ezután megjeleníti a lezártat.

Ehhez a feladathoz kérnék segítséget forráskód formájában
Mutasd a teljes hozzászólást!
Adatlekérés gondolom megy, szóval közlöm veled inkább csak az algoritmust.
X[i] -> X[i+1] Keresek olyan P->Q függőséget, melynél P része X[i]-nek, de Q nem. Addig mész amíg X[i] == X[i+1] teljesül. R=(Z,F) Z=(A,B,C,D,E) F=({C}->{A},{B}->{C,D},{D,E}->{C}) B+ = {???} B[0] = {B} B[1] = B[0] unio {C,D} := {B,C,D} B[2] = B[1] unio {A} := {A,B,C,D} B[3] == B[2] B+ := {A,B,C,D}
Kódot hagy ne adjak már ennyihez. Ha már VC++ akkor használj valamilyen System:Array<T^>^ -t.
Mutasd a teljes hozzászólást!

Tetszett amit olvastál? Szeretnél a jövőben is értesülni a hasonló érdekességekről?
abcd