Kursanalys

Vid någon inledande föreläsning kommer ett par kursansvariga studenter att utses. Dessa ska hålla kontakten med kursledaren regelbundet och framföra synpunkter från kursens elever.¶ I slutet av kursen kommer en kursenkät att genomföras och därefter gör Viggo en kursanalys. I kursanalysen för adk13 beskrivs följande planerade förändringar till kursomgången adk14.¶ Planerade förändringar
* 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.
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 Eommas2 21 x E munta1 29 8 x F - - 1 x C 8 x B 12 x Amunta2 12 4 x F - - 3 x C 2 x B 3 x Amuntahö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.