Course development

● Instruktionerna till labb 1 har gjorts mer lättlästa med separat kravspecifikation. Jämförelse mellan linjärsökning och binärsökning har lagts till. ● I labb 2 ska gjorda optimeringar karakteriseras som mycket, lite eller marginellt tidsbesparande. ● En av grupperna genomför övningsmästarproven i Zoom istället för i sal. ● Regler för användning av generativa AI-verktyg har lagts till.

Instruktionerna till labb 1 har uppdaterats för att underlätta arbetet med labben, särskilt i fråga om teckenkodning. Uppgift 1 på mästarprov 1 utformas så att den inte kräver så många rader pseudokod att beskriva. Längre tid ges för arbetet med mästarprov 1. Ett råd om att inte använda lokalsökning i labb 5 har lagts till i instruktionerna. In- och utdata för testfall 1 i Kattis har lagts in för flera av labbarna. FFT-föreläsningen har ersatts av en föreläsning om beständiga datastrukturer. FFT ingår istället i fortsättningskursen DD2440 Avancerade algoritmer. Tydligare information om att kursens teoridel examineras både av dom teoripoängsgivande uppgifterna under kursens gång och av den avslutande teoritentan. Vi tipsar om att det troligen sparar tid att delta i undervisningen. Kommenterade studentlösningar till mästarproven 2020 och 2021 har tagits fram. En pedagogisk text om pseudopolynomi har tagits fram så att ingen i mästarprov 2 råkar utforma pseudopolynomiska algoritmer i tron att dessa är polynomiska. En reflektionsuppgift har lagts in sist i labbkursen. Därmed finns ett obligatoriskt examinerande moment i sista kursveckan, såsom CSN kräver. Reflektionsuppgiften kan dock genomföras direkt när man redovisat sista labben.

Ny större textfil att söka i till labb 1. Stöd för testning har lagts in i den givna programkoden för labb 2. Instruktionerna till extralabben tydliggör vad som menas med lokalsökning och simulerad härdning. Labbredovisningar och mästarprovsredovisningar erbjöds både fysiskt och digitalt. Olika långa mästarprovsredovisningar beroende på hur många uppgifter som ska redovisas. Nya tentaförberedelsequizfrågor som övar på vad som är en godkänd definition och vad som är en övertygande motivering (med kryssfrågor). På föreläsningar och övningar påminns om att ADK-kursens fokus inte är programmering utan teoretisk algoritmdesign. Att kommunikation i första hand ska ske genom diskussionsforumet i Canvas ska kommuniceras tydligt. Nya videor och instuderingsfrågor till omvända föreläsningarna om reduktioner och intro till komplexitet. En timme före varje omvänd föreläsning har lagts in, då studenter kan titta på videor och göra förberedelseuppgifter.

Labb 1, 2 och 5 har modifierats. har förtydligats. Alla assistenter har genomgått pedagogisk utbildning. Övningarna hade fler studentaktiva moment. Autentiska studentlösningar med olika betyg på tidigare mästarprov med kommenterade bedömningsprotokoll finns tillgängliga. Övningsquiz i Canvas som övar på begrepp och definitioner inför teoritentan har utvecklats. Före teoritentan informerades om att det är det nedskrivna som bedöms på tentan och att det är viktigt att läsa tentauppgifterna noggrant. Ytterligare två föreläsningar (reduktioner och introduktion till komplexitet) hade omvänd undervisning. Alla föreläsningsbilder har digitaliserats. Kursen gavs med distansundervisning och distansexamination. Teoritentan genomfördes inte som en traditionell övervakad skriftlig tenta utan på dator med en efterföljande rättningssession i Zoom.

Mästarprovsinlämningar i Canvas. Läsanvisningar till labbteoriuppgifterna. Tydligare krav för labbetyg B. Fler länkar till fördjupad information i detaljschemat.

Ny kurskod och ökat poängtal med en halv hp. Slutbetyget är medelbetyget. Labbmomentet är graderat A-E medan tentan är ograderad. Två övningsmästarprov. Ny femte labb. Canvas.