Kursens utveckling
DD1352 Algoritmer, datastrukturer och komplexitet 9,0 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.
2016
adk16 ( Startdatum 2016-08-29, Svenska )
Förändringar som införs till nästa kursomgång
Kursansvarig
Viggo KannExaminator
Viggo KannStudenter
222*Kursplan
Kursplan DD1352 ( HT 2016 - )Kurs-PM
Kurs-PM DD1352 HT 2016-50552Obligatorisk inom program
TSVDK, CDATEKursanalys
Kursanalys DD1352: 2017-05-31Förändringar som har införts till den här kursomgången
Omvänd undervisning i momentet om dynamisk programmering, Kattisgränserna för labb 3 och 4 justeradeKursdata har registrerats manuellt
Examinationsgrad
2015
adk15 ( Startdatum 2015-08-31, Svenska )
Förändringar som införs till nästa kursomgång
Kursansvarig
Viggo KannExaminator
Viggo KannStudenter
175*Kurs-PM
Kurs-PM DD1352 HT 2015-50928Obligatorisk inom program
TSVDK, CDATEKursanalys
Kursanalys DD1352: 2016-02-22Förändringar som har införts till den här kursomgången
- Möjligheten att höja varje delbetyg (med munta, extralabb eller plussning i senare kursomgång) gjordes tydligare, så att ingen ska tro att loppet är kört för högre betyg efter ett lågt betyg på första mästarprovet. - Inför mästarproven las detaljerade krav för bedömningen upp, nästan lika detaljerade som i rättningsprotokollen. Det gjorde det tydligt att kraven är olika för olika uppgifter. - Betygskriterierna för analys av korrekthet modifierades en aning. - Stefan Nilsson delade kursledarskapet med Viggo. Stefan och Viggo höll lika många föreläsningar och fördelade arbetet med examinationen och administrationen lika. - Antalet övningsgrupper ökade från 3 till 4 varav två hölls på engelska av icke-svenskspråkiga doktorander. Därför översattes hela övningsmaterialet till engelska inför kursstarten.Kursdata har registrerats manuellt
Examinationsgrad
2014
adk14 ( Startdatum 2014-09-01, Svenska )
Förändringar som införs till nästa kursomgång
Kursansvarig
Viggo KannExaminator
Viggo KannStudenter
204*Kurs-PM
Kurs-PM DD1352 HT 2014-50014Obligatorisk inom program
CDATE, TSVDKKursanalys
Kursanalys DD1352: 2015-02-10Förändringar som har införts till den här kursomgången
Förändringarna som planerades i föregående års kursanalys har genomförts: - Föreläsningarnas upplägg kommer ännu tydligare att bygga på färgfrågorna. - Lärandemålet om begreppsdefinitioner kommer att utökas med översättningsförmåga. - Tentans uppgifter kommer att specificeras med betygsnivå och bonuspoängen kommer att räknas till E-uppgifterna. - Övningsuppgifter som tränar val mellan komplexitetsanalys med enhetskostnad och bitkostnad kommer att läggas till. - Indatabegränsningarna i labblydelserna kommer att ses över. Dessutom har betygskriterierna för nivå B modifierats en aning för att stämma överens helt med mästarprovens bedömning.Kursdata har registrerats manuellt
Examinationsgrad
2013
adk13 ( Startdatum 2013-09-02, Svenska )
Förändringar som införs till nästa kursomgång
Kursansvarig
Viggo KannExaminator
Viggo KannStudenter
166*Kurs-PM
Kurs-PM DD1352 HT 2013-50104Obligatorisk inom program
TCSCM, CDATEKursanalys
Kursanalys DD1352: 2014-03-17Förändringar som har införts till den här kursomgången
Förändringarna som planerades i föregående års kursanalys har genomförts: - Finputsning av den mönsterorienterade undervisningen i dynamisk programmering. - Utveckling av undervisningen och övningen i pseudokod och korrekthetsmotivering. - Tips om att man ska börja tidigt med mästarproven och avsätta en hel del tid till dom har getts på föreläsningarna. - Uppmaningar vad som ska läsas i kursboken har lämnats vid varje föreläsning.Kursdata har registrerats manuellt
Examinationsgrad
2012
adk12 ( Startdatum 2012-08-24, Svenska )
Förändringar som införs till nästa kursomgång
Kursansvarig
Viggo KannExaminator
Viggo KannStudenter
165*Kurs-PM
Kurs-PM DD1352 HT 2012-50176Obligatorisk inom program
CDATEKursanalys
Kursanalys DD1352: 2013-05-01Förändringar som har införts till den här kursomgången
Förändringarna som planerades i föregående års kursanalys har genomförts: - Färgfrågor på alla föreläsningar. - Mönsterorienterad undervisning för att lära ut dynamisk programmering. Detta gjordes i ett forskningsprojekt stött av CSC-skolans CPU-fond. - Ny labb i dynamisk programmering. - Komplexitetsdelen finputsades i en fortsättning av forskningsprojektet som startade 2011. Komplexitetsdelen av kursen ansågs traditionellt som svår. Därför har Viggo i ett forskningsprojekt tillsammans med universitetet i Florens utvecklat motivation och pedagogisk framställning av komplexitet. Detta genomfördes och utvärderades 2011 och ytterligare en gång i denna kursomgång.Kursdata har registrerats manuellt
Examinationsgrad
2011
adk11 ( Startdatum 2011-08-29, Svenska )
Förändringar som införs till nästa kursomgång
Kursansvarig
Viggo KannExaminator
Viggo KannStudenter
143*Kurs-PM
Kurs-PM DD1352 HT 2011-60454Obligatorisk inom program
CDATEKursanalys
Kursanalys DD1352: 2012-02-08Förändringar som har införts till den här kursomgången
Förändringarna som planerades i föregående års kursanalys har genomförts: - Kursen flyttades från våren i årskurs 2 till hösten i årskurs 3. - Probabilistiska algoritmer och komplexitet har tagits upp i kursen, eftersom kursen nu ligger efter Sannstat. - Vid kursstart kunde den som ville köpa föreläsningsanteckningar och övningsanteckingar på papper för självkostnadspris. - Kattis har uppdaterats och feedbacken från testfallen har setts över. - Några enkla övningsuppgifter har lagts till. Tips på fler övningsuppgifter och programmeringsövningar för den som vill öva mer i Kattis har getts. Komplexitetsdelen av kursen anses traditionellt som svår. Därför har Viggo i ett forskningsprojekt tillsammans med universitetet i Florens utvecklat motivation och pedagogisk framställning av komplexitet. Detta genomfördes och utvärderades i denna kursomgång.Kursdata har registrerats manuellt
Examinationsgrad
2010
adk10 ( Startdatum 2010-01-18, Svenska )
Förändringar som införs till nästa kursomgång
Kursansvarig
Viggo KannExaminator
Viggo KannStudenter
149*Kurs-PM
Kurs-PM DD1352 VT 2010-80095Obligatorisk inom program
CDATEKursanalys
Kursanalys DD1352: 2010-06-07Förändringar som har införts till den här kursomgången
Tre av fyra förändringar som planerades i föregående års kursanalys genomfördes: - Nästan alla föreläsningar har varit entimmespass för att både elevernas och föreläsarens koncentration ska vara hög. - På föreläsningarna har algoritmsimuleringar på dator visats när det är möjligt. - Labblydelserna, mästarprovslydelserna och tentalydelsen har gåtts igenom noggrant så att formuleringarna ska vara entydiga. - En för alla tillgänglig uppsättning testfall har genererats för labb 2, 3 och 4X.Kursdata har registrerats manuellt
Examinationsgrad
2009
adk09 ( Startdatum 2009-01-12, Svenska )
Förändringar som införs till nästa kursomgång
Kursansvarig
Viggo KannExaminator
Viggo KannStudenter
127*Kurs-PM
Kurs-PM DD1352 VT 2009-60262Obligatorisk inom program
CDATEKursanalys
Kursanalys DD1352: 2009-06-12Förändringar som har införts till den här kursomgången
Tre av fyra förändringar som planerades i föregående års kursanalys genomfördes: Använd Indakursens bok som kursbok tillsammans med ett supplement med dom delar som inte täcks av Indaboken. Sätt ut betygskriterierna istället för svårighetsmärkningen på mästarproven. Skriv en tydligare text på webbsidan som ger några exempel på hur man får olika betyg. Den fjärde föreslagna förändringen var "Lista några lämpliga övningsproblem i Kattis på kurswebbsidan." Istället beskrev jag på en föreläsning hur man hittar Kattis problemlista och att man kan botanisera själv i den. I övrigt har kursen fungerat på samma sätt som förra året, med betygsgraderade mästarprov, teoritenta och munta för högre betyg.Kursdata har registrerats manuellt
Examinationsgrad
2008
VT 2008-1 ( Startdatum 2008-01-14, Svenska )
Förändringar som införs till nästa kursomgång
Kursansvarig
Viggo KannExaminator
Viggo KannStudenter
149*Kursplan
Kursplan DD1352 ( - )Kurs-PM
Kurs-PM DD1352 VT 2008-DD020Obligatorisk inom program
Ingen information tillagdKursanalys
Kursanalys DD1352: 2019-08-27Förändringar som har införts till den här kursomgången
Alla förändringar som planerades i föregående års kursanalys genomfördes: - Labb 4 (komplexitetsreduktioner) har införts med tillhörande teoriuppgiftsredovisning. - Labbarnas tidsgränser i Kattis har setts över så att ingen labb ska vara onödigt svår att klara tidskravet på. - Övningsgrupperna hade olika svårighetsgrader, bestämda i förhand. - Föreläsningen om effektiv Java kompletterades med tips om hur man avlusar program. - Ett index till kursboken ingick i kursbunten. - Betygskalan modifierades till A, B, C, D, E. Utöver detta infördes en extrauppgift i labb 4 för det sista betygskriteriet och en extralabb för algoritmkonstruktionsbetygskriteriet. I övrigt har kursen fungerat på samma sätt som förra året, med betygsgraderade mästarprov, teoritenta och munta för högre betyg.Kursdata har registrerats manuellt