Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Hvis du undervejs føler behov for at ændre signaturen af metoder (eller tilføje<br />
nye metoder) må du gerne gøre det. Husk blot, at gøre det eksplicit i<br />
specifikationen af metoden.<br />
Til sidst, modificér programmet, så alle metoder skriver en besked, der tillader<br />
dig at overvåge opførslen af programmet. Udskrifterne skal være noget i stil<br />
med (pånær kommentarerne til højre):<br />
John moves to Studio 1<br />
John picks up Apple in Studio 1<br />
Paul moves to Studio 2<br />
Paul picks up Bass in Studio 2<br />
...<br />
// printed by move<br />
// printed by pickUp<br />
// printed by move<br />
// printed by pickUp<br />
6 Programdesign<br />
6.1 Interfaces<br />
Opgave 6.1.1<br />
En multimængde er som bekendt en konstruktion, der kan indeholde mere end<br />
et eksemplar af et bestemt element (i modsætning til almindelige mængder).<br />
Ved indsættelse af 7 i multimængden [2, 1, 1, 7, 4] fås den nye multimængde<br />
[2, 1, 1, 7, 4, 7] med to forekomster af 7. Ligesom man for sædvanlige mængder<br />
kan spørge om et element ligger i mængden, så kan man for multimængder<br />
spørge om antal forekomster af et bestemt element. I det foregående eksempel<br />
er der således to forekomster af elementet 1.<br />
I denne opgave betragtes en datatype for multimængder af tegn, hvor datatypens<br />
værdi er:<br />
• en multimængde af tegn,<br />
og datatypens operationer kan:<br />
• konstruere den tomme multimængde,<br />
• indsætte et tegn i multimængden,<br />
• tælle antal forekomster af et bestemt tegn.<br />
54