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 2019-2020. 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
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 |
|---|---|---|---|---|---|---|---|
| En skriftlig prøve | 1/1 | 4 Timer | Bokstavkarakterer | Ingen trykte eller håndskrevne hjelpemidler tillatt. Godkjent, enkel kalkulator tillatt | — | — | — |
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
Matematikk årsstudium på Det teknisk-naturvitenskapelig fakultet.
Bachelor nivå på Det teknisk-naturvitenskaplige fakultet.
Master nivå på Det teknisk-naturvitenskaplige fakultet.
Emneevaluering
Skjer vanligvis gjennom skjema og/eller samtaler i henhold til gjeldende retningslinjer
Litteratur
Biggs: Discrete Mathematics (Oxford University Press).
Emnebeskrivelsen er hentet fra Felles studentsystem Versjon 1