završni ispit

[Tygy]

što je i bilo za očekivat...

[andreao]

jup, al bolje provjerit za svaki slučaj

_________________

[muttley]

Sjeća li se tko tipova zadatka koji bi mogli biti u završnom, a koje je profesor naveo na zadnjem predavanju?

[stuey]

[muttley]

[Bee]

jel zna netko tocna rjesenja od 1.zadatka A i B grupe iz proslogodisnjeg zavrsnog?

[mona]

Jel bi mogao netko riješiti 2. zadatak na prošlogodišnjem završnom, znači:

Zadana je relacija R(A,B,C) i pretp. vrijedi funkcionalna ovisnost B->C.

Dokažite: R = R[A,B] join R[B,C]

Pliiiiz

[JANKRI]

Neka je (a, b, c) iz R, najprije ćemo pokazati da je ona tada i iz R[A, B] join R[B, C]. No, to je očito jer očite se tada u R[A, B] nalazi (a, b), a u R[B, C] (b, c).

Pokažimo i drugu inkluziju, neka je (a, b, c) iz R[A, B] join R[B, C], kako vrijedi funkcionalna ovisnost B→C, slijedi da je za b fiksno određen c, dakle (a, b, c) je sigurno iz R. Preciznije, početak nam govori da postojti (a, b) u R[A, B], te (b, c) u R[B, C], no za određeni b postoji samo jedan c (zbog postojeće ovisnosti), zato u R mora postojati (a, b, c).

[mona]

Hvala JANKRI

[Malina_1]

Zadane su relacije R[A,B,C] i S[B,C,D]
pokažite da je: (R join S)[B] podskup-ili-jednako R[B] join S[B].
Da li umjesto inkluzije vrijedi jednakost?

[JANKRI]

Neka je b iz lijeve strane, tada postoje neki a, c i d t.d. je (a, b, c, d) iz R join S, odnosno da je (a, b, c) iz R i (b, c, d) iz S, dakle, taj b je i iz R[B] i iz S[B].

Primjetimo da je ovo s desne strane zapravo isto što i presjek skupova R[B] i S[B], sada je jasno da jednakost ne vrijedi, uzmimo relacije

R = ( 1, 2, 3 ), S = ( 2, 4, 5 ), tada je R join S prazan, a R[B] je jednak 2, S[B] je jednak 2, pa je R[B] join S[B] jednak 2.

[Malina_1]

Hvala ti puno!! karma ide gore

[Gino]

hoce li mozda rezultati doci danas

_________________
Mario Berljafa

[ivek imudaš]

vezano za prvi iz zavrsnog od prosle godine

[mona]

Po mojoj logici, mislim da bi to trebalo biti točno!

[ivo34]