Studyinfo subject DATS2300 2019 HØST
DATS2300 Algorithms and Data Structures Course description
- Course name in Norwegian
- Algoritmer og datastrukturer
- Study programme
-
Bachelorstudium i ingeniørfag - data / Bachelorstudium i informasjonsteknologi / Bachelorstudium i anvendt datateknologi
- Weight
- 10.0 ECTS
- Year of study
- 2019/2020
- Curriculum
-
FALL
2019
- Schedule
- Programme description
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 gruppearbeider (kode pluss dokumentasjon)
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.