Programmering och problemlösning under pressInformation för popup06Kursen ges läsåret 2006/2007 i period 1-2, med Mikael Goldmann (migo@kth.se) som kursansvarig. Kursen kan med fördel läsas parallellt med 2D1387 Programsystemkonstruktion med C++. KursenkätDet är nu dags att utvärdera årets kursomgång! Här finns enkäten. Senaste nytt2006-12-20: Följande gäller för momentet med hemuppgifter. För att nå ett högre betyg kan man lösa hemuppgifter fram till början av period 3 VT 2007. För att komma upp i godkänt kan man lösa hemuppgifter fram till början av period 1 HT 2007. Uppgifterna ger 0,5 poäng styck eftersom det är efter deadline. 2006-12-08: Information om vad som lösts under problemsession fyra hittas på den här sidan. LärareMikael Goldmann (kursansvarig), Fredrik Niemelä, Per Austrin och Gunnar Kreitz. Kursens målKursens mål är att ge
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örkunskapskravKursen är tänkt som en praktisk fortsättning på kurserna 2D1352 Algoritmer, datastrukturer och komplexitet och 2D1354 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. KurslitteraturKursen 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. KursregistreringBara 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 Nadas resultatrapporteringssystem. Detta görs med kommandot res checkin popup06 på någon av Nadas unixdatorer. För din egen skull bör du också ge kommandot course join popup06. 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 popup06 för att återställa allt. |