Emne

Algoritmeteori (DAT600)

Fakta

Emnekode DAT600

Vekting (stp) 10

Semester undervisningsstart Høst

Undervisningsspråk Engelsk

Antall semestre 1

Vurderingssemester Høst

Timeplan Vis timeplan

Litteratur Pensumlisten finner du i Leganto

Introduksjon

Emnet gir innsikt i teorien om algoritmer og deres ytelse. Det inkluderer et matematisk grunnlag for å analysere egenskapene av algoritmer. Emnet introduserer vanlige beregningsproblemer og ulike algoritmer for å løse dem. Emnet introduserer også problemet P=NP.

Innhold

Emnet tar opp igjen noen matematiske begreper som vekst av funksjoner, standard notasjoner for tids kompleksitet, noen bevis teknikker og andre grunnlag fra tidligere fag. I løpet av emnet vil vi besøke problemer som sortering, trær, grafer og deres anvendelser, og multiplisering av matriser. Vi vil utvikle løsninger på disse problemene ved å anvende noen metoder som del og hersk, dynamiske og grådige algoritmer, og optimalisering.

Læringsutbytte

Etter å ha tatt dette emnet skal studenten:

  • Være kjent med viktige prinsipper for å designe av avanserte algoritmer og vurdere deres ytelse.
  • Være kjent med viktige problemer og algoritmer som løser dem.
  • Kunne velge og anvende forskjellige typer algoritmer avhengig av hva informasjonssystemene krever.
  • Være kjent med klassene av problemer P, NP, NP-Hard, NP-Complete.
  • Kunne transformere et gitt problem til et optimaliserings problem og kunne løse det i praksis.

Forkunnskapskrav

Ingen

Anbefalte forkunnskaper

Algoritmer og datastrukturer (DAT200)

Eksamen / vurdering

Skriftlig eksamen

Vekt 1/1

Varighet 4 Timer

Karakter Bokstavkarakterer

Hjelpemiddel Ingen trykte eller håndskrevne hjelpemidler tillatt. Godkjent, enkel kalkulator tillatt

Eksamenssystem WISEflow

Digital eksamen.

Vilkår for å gå opp til eksamen/vurdering

Obligatoriske øvinger
4 obligatoriske innleveringsoppgaver.

Arbeidsformer

4 timer forelesninger og 2 timer øvinger.

Åpent for

Enkeltemner på masternivå ved Det teknisk-naturvitenskapelige fakultet
Datateknologi Kybernetikk og robotteknologi - Master i teknologi/siv.ing. - 5 år
Utveksling ved Det teknisk-naturvitenskapelige fakultet

Opptakskrav

Søkeren må oppfylle opptakskravet til et av studieprogrammene som emnet er åpent for.

Emneevaluering

Fakultetet avgjør om det skal gjennomføres tidligdialog i alle emner eller i utvalgte grupper av emner. Formålet er å få tilbakemeldinger fra studentene for forbedringer i semesteret. I tillegg skal det gjennomføres en digital emneevaluering minst hvert tredje år for å innhente studentenes erfaringer.

Kontakt

Emneansvarlig:
Nejm Saadallah
Instituttleder:
Tom Ryen

Tilbys av

Det teknisk-naturvitenskapelige fakultet

Institutt for data- og elektroteknologi

Emnebeskrivelsen er hentet fra Felles studentsystem Versjon 1