Programplaner og emneplaner - Student

EPN-V2

Studieprogram: Bachelorstudium i anvendt datateknologi

Bachelorstudium i ingeniørfag - data

Bachelorstudium i informasjonsteknologi

Programplan: Bachelorstudium i anvendt datateknologi (2017 HØST )

Bachelorstudium i ingeniørfag - data (2017 HØST )

Bachelorstudium i informasjonsteknologi (2017 HØST )

Emnet handler om analyse, design, implementasjon og anvendelse av de algoritmene og datastrukturene som brukes i vanlig og avansert databehandling.

Ingen ut over opptakskrav.

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

Kunnskap

Studenten kan:

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 for opptelling, innlegging, søking, sletting, traversering, sortering, optimalisering og komprimering

Ferdigheter

Studenten kan:

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

Studenten kan:

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

Forelesninger, prosjektarbeid (individuell eller i gruppe [maks 4 studenter]), veiledning, presentasjoner, oppgaveøvinger.

Eksamensform: Individuell skriftlig eksamen på 3 timer.

Eksamensresultat kan påklages.

Ingen.

Gradert skala A-F.

En intern sensor. Ekstern sensor brukes jevnlig.

Emnet bygger på DAPE1300 Diskret matematikk, DAPE1400 Programmering og DATS1600/DATA1600 Programutvikling.