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 har i år ett nytt upplägg och ä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 tio 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 tio 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 inom tre dagar från datumet då betyget gavs.

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. Den första rapporten skall lämnas rätt omgående och är en enkel övning för att se till så att allt det praktiska fungerar.

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 Java men om du har något annat programmeringsspråk som du vill arbeta i så säg till vid kursens start.

Första veckans uppgifter (före er som ännu inte har tillgång till Canvas)

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 (obs, svarar där inte på allmänna frågor utan bara på frågor som bara rör dig).

ID1021 HT22 Algoritmer och datastrukturer (50347)