Innholdsfortegnelse

Emnet er tilknyttet følgende studieprogram

Undervisningsspråk

Emnet undervises på norsk.

Læringsutbytte

Etter fullført emne skal studenten:

Kunnskap:

  • Ha grunnleggende kunnskap innen tallteori, logikk, grafteori, diskret sannsynlighet, beregnbarhet og funksjoner, samt anvendelse av dette.

Ferdigheter:

  • Kunne beskrive de grunnleggende egenskapene til grafer og trær.
  • Kunne utføre traversering av grafer og lage «spanning» tre for grafer.
  • Kunne beskrive en funksjons deler og gi eksempler på funksjoner.
  • Kunne beskrive funksjonell notasjon, samt anvende injektive, surjektive og bijektive funksjoner

Generell kunnskap:

  • Kunne benytte diskret sannsynlighet til å løse kjente problemer.
  • Kunne benytte formelle språk og regulære utrykk.

Innhold

Logikk og mengdelære: utsagnlogikk, predikatlogikk, bevis, boolsk algebra, venn-diagrammer,

Grafteori: graf, trær, løkker/kanter, Eulersti

Kombinatorikk og diskret sannsynlighet

Funksjoner: injektive, surjektive, bijektive

Formelle modeller: endelig tilstands maskiner, regulære utrykk, Turing maskiner, kompleksitet, NP-problemer, beregnbarhet

Undervisnings- og læringsformer

Arbeidsformen i faget er forelesninger, selvstudium og øvinger.

Gjennomsnittlig arbeidsmengde: 135 timer.

Eksamen

Mappe. Krav til innhold i mappen gis ved semesterstart i Canvas. Gradering bestått/ikke bestått

Mappen vil bli 6 innleveringer som digitale tester med krav om 50% bestått på minst 5. Det blir ikke arrangert ny/utsatt eksamen for mappevurderingen.

Studentevaluering

Emneansvarlig fastsetter i samråd med studenttillitsvalgt evalueringsform og om emnene skal ha midtveis- eller sluttevaluering i tråd med kvalitetssystemet kapittel 4.1.

Tilbys som enkeltemne

Ja. Med forbehold om ledig plass/kapasitet.

Opptakskrav hvis tilbudt som enkeltemne

Generell studiekompetanse med R1, R2 og Fysikk 1 eller tilsvarende, eller ettårig forkurs for ingeniørutdanning.

Reduksjon i studiepoeng

Innholdet i dette emnet dekkes helt eller delvis av annet emne. Tas ett av disse emnene i tillegg, reduseres studiepoengene som følger:

Emne Studiepoengreduksjon
MA-221 – Diskret matematikk. 5
Sist hentet fra FS (Felles studentsystem) 15. okt. 2026 13:25:44