Fagoversikt

Emne: Diskret matematikk

• Emnekode: FO019A/I
• Emnetype: Matematisk-naturvitenskaplig grunnlagsemne
• Emnets omfang: 10 studiepoeng
• Emnet bygger på: Kunnskaper ved opptak

I dette emnet skal studentene få kunnskap om og ferdigheter i å anvende begrepene og teknikkene fra diskret matematikk i generelle problemstillinger og i problemstillinger som inngår i grunnleggende og videregående datafag.

Læringsutbytte definert i kunnskap, ferdigheter og kompetanse:

Kunnskap: Etter avsluttet emne skal studentene kunne

• definere og forklare innholdet i de aktuelle begrepene innen disiplinene logikk, mengdelære, tallteori, matriseregning, bevisteknikk, kombinatorikk, relasjoner, grafteori og boolsk algebra
• gjøre rede for aktuelle formler og regneregler fra emnets fagdisipliner

Ferdigheter: Etter avsluttet emne skal studentene kunne

• løse disiplinspesifikke, men også generelle og sammensatte problemer ved hjelp av teori, formler, setninger, regneregler og teknikker fra emnets disipliner
• bruke begreper og teknikker fra emnets disipliner i de datafagene der det er aktuelt

Generell kompetanse: Etter avsluttet emne skal studentene kunne

• informere programmerere og andre om hva slags problemstillinger der begreper og teknikker fra diskret matematikk med fordel kan brukes

Organisering og arbeidsmåter: Forelesninger, øvinger og veiledning. Øvingene er basert på eget arbeid med hjelp fra faflærer og/eller en studentassistent.

Pensum: Kenneth H. Rosen: Discrete Mathematics and Its Applications, McGraw-Hill, 6/E, 2007. Hele eller deler av kapitlene 1, 2, 3, 4, 5, 7, 8, 9, 11 − tilsammen 350 sider.

Arbeidskrav: Tre obligatoriske arbeider som må være godkjent for å kunne avlegge eksamen. Vurderingen av arbeidene inngår ikke i sluttkarakteren. Frister for innlevering av arbeider og andre detaljer fremgår av undervisningsplanen som kunngjøres ved semesterstart.

Vurdering: 5 timers skriftlig eksamen under tilsyn

Sensurordning: Én sensor. Emnet kan bli trukket ut til ekstern sensur.

Vurderingsuttrykk: A til E for bestått, F ikke bestått

Hjelpemidler til eksamen: Håndholdt kalkulator som ikke kommuniserer trådløst