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 - människa eller AI.
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 att verifiera att ett heltal är ett primtal.
Läs först i Wikipedia om olika algoritmer för primtalstest:
- https://sv.wikipedia.org/wiki/Primtalstest Links to an external site. (kort sammanfattning)
- https://en.wikipedia.org/wiki/Primality_test Links to an external site. (mer detaljer finns här)
Pythonkod kan du hitta här
- https://www.rosettacode.org/wiki/Category:Prime_Numbers Links to an external site.
- eller via generativ AI
Primtal att testa finns här
Regler
Du får själv välja vilka två algoritmer du ska jämföra.
Du får också välja vilka två aspekter du vill jämföra (t ex tidskomplexitet och trovärdighet).
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 primtal, men anpassa storleken på primtalen 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 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 (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 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. |
