Svenska

Vid tillräcklig efterfrågan

För att kunna konstruera programkomponenter som är förändringsbara, återanvändbara och resurssnåla krävs goda kunskaper om såväl avancerade språkkonstruktioner och programmeringstekniker som om dataabstraktion, datastrukturer och algoritmer. Kursens syfte är att ge studenterna utökade kunskaper om objektorienterade programmeringstekniker och om ett urval av algoritmer och datastrukturer lämpade för lösning av vanligt förekommande problem. Kursen skall också ge de färdigheter som krävs för att förstå och utnyttja moderna bibliotek för objektorienterad programmering som implementerar klassiska datastrukturer och algoritmer.

Objektorienterade begrepp och språkkonstruktioner såsom interface, inre klasser, undantag och parametriserade typer. Viktiga generella gränssnitt såsom Iterator, ListIterator, Comparable och Comparator. Orientering om ramverk för grafiska användargränssnitt. Rekursiv teknik för konstruktion och implementation av algoritmer. Vanliga abstrakta datatyper som mängder, köer, stackar, listor och lexikon samt Javas standardbibliotek för dessa. Datastrukturer som kan utnyttjas för att implementera fundamentala abstrakta datatyper såsom fält, länkade listor, träd och hashtabeller. Något om enkla algoritmer för effektiv sortering och Javas standardbibliotek för dessa. Orientering om tekniker för att analysera algoritmers och datastrukturers resurskrav med avseende på beräkningstid.

För godkänd kurs skall studenten

kunna definiera och förklara viktiga objektorienterade begrepp och tekniker utöver vad som ingått i grundkursen
kunna beskriva vanligt förekommande abstrakta datatyper och deras tillämpningar och användbarhet
känna till vilka biblioteksklasser som finns för viktiga generella abstrakta datatyper och algoritmer

För godkänd kurs skall studenten

kunna tillämpa avancerade objektorienterade begrepp och tekniker och avancerade språkkonstruktioner i Java i sin egen programmering
kunna använda ramverk för grafiska användargränssnitt i Java
kunna använda moderna objektorienterade standardbibliotek
utgående från problembeskrivningar kunna identifiera algoritmer och abstrakta datatyper som är lämpliga att utnyttja i en lösning
kunna implementera fundamentala abstrakta datatyper och algoritmer i ett objektorienterat språk
kunna formulera och implementera rekursiva algoritmer
kunna utföra tester med hjälp av ett verktyg
kunna tillämpa enkla tekniker för att analysera algoritmer med avseende på effektivitet

För godkänd kurs skall studenten

kunna konstruera program som är lätta att förstå och modifiera
ha utvecklat ett kritiskt förhållningssätt till hur val av lösningsmetod och representation påverkar programs användbarhet och effektivitet

Föreläsningar

Laborationer

Litteraturkurs som självstudier

Skriftlig tentamen

Inlämningsuppgifter

Obligatoriska laborationer och inlämningsuppgifter samt skriftlig tentamen.

Underkänd, godkänd

Godkänd på någon av kurserna EDAA45, EDAA20, EDAA50, EDAA55, EDAA65

Objektorienterad programmering i Java

B., Koffman E. & P., W.: Data Structures: Abstraction and Design using Java. Wiley, 2010. ISBN 9780470128701.

Litteraturen är inte obligatorisk, men rekommenderad referenslitteratur.

EDAF30F

2019-06-05

Professor Thomas Johansson