C-labben
- Inlämningsdatum Inget inlämningsdatum
- Poäng 10
- Lämnar in en filuppladdning
- Filtyper pdf
Laboration för betyg C 
Endast för den som redovisat alla E-labbar i tid. Denna labb är individuell och får inte göras i grupp. Se reglerna nedan.
OBS! Det är samma deadline för C-uppgiften och A-uppgiften.
Uppgift
Ett krav för betyg C är att man ska kunna jämföra algoritmer och datastrukturer och bedöma dessas lämplighet för ett givet problem. I denna uppgift ska du titta på algoritmer för komprimering.
Läs först om utvärdering av komprimeringsalgoritmer:
Se exempel på utvärderingar:
- Large Text Compression Benchmark Links to an external site.
- Lossless Photo Compression Benchmark Links to an external site.
- Lossless Audio Compression Benchmarks Links to an external site.
Pythonkod för komprimeringsmetoder behöver du inte skriva själv. Här är några tips:
- Data Compression and Archiving (python docs) Links to an external site.
- Rosetta Code Links to an external site.
- github
- generativ AI
Regler
- Välj först villken typ av data du ska fokusera på (förutom exemplen ovan kan du föreslå andra mer spcifika data).
- Välj sedan vilka två algoritmer du ska jämföra.
- Du ska också välja vilka två aspekter du vill jämföra (t ex komprimeringsgrad och tidskomplexitet).
- Din jämförelse måste innehålla
- egna experiment och teoretisk bakgund (men du behöver inte fördjupa dig i matematiken),
- en diskussion om de två olika algoritmernas styrkor respektive svagheter.
- Du får använda dig av både programkod och data från andra källor. Ange alltid dina källor, både när det gäller programkod och teori.
- Det är OK att använda generativ AI för att producera programkod, men inte för att genomföra analysen eller producera text till din rapport.
- Du ska genomföra undersökningen för lite större mängder data, men anpassa filstorlek efter vad som tar rimligt lång tid för dig att beräkna.
Struktur för rapporten
Du ska skriva en kort rapport (max tre sidor + appendix) där du redogör för dina resultat och hur du kom fram till dem. Rapporten ska lämnas in som en PDF-fil och den ska följa nedanstående struktur.
Formalia
Skriv ditt namn, kth-mail och födelsedag. När du använder material från någon källa (inklusive länkarna nedan), var noga med att lämna referens.
Sammanfattning
Skriv en kort sammanfattning av dina resultat. Skriv detta avsnitt som det sista du gör men lägg sammanfattningen först i rapporten. Ha med åtminstone ett sifferresultat i sammanfattningen.
Uppgiftsbeskrivning
Beskriv kort vad uppgiften går ut på.
Metod
Beskriv vad du har gjort och hur du har gjort dina mätningar. Motivera dina val. Ta med relevanta kodavsnitt om du tycker det främjar rapporten.
Resultat
Visa resultat med numrerade tabeller och grafer. Graferna ska ha enheter på axlarna och en figurtext.
Analys
Här skriver du vad du kommer fram till. Hänvisa till dina egna figurer i resultatavsnittet. Du kan också föra teoretiska resonemang här.
OBS! Det är datalogin vi bedömer - inte språket. Det går utmärkt att skriva informellt, t ex: "Jag provkörde med...och du kan se resultatet i tabell 2"
Redovisning
Rapporten lämnas in i Canvas (se uppgiftens deadline) och redovisas muntligt på en bokad redovisningstid.
Lämna in 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
- Beskriva översiktligt hur algoritmerna fungerar, och hur de kan användas.
- Motivera de val du gjort när du lagt upp jämförelserna mellan funktionerna.
- Analysera resultaten.
När din C-labb är bedömd som OK får du tillgång till A-labben (du kan redovisa bägge labbarna vid samma tillfälle).
Denna uppgift måste redovisas under denna kursomgång och kan inte kompletteras eller plussas efter det.
Matris
Hitta matris
| Kriterier | Bedömningar |
|---|---|
|
Formalia
Skriv ditt namn, kth-mail och födelsedag. När du använder material från någon källa (inklusive länkarna nedan), var noga med att lämna referens.
|
|
|
Sammanfattning
Skriv en kort sammanfattning av dina resultat. Skriv detta avsnitt som det sista du gör men lägg sammanfattningen först i rapporten. Ha med åtminstone ett sifferresultat i sammanfattningen.
|
|
|
Uppgiftsbeskrivning
Beskriv kort vad uppgiften går ut på.
|
|
|
Metod
Beskriv vad du har gjort och hur du har gjort dina mätningar. Motivera dina val. Ta med relevanta kodavsnitt om du tycker det främjar rapporten.
|
|
|
Resultat
Visa resultat med numrerade tabeller och grafer. Graferna ska ha enheter på axlarna och en figurtext.
|
|
|
Analys
Här skriver du vad du kommer fram till. Hänvisa till dina egna figurer i resultatavsnittet. Du kan också föra teoretiska resonemang här om du vill.
|
|
|
Jämförelsen måste innehålla:
egna experiment och teoretisk bakgund,
en diskussion om de två olika algoritmerna styrkor respektive svagheter för en given tilllämpning. |
