Göm menyn

TDDC70 Datastrukturer och algoritmer

Alla meddelanden



8 sep 2015  Tentavisning
 

Visning av tentamen som gavs 25 aug blir torsdag 10/9 kl 12.00-12:30 i Donald Knuth, IDA Hus B, 1tr.


21 jan 2015  Tentavisning
 

Visning av tentamen som gavs 8 jan blir måndag 26/1 kl 12.00-12:30 i Donald Knuth, IDA Hus B, 1tr.


10 nov 2014  Tentavisning
 

Visning av tentamen som gavs 27 okt blir torsdag 13/11 kl 12.00-12:45 i Donald Knuth, IDA Hus B, 1tr.


2014‑09‑10  Kursen utgår
 

Observera att från och med 2014 ges inte kursen TDDC70 längre. (Fyra extra tentatillfällen kommer att ges.) IT:s kurs TDDC91 är återigen en separat kurs med egen kurshemsida.


2014‑09‑01  Tentavisning
 

Visning av tentan som gavs 26 augusti äger rum tor 4 sep, kl 12.30-13.00 i John von Neumann, IDA hus B, 1 tr. Därefter finns tentorna att hämta på IDAs studerandeexpedition.


14 jan 2013  Tentavisning
 

Visning av tentamen som gavs 8 jan blir måndag 20 jan kl 1200-1230 i Donald Knuth, IDA Hus B, 1tr.


9 nov 2013  Tentavisning
 

Visning av tentamen som gavs 28 okt blir fredag 15 nov kl 1200-1300 i John von Neumann, IDA Hus B, 1tr.


15 okt 2013  Bonusproblem
 

Föreläsningsproblem 10 är Bachet's Game.


14 okt 2013  Bonusproblem
 

Föreläsningsproblem 9 är Subway.


11 okt 2013  Bonusproblem
 

Fördjupningsproblem 5 är Knights in Fen.


8 okt 2013  Bonusproblem
 

Föreläsningsproblem 8 är Money Matters.


4 okt 2013  Bonusproblem
 

Fördjupningsproblem 4 är Almost Union-Find.


4 okt 2013  Bonusproblem
 

Föreläsningsproblem 7 är Frosh Week.


1 okt 2013  Bonusproblem
 

Föreläsningsproblem 6 är Tour de France.


1 okt 2013  Muddy-cards
 

Menyvalet Muddy-cards innehåller nu en sammanställning av utvärderingen som gjordes 27 sep.


27 sep 2013  Bonusproblem
 

Fördjupningsproblem 3 är Rotate to root.


27 sep 2013  Bonusproblem
 

Föreläsningsproblem 5 är I Can Guess the Data Structure!.


23 sep 2013  Bonusproblem
 

Föreläsningsproblem 4 är Babelfish.


20 sep 2013  Bonusproblem
 

Fördjupningsproblem 2 är Marbles On A Tree.


16 sep 2013  Bonusproblem
 

Föreläsningsproblem 3 är Genealogical Research. I vanliga fall är KATTIS generös när det gäller formateringen av utdata, men för just det här problemet är rättningen stenhård och man måste följa utdataspecen exakt.


13 sep 2013  Bonusproblem
 

Fördjupningsproblem 1 är Closest Sums.


11 sep 2013  Webreg
 

Antal platser i webreg har nu utökats. Observera att ni helst bör labba i par, så försök hitta någon att labba med om möjligt.


11 sep 2013  Bonusproblem
 

Föreläsningsproblem 2 är CD.


11 sep 2013  Programmeringstävlingsträning
 

Med start på torsdag 12 sep kl 17-19 i von Neumann blir det IMPA/programmerings-SM-träning med Benjamin Ingberg, som varit med i LiUs lag i NWERC ett antal gånger. Målgruppen är främst nybörjare, så ta chansen att vara med!


11 sep 2013  Laborationer
 

Labbarna finns nu tillgängliga för inskickning i KATTIS.


10 sep 2013  Bonusproblem
 

Föreläsningsproblem 1 är Ferry Loading IV.


31 aug 2013  Tentavisning
 

