MAT-1300 Diskret matematikk 2

Undervisning våren 2008 Første oppmøte: Mandag 7. jan. kl. 09.15, U.rom 3, Realfagsbygget Ansvarlig fagperson: Prof. Loren Olson

Omfang 10  studiepoeng

Emnetype Teoretisk.

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

Undervisningsspråk Norsk

Eksamenssemester Vår

Innhold Emnet omfatter mer avanserte tema innen diskret matematikk. Stikkord er kompleksitet av algoritmer, elementær tallteori, boolsk algebra, minimale kunnskapsprotokoller og Turing maskiner.

Anbefalte forkunnskaper MAT-1005 Diskret matematikk 1

Undervisning Forelesninger: 40 t Øvelser: 30 t

Arbeidskrav Obligatoriske øvelser

Eksamen og vurdering 1 skriftlig prøve (4 t). Bokstavkarakterer (A-F).

Kontaktperson Kontorsjef Helge Johansen, tlf: 77 64 51 30, e-post: helge.johansen@matnat.uit.no

Pensum Ta kontakt med instituttet/fakultetet

Emnet overlapper disse emnene MA-130 -1      6 sp MA-130 -H03      6 sp

Hjemmeside http://uit.no/matstat/mat-1300/

Adgang til eksamen og tillatte hjelpemidler
For adgang til eksamen kreves godkjente obligatoriske øvelser. Inntil seks innleveringer kan kreves.

Tillatte hjelpemidler til eksamen:
Rottmanns tabeller
Godkjente statistiske tabeller
To A4-ark (4 sider) med egne notater
Godkjent kalkulator, se liste.