Programexempel från Progmet-föreläsning 14, onsdag 14 oktober 2009
==================================================================



1. Abstrakta datatyper: IntSet, och dess olika implementationer
---------------------------------------------------------------

Ett gränssnitt:

* Namnet IntSet
* Funktionerna init, add, is_member, remove och cleanup
* (De kallas IntSet_init, IntSet_add, IntSet_is_member, IntSet_remove och IntSet_cleanup.)

Flera möjliga implementationer:

Variant 1 - fast array av tal, ett tal per position
Variant 2 - dynamisk allokerad array av tal, ett tal per position
Variant 3 - fast array av flaggor, en per möjligt tal
Variant 4 - fast array av flaggor, en per möjligt tal, men packad
Variant 5 - binärt träd
Variant 6 - hashtabell

(Se anteckningarna från föreläsning 13.)



2. Några uppgifter från en vanlig tenta: 2008-11-06
---------------------------------------------------

http://basen.oru.se/kurser/progmet/2009-2010-p1/tentor/thomas/tenta-2008-11-06/tenta-2008-11-06.html
http://basen.oru.se/kurser/progmet/2009-2010-p1/tentor/thomas/tenta-2008-11-06/losningar-2008-11-06.html



3. En roligare tenta: 2009-08-20
--------------------------------

http://basen.oru.se/kurser/progmet/2009-2010-p1/tentor/thomas/tenta-2009-08-20/tenta-2009-08-20.html
http://basen.oru.se/kurser/progmet/2009-2010-p1/tentor/thomas/tenta-2009-08-20/losningar-2009-08-20.html