course-details-portlet

TMA4140

Diskret matematikk

Studiepoeng 7,5
Nivå Grunnleggende emner, nivå I
Undervisningsstart Høst 2023
Varighet 1 semester
Vurderingsordning Skriftlig skoleeksamen

Om

Om emnet

Faglig innhold

Emnet gir en innføring i matematisk logikk og mengdelære, og elementær tallteori med modulær aritmetikk. Andre sentrale tema er: Følger, rekurrensrelasjoner, matematisk induksjon og kombinatoriske tellemetoder med anvendelser. I tillegg gis en innføring i teorien for relasjoner, grafer og trær, samt formelle språk, grammatikker og endelige automater.

Læringsutbytte

1. Kunnskap. Studenten har grunnleggende kunnskaper innen matematisk logikk, mengdelære og kombinatoriske tellemetoder. Studenten har kjennskap til elementær tallteori, inkludert det kinesiske restteorem og Fermats lille teorem. Studenten har kunnskap om rekursjon og induksjon, samt om relasjoner, grafer og trær. Studenten har også 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 bruke Euklids algoritme, og behersker modulær aritmetikk. Studenten kan løse systemer av lineære kongruenser ved hjelp av det kinesiske restteorem, kan føre enkle induksjonsbevis og kan gjenkjenne, forstå og bruke begreper som relasjoner, grafer og trær i anvendelser, f.eks. innen informasjonsteknologi. Videre kan studenten anvende kombinatoriske tellemetoder til å løse praktiske problemer, og kan gjøre praktisk bruk av endelige automater.

Læringsformer og aktiviteter

Forelesninger og obligatoriske øvinger.

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 kursstart.

Studiepoengreduksjon

Emnekode Reduksjon Fra
SIF5015 7,5 sp
MA0302 3,7 sp Høst 2007
MA0301 3,7 sp Høst 2007
Dette emnet 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.

Andre sider om emnet

Fagområder

  • Teknologiske fag

Kontaktinformasjon

Emneansvarlig/koordinator

Faglærere

Ansvarlig enhet

Institutt for matematiske fag

Eksamen

Eksamen

Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer

Ordinær eksamen - Høst 2023

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode C Dato 09.12.2023 Tid 09:00 Varighet 4 timer Eksamenssystem Inspera Assessment
Sted og rom for skriftlig skoleeksamen

Oppgitt rom kan endres og endelig plassering vil være klar senest 3 dager før eksamen. Du finner din romplassering på Studentweb.

Sluppenvegen 14
Rom SL120 blå sone
21 kandidater
Rom SL274
8 kandidater
Rom SL311 brun sone
82 kandidater
Rom SL311 grønn sone
68 kandidater
Rom SL311 lyseblå sone
96 kandidater
Rom SL311 orange sone
65 kandidater
Rom SL325
1 kandidat
Rom SL410 blå sone
51 kandidater
Rom SL410 orange sone
58 kandidater
Rom SL430
20 kandidater

Utsatt eksamen - Sommer 2024

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