Tid: period 1-period 2 läsåret 2007/2008 dvs
september-december 2007.
Poängantal: 6 hp ( 1,5 hp för
var och ett av de två mästarproven och 3 hp för
tentan).
Tenta: ordinarietenta efter period 2 (15 december).
Föreläsningar: 30 timmar.
Övningar: 18 timmar.
Kursledare, föreläsare och övningsledare: Johan Karlander (universitetslektor).
Totalt 20 studenter har gjort något aktivt under kursen (lämnat in hemtal och/eller tenterat).
Kurslitteratur:
Kleinberg, Tardos; Algorithm Design, Pearson
Addison-Wesley.
Avklarade moment efter ordinarietentan och första omtentan:
18 studenter har klarat mästarprov 1.
17 studenter har klarat mästarprov 2.
18 studenter har klarat tentan.
16 studenter har klarat alla momenten. 2 studenter skall göra kompletteringar på mästarproven och kommer troligen att göre dem. Det ger i så fall en examinationsgrad på 90%.
Kursens mål är att
ge grundlig förmåga att utveckla algoritmer och analysera dem med avseende på korrekthet och effektivitet,
ge orientering om komplexitetsteori
för att eleverna ska
kunna konstruera datorprogram som effektivt utnyttjar datorresurser,
inse att det finns problem som är orealistiskt resurskrävande eller inte alls går att lösa med dator.
Kursen har förändrats väsentligt på så sätt att den nu har tre obligatoriska moment istället som tidigare ett. Förändringen består i att de tidigare hemtalen nu är obligatoriska Mästarprov. Denna förändring gör att kursen är mer anpassad till DD1352 Algoritmer, datastrukturer och komplexitet. De två mästarproven lämnas in skriftligt och redovisas sedan muntligt. De betygssätts.
Inne hållet i kursen är i stort oförändrat från förra året och överensstämmer som tidigare i stort med innehållet i DD1352.
Genom att det är nya obligatoriska moment så har en genomgående förändring av betygssättningen gjorts. Den följer det system som används i DD1352. De två mästarproven handlar om problemlösning och betygssätts med E, C eller A. Tentan är nu en ren teoritenta utan mer avancerad problemlösning och betygssätts med E, D eller C. Den som fått betyg C på tentan och vill få betyg A eller B kan vi det genom att göra en extra muntlig tenta. Slutbetyget sätts efter en sammanviktning av betyget från de tre momenten. Det bör dock uppmärksammas att det bara är en student som utnyttjat möjligheten till muntlig tenta. Det verkar som om de flesta fått tillräckligt högt betyg på mästarproven för att de skall vara nöjda med slutbetyget.
Betygen är kopplade till tydligt formulerade delmål. Dessa är återigen samma som används i DD1352.
Faktiskt innehåll i kursen överensstämde med planeringen.
Omfattande dokumentation av kursen finns också tillgänglig på kursomgångens hemsida.
Förkunskapskrav är Inda eller Tilda. Dessa kurser har lite olika innehåll - Tilda innehåller mer algoritmer och datastrukturer - men det fåtal elever som läst Tilda verkar inte haft någon större fördel jämfört med dem som läst Inda.
Många F-elever har före kursen läst Algebra och kombinatorik, som behandlar liknande saker som min kurs. I den kursen ingår en del grafteori, men perspektivet på detta ämne skiljer sig åt mellan de två kurserna.
Fortsättningskurserna (Avancerade algoritmer, Parallella beräkningar och Komplexitetsteori) passar ihop relativt väl med innehållet i min kurs.
Innehållet överensstämmer rätt väl med DD1352. I min kurs tar jag dock ine upp särskilt mycket om datastrukturer. I gengäld tar jag upp lite mer avancerade delar av komplexitetsteori. Min kurs avser att vara lite mer avancerad än DD1352.
Det nya upplägget av kursen verkar ha fungerat mycket väl. I viss mån har tyngden i kursen kommit att vila mer på mästarproven och examinationsgraden har höjts väsentligt.
För närvarande finns inte några planer på större förändringar. En lättare revidering av föreläsningsanteckningar och övningsuppgifter kommer att göras.
Upp till kursomgångar.
Sidansvarig: <johank@nada.kth.se>
Senast ändrad 21 maj 2008
Tekniskt stöd:
<webmaster@nada.kth.se>