course-details-portlet

MA0301

Elementær diskret matematikk

Velg studieår

Vurdering og obligatoriske aktiviteter kan bli endret frem til 20. september.

Studiepoeng 7,5
Nivå Grunnleggende emner, nivå I
Undervisningsstart Vår 2026
Varighet 1 semester
Undervisningsspråk Norsk
Sted Trondheim
Vurderingsordning Skriftlig skoleeksamen

Om

Om emnet

Faglig innhold

Emnet er først og fremst ment som et tilbud til informatikkstudenter, og bygger ikke på forkunnskaper i matematikk utover det som undervises i videregående skole. Emnet vil også være av interesse for matematikkstudenter. Emnet gir en innføring i elementær kombinatorikk og mengdelære, setnings- og predikatslogikk, induksjon og rekursjon, relasjoner og funksjoner, grafteori, formelle språk og endelige automater.

Læringsutbytte

1. Kunnskap: Studenten har grunnleggende kunnskaper innen matematisk logikk, mengdelære og kombinatoriske tellemetoder. Studenten har kunnskaper om rekursjon og induksjon, samt om relasjoner, grafer og trær. Videre har studenten grunnleggende kunnskaper om formelle språk, grammatikker og endelige automater.

2. Ferdigheter: Studenten kan gjøre praktisk bruk av elementær logikk og mengdelære, kan føre enkle induksjonsbevis, kan anvende kombinatoriske tellemetoder til å løse praktiske problemer og kan gjøre praktisk bruk av endelige automater. Studenten kan gjenkjenne, forstå og bruke begreper som relasjoner, grafer og trær i anvendelser, f.eks. innen informasjonsteknologi.

Læringsformer og aktiviteter

Forelesninger og obligatoriske øvinger. Deler av undervisningen kan bli gitt på engelsk.

Obligatoriske aktiviteter

  • Øvinger

Mer om vurdering

Karakter basert på avsluttende skriftlig eksamen.

Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Kursmateriell

Oppgis ved kursets start.

Studiepoengreduksjon

Emnekode Reduksjon Fra
MNFMA012 7,5 sp
MA0302 3,7 sp Høst 2007
TMA4140 3,7 sp Høst 2007
TMA4412 5 sp Høst 2025
Dette emne har faglig overlapp med emnene i tabellen over. Om du tar emner som overlapper får du studiepoengreduksjon i det emnet du har dårligst karakter i. Dersom karakteren er lik i de to emnene gis det reduksjon i det emnet som er avlagt sist.

Fagområder

  • Matematikk

Kontaktinformasjon

Emneansvarlig/koordinator

Faglærere

Ansvarlig enhet

Institutt for matematiske fag

Eksamen

Eksamen

Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer

Ordinær eksamen - Vår 2026

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode D Varighet 4 timer Eksamenssystem Inspera Assessment Sted og rom Ikke spesifisert ennå.

Utsatt eksamen - Sommer 2026

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode D Varighet 4 timer Eksamenssystem Inspera Assessment Sted og rom Ikke spesifisert ennå.