TDDC70 Datastrukturer och algoritmer

Tävlingar

DALG-mästerskapet

2011 gjordes ett försök med att införa tävlingsliknande moment i DALG-kursen. Detta försök togs i huvudsak väl emot av det årets studenter och därför kommer även årets kurs att ha tävlingsliknande inslag.

DALG-mästerskapet är en individuell tävling där momenten innefattar lösandet av skojiga, intressanta och utmanande problem relaterade till innehållet på föreläsningarna. Tävlingen är öppen för alla som deltar i kursen. Syftet med tävlingen är att öka förståelsen för kursens innehåll genom relevanta programmeringsuppgifter. Det kommer dels finnas uppgifter relaterade till föreläsningarna och dels till kursen i stort. De senare är mer av fördjupningskaraktär. Genom att lösa samtliga föreläsningsrelaterade uppgifter kan man få bonuspoäng på tentan.

Uppgifterna i tävlingen kommer att finnas i onlinedomaren KATTIS. Efter varje föreläsning, med start 4 september och slut 10 oktober, kommer en ny uppgift att finnas tillgänglig i KATTIS. Varje fredag kl 18 (gäller vecka 36 till och med vecka 40) kommer dessutom en fördjupningsuppgift att göras tillgänglig i KATTIS. DALG-mästerskapet avslutas vid utgången av 16 oktober 2012. Den student som löst flest uppgifter vinner. Om flera har löst lika många uppgifter är det den som har minst antal tidstillägg som vinner. Var sjätte timme efter att uppgiften gjorts tillgänglig ger 1p tidstillägg och varje felaktig inskickning ger 2p tidstillägg.

Problem med I/O-prestanda i Java

Vissa av tävlingsproblemen har väldigt mycket indata vilket gör att Javas Scanner-klass kan bli för långsam. På den här sidan finns tips om hur man kan komma tillrätta med det problemet på KATTIS.

Bonuspoäng

Om en student löser de tio uppgifterna i DALG-mästerskapet som är direkt relaterade till föreläsningarna, enligt ovan, innan kursens första tentamenstillfälle 23 oktober ger det bonuspoäng på tentamen. Bonuspoängen motsvarar 3 tentapoäng, vilket ungefär motsvarar en lättare uppgift på tentan och kan inte sparas till nästa läsår. Dessa bonuspoäng kan endast användas på tentauppgifter som bedöms täckas av de kunskaper som är nödvändiga för att klara av de föreläsningsrelaterade uppgifterna i DALG-mästerskapet. Vilka dessa uppgifter är kommer att framgå tydligt av tentalydelsen. Detta betyder att om den maximala poängsumman på uppgifterna där bonuspoängen kan användas är x, så går det inte att få mer än x poäng på den delen av tentan även inräknat eventuell bonuspoäng. Studenten behöver inte göra något för att eventuella bonuspoäng ska tas med i poängberäkningen, detta sköts automatiskt vid rättningen av tentan.

Tidigare vinnare av DALG-mästerskapet

2012: Filip Strömbäck, D2.
2011: Jonas Hietala, D2.

IDA, LiU, Svenskt och Nordiskt Mästerskap i programmering

Om du gillar programmering och problemlösning ska du självklart ställa upp i IDA-Mästerskap i Programmering och Algoritmer (IMPA) och SM i programmering.

Sidansvarig: Tommy Färnqvist
Senast uppdaterad: 2013-01-28