Nada

^ Upp till kursens ingångssida.

Information om DD1352, Algoritmer, datastrukturer och komplexitet våren 2003

Tentan 2004-01-13 är nu rättad. Du kan kolla ditt resultat via res med kommandot res v adk03 _användarnamn_

Kursanalys.

ADK samläses med kursen Algoritmer och komplexitet (SUALKO) på matte-datalinjens årskurs 3 på SU. SUALKO har en egen övningsgrupp och en mindre labbkurs än ADK (och får 5 poäng istället för 6). I övrigt är kurserna identiska.

Betyg 6

Labb 4 är endast avsedd för den som aspirerar på att få betyg 6. Den som får betyg 5 på tentan och dessutom gör den extra labben får betyg 6.

Kursregistrering

Alla som vill gå kursen måste registrera sig på den. Detta görs med ett av följande kommandon på Nadas Unixdatorer. Om du följer KTH-kursen skriver du

res checkin adk03

Om du följer SU-kursen skriver du i stället

res checkin sualko03

Registrera dig så snart som möjligt efter att kursen börjat!

Du bör också ge kommandot

course join adk03

Detta kommando gör två saker:

När du är klar med kursen ger du kommandot

course leave adk03

för att återställa allt.

Endast dom teknologer som studievägledningen lagt in i Ladok som studerande på en kurs kan godkännas på kursen. Vill du läsa en kurs som inte är obligatorisk för dig måste du alltså först välja kursen i KTHs valsystem eller vid ditt programs studievägledning.

Lärare

Kursledare och föreläsare var /~snilsson. Övningsassistenter för dom fyra grupperna var
  1. Jakob Nordström
  2. Gustav Hast, ghast@nada.kth.se
  3. Fredrik Niemelä, d00-fni@nada.kth.se
  4. (SU) Isaac Elias, isaac@nada.kth.se

Kurslitteratur

Kurslitteraturen ska läsas på egen hand parallellt med kursen. Föreläsningar och övningar täcker endast en del av kursmaterialet.

Kursbok

Goodrich och Tamassia: Algorithm Design - Foundations, Analysis, and Internet Examples, 2002, Wiley, ISBN 0-471-38365-1.

Det går också bra att använda kursboken från föregående år: Baase och Gelder: Computer Algorithms - Introduction to Design & Analysis, upplaga 3, 2000, Addison-Wesley, ISBN 0-201-61244-5.

Dessutom ingår kapitel 11 i Biggs: Discrete mathematics som är kursbok i kursen Diskret matematik som går samtidigt som ADK för D2.

Kursbunt

Kursbunten kommer att kunna köpas på Nadas studentexpedition.

Schema

Det här är en kopia av "KTHs centrala schema" genererad 2002-12-19.

Schema för period 3, 2002

v3 Mån 13/1 Tis 14/1 Ons 15/1 Tor 16/1 Fre 17/1
v4 Mån 20/1 Tis 21/1 Ons 22/1 Tor 23/1 Fre 24/1
10:00F Algori
F1
F Algori
F1
11:00
12:00
13:00Ö Algori
E33-34, 36, 53
gr 1-4
14:00
v5 Mån 27/1 Tis 28/1 Ons 29/1 Tor 30/1 Fre 31/1
10:00F Algori
F1
F Algori
F1
11:00
v6 Mån 3/2 Tis 4/2 Ons 5/2 Tor 6/2 Fre 7/2
8:00L Algori
Vit, Grå, Karmosin
gr 1-2
9:00
10:00F Algori
F1
F Algori
F1
11:00
12:00
13:00Ö Algori
E31, 33-34, 36
gr 1-4
14:00
15:00L Algori
Grå, Karmosin, Vit
gr 3-4
16:00
v7 Mån 10/2 Tis 11/2 Ons 12/2 Tor 13/2 Fre 14/2
8:00L Algori
Vit, Grå, Karmosin
gr 1-2
9:00
10:00F Algori
F1
F Algori
F1
11:00
12:00
13:00Ö Algori
Q11-14
gr 1-4
14:00
15:00L Algori
Grå, Karmosin, Vit
gr 3-4
16:00
<
v8 Mån 17/2 Tis 18/2 Ons 19/2 Tor 20/2 Fre 21/2
8:00L Algori
Vit, Grå, Karmosin
gr 1-2
9:00
10:00F Algori
F1
F Algori
F1
11:00
12:00
13:00Ö Algori
E31, 33-34, 36
gr 1-4
14:00
15:00L Algori
Grå, Karmosin, Vit
gr 3-4
16:00