DATS2300 Algoritmer og datastrukturer Emneplan

Etter å ha gjennomført dette emnet har studenten følgende læringsutbytte, definert som kunnskap, ferdigheter og generell kompetanse:

Kunnskap

Studenten kan:

• kjenne til hovedfunksjonene på hvert lag i TCP/IP modellen
• forklare virkemåten til de viktigste nettverksprotokollene
• kjenne til hvilke driftsmessige og infrastrukturelle muligheter virtualisering og nettskybaserte løsninger tilbyr

Ferdigheter

Studenten kan:

• konfigurere datanettverk
• bruke nettverksverktøy til å studere datatrafikk
• programmerere sockets
• benytte automatiseringsverktøy for utrulling av applikasjoner og støttende infrastruktur
• anvende nettskybaserte tjenester som utviklingsplattform
• benytte monitoreringssystem for å overvåke ytelsen og stabiliteten til applikasjoner og driftsmiljøer

Generell kompetanse:

Studenten kan:

• forstå og formidle problemstillinger innen nettverk og datasystemer.
• formidle viktigheten og nødvendigheten av å bruke gode metoder og teknologier i forhold til skytjenester

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

Forelesninger og lab-kurs. Øvingene er basert på gruppearbeid med veiledning fra faglærer og/eller studentassistent.

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

Forelesninger og individuelle øvinger. Øvingene er basert på eget arbeid med veiledning fra faglærer og/eller en studentassistent.

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

• 3 arbeider

Eksamensform: Individuell skriftlig eksamen på 3 timer.

Eksamensresultat kan påklages.

Ingen.

Emnet bygger på ITPE1600 Programutvikling eller tilsvarende.

Emnet er ekvivalent (overlapper 10 studiepoeng) med ITPE2410. Emnet overlapper 3 studiepoeng med DATS/ITPE2400. Ved praktisering av 3-gangers regelen for oppmelding til eksamen teller forsøk brukt i ekvivalente emner.

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.