EPN-V2

DATS2300 Algoritmer og datastrukturer Emneplan

Engelsk emnenavn
Algorithms and Data Structures
Studieprogram
Bachelorstudium i anvendt datateknologi
Bachelorstudium i ingeniørfag - data
Bachelorstudium i ingeniørfag – matematisk modellering og datavitenskap
Bachelorstudium i informasjonsteknologi
Omfang
10.0 stp.
Studieår
2018/2019
Pensum
HØST 2018
Timeplan
Programplan
Emnehistorikk

Innledning

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

Anbefalte forkunnskaper

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

Forkunnskapskrav

Ingen ut over opptakskrav.

Læringsutbytte

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

Arbeids- og undervisningsformer

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

Arbeidskrav og obligatoriske aktiviteter

Følgende arbeidskrav er obligatorisk og må være godkjent for å fremstille seg til eksamen:

  • 2 skriftlige delinnleveringer knyttet til prosjektoppgaven.
  • Presentasjon av forretningsplan

Vurdering og eksamen

  1. Skriftlig prosjektoppgave, individuell eller i gruppe (40%)
  2. Individuell skriftlig eksamen på 3 timer (60%)

Hjelpemidler ved eksamen

  1. Alle.
  2. Håndholdt kalkulator som ikke kommuniserer trådløst og som ikke kan regne symbolsk. Dersom kalkulatoren har mulighet for lagring i internminnet skal minnet være slettet før eksamen. Stikkprøver kan foretas.

Vurderingsuttrykk

Gradert skala A-F

Sensorordning

En intern sensor. Ekstern sensor brukes jevnlig.

Emneoverlapp

Emnet er ekvivalent (overlapper 10 studiepoeng) med: ITPE2300, LO140A og LO140I.

Ved praktisering av 3-gangers regelen for oppmelding til eksamen teller forsøk brukt i ekvivalente emner.