Upp till kursens hemsida.
Senaste nytt
Kurslitteratur
Som kursbok duger vilken lärobok som helst som har algoritmer
och datastrukturer i titeln, till exempel följande.
-
Data Structures using Java av
Y.Langsam, M.Augenstein and A.Tenenbaum
(Pearson Education, 2003, ISBN 0-13-047721-4, 670 sidor).
-
Classic data structures in Java av
Timothy Budd
(Addison-Wesley, 2001, ISBN 0-201-70002-6, 593 sidor).
-
Data Structures and Algorithms in Java av
Adam Drozdek
(Brooks/Cole, 2001, ISBN 0534376681, 670 sidor).
-
Data Structures & Problem Solving Using JAVA av
Mark Allen Weiss
(Addison-Wesley, 2002, ISBN 0-201-74835-5, 886 sidor, inbunden).
- Data Structures and Algorithms in Java av
Michael T. Goodrich and Roberto Tamassia
(John Wiley, ISBN: 0-471-38367-8)
- Algorithms in ... av
Robert Sedgewick
(Addison-Wesley, flera versioner.)
Man kan också klara sej med de föreläsningsanteckningar som
kommer att finnas här.
Programspråket Python
är en mycket förenklad Java, lämpligt för en kurs som vill vara
språkoberoende. Programexempel från föreläsningar och övningar är
tillräckliga för att göra laborationerna.
Föreläsare är Henrik Eriksson < henrik snabela nada.kth.se >. Mottagningstid tors 13-14 men är hjälpsam alla andra
tider också.
Övningsgrupperna leds av följande personer:
Schema
Period 2
| VAD |
VECKA |
DAG |
TID |
GRUPP |
SAL |
| Föreläsning |
44-50 |
tis |
13-15 |
Alla |
V1 |
| Övning |
44-50 |
ons |
13-15 |
Alla |
E51-53 |
| Datorlab |
44-50 |
fre |
8-10 |
gr 1 |
Gul |
| 44-49 |
fre |
10-12 |
gr 2 |
Gul |
| 45-46,49-50 |
mån |
10-12 |
gr 3 |
Röd |
| 47-48 |
mån |
8-10 |
gr 3 |
Röd |
Period 3
| VAD |
VECKA |
DAG |
TID |
GRUPP |
SAL |
| Föreläsning |
5-8 |
mån |
13-15 |
Alla |
F3 |
| 4 |
mån |
15-17 |
Alla |
F3 |
| Övning |
4-8 |
ons |
8-10 |
Alla |
Q31-33 |
| Datorlab |
5-8 |
mån |
15-17 |
gr 1 |
Gul |
| 9 |
tis |
15-17 |
gr 1 |
Röd |
| 9 |
ons |
8-10 |
gr 3 |
Röd |
| 4-5,7-9 |
ons |
15-17 |
gr 2 |
Röd |
| 6 |
ons |
17-19 |
gr 2 |
Röd |
| 6-8 |
tor |
17-19 |
gr 3 |
Röd |
| 4-5,8 |
fre |
15-17 |
gr 3 |
Röd |
Preliminär kursplan
Kursen går i två perioder och omfattar huvudsakligen algoritmer och
datastrukturer. Kapitelhänvisningarna avser Drozdeks bok
(se fjolårets webbsida för läsanvisningar till
fjolårets kursbok).
vecka 44
vecka 45
vecka 46
vecka 47
vecka 48
vecka 49
vecka 50
- F7 Stava - gästföreläsare: Viggo Kann. Googlesökning. Prioritetskö.
- Ö7 Bloomfilter, trappor, bästaförstsökning
2004
vecka 4
vecka 5
vecka 6
vecka 7
vecka 8
vecka 9
vecka 11
- Tentamen med alternativfrågor lör 13 mars 9-13 i E31-36.
vecka 12-26
Tentamen
Ordinarie tentamen går enligt tentaschemat lördag 13 mars kl 8-13 i E31-36
men i verkligheten 9-13.
Omtentan går lördag 24 april kl 14-19 i E35. Tentans utformning bestämdes
av kursdeltagarnas majoritet under hösten till alternativtypen, alltså
som pirattentan och förra årets tentor. Tillåtet hjälpmedel är
Rosa formelsamlingen.
Slutbetyget i kursen är medelvärdet av tentabetyg och labbkursbetyg,
avrundat uppåt.
Kursen förnyas detta år och tidigare tentor är inte helt representativa.
Det blir ingen programmering på tentan utan svaren ska ges med ord
och figurer (eller alternativval). Extentorna nedan kan få gälla som extentor för vår kurs. Hjälpmedel för oss är endast formelsamlingen, inte valfri
algoritmbok som anges för tildatentorna.
Tildas tentabank
Många gamla tentor, de flesta med lösning finns nedan.
Tyvärr har vi numer bara råd att göra
lösningar till ordinarietentorna.
We also have
English translations of some old exams.
Du behöver inte anmäla dej till Nadatentor.
Hjälpmedel på tentan är en valfri algoritmbok samt den rosa Formelsamlingen.
En fiktiv tenta
med fiktiv lösning.
Laborationer
Labbkursen består av sex obligatoriska och en frivillig laboration(
Lab1,
Lab2,
Lab3,
Lab4,
Lab5,
Lab6,
Lab7
)
som görs i grupper om högst två personer.
I grundversionen ger labbarna trea på labbkursen,
om man gör extrauppgifterna får man fyra och
om man gör en frivillig labb får man femma. För extralabben finns flera
förslag men man kan också hitta på en lagom uppgift själv.
Bonuspoäng
Vi tillämpar ett bonussystem för att uppmuntra dej att ligga i fas med
undervisningen.
Labb 1 ger ingen bonus.
Labb 2 ger en bonuspoäng om den redovisas senast 17 nov 2003.
Labb 3 ger en bonuspoäng om den redovisas senast 1 dec 2003.
Labb 4 ger en bonuspoäng om den redovisas senast 23 jan 2004.
Labb 5 ger en bonuspoäng om den redovisas senast 12 feb 2004.
Labb 6 ger en bonuspoäng om den redovisas senast 12 mars 2004.
Labb 7 är frivillig och kan redovisas efter tentan.
Summan av dessa poäng adderas till den på tentan
uppnådda poängsumman. Detta gäller ett kalenderår räknat från kursstart.
Bonuspoäng kan endast fås det året som labbresultatet rapporteras.
När du är inloggad kan du se vilka labbar du är godkänd på genom att ge
kommandot
res show grudat03
Hederskodex
Nada tillämpar en hederskodex
i alla sina kurser och varje student som läser en Nadakurs förutsätts tillämpa
hederskodexen. Om du inte har läst den eller inte minns den: läs den nu!
Kurskatalog
Kursen har en katalog på Unixdatorerna:
/info/grudat03.
På denna katalog finns textfiler och annat
som har med kursen att göra.
Synpunkter på kursen
Eftersom denna kurs kommer att ges för många elever under flera års
tid är vi tacksamma för synpunkter på kursen. En datorstödd
kursutvärdering kommer att göras. Synpunkter kan lämnas till lärarna
eller kursledaren
Upp till kursens hemsida.
Sidansvarig: <henrik@nada.kth.se>
Senast ändrad 2 juni 2004
Tekniskt stöd: <webmaster@nada.kth.se>