Algoritmer och datastrukturer i objektorienterad programmering • VT 2007
Schema och planering
| Dag | tid | lokal | info. [per 2007-11-08 cotab.php] |
| 2007-01-29 | 10-12 | 9-1016 | Introduktion. |
| 2007-01-29 | 13-15 | Lab | |
| 2007-02-05 | 10-12 | 9-1016 | Arrayer, stackar, generiska klasser |
| 2007-02-05 | 13-15 | Lab | |
| 2007-02-19 | 10-12 | 9-1016 | Hashtabeller. Länkad lista. |
| 2007-02-19 | 13-15 | Lab | |
| 2007-02-26 | 10-12 | 9-1016 | Sökträd. |
| 2007-02-26 | 13-15 | Lab | |
| 2007-03-05 | 10-12 | 9-1016 | Sökträd, forts. Binary heap. Sortering. |
| 2007-03-05 | 13-15 | Lab | |
| 2007-03-12 | 10-12 | 9-1016 | Komplexitetsmått och -beräkningar. |
| 2007-03-12 | 13-15 | Lab | |
| 2007-03-26 | 10-12 | 9-1016 | |
| 2007-04-12 | 13-15 | 9-3042 | Avslutande gång (stud.pres. komplexitet) |
- Innehållsöversikt
- Kodexempel 070205
- Java Collections Framework
- Hashtabeller, stödark 070219
- Kodexempel 070219
- Binära sökträd och några andra träd, stödark 070226
- Kodexempel 070226
Examination och uppgiftsförslag
Kursen examineras genom en presentation inför klassen, samt en ”portfölj” av individuellt och i samråd med läraren valda uppgifter (normalt 2-4 st). Dessa bör visa att studenten tillägnat sig de centrala delarna av kursens innehåll.
Om ej annat anges så skall inlämnade laborationsrapporter innehålla väldokumenterad kod som följer gängse konventioner. Alla identifierare skall alltså ha väl valda namn som på bästa sätt klargör deras funktion. Koden skall vara väl testad och illustrativa körningsexempel skall ges. Laborationsrapporterna skall vara språkligt korrekta och ha en god typografisk utformning. De inlämnas i på papper i mitt postfack.
- Alla algoritmer som nämns på kursen kan ligga till grund för lämpliga labuppgifter, som kan utformas på mer eller mindre ambitiösa sätt. (Diskutera med läraren!)
- Förslag: lexikon.
- Förslag finns även här
Lämpliga kursböcker
Collins, William (2005) Data Structures and the Java Collections Framework, McGraw-Hill.
Weiss, M. A. (2007) Data Structures and Algorithm Analysis in Java, Second Edition, Pearson Addison Wesley.
Mer att läsa
Skansholm, Jan (2004) Java Direkt med Swing, Studentlitteratur, Lund. (&148;Gamla&148; kursboken. Bra för repetition av grundläggande saker.)
Generics in the Java Programming Language. (Sun.)
Eck, D. J. (2006) Introduction to Programming Using Java. (Nätbok.)Eckel, B. (2002) Thinking in Java, 3rd Edition,. (Nätbok.)
Svensk Javaterminologi (KTH).
Bruno R. Preiss (1998), Data Structures and Algorithms with Object-Oriented Design Patterns in Java. (Nätbok.)
Ytterligare material kan tillkomma.