Visning av tentamen som gavs 27 aug blir torsdag 5 sep kl 1230-1300 i Donald Knuth, IDA Hus B, 1tr.


30 aug 2013  Kursstart
 

Allt är på plats inför kursstart på tisdag 3/9 kl 13 i VAL. Laborationerna är inte helt färdigkonfigurerade i automaträttningssystemet KATTIS. Vi kommer dock att ha gått igenom tillräckligt med material för att börja med labbarna först 11/9 och till dess kommer allt att vara färdigt.


12 aug 2013  Kurshemsidorna
 

Uppdatering av kurshemsidorna inför HT 2013 har påbörjats.


24 sep 2012  Muddy-cards
 

Menyvalet Muddy-cards innehåller nu en sammanställning av utvärderingen som gjordes 24 sep.


25 jan 2013  Tentavisning
 

Visning av tentamen som gavs 12 jan blir tisdag 29 jan kl 1230-1300 i Donald Knuth, IDA Hus B, 1tr.


5 nov 2012  Tentavisning
 

Visning av tentamen som gavs 23 okt blir torsdag 8 nov kl 12-13 i Donald Knuth, IDA Hus B, 1tr.


23 okt 2012  Lösningsförslag
 

Under menyvalet Examination finns nu ett lösningsförslag för dagens tentamen.


24 sep 2012  Muddy-cards
 

Menyvalet Muddy-cards innehåller nu en sammanställning av utvärderingen som gjordes 24 sep.


21 sep 2012  Schemaändring
 

Föreläsningen som skulle ha ägt rum på onsdag 26 september kl 10-12 i A1 är flyttad till torsdag 27 september kl 8-10 i A2. Webbschemat är uppdaterat med denna ändring.


16 sep 2012  Laborationerna
 

Samtliga fyra laborationer är nu färdiga för inskickningar i KATTIS. Observera att arbetet med detta har medfört några mindre ändringar också i lydelserna för labb 3 och labb 4, så se till att ladda ner den senaste versionen av labbkompendiet.


10 sep 2012  Laborationerna
 

Den andra labben är nu färdig för inskickningar till KATTIS.


6 sep 2012  Schemaändringar
 

Flera lektioner och labbar för GR1, Tomas Lööws grupp, har flyttats i schemat. Bland annat har labben kl 08-10 fre 7 sep flyttats till kl 13-15. Observera att detta bara gäller GR1.


5 sep 2012  KATTIS
 

Vissa tävlingsproblem innehåller väldigt mycket indata, vilket gör att Javas Scanner-klass kan vara för långsam. Använd gärna klassen Kattio.java i sådana fall.


4 sep 2012  Laborationerna
 

På kursen labbsidor finns nu laborationskompendiet som pdf och även kodskeletten är på plats. Den första labben är också färdig för inskickningar till KATTIS.


27 aug 2012  Schema
 

Det är fortfarande problem med schemaservern. Man hänvisar till den mobila ingången på http://m.liu.se/schema?l=sv som givetvis funkar även i en "vanlig" webbläsare.


26 aug 2012  Schema
 

Det verkar vara problem med schemaservern. Vecka 35 startar med två föreläsningar; måndag 27 aug kl 08-10 i C4 och tisdag 28 aug kl 13-15 i C4.


23 aug 2012  Kurshemsidorna
 

Allt är nu plats inför kursstarten på måndag, förutom labbkompendiet. Som en del i ett pedagogiskt utvecklingsprojekt finansierat med medel från Programnämnden för data- och medieteknik (DM) vid LiTH, genomförs ett försök med ett automaträttningssystem under årets labbserie i DALG-kursen. Anpassningen av kursens labbar till det nya systemet är inte riktigt färdig ännu. Vi kommer dock att ha gått igenom tillräckligt med material för att börja med labbarna först 5 september och till dess kommer allt att vara på plats.


22 aug 2012  Tentavisning
 

Visning av tentamen som gavs 20 aug blir måndag 27 aug kl 12:00-12:30 i Donald Knuth, IDA Hus B, 1tr.


6 aug 2012  Kurshemsidorna
 

Uppdatering av kurshemsidorna inför HT 2012 har påbörjats.


16 jan 2012  Tentavisning
 

