|
MAT-1300 Diskret matematikk 2
Undervisning våren 2006
Første oppmøte: Mandag 16. jan. kl. 09.15, Store Aud., Realfagsbygget
Ansvarlig fagperson: Prof. Loren Olson | | Forelesninger | Undervisningsperiode: 16.01.2006 til 01.06.2006
Varighet: 1 semester |
Vekting
10 studiepoeng | Innhold
Emnet omfatter mer avanserte tema innen diskret matematikk. Stikkord er kompleksitet av algoritmer, elementær tallteori, boolsk algebra, minimale kunnskapsprotokoller og Turing maskiner. | Undervisning
Forelesninger: 40 t
Øvelser: 30 t, Innlevering av inntil 6 obligatoriske øvelser. Obligatoriske øvelser kreves godkjent for adgang til eksamen.
| Obligatorisk undervisningsaktivitet
Oppgaver | Vurdering
1 skriftlig prøve (4 t). Bokstavkarakterer (A-F). | Eksamenssemester
Vår | Dato(er) for skriftlig eksamen
09.06.2006
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. | Emnenivå/studieår
Vanligvis første eller andre året. | Kontaktperson
Administrativ leder Helge Johansen, tlf: 77 64 51 30, e-post: helge.johansen@matnat.uit.no | Anbefalte forkunnskaper
MAT-1005 Diskret matematikk 1 | Pensum
Ta kontakt med instituttet/fakultetet | Undervisningsspråk
Norsk | Emnet overlapper disse emnene
MA-130 -1 6 sp
MA-130 -H03 6 sp | Hjemmeside
http://uit.no/matstat/mat-1300/
| Timeplaner
http://timeplan.uit.no/emne.php?year=2006&department=ALLE&module=MAT-1300-1 |
Lærebøker
Kenneth H. Rosen, "Discrete mathematics and its Applications" og "Elementary Number Theory and its Applications".
|