EPN-V2

DATS2300 Algorithms and Data Structures Course description

Course name in Norwegian
Algoritmer og datastrukturer
Study programme
Bachelor in Applied Computer Technology
Bachelor's Degree Programme in Software Engineering
Bachelor's Degree Programme in Mathematical Modelling and Data Science
Bachelor's Degree Programme in Information Technology
Weight
10.0 ECTS
Year of study
2019/2020
Curriculum
FALL 2019
Schedule
Course history

Introduction

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

Recommended preliminary courses

Masteroppgaven er et selvstendig arbeid som utføres i grupper på to studenter. Studenten kan etter søknad få innvilget å skrive individuelt. Studentene får individuell og/eller gruppebasert veiledning på ca. ti timer. Veiledningen medvirker til at studenten skaffer seg de nødvendige kunnskaper og innebærer en nødvendig kvalitetssikring ved innsamling og behandling av data, samt at dette foregår innenfor forskningsetiske retningslinjer.

Required preliminary courses

Ingen ut over opptakskrav.

Learning outcomes

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

Teaching and learning methods

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

Course requirements

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

  • 3 gruppearbeider (kode pluss dokumentasjon)

Assessment

Masteroppgaven er et avsluttende selvstendig, avgrenset forskningsprosjekt som skal bygge på studentens ervervede kunnskaper og ferdigheter og kompetanse i løpet av studiet. Forberedelser til arbeidet med masteroppgaven bør starte tidlig i studiet, men starter normalt for fullt i 3. semester. Det avholdes et oppstartsmøte og studentene må levere en prosjektbeskrivelse for masteroppgaven. Deretter blir hver studentgruppe knyttet til en veileder. Der er imidlertid vanlig at studentene har hatt kontakt med potensiell(e) veileder(e) allerede ved utarbeidelsen av prosjektbeskrivelsen.

Permitted exam materials and equipment

Se avsnittet Progresjon i programplanen.

Grading scale

Gradert skala A-F.

Examiners

Kunnskap

Studenten har

  • avansert kunnskap i et spesialisert felt innenfor økonomi og administrasjon
  • inngående kunnskap i teorier som er relevante for temaet som behandles i masteroppgaven

Ferdigheter

Studenten kan

  • anvende samfunnsvitenskapelige metoder og/eller spørreundersøkelser og bruke teorier i et analysearbeid basert på egenutformet problemstilling
  • gjennomføre et selvstendig, avgrenset forsknings- eller utviklingsprosjekt under veiledning og i tråd med gjeldende forskningsetiske normer

Generell kompetanse

Studenten

  • har avanserte kunnskaper om og ferdigheter i å utføre vitenskapelig undersøkelser
  • kan kommunisere skriftlig om faglige problemstillinger, analyser og konklusjoner innenfor fagområdet

Overlapping courses

En prosjektplan på maksimalt ti sider må være godkjent før arbeidet med masteroppgaven begynner i fjerde semester. Prosjektplanen skal gjøre rede for problemstilling og opplegg for oppgaven. Prosjektplanen er også grunnlag for tildeling av veileder. Dersom prosjektplanen ikke blir godkjent, gis det anledning til å levere forbedret versjon én gang. Innleveringsfrister for prosjektplanen blir bekjentgjort i begynnelsen av 3. semester.