A-labben

  • Inlämningsdatum Inget inlämningsdatum
  • Poäng 10
  • Lämnar in en filuppladdning
  • Filtyper pdf

Laboration för betyg A

Endast för den som redovisat alla E-labbar i tid, och blivit godkänd på labb C. Denna labb är individuell och får inte göras i grupp, eller i samarbete med någon annan. Läs hederskodexinnan du börjar med uppgiften.

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.

Uppgifter

Vilken uppgift du ska lösa ges av följande hashfunktion, där namn är ditt kth-användarnamn.

def hashfunktion(namn):
   summa = 0
   for tkn in namn:
      summa = summa*365 + ord(tkn)
   return summa % 7 + 1
  1. Putovanje Links to an external site.
  2. Mravi Links to an external site.
  3. A1 Paper Links to an external site.
  4. Equilibrium Mobile Links to an external site.
  5. Matchsticks Links to an external site.
  6. Marbles On A Tree Links to an external site.
  7. Chewbacca Links to an external site.

Struktur för rapporten

Du ska skriva en rapport (max tre sidor + appendix) där du redogör för dina resultat och hur du kom fram till dom. Rapporten ska lämnas in som en PDF-fil och den ska följa nedanstående struktur. 

Formalia

Skriv ditt namn och din kth-mail. När du använder material från någon källa, var noga med att lämna referens.

Uppgiftsbeskrivning

Beskriv vad uppgiften går ut på. Det är tillåtet att klippa och klistra från uppgiftsformuleringen du fått. 

Kattis

Klistra in länken till din godkända Kattis-inlämning.

Datastrukturer

Beskriv de datastrukturer som används i algoritmen.

Algoritm

Tydlig, väl strukturerad algoritmbeskrivning som steg för steg talar om vad algoritmen gör. Utifrån din algoritmbeskrivning ska det gå att skriva ett program som utför algoritmen (i något programmeringsspråk). Beskriv algoritmen, inte din programkod. Tips: Läs om algoritmbeskrivningar i Föreläsning 7 och föreläsning 14. 

Tidskomplexitet

Här analyserar du tidskomplexiteten för din algoritm. Var noga med att ange vad alla variabler representerar.

Appendix1: Programkod

Välskriven, väl kommenterad implementation av din algoritm.

Appendix2: Testdata

Minst tre nya testdata, med testkörningar. Beskriv vad varje testdata är tänkt att testa.

Redovisning

Rapporten lämnas in i Canvas och redovisas muntligt (på en bokad redovisningstid).

Rapport

  1. Skriv din rapport (enligt instruktionerna ovan), spara som pdf, och lämna in här i Canvas.
  2. Vänta på feedback i Canvas...
  3. ...och fixa ev påpekanden du får av läraren.
  4. När du fått klartecken på din inlämning är det dags att boka tid för muntlig redovisning på vanliga bokningssidan.

Muntlig redovisning

Vid den muntliga redovisningen ska du kunna

  • Förklara din algoritmbeskrivning,
  • Redogöra för hur ditt program fungerar i detalj,
  • Visa att du fått godkänt i Kattis,
  • Motivera vilken tidskomplexitet din algoritm har,
  • Visa upp tre nya uppsättningar testdata.

Denna uppgift kan bara redovisas fram till och med 10 december 2021, och kan inte kompletteras eller plussas.

 

 

 

 

0