Kursanalys

Kursanalys för DD1352 Algoritmer datastrukturer och komplexitet, hösten 2014. Kursen är obligatorisk för D3.

Kursdata per 10 februari 2015

Tid: period 1-period 2 läsåret 2014/2015 dvs september 2014-januari 2015
Högskolepoängantal KTH: 9 (varav 3 på labb, 3 på mästarprov, 3 på tenta)
Tenta: ordinarietenta sista dagen i läsperiod 2
Föreläsningar: 36 timmar.
Övningar: 24 timmar.
Kursledare och föreläsare: Viggo Kann
Övningsassistenter: Marcus Dicander, Tonima Afroze, Anton Grensjö (teknologer).
Antal förstagångsregistrerade teknologer: 186 varav 165 från D, 29 från IT, 4 från CL, 2 från Media, 1 från I, 3 från kandidatprogrammet i simuleringsteknik, 11 från högskoleingenjörsprogrammet i datateknik, 3 från högskoleingenjörsprogrammet teknik och ekonomi, 11 från olika masterprogram och en utbytesstudent. Av dessa har 26 inte något enda godkänt Ladokresultat på kursen.

Dessa har räknats bort i nedanstående statistik, som alltså baseras på 204 stycken förstagångsregistrerade (166 föregående år).
Prestationsgrad förstagångsregistrerade KTH: 87% (78% 2012 och 2013)
Prestationsgrad totalt KTH: 83% (81% vid samma tid 2013)
Examinationsgrad förstagångsregistrerade KTH: 71% (59% 2012 och 2013)

STATISTIK efter ordinarietentan (från Rapp, dvs inte bara förstagångsregisterade)

LABBSTATISTIK
  Labb nr 1: 150, 2: 156, 3: 130, 4: 136
  Hela labbkursen: 127 st (jfr 125 st år 2012)

MÄSTARPROV, TEORITENTA OCH MUNTA
Prov  Antal inl  Betygsfördelning                                 Medelbetyg
mas1    146       9 x F   45 x E   13 x D   72 x C    0 x B    7 x A    2,2 (1,8 2012)
mas2    134      38 x F   26 x E    7 x D   21 x C   11 x B   31 x A    2,3 (2,2 2012)
tenta   138      13 x F   18 x E   36 x D   71 x C      -        -      2,2 (1,9 2012)
x-labb4  36         -        -        -        -      7 x B   29 x A    4,8 (4,8 2012)
ommas1                     6 x E
ommas2                    21 x E
munta1   29       8 x F      -        -      1 x C    8 x B   12 x A
munta2   12       4 x F      -        -      3 x C    2 x B    3 x A
muntahög  4       3 x F      -        -        -      1 x B      -

SLUTBETYG
 34 x E   12 x D    31 x C     5 x B    16 x A
medelbetyg: 2,6 (jfr 2,3 år 2012, 2,9 år 2011,  2,1 år 2010, 2,8 år 2009 och 2,2 år 2008)

Lärandemål

Efter kursen ska studenten kunna

• utveckla och implementera algoritmer med datastrukturer och analysera dem med avseende på korrekthet och effektivitet,
• jämföra alternativa algoritmer och datastrukturer med hänsyn till effektivitet och pålitlighet,
• definiera begreppen P, NP, NP-fullständighet och oavgörbarhet,
• jämföra problem med hänsyn till komplexitet med hjälp av reduktioner,
• förklara hur man kan hantera problem med hög komplexitet

för att

• självständigt kunna konstruera datorprogram som effektivt utnyttjar tid och minne,
• i yrkeslivet kunna identifiera och angripa problem som är orealistiskt resurskrävande eller inte alls går att lösa med dator.

Förändringar inför denna kursomgång

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.
• När det insamlade datat i forskningsstudierna om dynamisk programmering, pseudokod och korrekthet, samt NP-fullständighet är färdiganalyserat kan fler modifieringar komma att göras.

Sammanfattning

Det var 230 förstagångsregistrerade på kursen i år, jämfört med 186 förra året. Kursen har alltså blivit märkbart större. Det innebar att många salar fick bokas om och extra labbhandledare kallas in.

Tre delar av kursen har identifierats som särskilt svåra. Därför har Viggo tillsammans med Emma Enström och delvis i samarbete med universitetet i Florens i ett forskningsprojekt studerat svårigheterna och hur dom kan överkommas med olika aktiviteter. Därför har flera självvärderingsenkäter getts vid föreläsningar under kursen, enkäter hämtats in vid varje mästarprov och i samband med tentan.

Kursen har fungerat mycket bra. Aktionsforskningsprojekten har förbättrat kursen och studierna har inte varit störande, tvärtom snarast givande. Nästa år planeras inga nya studier, men resultat från årets studier kommer att användas för att förbättra kursen ytterligare.

Faktiskt innehåll i kursen

Kursen följde det planerade innehållet.

De datadidaktiska forskningsstudierna i kursen kommer att avrapporteras i en artikel som skrivs under senvåren.

Elevernas synpunkter

Kursansvariga studenter för adk13 var D-teknologen Kristoffer Emanuelsson och I-teknologerna Kattarina Hallin och Björn Söderlind. Mitt i kursen hölls ett kursnämndsmöte. KASarna hade också inflytande över kursenkätens utformning.

Jag la upp en kursutvärdering på webben efter teoritentan men före muntan. Den besvarades bara av 31 elever, vilket enligt flera elever beror på att det gjordes en utvärdering på papper vid tentan, och många uppfattade inte att kursenkäten på webben var en annan enkät som också kunde besvaras.

Eftersom det var så få svar (bara drygt 15% av kursdeltagarna) kan representativiteten vara låg. Här följer en sammanfattning av enkätsvaren med mina kommentarer.