Algoritmer och datastrukturer i objektorienterad programmering. VT 2008.
Årets upplaga av kursen kommer att likna förra årets version av kursen.
| Schema och planering (dag, tid, lokal, tema) [per 2008-07-30] | ||||
| 1 | 2008-03-27 | 13-15 | Eng9/2029 | Listor. Gränssnitt. Lite om komplexitet (Mats). |
| 2 | 2008-03-31 | 10-12 | Lab. | MD |
| 3 | 2008-04-03 | 13-15 | Eng9/2029 | Forts (Mats). |
| 4 | 2008-04-07 | 10-12 | Lab. | MD |
| 5 | 2008-04-10 | 13-15 | Eng9/2029 | Elementära sorteringsalgoritmer. Mer om komplexitet (Mats). |
| 6 | 2008-04-14 | 10-12 | Lab. | MD |
| 7 | 2008-04-17 | 13-15 | Eng9/2029 | Hashtabeller och -mappningar (Mats). |
| 8 | 2008-04-21 | 10-12 | Lab. | MD |
| 9 | 2008-04-24 | 13-15 | Eng9/2029 | Träd: associativa strukturer, mängder och sortering (Markus) |
| 10 | 2008-04-28 | 10-12 | Lab. | MS |
| 11 | 2008-05-08 | 13-15 | Eng9/2029 | Forts. (Markus) |
| 12 | 2008-05-12 | 10-12 | Lab. | MS |
| 13 | 2008-05-15 | 13-15 | Eng9/2029 | Paket, synlighet och parametriserade typer (Markus) |
| 14 | 2008-05-19 | 10-12 | Lab. | MS |
| 15 | 2008-05-22 | 13-15 | Eng9/2029 | Reguljära uttryck (Markus) |
| 16 | 2008-05-26 | 10-12 | Lab. | MS |
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 lärarens 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!)
Kursbok
Collins, William (2005) Data Structures and the Java Collections Framework, McGraw-Hill.
Mer att läsa
Skansholm, Jan (2004) Java Direkt med Swing, Studentlitteratur, Lund. (”Gamla” 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.