F�rste sett obligatoriske oppgaver i INF3100/INF4100 V2006

Formalia

Studentene skal levere individuell besvarelse. Hvis to studenter �nsker � levere felles besvarelse, m� dette avtales p� forh�nd med gruppel�rer.
Besvarelsen skal sendes med e-post til den gruppen man er formelt opptatt til. (Gruppenes e-postadresser finner dere p� semestersiden til INF3100.) Detaljerte regler for hva som skal leveres, er beskrevet i avsnittet �Innlevering� nederst i denne filen.

Studenter som har f�tt godkjent den obligatoriske oppgaven og likevel vil trekke seg fra eksamen, m� levere en papirkopi til gruppel�reren for � f� en p�tegning om at oppgaven er godkjent. Dette gjelder bare studenter som trekker seg f�r 14-dagersfristen.

Innleveringfrist: Fredag 7. april kl. 10.00

Oppgave 1

Bevis den transitive loven for flerverdiavhengigheter (MVD-er):

Hvis X -->> Y og Y -->> Z, s� vil X -->> (Z \ Y)

Hint: Tegn et Venn-diagram f�r dere gir dere i kast med denne oppgaven

En naturlig f�rste gjetning p� en transitiv lov for MVD-er ville trolig v�re

Hvis X -->> Y og Y -->> Z, s� vil X -->> Z

Hvilke tilleggsbetingelser m� vi ha for at denne slutningsregelen skal v�re riktig?

Oppgave 2

I denne oppgaven skal dere bruke den testdatabasen som er beskrevet i filmdatabasedok.pdf.

Bruk SQL mot filmdatabasen til � besvare f�lgende sp�rsm�l:

1. Hvor mange filmer inneholder databasen?
2. Filmene er delt inn i ratingkategorier. Hvor mange filmer er det i hver kategori?
3. Filmene er delt inn i genre. Lag en liste over alle genre og hvor mange prosent av filmene som er i hver genre. Listen skal v�re sortert etter fallende prosentsats.
4. Hvor mange (forskjellige) skuespillere inneholder databasen? Hvor mange prosent av disse er kvinner, og hvor mange er menn?
5. Skriv ut tittel, produksjons�r, regiss�r og produsent p� alle filmer fra det f�rste �ret databasen har registrert filmer fra (de eldste filmene).
6. Finn for- og etternavn p� alle kvinnelige regiss�rer som har laget mer enn 5 filmer, og som har brukt en og samme skuespiller i alle filmene sine (det kan v�re mange flere enn 5).
   
   

Oppgave 3

I denne oppgaven skal vi se p� poengberegningen i lagidretter som h�ndball og fotball, n�rmere bestemt poengberegning i serier.

En serie best�r av en mengde lag som parvis spiller kamper mot hverandre. Hvert lag har sin egen bane (kamparena) som kalles lagets hjemmebane. Hvert lag m�ter hvert av de andre lagene til kamp to ganger, en gang p� sin egen hjemmebane og en gang p� motstanderens hjemmebane. For hver kamp registreres det hvor mange m�l hjemmelaget lager, og hvor mange m�l bortelaget lager.

I hver kamp deles det ut poeng. Hvis lagene lager like mange m�l, deles det ut ett poeng til hvert av lagene. Hvis ikke, f�r det laget som lager flest m�l 3 poeng, mens det andre laget ikke f�r noen poeng. Det laget som har flest poeng etter at alle kampene er spilt, vinner serien.

Hvis flere lag f�r samme poengsum, rangeres de etter m�lforskjell (summen av antall m�l laget har laget, minus summen av antall m�l motstanderne har laget i de samme kampene). Dersom flere lag har samme poengsum og samme m�lforskjell, skal lag som har laget flest m�l, komme f�rst.

Dere skal n� lage en liten database i Oracle og deretter lage et program i Java som bruker SQL til � registrere kampresultatene og til � lage en sortert resultatliste. Det g�r greit � bruke C++ hvis noen foretrekker det, men vi kan ikke gi hjelp til C++ relaterte sp�rsm�l, kun til Java. Databasen skal best� av to basisrelasjoner:

1. En tabell over lagene som deltar i serien. Den skal ha tre attributter:
• En prim�rn�kkel (et entydig lagnummer fra 1 til antall lag i serien)
• Et entydig navn p� laget
• Navn p� lagets hjemmebane
2. En tabell over kampresultater. Den har fire heltallsattributter:
• Hjemmelagets nummer (fremmedn�kkel til lagtabellen)
• Bortelagets nummer (fremmedn�kkel til lagtabellen)
• Antall m�l laget av hjemmelaget
• Antall m�l laget av bortelaget

Resultatet skal v�re en tabell med en linje for hvert lag i serien og fire kolonner:

• Lagets navn
• Sum m�l laget har laget i alle sine kamper
• Sum m�l laget av motstanderne i lagets kamper
• Sum poeng laget har f�tt

Tabellen skal v�re sortert med det beste laget �verst og det d�rligste nederst.

Hva som skal gj�res

1. Definer de to basisrelasjonene i Oracle. Gj�r rede for hvilke n�kler og fremmedn�kler de har, og hvordan de kan (eller ikke kan) h�ndheves. Det kreves ikke at dere h�ndhever alle integritetsregler som b�r gjelde i databasen.
2. F�lgende skal dere bruke Java mot Oracle til � l�se:
1. Legg inn fem lag i lagtabellen. Dere m� selv finne p� navn p� lag og hjemmebaner.
2. Legg f�lgende data inn i kamptabellen (resultatene av en liten h�ndballserie):

3. Bruk SQL til � lage resultattabellen i Java (java.sql).

Innlevering

E-posten til gruppen skal ha f�lgende subjektfelt:
Subject: Oblig 1 inf3100 (<brukernavn student >)

For Oppgave 1 skal f�lgende leveres:

Et dokument med l�sningen og Venn-diagram. Format: PDF eller word (doc).

For Oppgave 2 skal f�lgende leveres:

SQL-fil, samt en resultatfil.

For Oppgave 3 skal f�lgende leveres:

En SQL-fil for laging av databasen.

Java kode (.java filer). Koden som leveres skal v�re lesbar og kj�rbar. 

En fil som viser resultat av kj�ring.

Felles for oppgave 2 og 3  (for levering av SQL-delene):

SQL-filen skal hete <brukernavn student>.<nr>.sql (der <nr> er henholdsvis 2 og 3 for de to oppgavene).
Filen skal kunne kj�res med start-kommandoen i SQL*plus.
F�rste linje i filen skal v�re den samme som i subject-feltet p� e-posten, men som SQL-kommentar:
/* Oblig 1 inf3100 (<brukernavn student >)*/
Alle kommentarer i filen skal v�re omsluttet av slike SQL-kommentarparenteser. Kommentarer som gjelder l�sningen som helhet, skal st� �verst i filen.

Resultatene fra en kj�ring av denne SQL-filen skal ogs� leveres.
Resultatfilen skal hete <brukernavn student>.res.
F�rste linje i denne filen skal v�re identisk med f�rste linje i SQL-filen.

Slutt p� obligatorisk oppgave 1