Skriv ut | Lukk vindu |
Vår 2016
INF-1101 Datastrukturer og algoritmer - 10 stp
Ansvarlig enhet
Institutt for informatikk
Emnetype
Emnet kan tas som enkeltemne.
Studiepoengreduksjon
D-130 Algoritmer og datastrukturer 5 stp
Innhold
Emnet gir et teoretisk og praktisk grunnlag for valg, design og implementering av algoritmer og de datastrukturer som understøtter disse. Forelesningene omhandler representasjon av problemer gjennom dynamiske datastrukturer og metoder for søking og sortering, iterasjon og rekursjon.
Søknadsfrist
1. juni for emner som tilbys i høstsemesteret. 1. desember for emner som tilbys i vårsemesteret.
Opptakskrav
Opptakskrav: Generell studiekompetanse + MATRS: R1/(S1+S2).
Søknadskode: 9354 - enkeltemner i informatikk
Det kan også søkes opptak til emnet basert på realkompetanse.
Søknadskode: 9354 - enkeltemner i informatikk
Det kan også søkes opptak til emnet basert på realkompetanse.
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
Emnet er norskspråklig. Undervisning og skriftlig skoleeksamen vil gis på norsk, men pensumlitteraturen og øvrig emnemateriell er på engelsk.
Undervisning
Forelesninger: 30 timer, Kollokvier: 30 timer, Lab.veiledning: 30 timer. Emnet gis hver vår. Ett semesters varighet.
Eksamen
Mappeevaluering som omfatter inntil 3 skriftlige innleveringer (samlet vekt ca 50%) og 1 skriftlig eksamen av 4 timers varighet (ca 50%). Av innleveringene underveis kan det kreves 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.
Det kan kreves arbeidskrav.
Karakterskala: Bokstavkarakter A-F.
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ø
Det kan kreves arbeidskrav.
Karakterskala: Bokstavkarakter A-F.
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ø
Dato for eksamen
Skriftlig eksamen 18.05.2016
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.
Pensum
Pensumliste vil legges ut i Fronter eller kan fås ved henvendelse til emneansvarlig eller studiekonsulent.