Laboration_A

Laboration för betyg A - under konstruktion

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 problem som tilldelas dig.

Redovisning

Labben ska göras enskilt och redovisas muntligt och skriftligt. Ett dokument med algoritmbeskrivning, program, testdata och tidskomplexitet. Skriv ditt 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 sista labbtillfället på kursen och kan inte kompletteras eller plussas.