 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
Risultati esame 30 giugno
Clicca QUI per vedere il messaggio nel forum |
| rei |
Ciao a tutti,
ma i risultati dove escono?
Grazie grazie :D |
| clacs |
usciti....ma senza voto....perchè?
Ho come il sospetto che siano tipo in ordine di voto..perchè il mio è uno degli ultimi ed ero più che sicuro che non sarei mai passato a sto giro...mah...
...secondo me ha un pò abbassato la soglia della sufficienza... |
| simo555 |
Originally posted by clacs
usciti....ma senza voto....perchè?
Ho come il sospetto che siano tipo in ordine di voto..perchè il mio è uno degli ultimi ed ero più che sicuro che non sarei mai passato a sto giro...mah...
...secondo me ha un pò abbassato la soglia della sufficienza...
Esatto, anche secondo me.. Speriamo sia gentile anche agli orali!!!! |
| Ste.dv |
Sì, ma cos'è 'sta storia di nascondere i voti?
Avremo diritto di sapere quanto è valida la preparazione fatta finora? |
| simo555 |
ah quasi sempre fatto così ultimamente..
QUalcuno che abbia fatto giusta la scomposizione, potrebbe gentilemtne postarla? Io non sono mai riuscito a capirla bene e ho paura che all'orale me la chieda :)
Grazie |
| clacs |
Originally posted by Ste.dv
Sì, ma cos'è 'sta storia di nascondere i voti?
Avremo diritto di sapere quanto è valida la preparazione fatta finora?
Originally posted by simo555
QUalcuno che abbia fatto giusta la scomposizione, potrebbe gentilemtne postarla? Io non sono mai riuscito a capirla bene e ho paura che all'orale me la chieda :)
Grazie
mi associo...a entrambi... |
| stell4r |
| se avete una foto della traccia tanto meglio.. grazie ragà :) |
| simo555 |
infatti, altrimenti scritto qui viene un casino.. Magari riuscite anche a scansionare la 5^ interrogazione in algebra relazionale??
vi pregoo :) |
| jonny86 |
Se serve solo l'esercizio della scomposizione in 3NF io mi sono segnato le dipendenze.
Allora la relazione è R(A,B,C,D,E,F,G)
Le dipendenze solo:
AB->CD
AC->DE
AD->EF
B->A
C->B
Queste sono quelle che dava il testo, poi, visto che non c'è nessuna dipendenza con la G, se non erro è come se ci fosse:
G->G
La cosa più incasinata della 3NF è ridurre in forma minimale. Allora per il primo passaggio è una cavolata, basta separare gli attributi di dx:
AB->C
AB->D
AC->D
AC->E
AD->E
AD->F
B->A
C->B
G->G
Poi bisogna togliere le ridondanze e qua casca l'asino, perchè certi dicono che si fa togliendo un'attributo dalla parte sx e verificando che quella dipendenza esista già, altri (tipo le slide del prof) fanno un giro incasinato di regole per verificare che è ridondante.
Sul compito non ho tolto niente perchè non avevo tempo e l'ho risolto alla carlona... però a casa ho fatto questo ragionamento... ditemi se è errato:
AB->C e C->B quindi AB->B, ma B->A quindi AB->A se aggiungo la C ad ambo i membri ottengo ACB->AC, ma AC->E quindi ACB->E e ACB è superchiave di AC quindi posso togliere AC->E
Le altre non ho provato e sinceramente se il modo era questo mi domando con che tempo lo avremmo potuto fare! |
| stell4r |
vabbè ma il tempo non è una novità :)
cioè devi sapere tutto senza esitazioni... raga ma secondo voi usa lo scritto per farti delle domande? tipo io non sono molto sicuro dell'e-r potrebbe farmi domande su quello? |
| Mr.O |
sicuro che chiede sullo scritto che hai svolto, lo ha detto lui dopo l'esame!
per quanto riguarda l'esercizio sulla normalizzazione, c'e' un'algoritmo con dei passi da seguire per ridurre l'insieme di dipendenze funzionali in un inseme di d.f. minimale.
Io ci ho messo un'ora (senza esagerare) a completare l'esercizio, sembrava che non finiva piu'! |
| jonny86 |
E beh... se ti mettono centomila lettere dell'alfabeto italiano, inglese, coreano, giapponese e urdu è ovvio che i tempi diventano esponenziali :D ... io ho pregato che uscisse l'esame con la BCNF e invece no! ahaha :D
Per caso riesci a postare una soluzione alla riduzione in forma minimale per la 3nf? Anche solo un pezzo per capire meglio sto maledetto algoritmo. Thx. |
| simo555 |
jonny riesci ad aggiungermi in msn che ti voglio chieder due cose che nn ho capito??
bellarinco@hotmail.com
graciasss |
| jonny86 |
Ragazzi forse ho capito l'algoritmo per ridurre in forma minimale... ho trovato delle slide fatte meglio senza papiri di codice incasinato per capire (almeno spero).
In pratica i passi sono:
1) Metto ad unico attributo la parte dx delle dipendenze... e questo è semplice, come ho fatto sopra.
2) Riduco gli attributi ridondanti nella parte sx: guardo tutte le dipendenze con più di un attributo a sx. Tolgo un attributo dalla parte sx e calcolo la chiusura della nuova parte sx ottenuta. Se la chiusura comprende la parte dx allora l'attributo è ridondante e si può togliere. Esempio:
AB->C
A->B
Provo a togliere la B da AB->C e ottengo A. Calcolo la chiusura:
A+ => x(0) = A, x(1) = AB, X(2) = ABC che comprende C e quindi posso togliere la B da AB->C
3) Rimozione delle dipendenze funzionali ridondanti. Un po' come sopra... si prende ogni dipendenza con parte sx non atomica.
Si toglie la dipendenza e si calcola la chiusura del nuovo insieme di dipendenze rispetto agli attributi della parte sx rimossa. Se in tale chiusura compare la parte dx allora sx->dx è ridondante. Esempio:
AB->C
B->D
A->B
D->C
Provo con AB->C. Rimuovo e ottengo {B->D,A->B,D->C} calcolo la chiusura di AB rispetto al nuovo insieme ottenuto:
AB+ => x(0) = AB, x(1) = ABD, X(2) = ABDC che contiene C quindi posso togliere che è ridondante... infatti se notate A->B B->D D->C e quindi A->C e B->D D->C quindi torna.
Io ho capito questo e spero che sia giusto. Quindi ora si può risolvere l'esercizio. |
| Mr.O |
Provo a spiegarlo brevemente. Essendo tra i primi interrogati lunedi, sono completamente immerso nello studio.
Tra l'altro non ho nemmeno la brutta, dato l'ho consegnato come bella perche' non avevo tempo di ricopiarlo.
Passo 1:
Si riscrivono le d.f. con + attributi ne lato dx con un unico attributo a dx. Si costuisce un nuovo insieme di d.f. e lo chiamo F1
Passo 2:
Si eliminano le d.f. ridondante. Per capire cio' considera la dipendenza x-->y. Calcolo x+ rispetto a F1 - [x-->y] e si verifica se y appartiene a x+. In caso positivo la dipendenza e' ridondante e deve essere rimosso. Creo un nuovo insieme di d.f. e lo chiamo F2 che corrisponde e F2=F1 - [x-->y] . Altrimenti F1 non viene modificato.
Passo 3:
Si eliminano gli attributi ridondanti sul lato sx del F2.
Per capire se un attributo R ne lato sx di una d.f. P-->Q , con R appartenete a P e si calcola la chiusura di P-R, cioe' (P-R)+ e si verifica se Q appartiene (P-R)+ Se affermativa, R e' ridondante e l'insieme deve essere aggiornato rimuovendo la dipendenza P-->Q ma aggiungendovi la dipendenza P-R--->Q ; in caso contrario non e' ridondante.
L'esercizio continua creando tante relazioni quante sono le d.f. ne insieme di d.f. minimale.
Mi pare che c'era da accorpare qlc e poi si aggiungeva una nuova relazione (se non ricordo male era R(G,C) contenente la chiave G visto che la chiave totale del esercizio (cioe' GC) non faceva parte del insieme minimale.
Spero di esservi stato utile... |
| simo555 |
| ciao ragazzi,qualcuno ha il testo del'esame del 29 giugno? |
| Ste Ramone |
scusate, ma a livello teorico riesco a capirci poco sulle scomposizioni della parte sinistra nelle dipendenze
allego quindi la mia risoluzione per capire cosa avrei dovuto fare
se qualcuno potesse darci un occhio, grazie :)
qui l'esercizio |
| Mr.O |
| guarda che non è corretta la tua soluzione. Ti manca il procedimento per portare in forma minimale l'insieme di dipendenze (cioè elimini le d.f. ridondanti). Dopo scomponi in tanti insiemi, quanti sono le dipendenze rimaste. |
| Ste Ramone |
quindi manca solo l'eliminazione delle dipendenze ridondanti?
una volta fatto proseguo come ho fatto? creazione insiemi, accorpamento, e bon?
in tal caso qualcuno potrebbe postare come andrebbero tolte? non riesco a capire dall'esempio di qualche post fa.. |
| Ste Ramone |
ma quindi avendo:
AB->C
AB->D
AC->D
AC->E
AD->E
AD->F
B->A
C->B
AB->C posso togliere la B perchè calcolando l'intorno di A+ trovo che A->C e C->B?
di conseguenza se viene
A->C
.. + le altre dipendenze dovrebbeessere che pure le altre A+qualcosa sono tutte ridondanti
quindi
A->C
B->A
C->B
A->D
A->E
A->F
?
e da qui parto poi a fare gli insiemi e accorpare poi in 3nf?
inoltre, va indicata la d.f. G->G?
grazie :) |
|
|
|
|
