INF2220 ukeoppgaver (5/11-9/11)
=======================================


De fleste har sikkert litt ? gj?re med oblig 2 
s? det blir ikke s? mange oppgaver denne uka.  


OPPGAVE 1:
----------

MAW oppgaver 
8.1, 8.6



OPPGAVE 2:
----------


I denne oppgaven skal dere implementere en av
de to f?lgende union-algoritmene:

union-by-hight
union-by-size


Dere f?r utlevert et allerede kj?rende system
som har implementert den f?rste union-algoritmen
(som ikke tar hensyn til hverken h?yde eller st?rrelse)
Oppgaven best?r i ? bytte ut denne med en av de
overst?ende union-algoritmene.





ANT - byggescript for Java kode.


p? ifi er 'ant' installert, dere vil kunne kompilere
opp kildekoden ved ? pakke ut fila disjunkteMengder.tgz

> tar xvzf disjunkteMengder.tgz

dette gir dere en katalog som heter diskjunkteMengder
og i denne katalogen er det en 'make-fil' for ant
som heter build.xml

for ? kompilere opp kildekoden skriver dere bare

> ant 


i et shell n?r dere st?r i denne katalogen

da vil det bygges et Java-bibliotek (dist/ifi.jar)
dette er en kj?rbar jar-fil som dere kan kj?re
ved ? skrive

> java -jar ifi.jar


da f?r dere opp en Labyrint der alle veggene st?r,
dere kan ogs? skrive inn et tall etterp? for ?
bestemme st?rrelsen p? Labyrinten feks.


> java -jar ifi.jar 15


programmet er ikke s? vanskelig ? bruke, det har bare
3 knapper. det dere n? skal gj?re er ? kommentere ut
union-funksjonen inne i klassen:


ifi/algo/equiv/DynEqvSolver.java


og bytte den ut med en av de to funksjonene som er nevnt over.
implementasjonen av union-by-size eller union-by-height
m? da kalles 'union' for at resten av programmet skal virke
som f?r.


dere kan ogs? pr?ve ? kommentere den fila, og kj?re
kommandoen:


> ant javadoc


dere trenger ikke ? forholde dere til de andre klassene
som ligger i biblioteket.


Skriptet 'kjor' er bare et hjelpe-script for ? kj?re
klasser som ligger i biblioteket

feks.

> ./kjor ifi/algo/equiv/DynEqvSolver.java


kj?rer main metoden i denne klassen, slik at en kan bruke
auto-complete