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
ITF10705 Diskret matematikk (Høst 2022)
Emnet er tilknyttet følgende studieprogram
Obligatorisk emne for:
- bachelorstudiet i informatikk - design og utvikling av IT-systemer
- bachelorstudiet i ingeniørfag - data
- bachelorstudiet i ingeniørfag - data, Y-veien
- bachelorstudiet i ingeniørfag - data, Tress
Anbefalte forkunnskaper
Kunnskaper tilsvarende matematikk R1 eller (S1+S2).
Undervisningssemester
1. og 3. semester (høst)
Studentens læringsutbytte etter 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, setninger, 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.
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
Undervisnings- og læringsformer
Forelesninger og øvingstimer.
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
Skriftlig eksamen
4 timers skriftlig eksamen. Bokstavkarakter A - F.
Hjelpemiddel: to A4-ark (fire sider) med egne notater.
Sensorordning
Ekstern og intern sensor eller to interne sensorer.
Evaluering av emnet
Dette emnet evalueres på følgende måte:
- Midtsemesterevaluering (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.
Litteratur
Gjeldende litteraturliste for HØST 2022 finner du i Leganto.