ITPE1300 Diskret matematikk Emneplan

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.

Ingen ut over opptakskrav.

Overlapp

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

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

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 i logikk, mengdelære, tallteori, matriseregning, bevisteknikk, 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 hva slags problemstillinger der begreper og teknikker fra diskret matematikk med fordel kan brukes

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

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

• Tre arbeider.

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 sider.