Anteckningar

På kursen finns en skriftlig inlämningsuppgift: hemtalslösningar. För att bli godkänd på moment OVN1 krävs att man gör antingen detta eller muntliga lösningspresentationer. Det skriftliga anteckningsmomentet kommer att utgå från kursen och ersättas med presentationerna men i år kan studenterna välja att göra det skriftliga momentet istället.

Upplägg

Efter en första inlämning kommer man att få tillbaka anteckningarna med kommentarer och en möjlighet att rätta till eventuella brister. Denna rewrite är både ett sätt att se till att anteckningarna når godkänd nivå såväl som en möjlighet att förbättra dem så man får fler poäng på dem än man annars skulle fått.

Inlämning

Vid båda inlämningarna:

• E-post till kursledaren med följande två attachments:
  1. pdf-version av anteckningarna. Döp er pdf-fil till popup14-vXX-YYYY.pdf, där XX anger hemtalsomgång paddat med ev. nolla (dvs 01, 02, ..., 12), och YYYY indikerar era efternamn på något rimligt sätt.
     Exempelvis: popup14-v05-AnderssonPettersonLundstrom.pdf.
  2. en zip-fil (eller motsvarande) innehållande alla källfiler (latex-filer, bilder, etc) som behövs för att bygga pdf-filen. Zip-filen ska ha samma bas-namn som pdf-filen.
• En pappersutskrift av lösningarna lämnas i kursledarens postfack.

Vid slutgiltig inlämning även:

• Den kopia av preliminärversionen som kursledaren kommenterat lämnas i kursledarens postfack.

Deadlines

Deadline för första inlämning är måndagen efter hemtalens deadline.

Deadline för att lämna in slutversionen är en vecka efter att de återlämnats.

För att första versionen ska räknas som inlämnad i tid måste den vara fullständig. Det får inte saknas lösningsförslag. För att andra versionen ska räknas som inlämnad i tid måste den bli godkänd.

Poängsättning

Godkänd slutversion ger 1-8 betygspoäng på moment OVN1, beroende på kvalitet och på om de lämnas in i tid.

Sen inlämning ger 4 betygspoäng mindre per påbörjad vecka anteckningarna är försenade, än man annars skulle ha fått (man får dock alltid minst 1 poäng). Detta gäller både för första och andra inlämningen. Om man är sen på båda kan man alltså inte få mer än 1 poäng och om man är mer än sju dagar sen vid ena tillfället kan man inte heller få mer än 1 poäng.

VT 2012 gav lösningsförlag som lämnats in i tid oftast 5-6 poäng.

Krav på anteckningarna

Hemtalslösningarna skrivs på engelska med hjälp av latex, och det måste gå att generera en pdf från dem med kommandot pdflatex i CSCs ubuntu-miljö, och det genererade dokumentet ska se bra ut om man skriver ut det på CSCs laserskrivare.

Den vecka som man tar gör anteckningar får man ta hjälp av andra med att lösa hemtalen (hjälp i en utsträcning som inte är tillåten vid övriga tillfällen). Just den veckan får du fråga andra studenter och ta del av deras lösningar. Det går också bra att använda den informationen för att lösa uppgifterna på Kattis. Det går också bra att vända sig till läraren för att få hjälp om det är svårt att hitta en studiekamrat som löst problemet.

Mall

Använd denna mall för anteckningarna. Du kan hämta information on alg-paketet. När man kört pdflatex på mallen får man en pdf-fil.

Bokningslista

Kontakta kursledaren för att boka anteckningstillfällen.

Hemtalslösningar

Ämne	Hemtalslösningar
Uppvärmning	Martin Runelöv, Philip Sköld
Datastrukturer
Strängar och strängmatchning
Dynamisk programmering
Grafalgoritmer I
Grafalgoritmer II
Kombinatorisk sökning	Frej Connolly, Jonah Schreiber
Aritmetik	Wiebke Koepp
Talteori
Kombinatorik
Beräkningsgeometri	Bassam Alfarhan, Niklas Rosén
Gott och blandat