Programmering och problemlösning under press, HT 2007

Kursen ges läsåret 2007/2008 i period 1-2, med Mikael Goldmann (migo@kth.se) som kursansvarig.

Tryck här för att hämta kursenkäten:

Kursen kan med fördel läsas parallellt med DD2387 Programsystemkonstruktion med C++.

Senaste nytt

2007-12-26

Alla hemtal och labbar är inrapporterade. De anteckningar som är färdiga är inrapporterade och upplagda på anteckningssidan. Jag har även rapporterat in separat under rubriken hard om man löst minst ett svårt hemtal per omgång.

Alla nyheter »

Lärare

Mikael Goldmann (kursansvarig), Fredrik Niemelä, Per Austrin, Gunnar Kreitz och Alexander Baltatzis.

Kursens mål

Kursens mål är att ge

• praktiska kunskaper i programmering och problemlösning under tidspress,
• fördjupade kunskaper i konstruktion och analys av algoritmer,

för att studenterna ska

• kunna arbeta effektivt inom snäva tidsramar,
• bli duktigare på praktisk problemlösning och programmering.

Du får många tillfällen att utnyttja kunskaper i programmering, algortimkonstruktion, diskret matematik och kombinatorik till praktisk problemlösning

För mer information om kursen, se Studiehandbokstexten.

Förkunskapskrav

Kursen är tänkt som en praktisk fortsättning på kurserna DD1352 Algoritmer, datastrukturer och komplexitet och DD2354 Algoritmer och komplexitet. I den här kursen kan du använda dina kunskaper om algoritmer och algoritmkonstruktion i praktiken genom att, ibland under tidspress, lösa problem genom att konstruera och koda program. Den som inte gått någon av de ovanstående kurserna kan kontakta kursansvarig för att få hjälp att avgöra om förkunskaperna räcker.

Kurslitteratur

Ett kompendium sammanställt av anteckningar från 2005 och 2006 finns att köpa på studentexpeditionen.

Kursen har ingen specifik kursbok, men här följer några böcker som kan passa som kurslitteratur.

The Algorithm Design Manual av Steven S. Skiena, Telos, 1997.

...är en mycket trevligt skriven bok, inriktad på arbetet att från en problemformulering designa ett program som läser problemet. Den är inte i sig själv ett referensverk för algoritmer och datastrukturer, men det medföljer en CD som innehåller referensmaterial (hela boken digitalt, föreläsningar och föreläsningsanteckningar, implementationer av diverse algoritmer med mera).

De flesta deltagarna har redan läst kursen ADK eller motsvarande, och har antagligen redan en bok som fungerar hyfsat som uppslagsbok för algoritmer. För den som inte redan har en sådan bok rekommenderas

Introduction to Algorithms, Second Edition av Cormen, Leiserson, Rivest och Stein, MIT Press, 2001,

som ett komplement/alternativ till Skienas bok. Att köpa båda böckerna blir dock ganska dyrt.

Kursregistrering

Bara teknologer som delfakulteten lagt in i Ladok som studerande på en kurs kan godkännas på kursen. Se alltså till att du är registrerad i Ladok.

Dessutom måste du, för att kursledaren ska kunna hålla reda på dina resultat, registrera dig i CSCs resultatrapporteringssystem. Detta görs med kommandot res checkin popup07 på någon av CSCs unixdatorer.

För din egen skull bör du också ge kommandot course join popup07. Detta kommando medför att du får se eventuella login-meddelanden från kursledaren samt att din kurshemsida får en länk till kursen.

När du är klar med kursen ger du kommandot course leave popup07 för att återställa allt.