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
2018/2019
Curriculum
FALL 2018
Schedule
Programme description
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

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

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 arbeider

Assessment

Eksamensform: Individuell skriftlig eksamen på 3 timer.

Eksamensresultat kan påklages.

Permitted exam materials and equipment

Ingen.

Grading scale

Gradert skala A-F.

Examiners

En intern sensor. Ekstern sensor brukes jevnlig.

Overlapping courses

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.