Datastrukturer (DAT037), lp2 2017
  • Föreläsningar
  • Laborationer
  • Övningar
  • Kursplan
  • Schema

Gamla nyheter

Fredrik Lindblad

  • Ett tips för labb 3, del A: Den teknik som i kursboken beskrivs för att på logaritmisk tid kunna ändra prioritet på ett element i en vanlig prioritetskö kan användas för att hantera fallet att elementet redan finns i metoden put i PrioMap. Har man inte kursboken kan en sökning på "heap decrease-key" ge motsvarande information.

  • (8/11) Det finns nu en mejllista (en google-grupp) för kursen. Tanken är att den ska användas till att ställa frågor som är allmänt intressanta om kursens innehåll, främst labbar och övningsuppgifter. Den kan också användas för att söka efter (ny) labbpartner. Gruppen är öppen så det är bara att välja att bli medlem.

  • (10/11) Labb 2: Filen TestStockTrade.java har uppdaterats. Den innehöll felaktiga testfall.

  • (7/11) Nu kan man lämna in labb 1 i fire. När ni lämnar in kompileras och testas er kod automatiskt. Den testas med samma program som ni har tillgång till, Test.java.

  • (7/11) Texten om add i labb 1 har uppdaterats igen. Den var förvirrande och dessutom inte korrekt. Den lyder nu: "Ni ska implementera en dynamisk array, d.v.s. varje gång den är full ska kapaciteten (arrayens storlek) ökas multiplikativt (multipliceras med konstant större än 1, t.ex. 2). Den initiala kapaciteten kan sättas till något litet tal, t.ex. 1. Tänk på att skilja på den logiska storleken (mängdens storlek) och arrayens faktiska storlek (kapaciteten)."

  • (7/11) Labb 1: Angående förväntad skillnad i tiderna mellan den generiska och ick-generiska varianten har följande tillägg gjorts: "Med 'lite' menas i detta fall att tiderna inte skiljer sig mer än några gånger. Att BinSearchGenSet är dubbelt så långsam som BinSearchIntSet är helt okej."

  • (7/11) Labb 1: Uppdatering angående Benchmark: "Att körningen avslutar med timeout leder i sig inte till att ni underkänns. Det är okej så länge ni får tillräckligt många tider för att kunna analysera utvecklingen (4-5 stycken)."

  • (2/11) Labb 1: De givna filerna Test.java och Benchmark.java har uppdaterats så att de ska gå att kompilera med java 1.7.