EPN-V2

DATS2300 Algoritmer og datastrukturer Emneplan

Engelsk emnenavn
Algorithms and Data Structures
Omfang
10.0 stp.
Studieår
2019/2020
Emnehistorikk
Pensum
HØST 2019
Timeplan
Programplan

  • 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 og individuelle øvinger. Øvingene er basert på eget arbeid med veiledning fra faglærer og/eller en studentassistent.

  • Arbeidskrav og obligatoriske aktiviteter

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

    • 3 gruppearbeider (kode pluss dokumentasjon)

  • Vurdering og eksamen

    Eksamensform: Individuell skriftlig eksamen på 3 timer.

    Eksamensresultat kan påklages.

  • Hjelpemidler ved eksamen

    Ingen.

  • 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.