|
INDA - Uppgift 2 våren 2007
Uppgiften ska lämnas till din övningsledare på övningen den 1/2.
Glöm inte försättsbladet (pdf) och att
alla papper ska häftas samman eller lämnas in i en plastficka.
För godkänt måste du ha gjort samtliga deluppgifter.
Det är tillåtet att göra enstaka fel och misstag men det
är viktigt att du försöker lösa samtliga uppgifter. Om du kör fast med
någon uppgift så finns det som vanligt hjälp att få på labbarna.
Hemuppgift
Studera kapitel 9 i programmeringsboken och avsnitt 2.2
i algoritmboken.
Skriftlig uppgift
- Lämna in lösningar till uppgift 9.12-9.17 i
programmeringsboken.
- Implementera en enkellänkad lista.
Ett kodskelettet finns i filen
LinkedList.java
Du får inte ändra klassens gränssnitt, dvs du får inte lägga till eller
ändra i de publika metoderna i klassen LinkedList.
-
Du ska även skriva utförlig testkod. Alla publika metoder ska testas.
Glöm inte att kontrollera att din kod fungerar även för den tomma
listan. Jag rekommenderar att du skriver testkoden först.
Som vanligt ska du lämna in en utskrift av all kod -
dvs även testkoden.
- Beräkna den asymptotiska värstafallstiden för samtliga publika
metoder i din implementation.
Stefan Nilsson
2007-01-15
|