INF-1101 Datastrukturer og algoritmer - 10 stp

Kunnskap om:

• valg, design og implementering av algoritmer og de datastrukturer som understøtter dette
• representasjon av problemer gjennom dynamiske datastrukturer
• metoder for søking og sortering
• iterasjon og rekursjon

Ferdigheter (studentene skal kunne):

• løse praktiske og komplekse problemer hvor valg av datastrukturer og algoritme er avgjørende for effektiv implementering av programmer
• analysere om et gitt problem kan gis en effektiv implementasjon

Generell kompetanse (studentene forstår):

• valg, design og implementering av algoritmer og der tilhørende datastrukturer
• kompleksitet, effektivitet og beregnbarhet til et angitt problem

Eksamen:

Mappeevaluering som omfatter 1 skriftlig innlevering (vekt ca 50%) og 1 skriftlig eksamen av 4 timers varighet (ca 50%). Av innleveringen underveis kan emneansvarlig i særlige tilfeller kreve muntlig presentasjon og demonstrasjon av et fungerende system. Til slutt gis en samlet karakter etter en helhetsvurdering av alle delene i mappen. Alle delene i mappen må leveres for å oppnå sluttkarakter i emnet. Kandidater som leverer blank besvarelse, eller besvarelse som åpenbart ikke er et forsøk på en faglig besvarelse, anses for å ha trukket seg fra eksamen (§ 16 i Eksamensforskrifta). 

Arbeidskrav: Inntil 2 skriftlige innleveringer vurdert til «godkjent» / «ikke godkjent». Emneansvarlig kan i spesielle tilfeller kreves muntlig presentasjon av innleveringene og demonstrasjon av et fungerende system.

Karakterskala: Bokstavkarakter A-E, F - stryk.

Kontinuasjonseksamen: Det tilbys ikke kontinuasjonseksamen i emnet.

Utsatt eksamen: Studenter med gyldig forfall tilbys utsatt eksamen i den aktuelle delen, så langt praktisk mulig i løpet av semesteret, eventuelt tidlig i påfølgende semester.

For mer informasjon, se forøvrig: Utfyllende bestemmelser for eksamener ved Fakultet for naturvitenskap og teknologi   |  Forskrift for eksamener i Tromsø 

Eksamensdato er foreløpig og vil kunne bli endret. Endelig eksamensdato kunngjøres ved oppslag på det enkelte fakultet primo mai for vårsemesteret og primo november for høstsemesteret.