ITF10705 Diskret matematikk (Høst 2023)
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
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.