KIUA1003 Diskret matematikk
- EmnekodeKIUA1003
- Studiepoeng10
- Undervisningssemestre2025 Vår
- UndervisningsspråkNorsk/Engelsk
- UndervisningsstedHamar
- Forkunnskapskrav
Ingen.
Diskret matematikk gir studentene et grunnlag i matematiske konsepter og teknikker som er avgjørende for å løse virkelige problemer innen KI. Emnet fokuserer på diskrete strukturer og matematisk resonnement for å utstyre studentene med kunnskapen og ferdighetene som trengs for algoritmedesign, dataanalyse og problemløsning. Studentene får kunnskap i proposisjonell og predikatlogikk, sett-teori, sannsynlighetsprinsipper og grunnleggende lineær programmering, noe som muliggjør nøyaktig resonnement, datamanipulering, beslutningstaking under usikkerhet og optimaliseringsteknikker som er avgjørende for KI-systemer. I tillegg fremmer emnet studentenes evne til kritisk tenkning, abstraksjon, generalisering, sterke analytiske ferdigheter og evnen til å anvende matematiske modelleringsteknikker på problemer i den virkelige verden. Dette igjen sikrer at studentene mer effektivt kan takle KI-utfordringer i ulike domener.
Læringsutbytte
Ved bestått emne har studenten oppnådd følgende læringsutbytte:
Studenten har
- kunnskap om proposisjonell og predikatlogikk, logiske koblinger og bevisteknikker
- kunnskap om mengdelære, kartesisk produkt, relasjoner og funksjoner og grafer
- kunnskap om sannsynlighetsprinsipper, fordelinger og dens anvendelser
- kunnskap om grunnleggende lineær programmering, optimaliseringsteknikker, dualiteter og bruksområder
Studenten kan
- gjøre rede for logisk resonnement og bevisteknikker for å konstruere gyldige argumenter og løse problemer
- gjøre rede for sett-teori og grafer for å kunne utføre settoperasjoner, manipulere sett og analysere grafer
- gjøre rede for meningsfylt bruk av sannsynlighetsfordelinger for beslutningstaking
- bruke optimaliseringsmetoder for å identifisere optimale løsninger, og anvende det
Studenten kan
- bruke logisk resonnement, problemløsningsteknikker og matematisk analyse i ulike situasjoner
- abstrahere og generalisere matematiske konsepter for å løse problemer i den virkelige verden. og anvende diskrete matematikkprinsipper på ulike domener innen informatikk og KI
- utnytte analytiske ferdigheter til å analysere komplekse problemer, bryte dem ned i håndterbare komponenter og bruke riktige matematiske metoder for å løse dem
- bruke matematiske modelleringsteknikker for å representere og løse virkelige problemer
Emnet er gjennomført som en kombinasjon av forelesninger, praktiske øvelser, selvstudium og veiledning.
Vurderingsordning | Karakterskala | Gruppe/individuell | Varighet | Hjelpemidler | Andel | Kommentar |
---|---|---|---|---|---|---|
Skriftlig eksamen med tilsyn | ECTS - A-F | Individuell | 4 Time(r) |
| 100 |
- 4-timers skriftlig individuell eksamen
Oppgaven vurderes med graderte bokstavkarakterer fra A-F, der E er laveste ståkarakter.
Studenten kan velge hvilket språk som benyttes i egen gjennomføring av eksamen. Valg er bokmål, nynorsk eller engelsk.