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 04.06.2007 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=2007&department=ALLE&module=INF-1101-1

Undervisning våren 2007 All undervisning vert gjeven på Realfagbygget. Fyrste frammøte tysdag 9. januar 2007 kl 08:15, Vesle auditorium. Ansvarlig fagperson: Inst.leder Tore Larsen Ansvarlig fagperson: Aman. Åge Andre Kvalnes
Kollokvium	Kontaktperson Stip. Steffen Viken Valvåg Kontaktperson Stip. Ingar Mæhlum Arntzen
Kollokvium 1	Studentane skal melde seg på denne gruppa.
Kollokvium 2	Gruppe vert kun gitt ved behov.
Kollokvium 9 -For de som har fått godkjent obligatoriske oppgåve tidl.	For studentar som har fått godkjent obligatoriske oppgåver i emnet tidligare.
Laboratorium	Laboratorierettleiing føregår på Studentlab IFI, Underetasjen, Realfagbygget.