course-details-portlet

TDT4120 - Algoritmer og datastrukturer

Om emnet

Vurderingsordning

Vurderingsordning: Skriftlig eksamen
Karakter: Bokstavkarakterer

Vurdering Vekting Varighet Delkarakter Hjelpemidler
Skriftlig 100/100 4 timer

Faglig innhold

Metoder for å analysere effektiviteten av algoritmer, splitt- og hersk-teknikker, rekursive løsningsmetoder. Metoder for ordning, søking i og sortering av datamengder. Datastrukturer for effektiv gjenfinning av data, dynamisk programmering og grådighetsalgoritmer. Datastrukturer for etablering av grafer og nettverk, samt metoder for gjennomløping og leting. Algoritmer for å finne beste vei(er) og koplinger (matchinger), spenntrær, maksimal flyt og optimal sirkulasjon i nettverk. Metoder for søking i tekst. Teori for problemkompleksitet. Algoritmene uttrykkes mest mulig språkuavhengig.

Læringsutbytte

Å gi studentene nært kjennskap til et bredt spekter av etablerte algoritmer med nytteverdi på tvers av mange fagområder. Studentene skal bli i stand til å analysere algoritmers effektivitet for å oppnå best mulig løsning på et gitt problem, og de skal gis trening i hvordan problemer best formuleres for å kunne bli rasjonelt angrepet av en algoritme. Studentene skal videre lære å bruke kjente algoritmer og tilgjengelige programmoduler på nye problemstillinger, samt kunne utvikle og realisere nye datatekniske løsninger på komplekse problemstillinger med rot i en praktisk virkelighet.

Læringsformer og aktiviteter

Forelesninger og individuelle øvinger. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Obligatoriske aktiviteter

  • Øvinger

Kursmateriell

Cormen, Leiserson, Rivest: Introduction to Algorithms, The MIT Press. (Det tas forbehold om endringer.)

Studiepoengreduksjon

Emnekode Reduksjon Fra Til
IT1105 7.5
MNFIT112 7.5
MNFIT115 7.5
SIF8010 7.5
Flere sider om emnet

Fakta om emnet

Versjon: 1
Studiepoeng:  7.5 SP
Studienivå: Videregående emner, nivå II

Undervisning

Termin nr.: 1
Undervises:  HØST 2011

Undervisningsspråk: -

-

Fagområde(r)
  • Teknologiske fag
Kontaktinformasjon
Emneansvarlig/koordinator: Faglærer(e):

Ansvarlig enhet
Institutt for datateknologi og informatikk

Eksamensinfo

Vurderingsordning: Skriftlig eksamen

Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
Høst ORD Skriftlig 100/100 14.12.2011 15:00
Rom Bygning Antall kandidater
  • * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato. Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.
Eksamensinfo

For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"

Mer om eksamen ved NTNU