ITF10705 Diskret matematikk (Høst 2024)
Fakta om emnet
- Studiepoeng:
- 10
- Ansvarlig avdeling:
- Fakultet for informasjonsteknologi, ingeniørfag og økonomi
- Studiested:
- Halden
- Emneansvarlig:
- Christian Fredrik Heide
- Undervisningsspråk:
- Norsk
- Varighet:
- ½ år
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
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
Ekstern og intern sensor, eller to interne sensorer, skal medvirke.
Vilkår for ny/utsatt eksamen
Ny og utsatt eksamen gjennomføres samtidig med neste ordinære eksamen. Instituttledelsen kan likevel beslutte å arrangere utsatt eksamen i påfølgende semester for studenter med gyldig fravær ved ordinær 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.