Skriv ut | Lukk vindu |
Vår 2020
INF-1101 Datastrukturer og algoritmer - 10 stp
Ansvarlig enhet
Emnetype
Studiepoengreduksjon
Innhold
Søknadsfrist
Opptakskrav
Hva lærer du
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
Undervisnings- og eksamensspråk
Undervisning
Eksamen
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ø