Programmering och problemlösning under press

Nyheter för popup06

2006-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.

2006-12-05: Hemuppgifterna för vecka 12 finns nu på hemuppgiftssidan. Observera att deadline flyttats så att ni har fler dagar på er!

2006-11-28: Lydelsen till labb 4 finns nu.

2006-11-24: Hemuppgifterna för vecka 11 finns nu på hemuppgiftssidan.

2006-11-21: Hemuppgifterna för vecka 10 finns nu på hemuppgiftssidan.

2006-11-17: Information om vad som lösts under problemsession tre hittas på den här sidan.

2006-11-12: Labb 2 rättad. Tre personer (två grupper) har tappat lite poäng på att skicka in kod som varit bristfälligt kommenterad.

2006-11-09: Hemuppgifterna för vecka 9 finns nu på hemuppgiftssidan.

2006-11-02: Labb 3 nu tillgänglig. Titta på labbsidan.

2006-10-31: Schemaändring. Föreläsningen 20/11 flyttas till 22/11 kl 13-15 och äger rum i D31. Dessutom har deadlines för hemtalsomgångarna 9 och 10 senarelagts ett knappt dygn.

2006-10-24: Schemaändringar.

• Eftersom Per måste ut och resa så görs en ändring i schemat: F7 kommer att handla om syntaxanalys (istället för F11) och tidigare F7-F10 blir F8-F11. Hemtalen påverkas på samma sätt, dvs omgång 7 handlar om syntaxanalys, f.d. omgång 7 (aritmetik) blir omgång 8, osv.
• Det blir också nödvändigt att flytta föreläsningen 20/11 till 22/11. Vi får diskutera lämplig tid på dagen.

2006-10-23: Poängberäkning för NCPC i labbmomentet. Den som deltog i NCPC kan få använda resultatet där istället för en av problemsessionerna. För den som deltog i ett lag med färre än tre deltagare räknas 3 poäng per löst problem, precis som vanligt. För deltagare i trepersonerslag räknas 2,4 poäng per löst uppgift, avrundat till heltal poäng (dvs 80% av poängen för att kompensera fördelen av att vara tre personer).

2006-10-19: Hemuppgifterna för vecka 7 finns nu på hemuppgiftssidan.

2006-10-13: Information om vad som lösts under problemsession två hittas på den här sidan.

2006-10-09: Om det i Labb 2 (eller senare labb) i en uppgift står att man ska implementera en viss algoritm, exempelvis Dijkstras algoritm, så krävs att det verkliggen är den man implementerar. Om man implementerar någon helt annan algoritm som Kattis accepterar så räknas det inte som en godkänd lösning.

2006-10-09: Labben imorgon är, som näms nedan 9-10, INTE 13-14 som tidigare stod på schemasidan! Hör av er om ni missade morgontillfället och vill diskutera labbar eller hemuppgifter.

2006-10-09: Hemuppgifterna för vecka 6 finns nu på hemuppgiftssidan.

2006-10-05: Labb 2 finns nu tillgänglig på labbsidan.

2006-10-02: Från och med den här veckan flyttas labbarna till tisdagar kl. 9-10. Salen kommer preliminärt att bli Sport (bredvid Spel), schemasidan kommer att uppdateras när vi fått bekräftelse på salsbokningen. Morgondagens (3/10) labb kommer dock bli i Sport.

2006-10-02: Hemuppgifterna för vecka 5 finns nu på hemuppgiftssidan.

2006-09-28: Tips för hemtalsomgång 4, och i allmänhet: om tester visar att ditt program är i långsammaste laget eller du får TLE från Kattis så kan det bero på ineffektiv algoritm eller ineffektiv implementation.

Det kan vara en bra ide att profilera sitt program för att se i vilka delar av koden som det går åt mycket tid. Använd t.ex.

• java -Xprof
• Eclipse har stöd för profilering.
• g++ -gp tillsammans med gprof.
• gcov är dock kanske trevligare än gprof. Kompilatorflaggor framgår av dokumentationen.

Ofta är det lättare att tolka informationen om dit program är indelat i flera metoder.

2006-09-21: Hemuppgifterna för vecka 4 finns nu på hemuppgiftssidan.

2006-09-19: Eftersom inte alla var med vid genomgången om föreläsningsanteckningar så finns ny information upplagd på webbsidan om anteckningar. Läs dem när det är er tur att anteckna!

Eftersom vi tidigare varit otydliga med vilka krav som ställs på anteckningarna så får antecknare för föreläsning F1 och F2 5p för godkända anteckningar även under andra veckan (istället för 5p inom en vecka och 2p inom två veckor). Från och med F3 (om strängmatchning) gäller de vanliga reglerna.

2006-09-18: Länkar till anteckningar läggs upp vid planeringen på schemasidan.

2006-09-13: Lite tips har lagts in på domarsidan. Eventuellt kan det tillkomma saker.

2006-09-12: Hemuppgifterna för vecka 3 finns nu på hemuppgiftssidan.

2006-09-12: Studenter har efterfrågat hjälp med att bilda labbgrupper. Hör av er till Mikael via e-post om ni söker labbpartner.

2006-09-06: Hemuppgifterna för vecka 2 finns nu på hemuppgiftssidan.

2006-09-06: Labb 1 finns nu tillgänglig på labbsidan.

2006-09-01: Kattis-konton har nu skapats åt alla som res-registrerat sig, och kontoinformationen har skickats till din @nada.kth.se-address. Om du fortfarande saknar Kattis-konto, hör av dig.

2006-09-01: Problemet Maximum Sum som gicks igenom på föreläsningen finns nu på Kattis.