MAT101 Diskret matematikk 1

Emneplan for studieåret 2020/2021

Innhald og oppbygging

Emnet skal gi en innføring i diskret matematikk som er aktuell for dataingeniører. Det vil også bli lagt vekt på hvordan matematikk blir representert og brukt i datamaskiner.

Innhold

  • Boolsk algebra
  • Tall og tallsystemer
  • Mengdelære, relasjoner
  • Grafer
  • Funksjoner (både matematisk og som metoder i et programmeringsspråk)
  • Rekker
  • Rekursjon
  • Enkel bevisførsel (utsagns- og predikatlogikk, slutningsregler)
  • Representasjon av hel- og flyttall i en datamaskin
  • Modulregning
  • Sammenhengen mellom funksjoner og metoder, programmering av løkker

Læringsutbytte

Ved fullført dette emnet skal studenten kunne:

Kunnskap

  • Gjøre rede for hvordan tall representeres i en datamaskin
  • Forklare bruk av matematisk notasjon for boolsk algebra, mengdelære og funksjoner
  • Gjøre rede for hvordan grafer brukes og forklare algoritmer i grafteori

Ferdigheter

  • Gjennomføre et enkelt matematisk bevis
  • Implementere matematiske løsninger i et programmeringsspråk
  • Løse problemer uttrykt ved hjelp av grafer

Generell kompetanse

  • Ha en forståelse for samspillet mellom matematikk og datamaskiner som er nødvendig for videre faglig utvikling

Krav til forkunnskapar

Ingen

Undervisnings- og læringsformer

Forelesninger. Praktiske programmerings- og regneøvelser alene og i grupper.

Arbeidskrav

4 obligatoriske øvinger må være gjennomført til fastsatte frister og godkjent før eksamen kan avlegges.

Godkjente øvinger gir også adgang til eventuell utsatt eksamen påfølgende semester. Ved utsatt og ny eksamen neste gang faget undervises, må nye øvinger leveres.

Vurderingsform

Skriftlig skoleeksamen, 4 timer.

Tid og sted for eksamen blir opplyst på Studentweb.

Karakterskala A-F, der F tilsvarer ikke bestått.

Dersom det er få oppmeldt til eksamen, kan det bli arrangert muntlig eksamen.

Hjelpemiddel ved eksamen

Enkel kalkulator.Godkjente kalkulatorer er: Casio fx-82 (Alle typer: ES, ES Plus, EX, Solar etc.)

Meir om hjelpemiddel

Fagleg overlapping

  • TOD065 (1) - Diskret matematisk programmering - Reduksjon: 5 studiepoeng
  • FOA180 (1) - Diskret matematikk I og lineær algebra - Reduksjon: 5 studiepoeng
  • FOA154 (1) - Diskret matematikk - Reduksjon: 5 studiepoeng