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, eller i samarbete med någon annan. Läs hederskodex innan du börjar med uppgiften.
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.
Uppgift
I denna labb ska du titta på textsökningsalgoritmer. Din uppgift är att, givet ett scenario, göra en jämförelse mellan två olika textsökningsalgoritmer med avseende på två relevanta aspekter.
Jämförelsen måste innehålla
- egna experiment och teoretisk bakgund,
- en diskussion om de två olika algoritmernas styrkor respektive svagheter för en given tilllämpning.
Du får själv välja vilka två aspekter du vill jämföra. Du måste motivera varför dessa aspekter är relevanta för ditt exempel.
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.
|
Vilken uppgift du ska göra ges av följande: uppgiftsnr = hash(förnamn+efternamn) % 9 + 1 Exempel: hash("AnnaModise")%9+1 = 5, så Anna ska göra uppgift 5 nedan. Anteckna vilken uppgift det blev!
Du får själv välja ett scenario:
|
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 vad uppgiften går ut på. Det är tillåtet att klippa och klistra från uppgiftsformuleringen du fått.
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.
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 senast 1 dec kl 18:00 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 du är godkänd på C-labben får du tillgång till A-labben.
Denna uppgift kan bara redovisas fram till och med 3 december 2022 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 vad uppgiften går ut på. Det är tillåtet att klippa och klistra från uppgiftsformuleringen du fått.
|
|
|
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. |
