Emne - Matematikk for Informatikk - BMA1010
BMA1010 - Matematikk for Informatikk
Om emnet
Vurderingsordning
Vurderingsordning: Skriftlig eksamen
Karakter: Bokstavkarakterer
| Vurderingsform | Vekting | Varighet | Hjelpemidler | Delkarakter |
|---|---|---|---|---|
| Skriftlig eksamen | 100/100 | 4 timer | KALKULATOR |
Faglig innhold
Tallteori:
- Divisjonsalgoritmen
- Tallsystemer
- Lineære kongruensgeneratorer
- Gjentatt kvadrering
- Diffie-Helman
- Faktorer og faktorisering
- Euklids utvidede algoritme
- RSA
Logikk
- Konnektiver: ikke, eller, og, eksklusiv eller, implikasjon og ekvivalens
- Sannhetstabeller
- Boolsk algebra
- Disjunktiv kanonisk form
- Predikater og kvantorer
Mengder
- Boolsk algebra (med mengder)
- Venndiagram
- Kartetisk produkt
- Relasjoner og funksjoner
Matriser
- Grunnleggende matriseregning
- Likningssystemer og Gausseliminasjon
- Minste kvadraters metode
Grafer
- Grunnleggende begreper
- Dijkstras algoritme
- Prims algoritme
Kombinatorikk
- Grunnleggende telleprinsipper
- Fire standardformler
- Passordsikkerhet
Læringsutbytte
Emnet skal gi studentene kunnskap om matematikk som et viktig verktøy i informatikkfaglig problemløsing, samt danne grunnlaget for videre spesialisering i matematikk og informatikk. Emnet legger stor vekt på anvendelser.
Kunnskap om:
- grunnleggende temaer i diskret matematikk
- matematikk som metode som andre fag kan bygge videre på.
- sammenhenger mellom matematikk og informatikkfaglige anvendelser
Ferdigheter i:
- bruke av et relevant matematisk symbol- og formelapparat
- bruk av matematiske metoder
- matematisk resonnement
Generell kompetanse i:
- å kunne identifisere sammenhenger mellom matematikk og eget informatikkfag
- å kommunisere med og om matematikk
- matematikk som grunnlag for livslang læring
Læringsformer og aktiviteter
Forelesninger, øvinger.
Obligatoriske aktiviteter
- Obligatorisk arbeidskrav- 4 godkjente innleveringer
Mer om vurdering
Utsatt eksamen i august
Spesielle vilkår
Vurderingsmelding krever godkjent undervisningsmelding samme semester. Obligatorisk aktivitet fra tidligere semester kan godkjennes av instituttet.
Krever opptak til studieprogram:
Digital infrastruktur og cybersikkerhet (BDIGSEC)
Programmering (BPROG)
Anbefalte forkunnskaper
R1 fra videregående skole
Kursmateriell
Discrete and Combinatorial Mathematics, an Applied Introduction. Grimaldi. Tilpasset utgave.
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra | Til |
|---|---|---|---|
| DCST1004 | 7.5 | 01.09.2019 |
Ingen
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Grunnleggende emner, nivå I
Termin nr.: 1
Undervises: HØST 2020
Forelesningstimer: 4
Øvingstimer: 2
Undervisningsspråk: -
Sted: Gjøvik
- Matematikk
Eksamensinfo
Vurderingsordning: Skriftlig eksamen
- Termin Statuskode Vurderings-form Vekting Hjelpemidler Dato Tid Digital eksamen Rom *
- Høst ORD Skriftlig eksamen 100/100 KALKULATOR INSPERA
-
Rom Bygning Antall kandidater
- * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato. Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.
For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"