EPN-V2

DAPE1300 Diskret matematikk Emneplan

Engelsk emnenavn
Discrete Mathematics
Studieprogram
Bachelorstudium i anvendt datateknologi
Bachelorstudium i ingeniørfag - data
Bachelorstudium i informasjonsteknologi
Omfang
10.0 stp.
Studieår
2016/2017
Pensum
HØST 2016
Timeplan
Programplan
Emnehistorikk

Innledning

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.

Forkunnskapskrav

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.

Læringsutbytte

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

Arbeids- og undervisningsformer

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

Arbeidskrav og obligatoriske aktiviteter

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

  • Tre arbeider.

Vurdering og eksamen

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.