A-labben
- Inlämningsdatum 26 maj av 17:00
- Poäng 4
- 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 hederskodex innan du börjar med uppgiften. Var noga med att följa reglerna. Fem studenter på höstens kursomgång blev fällda i disciplinnämnden (avstängning) på grund av att dom inte följde reglerna på A-labben.
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.
Uppgift
Du ska lösa uppgiften Primal Representation Links to an external site.
Tips för inläsningen (Kattis hjälpsidor - bläddra ner till Python)
Struktur för rapportenDu 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. FormaliaSkriv 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. UppgiftsbeskrivningBeskriv vad uppgiften går ut på. KattisKlistra in länken till din godkända Kattis-inlämning. DatastrukturerBeskriv de datastrukturer som används i algoritmen. AlgoritmTydlig, väl strukturerad algoritmbeskrivning som steg för steg talar om vad algoritmen gör. Utifrån algoritmbeskrivningen ska det gå att skriva ett program som utför algoritmen. Beskriv algoritmen, inte ditt program. Tips: Läs om algoritmbeskrivningar i Föreläsning 7. TidskomplexitetHär analyserar du tidskomplexiteten för din algoritm. Var noga med att ange vad alla variabler representerar. Appendix1: ProgramkodVälskriven, väl kommenterad implementation av din algoritm. Appendix2: TestdataMinst 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
- Skriv din rapport (enligt instruktionerna ovan), spara som pdf, och lämna in här i Canvas.
- Boka tid för muntlig redovisning på 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 måste redovisas under denna kursomgång och kan inte kompletteras eller plussas efter det.
Ändrad poäng i canvas för att enklare se resultat:
- 0p ej inlämnad/ej bedömd
- 1p Underkänd
- 2p Komplettera
- 3p OK att redovisa
- 4p Godkänd
Matris
Hitta matris
| Kriterier | Bedömningar |
|---|---|
|
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.
|
|
|
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.
|
