course-details-portlet

MA0301

Elementær diskret matematikk

Studiepoeng 7,5
Nivå Grunnleggende emner, nivå I
Undervisningsstart Vår 2011
Varighet 1 semester
Vurderingsordning Skriftlig eksamen

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 vil bl.a. gi 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

Emnet tar sikte på å gi en innføring i kombinatorikk og mengdelære, setnings- og predikatslogikk, induksjon og rekursjon, relasjoner og funksjoner og grafteori, slik at studentene kan gjenkjenne, forstå og bruke disse begrepene i anvendelser, f.eks. innen informasjonsteknologi.

Læringsformer og aktiviteter

Forelesninger og obligatoriske øvinger. Karakter basert på avsluttende skriftlig eksamen.

Obligatoriske aktiviteter

  • Øvinger

Kursmateriell

Oppgis ved kursstart.

Studiepoengreduksjon

Emnekode Reduksjon Fra
MA0302 7,5 sp
MA0302 3,7 sp
MNFMA012 7,5 sp
TMA4140 3,7 sp
TMA4140 7,5 sp
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

Ansvarlig enhet

Institutt for matematiske fag

Eksamen

Eksamen

Vurderingsordning: Skriftlig eksamen
Karakter: Bokstavkarakterer

Ordinær eksamen - Høst 2010

Skriftlig
Vekting 100/100 Dato 06.12.2010 Tid 09:00 Varighet 4 timer Sted og rom Ikke spesifisert ennå.

Ordinær eksamen - Vår 2011

Skriftlig
Vekting 100/100 Dato 04.06.2011 Tid 09:00 Varighet 4 timer Sted og rom Ikke spesifisert ennå.

Alt om eksamen ved NTNU