Datastrukturer (DAT037), lp2 2014
  • Course Plan
  • Grading Criteria
  • Examination
  • Old Exams
  • Course Literature
  • Lectures
  • Exercise Sessions
  • Labs
  • Teachers
  • Timetable
  • Course Evaluation
  • Links

Old news

Ramona Enache

  • 2014-05-09: Aprilomtentan har rättats. Resultat: U: 19.

    Tentorna kommer att vara tillgängliga vid expeditionen på plan 4 i EDIT-huset. Notera att resultatet n på en uppgift betyder att uppgiften bara kan tillgodoräknas för betyget n eller lägre. Om du vill diskutera din tenta kan du kontakta mig, Nils Anders, och boka tid för ett möte; jag hämtar ut tentan från expeditionen och tar med den till mötet.

  • 2014-04-25: Aprilomtentan. Lösningsförslag.

  • 2014-04-12: Augustiomtentan kommer troligtvis att vara (mer eller mindre) identisk med den som ges för kursen DIT960, och tentan kommer antagligen att skrivas av Nick Smallbone, som håller i DIT960.

  • 2013-12-20: Tentan har rättats. Resultat: U: 18, 3: 43, 4: 22, 5: 14. För D: U: 18, 3: 34, 4: 15, 5: 6. För TM: 3: 7, 4: 7, 5: 8.

    Det kan dröja lite innan resultaten har rapporterats in. Tentorna kommer att vara tillgängliga vid expeditionen på plan 4 i EDIT-huset. Notera att resultatet n på en uppgift betyder att uppgiften bara kan tillgodoräknas för betyget n eller lägre. Om du vill diskutera din tenta kan du kontakta mig, Nils Anders, och boka tid för ett möte; jag hämtar ut tentan från expeditionen och tar med den till mötet.

  • 2013-12-17: Uppdaterade lösningsförslaget för uppgift 1. Några av er svarade O(n²), och en noggrann analys visar att tidskomplexiteten faktiskt är Θ(n²). Svaret O(n² log n) är dock helt OK (och O(n²) är inte OK utan lämplig motivering).

  • 2013-12-16: Tentan. Lösningsförslag.

  • 2013-12-02: Rättade bugg i slides för föreläsning 10: LSD radixsortering sorterar inte lexikografiskt om elementen har olika antal nycklar ("dimma" kan t ex sorteras efter "imma").

  • 2013-12-02: Eftersom Fire legat nere har sista deadlinen för labb 2 flyttats fram 48 timmar.

  • 2013-12-02: Föreläsningen på måndag 9/12 ställs in, eftersom vi "hinner färdigt" redan 4/12. På föreläsningen onsdag 4/12 kommer kursen att sammanfattas.

  • 2013-11-27: Uppdaterade duggaresultat: 0: 25, 1: 25, 2: 11, 3: 12.

  • 2013-11-27: Lade till några rekommenderade övningar för splayträd.

  • 2013-11-21: Duggaresultat: 0: 26, 1: 24, 2: 11, 3: 12.

  • 2013-11-20: Duggan, och lösningsförslag.

  • 2013-11-18: Fixade bugg i slides för föreläsning 6: Riktade grafer där varje nod har ingrad > 0 är inte nödvändigtvis cykliska, men riktade icketomma grafer där varje nod har ingrad > 0 är cykliska.

  • 2013-11-13: Nu kan testprogrammet användas även av de som gör sina labbar i Haskell. Rapportera eventuella problem till .

  • 2013-11-11: Eftersom de flesta övningsdeltagarna har valt att gå till salen där lösningar presenteras så tas det andra alternativet bort fr o m 2013-11-12.

  • 2013-11-05: Övningarna 19/11, 26/11 och 3/12 har flyttats till 8:00 för att undvika en schemakrock.

  • 2013-11-04: Alla studentrepresentanter är nu listade.

  • 2013-11-04: Lade till ett facit till föreläsningsuppgifterna.

  • 2013-11-02: Beskrivningen av labb 3 har nu ändrats: det är i år möjligt att implementera labben i Haskell.

  • 2013-11-01: Slides + kod (HaskellIntro3.hs, HaskellIntro4.hs, Zoo.hs) från Antons andra Haskellintro.

  • 2013-10-31: Slides + kod (HaskellIntro1.hs, HaskellIntro2.hs) från Antons första Haskellintro.

  • 2013-10-30: Kortfattad information om bankirmetoden ("myntmetoden"). Animering.

  • 2013-10-28: Laddade upp uppdaterade slides efter första föreläsningen.

  • 2013-10-24: Bokningslistorna är nu tillgängliga.

  • 2013-10-16: Första deadlinen för labb 2 har flyttats från 19/11 till 20/11.

  • 2013-10-16: Bokningslistor kommer inte att tas med till föreläsningar/labbpass, utan kommer att hänga i Linsens bottenplan, under restaurangen.

  • 2013-10-13: Datumet för den ordinarie tentan har ändrats (för att undvika dubbeltentering för TM-studenter). Se Studieportalen.

  • 2013-10-13: I år kommer kursen att behandla funktionell programmering (FP). TM-programmet innehåller ingen obligatorisk kurs i FP, så därför kommer en av övningsledarna att gå igenom lite FP på första veckans övningspass: 29/10 i ML12 och 1/11 i ML2. Alla kursdeltagare är välkomna.