TDDC91 Datastrukturer och algoritmer

Bonusproblem

Bonusproblem

Generell info

Bonusproblemen i DALG-kursen är ett frivilligt moment som innefattar lösandet av skojiga, intressanta och utmanande problem relaterade till innehållet på föreläsningarna. Syftet med bonusproblemen är att öka förståelsen för kursens innehåll genom relevanta programmeringsuppgifter. Genom att lösa uppgifterna kan man få bonuspoäng på tentan.

Nytt från 2017 är att antalet poäng på tentan kommer att vara mindre, och således kommer bonusen utgöra en större del. Man får en poäng per slutförd uppgift, upp till max 4 (10% av tentan). Poängen går endast mot högre betyg på tentan (alltså inte mot G/3). Det är således betydligt mer värdefullt att göra bonusuppgifterna än det har varit tidigare år.

Uppgifterna i årets bonusproblemsomgång kommer att finnas i onlinedomaren Kattis. Ordningen följer föreläsningarna, men svårighetsgraden varierar.

Problem med I/O-prestanda i Java

Vissa av uppgifterna 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 tillräckligt många bonusproblem innan utgången av 25 oktober 2018 ger det bonuspoäng till kursens första tentamenstillfälle (29 oktober 2018) enligt nedan. För att tillgodogöra sig bonuspoängen måste studenten vara registrerad på kursen i KATTIS, annars ser inte kursledningen resultaten och kan inte heller göra någon plagieringskontroll av inskickade uppgifter. Registrering görs genom att klicka på registreringslänken på kursens KATTIS-sida. Dessutom måste studenten anmäla sig till bonusproblemsomgången genom att klicka på "Join the contest"-länken på omgångens poängtavla.

1 poäng på tentan, upp till max 4, per godkänd uppgift. Bonuspoängen räknas endast mot högre betyg, alltså inte mot G/3.

Samtliga bonusgivande uppgifter för 2018
En liten asterisk: Genealogical Research är väldigt petig met utskrifterna och utskriftsformatering.
A) Ferry Loading
B) CD
D) Genealogical research
I) Tour de France

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 Nordiska Mäskerskapen i programmering.

Sidansvarig: Magnus Nielsen
Senast uppdaterad: 2019-08-31