Algoritmer og datastrukturer - Høgskolen i Oslo og Akershus

Algoritmer og datastrukturer − høst 2016

Hovedside	Kompendium	Pensum	Kildekode	Timeplan	Lenker	Ordbok	Studass
Ukeprogram	Eksamen	Arbeidskrav	Javadoc	Fagoversikt	Tips og triks	Standarder	Litteratur

Fagoversikt

Emnekode og navn: DATS2300/ITPE2300 Algoritmer og datastrukturer

Engelsk navn: Algorithms and Data Structures
Studieprogram emnet inngår i: Bachelor i ingeniørfag - data, Bachelor i informasjonsteknologi
Type emne: Teknisk spesialiseringsemne for dataingeniør, obligatorisk emne for IT
Studiepoeng: 10
Semester: 3
Undervisningsspråk: Norsk

Innledning:

Emnet handler om analyse, design, implementasjon og anvendelser av de algoritmene og datastrukturene som brukes i vanlig og i avansert databehandling. Emnet bygger på Diskret matematikk, Programmering og Programutvikling.

Forkunnskapskrav:

Ingen utover opptak til studiet.

Læringsutbytte:

Etter å ha gjennomført dette emnet har studenten følgende læringsutbytte definert i kunnskap, ferdigheter og generell kompetanse. Studenten kan:

Kunnskap:

forklare oppbyggingen og hensikten med datastrukturer som tabeller, lister, stakker, køer av ulike typer, heaper, hashtabeller, trær av ulike typer, grafer og filer
gjøre rede for virkemåten og effektiviteten til ulike varianter av algoritmer (iterative og rekursive) for opptelling, innlegging, søking, sletting, traversering, sortering, optimalisering og komprimering

Ferdigheter:

designe, implementere og anvende datastrukturer for ulike behov
analysere, designe, implementere og anvende de algoritmene som trengs for å løse konkrete oppgaver
bruke både egenutviklede og standardiserte algoritmer og datastrukturer til å løse sammensatte og kompliserte problemer

Generell kompetanse:

delta i diskusjoner og gi råd om hvilke datastrukturer og algoritmer det er mest hensiktsmessig å bruke i ulike situasjoner
formidle viktigheten og nødvendigheten av å bruke gode strukturer og effektive algoritmer i programmeringsprosjekter

Arbeids- og undervisningsformer:

Forelesninger og individuelle øvinger. Øvingene er basert på eget arbeid med veiledning fra faglærer og/eller studentassistent.

Arbeidskrav:

Følgende arbeidskrav er obligatorisk og må være godkjent for å fremstille seg til eksamen: Tre arbeider − hvert av dem har omlag 8 timers omfang.

Eksamen og sensorordning:

Eksamensform: Individuell skriftlig eksamen på 5 timer.
Sensorordning: Én sensor. Ekstern sensor brukes jevnlig.

Eksamensresultat kan påklages.

Hjelpemidler til eksamen:

Ingen bortsett fra forhåndsgodkjent to-språklig ordbok.

Vurderingsuttrykk:

I forbindelse med avsluttende vurdering benyttes en karakterskala fra A til E for bestått (A er høyeste karakter og E er laveste) og F for ikke bestått.

Pensum:

Uttersrud, Ulf. (2016). Algoritmer og datastrukturer - kompendium. 500 sider.
Støttelitteratur: Lewis, John & Chase, Joseph. (2014). Java Software Structures: Designing and Using Data Structures. (4/E). Addison-Wesley.