Emne
Diskret matematikk (MAT120)
Kurset gir en grunnleggende innføring i sentrale områder i matematikk, med vekt på kombinatorikk, mengdelære, induksjon, funksjoner, kongruensregning, rekursjonsligninger og grupper.
Dette er emnebeskrivelsen for studieåret 2020-2021. Merk at det kan komme endringer.
Semesters
Fakta
Emnekode
MAT120
Vekting (stp)
10
Semester undervisningsstart
Høst
Undervisningsspråk
Engelsk, Norsk
Antall semestre
1
Vurderingssemester
Høst
Timeplan
Litteratur
Innhold
Mengdelære, kombinatorikk, rekursjonsligninger, kongruensregninger, grupper.
Læringsutbytte
Etter å ha tatt dette emnet skal studenten:
- Kunne anvende mengdeteoretiske begreper som mengde, relasjon og funksjon
- Kunne løse kombinatoriske problemstillinger, med bruk av verktøy som binomialkoeffisienter og inklusjons/eksklusjonsprinsippet
- Kunne utføre kongruensregning
- Kunne løse lineære rekursjonslikninger med konstante koeffisienter
- Kunne gjengi og eksemplifisere aksiomene for en gruppe
Forkunnskapskrav
Ingen
Eksamen / vurdering
Vurderingsform | Vekting | Varighet | Karakter | Hjelpemiddel | Exam system | Withdrawal deadline | Exam date |
---|---|---|---|---|---|---|---|
Hjemmeeksamen | 1/1 | 4 Timer | Bokstavkarakterer | — | 11.11.2020 | — |
Vilkår for å gå opp til eksamen/vurdering
3 obligatoriske oppgaver
Fagperson(er)
Instituttleder:
Bjørn Henrik AuestadInstituttleder:
Bjørn Henrik AuestadEmneansvarlig:
Tyson RitterArbeidsformer
6 timer forelesninger og regneøvelser pr. uke.
Overlapping
Emne | Reduksjon (SP) |
---|---|
Diskret matematikk (MAT120_1) , Diskret matematikk 1 (ÅMA120_1) | 10 |
Diskret matematikk (MAT120_1) , Diskret matematikk 1 (TE0391_2) | 6 |
Diskret matematikk (MAT120_1) , Diskret matematikk (TE0391_1) | 6 |
Diskret matematikk (MAT120_1) , Diskret matematikk 1 (TE0391_A) | 6 |
Åpent for
Enkeltemner ved Det teknisk-naturvitenskaplige fakultet
Industriell økonomi - master i teknologi/siv.ing., femårig
Kybernetikk og robotteknologi - Master i teknologi/siv.ing. - 5 år
Lektorutdanning for trinn 8-13
Lektorutdanning for trinn 8-13 i realfag
Matematikk og fysikk - femårig integrert master
Matematikk - årsstudium
Realfag og teknologi - årsstudium
Emneevaluering
Skjer vanligvis gjennom skjema og/eller samtaler i henhold til gjeldende retningslinjer
Litteratur
Litteratur1. Biggs N. Discrete Mathematics. 2nd ed. Oxford University Press; 2002.
Emnebeskrivelsen er hentet fra Felles studentsystem Versjon 1