|
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. | 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: F.aman. Weihai Yu | | Kollokvium | Lærer Vit.ass. Trond Ove Svendsen
| | 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. |
|
