Lab för betyg A

Laboration för betyg C

Läs sidan om betyg i denna kursomgång.

Ett krav för betyg A är att man ska kunna modifiera/kombinera algoritmer och datastrukturer för att lösa nya problem.

Din uppgift är att lösa ett av följande problem:

Resurser

• Bank Queue
• CD
• DVDs

Redovisning

Labben lämnas in på kurswebbsidan (se Inlämningsuppgifter i vänstermenyn) och redovisas muntligt av bägge gruppmedlemmarna var för sig (boka in varsin redovisningstid).

Vid redovisningen ska du kunna

• Visa upp en tydlig och korrekt algoritmbeskrivning för ditt problem.
• Visa upp tre nya uppsättningar testdata.
• Redogöra för hur ditt program fungerar.
• Visa att du fått godkänt i Kattis.
• Visa vilken tidskomplexitet din algoritm har.

Denna uppgift kan bara redovisas fram till och med 18 januari 2016, och kan inte kompletteras eller plussas.