Exempeltenta

Nedanstående exempeltenta är tänkt att illustrera upplägget, och i någon mån också svårighetsgraden, på den ordinarie tentan 2011. Notera dock att även om något ämne utelämnats från exempeltentan så kan det ändå förekomma på den ordinarie tentan.

• För att få betyget n (3, 4 eller 5) måste du lösa minst n uppgifter. Om en viss uppgift har deluppgifter med olika gradering så räknas uppgiften som löst om du har löst alla deluppgifter med gradering n eller mindre.
• För att en uppgift ska räknas som "löst" så måste en i princip helt korrekt lösning lämnas in. Enstaka mindre allvarliga misstag kan ev godkännas.
• Lämna inte in lösningar för flera uppgifter på samma blad.
• Lösningar kan underkännas om de är svårlästa, ostrukturerade eller dåligt motiverade. Pseudokod får gärna användas, men den får inte utelämna för många detaljer.

Uppgifter

• För trea: Inlämningsuppgift 4.1 med ett antagande om perfekt hashfunktion.

• För trea: Uppgift 2 på tentan från december 2010.

• Inlämningsuppgift 5.1. För trea: tidskomplexitetsanalys behövs ej. För fyra: tidskomplexitetsanalys behövs.

• Uppgift 5 på tentan från december 2006. För trea: a). För fyra: b), och lösningen får inte vara onödigt ineffektiv.

• För femma: Inlämningsuppgift 3.2.

• För femma: Inlämningsuppgift 5.2.