EPN-V2

DAPE1300 Discrete Mathematics Course description

Course name in Norwegian
Diskret matematikk
Study programme
Bachelor in Applied Computer Technology
Bachelor's Degree Programme in Software Engineering
Bachelor's Degree Programme in Information Technology
Weight
10.0 ECTS
Year of study
2016/2017
Curriculum
FALL 2016
Schedule
Programme description
Course history

Introduction

Et emne av denne typen inngår i alle datastudier av visst omfang. Dette er en type matematikk som er viktig og som anvendes innen flere datafag. Det omtales også som datamatematikk. Begreper og teknikker fra dette emnet vil kunne være med på å øke studentenes programmeringsferdigheter og forståelse av mange datafaglige problemer.

Required preliminary courses

Ingen ut over opptakskrav.

Overlapp

Emnet er ekvivalent (overlapper 10 studiepoeng) med: ITPE1300, FO019A og FO019I.

Ved praktisering av 3-gangers regelen for oppmelding til eksamen teller forsøk brukt i ekvivalente emner.

Learning outcomes

Etter å ha gjennomført dette emnet har studenten følgende læringsutbytte, definert i kunnskap, ferdigheter og generell kompetanse:

Kunnskap

Studenten

  • kan definere og forklare innholdet i aktuelle begreper innen logikk, mengdelære, funksjoner, tallteori, matriseregning, bevisteknikk, følger og rekker, kombinatorikk, relasjoner, grafteori og boolsk algebra
  • kan gjøre rede for aktuelle formler og regneregler

Ferdigheter

Studenten

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

Generell kompetanse

Studenten

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

Teaching and learning methods

Forelesninger og individuelle øvinger. Øvingene er basert på eget arbeid med veiledning fra faglærer og/eller en studentassistent.

Course requirements

Følgende arbeidskrav er obligatorisk og må være godkjent for å fremstille seg til eksamen:

  • Tre arbeider.

Assessment

Eksamen og sensorordning

Eksamensform: Individuell skriftlig eksamen på tre timer.

Sensorordning: En intern sensor. Ekstern sensor brukes jevnlig.

Eksamensresultat kan påklages.

Hjelpemidler ved eksamen

Godkjent kalkulator fra liste. Dersom kalkulatoren har mulighet for lagring i internminnet skal minnet være slettet før eksamen. Stikkprøver kan foretas.

Vurderingsuttrykk

I forbindelse med avsluttende vurdering benyttes en karakterskala fra A til E for bestått (A er høyeste karakter og E er laveste) og F for ikke bestått.

Pensumliste

Rosen, Kenneth H. (2012). Discrete Mathematics and Its Applications (7. utgave). McGraw-Hill. Antall sider som er pensum: ca. 500.