07.01.2015 Views

Opgaver

Opgaver

Opgaver

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

a) Realisér datatypen ved at skrive en klasse, der implementerer følgende<br />

interface:<br />

/**<br />

* Multi definerer en datatype, hvis værdi er en<br />

* multimængde af tegn med en række tilhørende operationer<br />

*/<br />

public interface Multi<br />

{<br />

/**<br />

* makeEmpty bevirker at multimængdens værdi<br />

* bliver den tomme mængde<br />

*/<br />

public void makeEmpty();<br />

}<br />

/**<br />

* insert tilføjer et tegn til multimængden<br />

* @param c Et tegn der skal indsættes i multimængden<br />

*/<br />

public void insert(char c);<br />

/**<br />

* count returnerer antal forekomster<br />

* af et tegn i multimængden<br />

* @param c Et tegn<br />

* @return antal forekomster af "c" i multimængden<br />

*/<br />

public int count(char c);<br />

b) Brug klassen fra a) til at lave en frekvensanalyse af en tekst, det vil<br />

sige en tabel over de indgående bogstaver og deres frekvenser.<br />

Opgave 6.1.2<br />

Man kan sortere et array af heltal ved at benytte ≤-operatoren på tallene.<br />

Følgende interface (fra pakken java.lang) generaliserer ≤-operatoren:<br />

public interface Comparable<br />

{<br />

/**<br />

* compareTo<br />

* @return a negative integer, zero, or a positive integer<br />

* as this object is less than, equal to, or greater than<br />

55

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!