Som sägs i kursbeskrivningen så är detta en kurs för att få grundläggande kunskaper om algoritmer och datastrukturer. Under kursens gång kommer du att programmera en hel del, dels som ett sätt att lära dig hur algoritmerna fungerar men även för att i praktiken se att det har stor betydelse vilka algoritmer vi använder.

Kursen är baserad på en serie av inlämningsuppgifter. Varje uppgift skall presenteras i form av en kort rapport. Det finns ingen tentamen i slutet av kursen men rapporterna har alla datum då de skall vara inlämnade.

Uppgifter

Det finns nio uppgifter som alla skall lämnas in i tid och bli godkända för att bli godkänd på kursen (betyg E, i annat fall ges F). Utöver dessa nio uppgifter finns fyra uppgifter för högre betyg. Den första ger betyg D, gör man även den andra får man ett C osv. En uppgift får antingen 0 (underkänd), 1 (komplettering) eller 2 poäng (godkänd). Får man komplettering skall detta åtgärdas veckan efter. Alla uppgifter kommer upp efterhand, normalt veckan innan de skall lämnas in.

Rapporterna skall skrivas i LaTeX och vara på fyra sidor. Rapporterna skall vara välskrivna och beskriva hur uppgiften löstes, vilka problem som uppstod och vilka slutsatser man kan dra av de experiment som görs. För några uppgifter kommer jag be dig skriva en handledning som förklarar algoritmen och hur den implementeras. För alla rapporter är den tänkta läsaren en student som inte har gjort uppgiften dvs börja med en kort beskrivning av problemet mm.

Här är några länkar som kan vara till hjälp:

De som lämnar in i tid kommer få två andra inlämnade uppgifter att läsa igenom. Ta tillfället och se hur andra studenter väljer att presentera sina lösningar - kan man följa resonemanget, kom de fram till samma sak som du kom fram till, hur står sig din rapport?

De exempel som ges är skrivna i C och det är programmeringsspråket som huvudsakligen används i kursen. Eftersom C är ett nytt programmeringsspråk för flertalet kommer de första föreläsningarna inkludera en introduktion till C.

Använda AI - Nej

Nej - använd inte AI-redskap för att skriva vare sig kod eller rapporter. Du skulle troligtvis kunna få godkänt på kursen genom att lämna in AI-genererat nonsens (för att det är väldigt svårt att avgöra om det är AI-genererat eller om du faktiskt gjort något) men du kommer inte att lära dig någonting (förutom att promta). Att skriva kod och att skriva rapporter är en del av lärandet - du kommer faktiskt att lära dig något. Slösa inte bort din tid genom att generera och lämna in skräp, ta tillfället i akt att faktiskt lära dig något.

Duggor

Utöver de uppgifter som skall lämnas in kommer det även finnas en liten dugga varje vecka. Duggorna kommer finnas i Canvas i början av veckan och skall var inlämnade och rätt besvarade innan dess deadline som normalt är lördag samma vecka. Samtliga duggor skall klaras för att få godkänt på kursen.

Föreläsningar

Föreläsningarna kommer följa uppgifterna och beskriva hur de algoritmer som används fungerar. Med fördel kan man påbörja veckans uppgift så att man bättre kan ta till sig de begrepp som diskuteras och hur en lösning på uppgiften kan se ut.

Kontakt

Enklast är om ni använder diskussionsgrupperna här i Canvas om det är något ni undrar över, det är säkert flera som undrar. Ni kan naturligtvis ställa frågor under eller efter föreläsningar. I bland är det bättre att ha det på pränt och skicka då en fråga till johanmon@kth.se. Observera att mail bara skall användas för personliga frågor - för alla andra frågor skall ni använda diskussionsmöte i Canvas.