Tilbake til normal visning

INF-1101: Datastrukturer og algoritmer

Omfang
10  studiepoeng
Emnetype
Teoretisk og praktisk.
Emnenivå/studieår
Vanligvis første året.
Undervisningsspråk
Norsk
Eksamenssemester
Vår
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.
Anbefalte forkunnskaper
INF-1100 Innføring i programmering, MAT-1005 Diskret matematikk 1
Undervisning
Forelesninger: 30 timer, Kollokvier: 30 timer, Lab.veiledning: 30 timer
Emnet gis hver vår. 1 semesters varighet.
Arbeidskrav

Oppgaver
Eksamen og vurdering
Eksamen omfatter inntil 3 skriftlige innleveringer (samlet vekt 50%) og avsluttes med skriftlig eksamen av 4 timers varighet (vekt 50%). Av innleveringene underveis kan det kreves muntlig presentasjon og demonstrasjon av et fungerende system. Eksamen / kontinuasjonseksamen i det undervisningsfrie semester er skriftlig eksamen av 4 timers varighet. Tilgang til eksamen i undervisningsfritt semester forutsetter bestått alle innleveringer i kurset. Bokstavkarakter A-F.
Datoer for skoleeksamen
27.09.2006
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
Se lenke til Kursdetaljer. Ta eventuelt kontakt med instituttet/fakultetet.
Emnet overlapper disse emnene
D-110 -1      5 sp
D-130 -1      5 sp
Hjemmeside
http://uit.no/informatikk/inf1101/
Timeplaner
http://timeplan.uit.no/emne.php?year=2006&department=ALLE&module=INF-1101-1


Universitetet i Tromsø, 9037 Tromsø, tlf. 77 64 40 00
Oppdatert av default Administrator Account den 31.10.2006 20:53
Ansvarlig redaktør: konst. kommunikasjonsdirektør Karen Marie Christensen