MAT102 Diskret matematikk og statistikk

Innhold og oppbygning

Emnet skal gi en innføring i diskret matematikk, sannsynlighetsregning og statistisk metodelære som en dataingeniør/informasjonsteknolog trenger i studiet og utøvelsen av sin yrkeskarriere.

Innhold

• Kombinatorikk
• Sannsynlighetsregning
• Diskrete/kontinuerlige sannsynlighetsfordelinger
• Hypotesetesting, variansanalyse og beregning av konfidensintervall
• Korrelasjon, regresjon, prinsipalkomponentanalyse
• Partielle deriverte
• Endelige automater og formelle språk
• Kryptografi, inkludert RSA
• Følger, rekker og konvergens

Læringsutbytte

Ved fullført emne MAT102 Diskret matematikk og statistikk skal studenten kunne:

Kunnskaper

• forklare hvordan statistikk kan brukes for å beskrive og evaluere måleresultater
• gjøre rede for grunnleggende sannsynlighetsteori, sentrale sannsynlighetsfordelinger og teorigrunnlaget for estimering, konfidensintervall og hypotesetesting
• forklare viktige sider ved konvergensbegrepet i forbindelse med følger og rekker
• gjøre rede for prinsippene bak kryptografi

Ferdigheter

• innhente, analysere og presentere numeriske data
• beherske grunnleggende sannsynlighetsregning og utføre estimering, hypotesetesting og enkle korrelasjons-/regresjonsanalyser
• avgjøre om følger eller rekker er konvergente
• bruke formelle metoder (språk, tilstandsmaskiner) for å presisere datamaskinens virkemåte

Generell kompetanse

• ha forståelse for omverdenen og statistikkens rolle for samspillet mellom den teknologiske utvikling og samfunnet
• forstå statistiske tenkemåter og metoder, og formidle disse skriftlig og muntlig

Krav til forkunnskaper

Ingen

Anbefalte forkunnskaper

Anbefalte forkunnskaper: MAT101 Diskret matematikk og programmering, eller tilsvarende, samt MAT110 /MAT108 Grunnleggende matematikk for ingeniører eller MAT104 Grunnleggende matematikk for informasjonsteknologi.

Undervisnings- og læringsformer

Forelesninger og regneøvinger.

Obligatorisk læringsaktivitet

Fire obligatoriske øvinger må være gjennomført til fastsatte frister og godkjent før eksamen kan avlegges.

Godkjente øvinger gir også adgang til ny eksamen (kontinuasjonseksamen) påfølgende semester.

Etter dette må obligatoriske innleveringer gjennomføres på nytt.

Vurderingsform

Skriftlig skoleeksamen, 4 timer. Karakterskala A-F, der F tilsvarer ikke bestått.

Hjelpemidler ved eksamen

Enkel kalkulator. Godkjente kalkulatorer er: Casio fx-82 (Alle typer: ES, ES Plus, EX, Solar etc.)

Mer om hjelpemidler

Faglig overlapping

• FOA154 - Diskret matematikk - Reduksjon: 5 studiepoeng
• FOA172 - Sannsynlighetsregning og statistikk - Reduksjon: 5 studiepoeng
• FOA181 - Diskret matematikk II, sannsynlighetsregning og statistikk - Reduksjon: 10 studiepoeng