Visning av tentamen som gavs 11 jan blir onsdag 18 jan kl 12:00-12:30 i Donald Knuth, IDA Hus B, 1tr.


28 okt 2011  Tentavisning
 

Visning av tentamen som gavs 18 okt blir torsdag 3 nov kl 15-16 i Donald Knuth, IDA Hus B, 1tr.


18 okt 2011  Lösningsförslag
 

Under menyvalet Examination finns nu ett lösningsförslag för dagens tentamen.


5 okt 2011  Sista tillfället
 

Sista tillfället kommer vi att titta noga på tentan från 10 januari 2011.


4 okt 2011  Schemaändring TDDC91
 

Kursens sista labbtillfälle för IT2 har flyttats från kl 08-10 i SU17, SU18 torsdag 13 okt till tisdag 11 okt kl 17-19 I SU04, SU06. Webbschemat är uppdaterat med denna ändring.


20 sep 2011  Muddy-cards
 

Menyvalet Muddy-cards innehåller nu en sammanställning av utvärderingen som gjordes 20 sep.


6 set 2011  Labbkompendiet
 

Två fel i lydelsen för labb 1 hade smygit sig in i kompendiet. Dessa fel är nu rättade i versionen av kompendiet som finns under menyvalet Laborationer.


31 aug 2011  Tentavisning
 

Visning av tentamen som gavs 24 aug blir måndag 5 sep kl 1500-1530 i Donald Knuth, IDA Hus B, 1tr.


28 aug 2011  Laborationer
 

Nu finns all information om labbarna tillgänglig.


22 aug 2011  Kurshemsidorna
 

Kurshemsidorna är nu i allt väsentligt uppdaterade inför HT 2011. Eftersom laborationerna i år delvis kommer att genomföras under tävlingsliknande former väntar vi med att släppa fullständig information om dem till kursens start. Detta för att alla ska ha samma förutsättningar.


27 jul 2011  Kurshemsidorna
 

Uppdateringen av kurshemsidorna inför HT 2011 har påbörjats vilket medför att vissa sidor har tämligen rudimentärt innehåll.


17 jan 2011  Tentavisning
 

Visning av tentamen som gavs 10 jan blir torsdag 20 jan kl 1500-1530 i Donald Knuth, IDA Hus B, 1tr.


29 okt 2010  Tentavisning
 

Se menyvalet Examination för information om tentavisningen.


19 okt 2010  Lösningsförslag
 

Under menyvalet Examination finns nu ett lösningsförslag för dagens tentamen.


5 okt 2010  Tentamensanmälan
 

Glöm inte att anmäla er till tentan, som går av stapeln 19 oktober kl 14-19, senast 10 oktober!


26 sep 2010  Fel i kodskelett
 

Det har funnits ett fel i kodskelettet för labb 3 som ställde till det med tidsmätningen. Felet är nu åtgärdat i den version av QsortTest.java som finns i kurskatalogen.


21 sep 2010  Muddy-cards
 

Menyvalet Muddy-cards innehåller nu en sammanställning av utvärderingen som gjordes 21 sep.


8 sep 2010  IDA-Mästerskap i Programmering och Algoritmer
 

Institutionen för Datavetenskap (IDA) fortsätter sin satsning på tävlingsprogrammering genom att starta IDA-Mästerskapet i Programmering och Algoritmer (IMPA). Tävlingen riktar sig till studenter på alla nivåer som är intresserade av algoritmer, programmering och problemlösning. Se vidare på IMPAs hemsida.


3 sep 2010  Visualisering
 

Visualiseringsverktyget som används för att demonstrera vissa datastrukturer finns här. Se även applets som länkas på föreläsningssidan.


26 aug 2010  Schemaändring
 

De som redan hunnit skriva ut schemat för kursen behöver göra det igen då föreläsningen 6/10 försvunnit och ersatts med en föreläsning 27/9 kl 8-10. Webbschemat är uppdaterat med denna ändring.


26 aug 2010  Tentavisning
 

Visning av tentamen som gavs 23 aug blir torsdag 2 sep kl 1200-1230 i John von Neumann, IDA Hus B, 1tr.


