Programplaner og emneplaner - Student
DATS2300 Algorithms and Data Structures Course description
- Course name in Norwegian
- Algoritmer og datastrukturer
- Study programme
-
Bachelor in Applied Computer TechnologyBachelor's Degree Programme in Software EngineeringBachelor's Degree Programme in Mathematical Modelling and Data ScienceBachelor's Degree Programme in Information Technology
- Weight
- 10.0 ECTS
- Year of study
- 2019/2020
- Curriculum
-
FALL 2019
- 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
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.