MAT101 Diskret matematikk 1

Innhold og oppbygning

Emnet skal gi en innføring i diskret matematikk som er aktuell for dataingeniører. Det vil også bli lagt vekt på hvordan matematikk blir representert og brukt i datamaskiner.

Innhold

• Boolsk algebra
• Tall og tallsystemer
• Mengdelære, relasjoner
• Grafer
• Funksjoner (både matematisk og som metoder i et programmeringsspråk)
• Rekker
• Rekursjon
• Enkel bevisførsel (utsagns- og predikatlogikk, slutningsregler)
• Representasjon av hel- og flyttall i en datamaskin
• Modulregning
• Sammenhengen mellom funksjoner og metoder, programmering av løkker

Læringsutbytte

Ved fullført dette emnet skal studenten kunne:

Kunnskap

• Gjøre rede for hvordan tall representeres i en datamaskin
• Forklare bruk av matematisk notasjon for boolsk algebra, mengdelære og funksjoner
• Gjøre rede for hvordan grafer brukes og forklare algoritmer i grafteori

Ferdigheter

• Gjennomføre et enkelt matematisk bevis
• Implementere matematiske løsninger i et programmeringsspråk
• Løse problemer uttrykt ved hjelp av grafer

Generell kompetanse

• Ha en forståelse for samspillet mellom matematikk og datamaskiner som er nødvendig for videre faglig utvikling

Undervisnings- og læringsformer

Forelesninger. Praktiske programmerings- og regneøvelser alene og i grupper.

Obligatorisk læringsaktivitet

4 obligatoriske øvinger må være gjennomført til fastsatte frister og godkjent før eksamen kan avlegges.

Godkjente øvinger gir også adgang til eventuell utsatt eksamen påfølgende semester. Ved utsatt og ny eksamen neste gang faget undervises, må nye øvinger leveres.

Vurderingsform

Skriftlig skoleeksamen, 4 timer.

Tid og sted for eksamen blir opplyst på Studentweb.

Karakterskala A-F, der F tilsvarer ikke bestått.

Dersom det er få oppmeldt til eksamen, kan det bli arrangert muntlig eksamen.

Hjelpemidler ved eksamen

Enkel kalkulator.

Mer om hjelpemidler

Faglig overlapping

• FOA154 - Diskret matematikk - Reduksjon: 5 studiepoeng
• FOA180 - Diskret matematikk I og lineær algebra - Reduksjon: 5 studiepoeng
• TOD065 - Diskret matematisk programmering - Reduksjon: 5 studiepoeng