22 jul 2010  Kurshemsidorna
 

Kurshemsidorna är nu i allt väsentligt uppdaterade inför läsåret 2010/2011.


14 jun 2010  Kurshemsidorna
 

Uppdateringen av kurshemsidorna inför läsåret 2010/2011 har påbörjats varför sidorna kan ha tämligen rudimentärt innehåll.


13 jan 2010  Tentavisning
 

Visning av tentamen som gavs 8 jan blir torsdag 21 jan kl 12-13 i John von Neumann, IDA Hus B, 1tr.


27 okt 2009  Tentaresultat
 

Tentan från 17 okt är nu rättad och finns att hämta på IDAs studentexpedition.


17 okt 2009  Lösningsförslag
 

Ett lösningsförslag till dagens tenta finns nu under Examination.


12 okt 2009  Gamla tentor
 

Två nya exempel på gamla tentor finns nu under Examination.


12 okt 2009  Restlabbar
 

Det blir två uppsamlingsheat för att demonstrera labbar för IT, C och D2b:
Torsdag 15/10 kl 13-14
Måndag 19/10 kl 13-14
Lokalen är SU17/18 för D2b respektive SU13-15 för C/IT.
För D2a som ännu inte är klara, kontakta Johan när ni är färdiga och boka en tid.


21 sep 2009  Muddy-cards
 

Det nya menyvalet Muddy-cards innehåller nu en sammanställning av utvärderingen som gjordes 16 sep


17 sep 2009  Läshänvisning
 

Under Föreläsningar finns nu en läshänvisning för de som använder andra upplagan av Introduction to Algorithms.


16 sep 2009  Facit
 

På allmän begäran har nu facit till samtliga lektionsuppgifter i lektionsmaterialet lagts upp på kurshemsidan.


16 sep 2009  Gästföreläsning
 

28 sep kommer vi att få en gästföreläsning av professor Peter Jonsson om P = NP-problemet.


14 sep 2009  Labb 2
 

Filen BstTest.java har saknats i kursens labbkatalog. Nu finns den på rätt plats.


11 sep 2009  Muddy cards
 

Under föreläsningen onsdag 16/9 kommer en Muddy-cardsutvärdering att genomföras.


26 aug 2009  Tentavisning
 

Visning av tentamen som gavs 19 aug blir onsdag 2 sep kl 11:15-11:45 i Donald Knuth, IDA Hus B, 1tr.


16 jul 2009  Kurshemsidorna
 

Kursens webbsidor är nu, så långt det är möjligt, uppdaterade inför höstterminens kursstart.


29 jun 2009  Kurshemsidorna
 

Uppdatering av kurshemsidorna inför läsåret 2009/10 har påbörjats. Innehållet på en del av sidorna är p.g.a. detta förhållandevis torftigt.


5 nov 2008  Tentavisning
 

Visning av tentamen blir fredag 7 nov kl 12:15-12:45 i Von Neumann, IDA Hus B, 1tr, ing 27 (ung. ovanför Cafe Java).


10 okt 2008  Tentamensspråk
 

Tentan 16/10 2008 kommer att vara på engelska. Det går naturligtvis bra att svara på svenska.


19 sep 2008  Splayträd återfunnet
 

Den bild (splayträd) som mystiskt försvunnit ur lektionshäftet är nu infångad och återställd till sin rätta plats.


16 sep 2008  Gamla tentor
 

Exempel på ett par gamla tentor finns under länken Examination i menyn till vänster.


15 sep 2008  Inställd föreläsning
 

Föreläsningen den 24 sep kl 13-15 ställs in och det reservtillfälle som finns inplanerat 6 okt 15-17 utnyttjas istället.


6 sep 2008  Laborationer
 

Laborationerna kan nu laddas ner från laborationssidan.


27 aug 2008  Föreläsning 2
 

Föreläsningen den fredag 29 aug kl 8-10 måste pga en schemakrock kortas ned till 8:15-9.


11 aug 2008  Kurshemsidorna
 

Kurshemsidorna är nu i huvudsak uppdaterade inför läsåret 2008/09.



Sidansvarig: Tommy Färnqvist
Senast uppdaterad: 2012-08-06