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
30.05.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

Undervisning våren 2006
All undervisning gis på Realfagbygget.
Første frammøte tirsdag 17. januar 2006 kl 08:15, Lille auditorium.

Ansvarlig fagperson: F.aman. Weihai Yu
ForelesningUndervisningsperiode: 17.01.2006 til 01.06.2006

Hovedlærer F.aman. Weihai Yu

Lærer Stip. Arne Ketil Eidsvik
Kollokvium 1Studentene skal melde seg på denne gruppa.
Kollokvium 2Gruppe gis ved behov.
Kollokvium 9For studenter som har fått godkjent obligatoriske oppgaver i emnet tidligere.
LaboratoriumLaboratorieveiledning foregår på Studentlab IFI, Underetasjen, Realfagbygget.


Universitetet i Tromsø, 9037 Tromsø, tlf. 77 64 40 00
Oppdatert av default Administrator Account den 08.08.2006 21:49
Ansvarlig redaktør: kommunikasjonsdirektør Asbjørn Bartnes