Discrete Mathematics
2011-2012 - IMT3511 - 10sp

Forventet læringsutbytte

Etter fullført emne skal studentene

  1. Kunne forstå de grunleggende elementene av abstrakt algebra
  2. Kunne forstå de grunleggende elementene av kombinatorikk, deriblant grafteori

Emnets temaer

  • Generelle begreper
    • Logikk
    • Bevis
    • Mengder
    • Algoritmer
    • Kombinatorikk
    • Diskret sannsynlighter
  • Grafteori
    • Konnektivitet
    • Korteste vei
    • Farging
    • Spenntrær (minimale)
  • Tilstandsmaskiner
    • Endelige tilstandsmaskiner
    • Turing maskiner
  • Abstrakt algebra
    • Grupper
    • Ringer
    • Kropper
  • Kodeteori
    • Hammingavstand
    • Feilopprettende koder
    • BCH koder

Pedagogiske metoder

Forelesninger
Oppgaveløsning
Veiledning

Vurderingsformer

Muntlig, individuelt

Karakterskala

Bokstavkarakterer, A (best) - F (ikke bestått)

Sensorordning

Intern sensor

Gjennomføring av kontinuasjon

Ingen kontinuasjon

Tillatte hjelpemidler (gjelder kun skriftlig eksamen)

Godkjent kalkulator

Obligatoriske arbeidskrav

Ingen

Læremidler

  • Kenneth H. Rosen: Discrete Mathematics and its Applications, 6th edition, McGraw-Hill International Edition (2007)
  • William J. Gilbert and W. Keith Nicholson: Modern Algebra with Applications, 2nd edition, Wiley (2004)

Supplerende opplysninger

In case there will be less than 5 students that will apply for the course, it will be at the discretion of Studieprogramansvarlig whether the course will be offered or not an if yes, in which form.