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.

Undervisning Forelesninger: 30 timer, Kollokvier: 30 timer, Lab.veiledning: 30 timer Emnet gis hver vår. 1 semesters varighet.

Obligatorisk undervisningsaktivitet Oppgaver

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.

Eksamenssemester Vår

Dato(er) for skriftlig eksamen 31.05.2005 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.

Emnetype Teoretisk og praktisk.

Emnenivå/studieår Vanligvis første året.

Anbefalte forkunnskaper INF-1100 Innføring i programmering, INF-1101 Datastrukturer og algoritmer, MAT-1005 Diskret matematikk 1

Pensum Se lenke til Kursdetaljer. Ta eventuelt kontakt med instituttet/fakultetet.

Undervisningsspråk Norsk

Emnet overlapper disse emnene D-130 -1      10 sp

Hjemmeside http://uit.no/informatikk/inf2100/

Timeplaner http://timeplan.uit.no/emne.php?department=ALLE&module=INF-2100-1

Annen info
Emnet overlapper D-130 med 10 studiepoeng.