EPN-V2

DATS2300 Algoritmer og datastrukturer Emneplan

Engelsk emnenavn
Algorithms and Data Structures
Omfang
10.0 stp.
Studieår
2023/2024
Emnehistorikk
Pensum
HØST 2023
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 DATA1700 Webprogrammering.

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

    • analysere, designe, og implementere datastrukturer, samt vurdere hvilke datastruktur som er egnet til forskjellige konkrete anvendelser
    • 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:

    • To gruppeoppgaver (kildekode og dokumentasjon)
    • En individuell programmeringsoppgave

  • Vurdering og eksamen

    Individuell digital eksamen under tilsyn på 2 timer.

    Eksamensresultat kan påklages.

  • Hjelpemidler ved eksamen

    Alle trykte og skrevne hjelpemidler tillatt. 

    Håndholdt kalkulator som ikke kommuniserer trådløst og som ikke kan regne symbolsk. Dersom kalkulatoren har mulighet for lagring i internminnet skal minnet være slettet før eksamen. Stikkprøver kan foretas.

  • Vurderingsuttrykk

    Gradert skala A-F.

  • Sensorordning

    En intern sensor. Ekstern sensor brukes jevnlig.

  • Emneoverlapp

    Godkjent av fakultetets studieutvalg 3. juli 2013. Etablert av dekanen 3. juli 2013. Revidert emneplan godkjent på fullmakt av leder i fakultetets studieutvalg 17. november 2014. Redaksjonelle endringer lagt inn 20. februar 2019. Gjeldende fra høstsemesteret 2019.

    Lærerens profesjonsfaglige digitale kompetanse er sentral for lærerens profesjonsutøvelse i lærerens daglige arbeid med planlegging, administrasjon, undervisning og evaluering, men også for utvikling av lærerens kompetanse mer generelt. (profesjonsutvikling). Denne kompetansen er en forutsetning for integrering av digitale ferdigheter som grunnleggende ferdighet i alle fag og på alle nivåer i grunnskolen.

    Det blir lagt vekt på å gi innføring i grunnleggende ferdigheter i bruk av digitale verktøy og ressurser. Videre drøftes problemstillinger som kan gi perspektiver på muligheter og utfordringer ved integrering av slike verktøy i skolen. Studentene skal oppnå fortrolighet med bruk av digitale enheter og skolerelevante programmer og nettressurser. Gjennom studiet skal studenten kunne legge til rette for undervisning og læring som utvikler elevenes kompetanser for fremtiden. Emnet gir en innføring i pedagogisk bruk av digitale verktøy med vekt på nye arbeidsformer og lærerens rolle i digitale omgivelser. Teknologiens betydning for skole, barnehage, samfunn og arbeidsliv inngår også i emnet.