Laboration_A

Laboration för betyg A

För betyg A ska kraven för betyg C vara uppfyllda, och man ska dessutom kunna modifiera/kombinera algoritmer och datastrukturer för att lösa nya problem. Här ställs också höga krav på tydlighet i algoritmbeskrivningar.

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

Resurser

• Bank Queue
• CD
• DVDs

Redovisning

Labben får göras enskilt eller i grupper om två och redovisas muntligt av bägge gruppmedlemmarna var för sig (boka in varsin redovisningstid). Ett dokument med algoritmbeskrivning, program, testdata och tidskomplexitet lämnas in på kurswebbsidan (se Inlämningsuppgifter i vänstermenyn). Skriv bägge gruppmedlemmarnas namn i dokumentet.

Vid redovisningen ska du

• 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.