ITF10705 Diskret matematikk (Høst 2025)
Fakta om emnet
- Studiepoeng:
- 10
- Ansvarlig fakultet:
- Fakultet for informasjonsteknologi, ingeniørfag og økonomi
- Studiested:
- Halden
- Emneansvarlig:
- Christian Fredrik Heide
- Undervisningsspråk:
- Norsk
- Varighet:
- ½ år
Innholdsfortegnelse
Emnet er tilknyttet følgende studieprogram
Obligatorisk emne for:
- Bachelorstudium i informatikk - design og utvikling av IT-systemer
- Bachelorstudium i ingeniørfag - data
Anbefalte forkunnskaper
Undervisningssemester
Innhold
De viktigste temaene er følgende:
- Heltall, delbarhet og kongruens
- Tallsystemer
- Kombinatorikk
- Mengdelære
- Relasjoner og diskrete funksjoner
- Logikk og matematisk resonnering
- Komplekse tall
- Differenslikninger
- Lineære ligningssystemer, matriser og determinanter
- Grafer og trær
- Formelle språk og tilstandsmaskiner
- Turingmaskiner
Studentens læringsutbytte ved bestått emne
Kunnskaper Studenten kan
- redegjøre for sentrale begreper innen emnets temaer (se under innhold/oppbygning)
- redegjøre for teoremer og regneregler fra emnets temaer
Ferdigheter Studenten kan
- løse problemer ved hjelp av teori, teoremer, regneregler og teknikker fra emnets temaer
- bruke begreper og teknikker fra emnets temaer i de datafagene der det er aktuelt
Generell kompetanse Studenten kan gjenkjenne problemstillinger der begreper og teknikker fra emnet med fordel kan brukes.
Undervisnings- og læringsformer
Arbeidsomfang
Ca 250 timer.
4 - 6 timer forelesning + øvinger per uke.
Arbeidskrav - vilkår for å avlegge eksamen
Det gis minst ti oppgavesett underveis i semesteret med innleveringsfrister fastsatt av faglærer. For å framstille seg til eksamen må studenten levere i tide og få godkjent minst sju av disse.
Arbeidskrav må være godkjent før studenten kan fremstille seg til eksamen.
Eksamen
4-timers individuell skriftlig eksamen. Hjelpemiddel:
- to A4-ark (fire sider) med egne notater
- godkjent kalkulator som deles ut på eksamensdagen
Bokstavkarakter A - F.
Sensorordning
Vilkår for ny/utsatt eksamen
Evaluering av emnet
Dette emnet evalueres på følgende måte:
- Sluttsemesterevaluering (obligatorisk)
Den emneansvarlige lager en oppsummering på bakgrunn av studentenes tilbakemeldinger og sine egne erfaringer med emnet. Oppsummeringen behandles av Programutvalget ved Institutt for informasjonsteknologi og kommunikasjon.