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 (människa eller AI). Läs hederskodex innan 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.
Uppgift
Du ska lösa uppgiften Primal Representation Links to an external site.
Tips för inläsningen Links to an external site. (Pythonexempel finns längst ner på sidan).
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å. Det är tillåtet att klippa och klistra från uppgiftsformuleringen du fått. KattisKlistra in länken till din godkända Kattis-inlämning. OBS! Om du fastnar på andra testfallet kan du ändå bli godkänd - be om en bedömning från kursledaren! 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 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 13. 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.
- Vänta på feedback i Canvas...
- ...och fixa ev påpekanden du får av läraren.
- 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 4 december 2023, och kan inte kompletteras eller plussas.
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.
|
