Kursens utveckling
DD2350 Algoritmer, datastrukturer och komplexitet 9,5 hp
På denna sida kan du följa hur kursen har utvecklats över tid. När kursanalysen har publicerats visas kursdata för varje kurstillfälle, inklusive examination, antal registrerade studenter, kursresultat samt planerade förändringar inför nästa kurstillfälle. Alla kursplaner och publicerade kurs-PM visas på sidan Arkiv.
Presumtiva, nuvarande, och tidigare studenter kan ta del av informationen som hjälp vid kursval, eller för att följa upp sitt eget deltagande. Lärare, kursansvariga, examinatorer, programansvariga m.fl. kan använda sidan som ett stöd vid kursutveckling.
2025
Kursanalys ej publicerad
2024
adk24 ( Startdatum 2024-08-26, Svenska )
Förändringar som införs till nästa kursomgång
Ingen information tillagd
Kursansvarig
Douglas Wikström, Viggo KannExaminator
Viggo KannStudenter
221Kurs-PM
Kurs-PM DD2350 HT 2024-51099Obligatorisk inom program
CDATEKursanalys
Kursanalys DD2350: 2025-03-03Förändringar som har införts till den här kursomgången
1. Gå igenom Kattis felmeddelanden i labb 2-5 och förtydliga dom som är otydliga. Tipsa om Kattissystemets egna hjälptexter. 2. Förtydliga i kursplanen att betyget på labbkursen beror på hur många labbar som redovisas inom angiven tid. 3. Ta fram kursmaterial som förklarar matematisk notation som används i kursen, såsom max, min och mängdnotation. 4. Använd genomgående termen certifikat istället för lösning i samband med NP-verifikation. 5. Ändra schemaläggningen så att mer tid ges till labb 1. 6. Numrera övningsuppgifterna. 7. Försök göra arbetsmiljön vid labbteoriredovisningarna bättre genom att sprida ut redovisningarna över en större yta. 8. Gör ett inledande diskussionsinlägg i kursrummet om hur diskussionsforumet är tänkt att användas i kursen. 9. Spara resurser genom att bara hålla tre övningsgrupper istället för fyra vid dom övningspass som inte har labbteoriredovisningar.Examinationsgrad
66.5%
2023
adk23 ( Startdatum 2023-08-28, Svenska )
Förändringar som införs till nästa kursomgång
Ingen information tillagd
Kursansvarig
Stefan Nilsson, Viggo KannExaminator
Viggo KannStudenter
256Kurs-PM
Kurs-PM DD2350 HT 2023-50129Obligatorisk inom program
CDATEKursanalys
Kursanalys DD2350: 2024-02-23Förändringar som har införts till den här kursomgången
● 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.Examinationsgrad
71.1%
2022
adk22 ( Startdatum 2022-08-29, Svenska )
Förändringar som införs till nästa kursomgång
Ingen information tillagd
Kursansvarig
Stefan Nilsson, Viggo KannExaminator
Viggo KannStudenter
210Kurs-PM
Kurs-PM DD2350 HT 2022-52200Obligatorisk inom program
CDATEKursanalys
Kursanalys DD2350: 2023-05-31Förändringar som har införts till den här kursomgången
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.Kursdata har registrerats manuellt
Examinationsgrad
78.1%*
2021
adk21 ( Startdatum 2021-08-30, Svenska )
Förändringar som införs till nästa kursomgång
Ingen information tillagd
Kursansvarig
Viggo Kann, Stefan NilssonExaminator
Viggo KannStudenter
196Kurs-PM
Kurs-PM DD2350 HT 2021-50891Obligatorisk inom program
CDATEKursanalys
Kursanalys DD2350: 2022-03-01Förändringar som har införts till den här kursomgången
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.Examinationsgrad
65.3%
2020
HT 2020-1 ( Startdatum 2020-08-24, Svenska )
Förändringar som införs till nästa kursomgång
Ingen information tillagd
Kursansvarig
Viggo Kann, Stefan NilssonExaminator
Viggo KannStudenter
223Kurs-PM
Kurs-PM DD2350 HT 2020-51571Obligatorisk inom program
CDATEKursanalys
Kursanalys DD2350: 2021-04-09Förändringar som har införts till den här kursomgången
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.Examinationsgrad
67.3%
2019
Doktorand ( Startdatum 2019-08-26, Svenska ) , adk19 ( Startdatum 2019-08-26, Svenska )
Förändringar som införs till nästa kursomgång
Ingen information tillagd
Kursansvarig
Viggo Kann, Stefan NilssonExaminator
Viggo KannStudenter
212*Obligatorisk inom program
CDATEKursanalys
Kursanalys DD2350: 2020-03-17Förändringar som har införts till den här kursomgången
Ingen information tillagdKursdata har registrerats manuellt
Examinationsgrad
67%*
2018
adk18 ( Startdatum 2018-08-27, Svenska )
Förändringar som införs till nästa kursomgång
Ingen information tillagd
Kursansvarig
Viggo Kann, Stefan NilssonExaminator
Viggo KannStudenter
244*Kurs-PM
Kurs-PM DD2350 HT 2018-50765Obligatorisk inom program
CDATEKursanalys
Kursanalys DD2350: 2019-04-17Förändringar som har införts till den här kursomgången
Mästarprovsinlämningar i Canvas. Läsanvisningar till labbteoriuppgifterna. Tydligare krav för labbetyg B. Fler länkar till fördjupad information i detaljschemat.Kursdata har registrerats manuellt
Examinationsgrad
74%*
2017
adk17 ( Startdatum 2017-08-28, Svenska )
Förändringar som införs till nästa kursomgång
Ingen information tillagd
Kursansvarig
Viggo Kann, Stefan NilssonExaminator
Viggo KannStudenter
230*Kurs-PM
Kurs-PM DD2350 HT 2017-50659Obligatorisk inom program
CDATEKursanalys
Kursanalys DD2350: 2018-02-08Förändringar som har införts till den här kursomgången
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.Kursdata har registrerats manuellt
Examinationsgrad
78%*