Datastrukturer (DAT037), lp2 2016
  • Kursplan
  • Betygskriterier
  • Examination
  • Gamla tentor
  • Kurslitteratur
  • Föreläsningar
  • Övningar
  • Laborationer
  • Lärare
  • Schema
  • Kursutvärdering

Gamla nyheter

Nils Anders Danielsson

  • Tentan 11 april 2017 inkl. lösningsförslag finns bland gamla tentor.

  • Tentan januari 2017 är färdigrättad (20/1). Resultat: U - 23, 3 - 78, 4 - 25, 5 - 11

  • Flera har undrat vad som krävts som svar i gamla tentor när det gäller vissa uppgifter där en implementering ska ges. Läs på sidan gamla tentor om detta.

  • På sidan examination kan du läsa om hur tentamen går till, t ex att man får ha med sig ett A4-blad (fram- och baksida) med handskrivna anteckningar.

  • De slides som Marco använt vid övningstillfällena finns tillgängliga på sidan Övningar.

  • Testprogrammet kompilerat med java 7 fungerade inte som det skulle. Ny version finns.

  • Sista övningstillfället torsdag 15 dec kommer Marco gå igenom ett par uppgifter. Resten av tiden kan ni ställa individuella frågor om uppgifter eller labbar, d.v.s. det blir som det parallella övningstillfället.

  • Det kommer att vara tre handledare den mesta tiden under labbhandledningen sista veckan. Det blev mycket köer förra veckan men förhoppningsvis blir det bättre nu.

  • Ni kan gärna använda de individuella övningstillfällena sista veckan till att ställa frågor om labbarna, i synnerhet om komplexitetsanalyserna, som kan ta tid att gå igenom.

  • Måndag 12 dec går jag igenom det sista nya materialet och sedan några tentauppgifter. Onsdag 14 dec blir det sammanfattning av kursinnehålllet och några tentauppgifter till.

  • Labb 3: Första deadline för labb 3 är flyttad till onsdag 7 dec. Sista deadline är fortfarande fredag 16 dec. Därför, om ni inte skickar in labb 3 förrän nästa vecka, se till att den är i gott skick så den hinner bli godkänd i tid. Sprid gärna gärna denna information.

  • Labb 3: Några rader har lagts till om hur man startar GUI:t. Se under avsnittet "Grafiskt gränssnitt" i labb-pm.

  • Övningarna med genomgång av uppgifter: Från och med lv 5 kommer de uppgifter som inte hinns med vid de första tillfället gå igenom vid andra tillfället. När detta är klart används eventuellt resterande tid andra tillfället till att lösa samma uppgifter igen från början (så många som hinns med).

  • Testprogrammen finns nu kompilerade för java version 7: testing_java_7.jar

  • Labb 3: Den komplexitet som er implementation ska ha bygger på antagandet att det inte är en multi-graf. Programmet ska hantera multigrafer och vissa av exemplen är multigrafer, men ni kan göra detta antagande när ni resonerar om komplexiteten.

  • Labb 3: I signaturen för klassen DijkstraStringPath var tidigare inte klassen själv och konstruktorn deklarerade public. Det måste de vara för att testprogrammet ska fungera.

  • Labb 2: Efter varje nytt bud som läggs till ska ett avslut (köp) ske om ett sådant är möjligt. Köpen ska alltså inte inträffa efter att alla bud registreras, utan i 'realtid'. Detta har varit oklart i labb-pm.

  • Testprogrammet för labb 2 förutsatte att indata kan skickas via stdin istället för en fil. Denna funktionalitet är inte ett krav. Använder man Lab2.java så följer detta med på köpet och testprogrammet fungerar. För er som inte använt Lab2.java och inte implementerat stdin-varianten kan ni ladda hem testing.jar igen. Den är uppdaterad så att den använder er main-funktion på rätt sätt.

  • Om labbhandledningen: Ofta är det fler studenter i labbsal 3358 än i den andra (ED3507, ED3582 eller ED2480). Försök att få en jämnare fördelning. Dessutom kommer vid labbhandledning fr.o.m. lv 4 en elektronisk kö användas. Samma kö gäller båda labbsalarna och de två handledarna kommer samarbeta och röra sig mellan salarna. Kön har adressen http://www.waglys.com/Nid8uf.

  • Notera att den automatiska testningen sker asynkront. Man behöver oftast ladda om sidan för att se testresultatet i fire.

  • Nu har det tillkommit information om testning och inlämning av labb 3 (se labb-pm). Labb 3 går nu också att lämna in i fire. Dessutom är testprogrammet för labb 3 i testing.jar uppdaterat, så ladda hem detta paket en gång till.

  • Nu finns problembeskrivningen för labb 3. Den går inte skicka in än och vårt testprogram är inte riktigt klart men detta kommer snart.

  • Nu går det att skicka in labb 2. Labb-pm har uppdaterats med information om hur ni ska skicka in och om automatisk testning. Se slutet av labb-pm. Vi har också släppt på kravet "Det ska också gå att skriva java Lab2 < Budlista." Det behöver ni inte hantera. En ändring till är följande: "För att undvika kompileringsvarningar om ni skapar arrayer med generisk typ (t.ex. E[] arr = (E[])Array.newInstance...) så kan ni använda @SuppressWarnings("unchecked") på de ställena."

  • Testprogrammet för labb 2 har ändrats så att färre tester körs. Testet tog lång tid förut. Ladda ner jar-filen på sidan om testning igen för att få senaste version.

  • Labb-pm för labb 1 och 2 är tillgängliga (på sidan "Laborationer"). Labb 2 går ännu inte att skicka in i fire. Se info i slutet av labb-pm. Labb 3 kommer också inom kort. Inte den kommer skilja sig mycket från föregående år.

  • Kursen startar med första föreläsningen måndag 31 oktober kl 10:00 i sal HC4.

  • Övningstillfället som finns med i TimeEdit samma dag kl 13:15 blir inte av. Första övningstillfälle är torsdag 3 november kl 8:00.

  • Labbhandledningstimmarna som finns med i TimeEdit tisdag 1 november blir inte av. Första labbhandledningstillfälle är torsdag 3 november kl 15:15.