Algoritmer og datastrukturer, IPG210

Studiepoeng
5

Emneansvarlig
Bjørn Krogdahl

Tilsynssensor
Hermann Fylling, Uio

Hensikt
Emnet skal gi en dypere forståelse av algoritmer og datastrukturer, og deres betydning for å lage effektive programmer. Det skal gjennom dette gjøre studentene i stand til å vurdere bruk av klassebibliotek som f. eks. Java Collections Framework.

Forutsetninger
PG110 og PG210 eller tilsvarende grunnleggende programmeringskunnskap.

Kompetansemål
Studentene skal kunne:

• gjøre rede for begrepet tidskompleksitet og gjennomføre enkle analyser av kjøretid for ulike algoritmer
• utvikle og anvende forskjellige datastrukturer (lister, trær, grafer)
• utvikle og vurdere bruken av sentrale algoritmer

For å nå målet må studenten kunne:

• anvende rekursiv programmering
• programmere algoritmer for søking og sortering
• gjøre rede for Dijkstras algoritme, Prim og Kruskals algoritmer og Huffmans algoritme

Gjennomføring
Forelesninger (ca 50%) og øvinger (ca 50%)

Karakterskala
Bokstavkarakter

Vitnemålstekst
Emnet gir innsikt i å behandle algoritmer og datastrukturer og deres betydning for å vurdere og lage effektive programmer. Det er basert på programmering i JAVA.

Litteraturliste
Data Structures and Algorithm Analysis in Java
Weiss, Mark Allen, Addison-Wesley, 2007
0321370139 2

Vurdering
Vekting (%): 100%

Vurderingstype
Skriftlig

Hjelpemiddel
Ingen

Varighet
3 timer

Semester
5. semester, høst

TILBAKE TIL SPILLPROGRAMMERING

Med forbehold om endringer.