Emne - Matematikk for Informatikk - BMA1010
BMA1010 - Matematikk for Informatikk
Om emnet
Vurderingsordning
Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer
Vurdering | Vekting | Varighet | Delkarakter | Hjelpemidler |
---|---|---|---|---|
Skriftlig skoleeksamen | 100/100 | 4 timer | C |
Faglig innhold
- Matriser: Grunnleggende matriseregning - Likningssystemer og Gausseliminasjon - Minste kvadraters metode - Transformasjoner i 2 dimensjoner.
- Logikk: påstander, argumenter, grunnleggende bevisteori. Matematisk induksjon.
- Mengdelære og diskrete funksjoner.
- Tallteori: delelighet og kongruensregning, utvidede euklidsk algoritme, RSA som anvendelse.
- Grafteori: viktige typer grafer, grafisomorfi, trær. Grafteoretiske algoritmer, slik som Prims og Dijkstras algoritme.
- Kombinatorikk: telleresultater knyttet til mengder, funksjoner og grafer. Fire standardformler.
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: Kandidaten
- har kunnskap om matriser, matriseoperasjoner og lineære likningssett
- har kunnskap om transformasjoner i planet
- kjenner til begreper i utsagnslogikk
- kjenner til vanlige former for matematiske bevis, herunder matematisk induksjon
- kjenner til grunnleggende mengdeteori
- kjenner til diskrete funksjoner.
- kjenner til begreper og algoritmer knyttet til grafer, herunder trær og grafisomorfi
- kjenner til begreper, metoder og resultater innen tallteori, moduloregning og kryptografi.
Ferdigheter: Kandidaten kan
- kan regne med matriser
- kan bruke multiplikasjon av matriser til å sette sammen transformasjoner i planet
- kan løse lineære likningssett med bruk av Gauss-eliminasjon og interpretere resultatet geomertisk for 2x2 og 3x3 likningssett
- kan anvende grunnleggende begreper, resultater og metoder fra teorien om påstander og argumenter, for eksempel avgjøre om et argument er gyldig eller ugyldig og avgjøre om utsagn er ekvivalente.
- kan konstruere enkle matematiske beviser, herunder induktive bevis
- kan anvende grunnleggende begreper og resultater knyttet til mengdelære, diskrete funksjoner og kan representere disse på ulike måter.
- kan anvende grunnleggende begreper og resultater knyttet til grafer, inkludert ekvivalensrelasjoner, veier i grafer og grafisomorfi
- kan anvende algoritmer på mindre eksempler,
- kan anvende grunnleggende begreper og metoder fra tallteorien knyttet til delelighet, herunder Euklids algoritme
- kan regne med kongruenser og gjennomføre RSA-kryptering og dekryptering
Generell kompetanse:
- Kandidaten skal kunne kommunisere med og om matematikk, herunder bruke relevant matematisk symbol- og formelapparat
- Kandidaten skal kunne benytte matematikk til å modellere og løse teoretiske og praktiske problemer slik de vil møte dem på sitt emneområde i studiet og i yrkeslivet.
Læringsformer og aktiviteter
Forelesninger, regne- og dataøvinger. Øvinger vil ta utgangspunkt i oppgaver i et digitalt vurderingssystem. Det vil være tilbud om oppgaver og læringsvideoer for egenstudier som et supplement til forelesningene.
Obligatorisk arbeid: minst 75% av innleveringer må være godkjent for å få adgang til eksamen. Antall obligatoriske innleveringer og vekting blir oppgitt ved semesterstart.
Obligatoriske aktiviteter
- Obligatorisk arbeidskrav
Mer om vurdering
- Eksamen ved semesterslutt vil være skriftlig skoleeksamen under tilsyn (i digitalt eksamenssystem).
- Utsatt eksamen kan avholdes som muntlig eksamen.
Spesielle vilkår
Obligatorisk aktivitet fra tidligere semester kan godkjennes av instituttet.
Krever opptak til studieprogram:
Digital infrastruktur og cybersikkerhet (BDIGSEC)
Programmering (BPROG)
Anbefalte forkunnskaper
R1/S1+S2 fra videregående skole
Kursmateriell
Discrete Mathematics With Applications, (International Edition) Susanna S. Epp
Eventuelle notater som legges ut i emnets Blackboardside
Studiepoengreduksjon
Emnekode | Reduksjon | Fra | Til |
---|---|---|---|
DCST1004 | 7.5 | HØST 2019 |
Ingen
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Grunnleggende emner, nivå I
Termin nr.: 1
Undervises: HØST 2022
Undervisningsspråk: Norsk
Sted: Gjøvik
- Matematikk
Ansvarlig enhet
Institutt for matematiske fag
Eksamensinfo
Vurderingsordning: Skriftlig skoleeksamen
- Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
- Høst ORD Skriftlig skoleeksamen 100/100 C 20.12.2022 09:00 INSPERA
-
Rom Bygning Antall kandidater M405-Eksamensrom 4.etg Mustad, Inngang A 1 S206 Smaragd 48 T119 Topas 25 M433-Eksamensrom 4.etg Mustad, Inngang A 76 M414-Eksamensrom 4.etg Mustad, Inngang A 3 - Sommer UTS Skriftlig skoleeksamen 100/100 C 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"