|
INF-2100: Algoritmedesign og -analyse Vekting
10 studiepoeng | Innhold
Emnet introduserer formelle teknikker for å understøtte design og analyse av algoritmer. Fokus vil være på underliggende matematiske teorier samt praktiske betraktninger rundt effektivitet. Emnet inkluderer algoritmisk kompleksitet, teknikker for analyse, algoritmiske strategier, og introduksjon til automata teori og dets anvendelse for språkoversettelse. | Anbefalte forkunnskapskrav
INF-1100 Innføring i programmering, INF-1101 Datastrukturer og algoritmer, MAT-1005 Diskret matematikk 1 | Undervisning
Forelesninger: 30 timer, Kollokvier: 30 timer, Lab.veiledning: 30 timer
Undervisningsspråk er norsk, men tilrettelegges på engelsk ved behov.
Emnet gis hver vår. 1 semesters varighet. | Obligatorisk undervisningsaktivitet
Obligatoriske oppgaver | Vurdering
Mappeevaluering og skriftlig
Eksamen: 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.
Vurderingsuttrykk: Bokstavkarakter A-F.
Sensurordning: Minst en intern sensor kombinert med ekstern evaluering av vurderingen. Ekstern sensor foretar kontroll av et tilfeldig utvalg besvarelser. | Eksamenssemester
Vår | Dato(er) for skriftlig eksamen
08.06.2004
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. | Hjemmeside
http://uit.no/informatikk/inf2100/
|
Undervisning våren 2004
All undervisning gis på Realfagsbygget.
E-post administrasjon@cs.uit.no
Første frammøte tirsdag 13.1 kl 1015, Lille auditorium.
Ansvarlig fagperson: F.aman. Tage Stabell-Kulø | | Forelesning | Undervisningsperiode: 05.01.2004 til 15.06.2004
Tirsdag 10:15 til 11:00
Lille Auditorium (B203)
Onsdag 08:15 til 10:00
Lille Auditorium (B203)
Ansvarlig F.aman. Tage Stabell-Kulø
Ansvarlig Stip. Arne Ketil Eidsvik
| | Kollokvium | Ansvarlig Vit.ass. Trond Ove Svendsen
Varighet: 1 Semester | | Kollokvium 1 | Fredag 08:15 til 10:00
Undervisningsrom 3 (A016) Realfagsbygget
| | Kollokvium 2 | Gruppe gis ved behov.
Benyttes kun dersom kollokvium gr 1 er fullbooket:
Fredag 12:15 til 14:00
Undervisningsrom 3 (A016) Realfagsbygget
| | Kollokvium 9 | For studenter som har fått godkjent obligatoriske oppgaver i emnet tidligere. | | Laboratorium | Laboratorieveiledning foregår på Studentlab IFI, Underetasjen, Realfagsbygget.
Detaljer: http://www.cs.uit.no/inf2100/
Varighet: 1 Semester |
|
