Autore |
Discussione |
petruz
Utente medio
Regione: Puglia
Prov.: Bari
Città: Modugno
|
Inserito il - 13/02/2008 : 20:48:29
|
Ragazzi, qualcuno può postare l'ultima traccia scritta o almeno scrivere quali erano gli argomenti? Ho potuto seguire poco, sopratutto l'ultima parte del programma e quindi nn so proprio cosa studiare x lo scritto. AIUTATEMIIII!!! Sn disperato. Grazie
|
|
KeoNi
Universitario a vita!
Regione: Puglia
Prov.: Bari
|
Inserito il - 14/02/2008 : 09:51:20
|
o anke quella del primo appello.. |
Use Free Software, use Linux! |
|
|
ilblondo
Utente giovane
|
Inserito il - 14/02/2008 : 12:49:08
|
sezione download c'è tutto Tracce precedenti, esercizi ed esercizi svolti molto utili fatevi quelli e lo passate ad occhi chiusi |
-------------------------------------------------------------------------------------- Esistono 10 tipi di persone: quelle che conoscono il binario e quelle che non lo conoscono |
|
|
petruz
Utente medio
Regione: Puglia
Prov.: Bari
Città: Modugno
|
Inserito il - 14/02/2008 : 15:57:03
|
Io cerco le traccie degli esami scritti non quelle del laboratorio, o almeno sapere su cosa mi devo preparare. |
|
|
Nalim
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 15/02/2008 : 13:43:18
|
ragazzi questo ¨¨ un esercizio che c'era sul compito qualcuno mi da una mano a risolverlo???
¨¦ dato lo schema R (A,B,C,D,E) f={AB ¡ú CDE, AC ¡ú BDE, B ¡ú C, C ¡ú B, C ¡ú D, B ¡ú E}
a) portare F in forma canonica minimale
COME PRIMA COSA SI DEVONO SCOMPORRE LE PARTI DESTRE FORMATE DA PI¨´ DI UN ATTRIBUTO. E DOPO COSA FACCIO PARTO CON LA CHIUSURA DI OGNI DF???
b) determinare le possibili chiavi c) mostrare che lo schema non ¨¨ in terza forma normale d) portare lo schema in terza forma normale
|
Nalim |
|
|
Dome87
il mitico uomo pigro (d'oh!)
Regione: Puglia
Prov.: Bari
Città: Conversano
|
Inserito il - 15/02/2008 : 15:16:25
|
dopo aver scomposto le parti destre, prima di andare avanti vedi se puoi eliminare dipendenze ridondanti.. x es nella prima dipendenza funzionale tra le altre hai AB->C, ma hai gia B->C quindi AB->C puoi eliminarla tranquillamente |
|
|
Nalim
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 15/02/2008 : 15:22:11
|
se non ho commesso errori le df dopo la cancellazione di quelle ridondanti dovrebbero essere queste:
B->C AB->D C->D B->E AC->E C->B
ora dovrei provare con la chiusura di ogni attributo?? |
Nalim |
|
|
Nalim
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 15/02/2008 : 16:21:54
|
AB ->D AB+ = (A,B,C,D,E) AB-> D POSSIAMO LEVARLO C -> D C+ = (C,B,E) C-> D NN POSSIAMO LEVARLO B -> E B+ = (B , C , D) B-> E NN POSSIAMO LEVARLO AC-> E AC+ = (A,B,C,D,E) AC -> E POSSIAMO LEVARLO
LA FORMA CANONICA MINIMALE è (B-> C , C -> D , B-> E, C-> B )
MA A VA VIA E QUESTO NN DEVE ACCADERE DOVE SBAGLIO??
Ma forma canonica minimale e copertura minimale è la stessa cosa?? |
Nalim |
Modificato da - Nalim in data 15/02/2008 16:42:53 |
|
|
Dome87
il mitico uomo pigro (d'oh!)
Regione: Puglia
Prov.: Bari
Città: Conversano
|
Inserito il - 15/02/2008 : 17:04:59
|
A va via, hai fatto bene... anke io pensavo ke nn doveva andare via ma invece sta bene cosi |
|
|
Nalim
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 15/02/2008 : 17:09:25
|
grazie dome87 le chiavi allora sono AB e AC giusto??? Ma forma canonica minimale e copertura minimale è la stessa cosa?? |
Nalim |
|
|
Nalim
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 15/02/2008 : 18:16:26
|
c) mostrare che lo schema non è in terza forma normale
la 3nf dice che (X->A) X è una superchiave di R oppure A è un attributo primo di R
Dovrei dire che nn è in terza forma normale perchè tra le DF, la parte sinistra non è mai una superchiave e che la parte destra non è mai attributo primo. MMMM NON MI TORNANO I CONTI |
Nalim |
|
|
Turiddu
Portavoce TPS-team
Regione: Puglia
Prov.: Bari
Città: Bitetto
|
Inserito il - 15/02/2008 : 18:26:34
|
Citazione: Messaggio inserito da Nalim
Ma forma canonica minimale e copertura minimale è la stessa cosa??
Se ti riferisci ad un insieme di dipendenze funzionali, sì! In particolare: una copertura minimale di un insieme di dipendenze funzionali F è un insieme minimale di dipendenze funzionali (= insieme di dipendenze in una forma canonica senza ridondanze) equivalente ad F. |
A SINISTRA...si sta meglio!!!
"E' meglio morire in piedi che vivere in ginocchio." (A. Miraglia - sindacalista)Il TPS-Team ha perso una figura altamente professionale! Auguri per la sua nuova carriera da parte di tutti noi! |
Modificato da - Turiddu in data 15/02/2008 18:34:39 |
|
|
Dome87
il mitico uomo pigro (d'oh!)
Regione: Puglia
Prov.: Bari
Città: Conversano
|
Inserito il - 15/02/2008 : 23:29:21
|
Citazione: Messaggio inserito da Nalim
c) mostrare che lo schema non è in terza forma normale
la 3nf dice che (X->A) X è una superchiave di R oppure A è un attributo primo di R
Dovrei dire che nn è in terza forma normale perchè tra le DF, la parte sinistra non è mai una superchiave e che la parte destra non è mai attributo primo. MMMM NON MI TORNANO I CONTI
beh tra le dipendenze funzionali rimaste F+ = {B->C, C->D, B->E, C->B} violano la 3NF solo le dipendenze C->D e B->E xkè D e E nn sono attributi primi |
|
|
Nalim
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 16/02/2008 : 09:55:27
|
dome87 per rispondere all'ultima domanda ossia
d) portare lo schema in terza forma normale
devo correggere questi due valori
C -> D D -> E
come?? |
Nalim |
|
|
Dome87
il mitico uomo pigro (d'oh!)
Regione: Puglia
Prov.: Bari
Città: Conversano
|
Inserito il - 16/02/2008 : 12:28:00
|
hai lo skema R(A,B,C,D,E) e hai la copertura minimale F+ = {B->C, C->D, B->E, C->B}, adesso devi portare R in 3NF utilizzando l'algoritmo 11.2... si ha ke R viene scomposta in 3 relazioni: R1(B,C,E) R2(B,C,D) R3(A) |
|
|
Dome87
il mitico uomo pigro (d'oh!)
Regione: Puglia
Prov.: Bari
Città: Conversano
|
Inserito il - 16/02/2008 : 14:31:22
|
Citazione: Messaggio inserito da Nalim
AB ->D AB+ = (A,B,C,D,E) AB-> D POSSIAMO LEVARLO C -> D C+ = (C,B,E) C-> D NN POSSIAMO LEVARLO B -> E B+ = (B , C , D) B-> E NN POSSIAMO LEVARLO AC-> E AC+ = (A,B,C,D,E) AC -> E POSSIAMO LEVARLO
LA FORMA CANONICA MINIMALE è (B-> C , C -> D , B-> E, C-> B )
scusa ma questo metodo ke hai usato tu è "ufficiale"?? o il prof nn l'accetta (dato ke fece in modo diverso agli esempi)?? |
|
|
dylan_dog
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 16/02/2008 : 14:55:02
|
raga un aiuto sapete come si risolve questo esercizio? Purtroppo non ho preso bene gli appunti e il libro non da alcuna indicazione in merito:
Da risolvere solo con regole di Armstrong:
1) {x-->y x-->w wy-->z} |= {x-->z}
2) {xy-->z y-->w} |= {xw-->z}
3) {x-->z y-->z} |= {x-->y}
Forse a molti di voi possono sembrare semplici ma forse sono io un poco cesso... Grazie! |
Esistono 10 tipi di persone al mondo..Chi parla in binario e chi no...
www.reactos.org |
|
|
Nalim
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 16/02/2008 : 15:34:24
|
dome87 questo metodo l'ho trovato su internet ma il prof in che modo lo fa? potresti postarlo sullo stesso esempio così vediamo cosa cambia? ciao |
Nalim |
|
|
Dome87
il mitico uomo pigro (d'oh!)
Regione: Puglia
Prov.: Bari
Città: Conversano
|
Inserito il - 16/02/2008 : 18:13:04
|
Citazione: Messaggio inserito da Nalim
dome87 questo metodo l'ho trovato su internet ma il prof in che modo lo fa? potresti postarlo sullo stesso esempio così vediamo cosa cambia? ciao
purtroppo nn l'ho capito bene come fa lui... in pratica vede ke l'insieme di partenza e la copertura minimale siano equivalenti in entrambi i versi.. x fare un esempio, x vedere se AB->C (in F) si può sostituire con A->C (in F+) si vede se da una si può ricavare l'altra.. in un verso è semplice, partendo da A->C si usa l'arrikkimento, mentre dall'altro lato, cioè ricavare A->C da AB->C è più complicato.. da quanto ho capito si usano sempre le regole sia quelle di armstrong ke le altre, però nn ho capito quale insieme di dipendenze funzionali si considera... |
|
|
Nalim
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 17/02/2008 : 09:17:31
|
dome87 leggendo sul nostro libro di testo l'algoritmo 11.4(a) ho notato che è uguale al metodo che utilizzo io per la chiave... se puoi dai un'occhiata ciao.
|
Nalim |
|
|
dylan_dog
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 18/02/2008 : 12:55:35
|
Citazione: Messaggio inserito da dylan_dog
raga un aiuto sapete come si risolve questo esercizio? Purtroppo non ho preso bene gli appunti e il libro non da alcuna indicazione in merito:
Da risolvere solo con regole di Armstrong:
1) {x-->y x-->w wy-->z} |= {x-->z}
2) {xy-->z y-->w} |= {xw-->z}
3) {x-->z y-->z} |= {x-->y}
Forse a molti di voi possono sembrare semplici ma forse sono io un poco cesso... Grazie!
Nessuno mi aiuta...? |
Esistono 10 tipi di persone al mondo..Chi parla in binario e chi no...
www.reactos.org |
|
|
Discussione |
|