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