Emne

Algoritmeteori (DAT600)

Kuset gir et videregående studie av algoritmeteori og kompleksitetsteori, som inkluderer følgende emner:  Graf og graf algoritmer, greedy algoritmer, dynamisk algoritmer, lineær programmering, og NP- analyse.


Dette er emnebeskrivelsen for studieåret 2021-2022. Merk at det kan komme endringer.

Se emnebeskrivelse og eksamens-/vurderingsinfo for dette studieåret (2024-2025)

Semesters

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

Innhold

Emnet vil gi en videregående studie av algoritmeteori og kompleksitetsteori. Det inneholder sortere og ordre statistikk, datastrukturer, videregående programdesign og analyse, videregående datastrukturer, graf og graf algoritmer, algoritmer for multitråd programmering og NP- analyse.

Læringsutbytte

Etter å ha tatt dette emnet skal studenten:
  • Kunne forstå hva algoritmer og datastrukturer generelt betyr, når man lager store og komplekse dataprogrammer
  • Kunne lage effektive algoritmer, med hensyn til tidsbruk og andre ressurser som minne
  • Kunne bruke forskjellige typer algoritmer
  • Kunne velge optimale algoritmer for bestemt type programmeringsoppgaver

Forkunnskapskrav

Ingen

Anbefalte forkunnskaper

Algoritmer og datastrukturer (DAT200)

Eksamen / vurdering

Vurderingsform Vekting Varighet Karakter Hjelpemiddel Exam system Withdrawal deadline Exam date
Skriftlig eksamen 1/1 4 Timer Bokstavkarakterer Ingen trykte eller håndskrevne hjelpemidler tillatt. Godkjent, enkel kalkulator tillatt Inspera assessment — —


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

Obligatoriske øvinger
4 obligatoriske innleveringsoppgaver.

Fagperson(er)

Emneansvarlig:

Nejm Saadallah

Instituttleder:

Tom Ryen

Arbeidsformer

4 timer forelesninger og 2 timer øvinger.

Åpent for

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

Emneevaluering

Skjer vanligvis gjennom skjema og/eller samtaler i henhold til gjeldende retningslinjer.

Litteratur

E-book

Introduction to algorithmsCormen, T.H. et al., Cambridge, Massachusetts, MIT Press, 1313 p., 2009, isbn:1-62870-913-8; 0-262-53305-7; 0-262-25810-2; 9780262270830,https://bibsys-ur.userservices.exlibrisgroup.com/view/uresolver/47BIBSYS_UBIS/openurl?ctx_enc=info:ofi/enc:UTF-8&ctx_id=10_1&ctx_tim=2019-11-25T09:07:11IST&ctx_ver=Z39.88-2004&url_ctx_fmt=info:ofi/fmt:kev:mtx:ctx&url_ver=Z39.88-2004&rfr_id=info:sid/primo.exlibrisgroup.com-BIBSYS_ILS&req_id=&rft_dat=ie=47BIBSYS_UBIS:5135981910002208,ie=47BIBSYS_UBB:51111563820002207,ie=47BIBSYS_UBTO:5193343600002205,ie=47BIBSYS_NHHB:5153676000002216,ie=47BIBSYS_UBIN:5137172840002211,ie=47BIBSYS_NB:51246986750002202,ie=47BIBSYS_NTNU_UB:51232824250002203,ie=47BIBSYS_HIB:5133246790002221,ie=47BIBSYS_HVO:5136445630002220,ie=47BIBSYS_HIO:5164273580002218,ie=47BIBSYS_HIT:5133966370002210,ie=47BIBSYS_HIOA:5156904370002212,ie=47BIBSYS_HIM:5132207320002223,ie=47BIBSYS_HH:5144072380002214,ie=47BIBSYS_BI:5170910880002215,ie=47BIBSYS_NETWORK:71520040830002201,language=eng,view=UBIS&svc_dat=viewit&u.ignore_date_coverage=true&user_ip=10.16.56.140&req.skin=primoView online

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