Behörighetskrav

Kursen förutsätter kursen procedurell programmering eller motsvarande kunskaper

Syfte

Kursen syftar till att ge en insikt i metoder för objektorienterad programmering samt hur man använder komplexa datastrukturer i olika problemtillämpningar.

Innehåll

Objektorienterad programmering och design -Objektorienterad paradigm och design -Arv och hur det används -Polymorfism och hur det används -Java och objektorienterade programmeringsprinciper -Design pattern -Kort översikt över andra OO-språk Datastrukturer -Abstrakta datatyper (ADR) -Grundläggande strukturer -Linjära: array, lista stack, kö -Graf: skog, graf, träd Övriga: hash-tabell, maps, sets Algoritmer -komplexitet (Ordo) -Grundläggande tekniker (rekursion, divide & conquer, greedy, heuristics) -Grundläggande algoritmer associerade med resp. datastruktur (insättning, borttagning, sökning mm) -Sökalgoritmer -Sortering Under hela kursen används Java som exempelspråk

Undervisning

Undervisningen består av föreläsningar, lektioner och laborationer

Examination

Examinationen består av tentamen samt ett större projekt som löses gruppvis. Som betyg på kursen används något av uttrycken väl godkänd, godkänd och underkänd