MAT150 Diskret matematikk og algoritmer (Høst 2022)

Om emnet

Emnet gir studenten det matematiske fundamentet som ligger til grunn for viktige IT-relaterte fagfelt som f.eks. programmering, databaser, kryptifisering, nettverk og nettverksprotokoller for å nevne noen. Det legges vekt på forståelse og tilvenning av matematiske begreper og notasjon som er relevante for et studium i IT og digitalisering.

Emnet er et hybrid emne, hvor man har både studenter i klasserom og studenter digitalt. Alt fagmateriell foreligger digitalt ved kursstart og emnet har interaktive forelesninger som strømmes live og legges ut på video i etterkant.

Emnet er tilknyttet følgende studieprogram

• Årsstudium i IT
• Bachelor i IT og digitalisering

Anbefalte forkunnskaper

Ingen spesielle, men det er en fordel at man har hatt matematikk fra videregående skole eller tilsvarende. De som ikke har hatt matematikk fra videregående eller trenger å friske opp grunnleggende matematikkunnskaper, anbefales å ta "MAT001 Forkurs i matematikk" som arrangeres en uke før 1. semesteret starter om høsten.

Studentens læringsutbytte etter bestått emne

Kunnskap 

Studenten skal etter bestått emne ha kunnskap om:

• Grunnleggende teori for beskrivelse og analyse av algoritmer.
• Tallteori, enkle tallsystemer og representasjoner av tall i datamaskiner
• Logikk og mengdelære
• Relasjoner og funksjoner
• Rekursjon og induksjonsprinsippet
• Kombinatorikk og telleprinsipper
• Grafteori og trær
• Kompleksitetsteori

Ferdigheter

Studenten skal etter bestått emne kunne:

• Beskrive og analysere kjøretid for algoritmer ved hjelp av pseudokode og kompleksitetsteori
• Manipulere og regne med ulike tallsystemer og tallrepresentasjoner.
• Anvende grunnleggende logikk og mengdelære på enkle problemstillinger.
• definere, anvende og regne på grunnleggende matematiske datastrukturer, som tupler, relasjoner, funksjoner, ekvivalensklasser, partisjoner, strenger, regulære uttrykk.
• Definere rekursive funksjoner og bevise påstander om disse ved hjelp av induksjonsprinsippet.
• Beskrive komplekse datastrukturer ved hjelp av grafteori og hierarkiske trær.
• Bruke kombinatorikk og telleprinsipper for å analysere kompleksiteten ved algoritmer.

Generell kompetanse 

Studenten skal etter bestått emne kunne beskrive og analysere grunnleggende datastrukturer og algoritmer fra et matematisk perspektiv. Kandidaten skal også ha tilegnet seg en god forståelse for hvordan diskret matematikk anvendes i flere viktige fagfelt innen IT.

Undervisnings- og læringsformer

Emnet har 4 undervisningstimer og 4 øvingstimer per uke.

Alle undervisningstimene streames og videoopptak legges ut i etterkant.

I forelesningstimene illustreres og eksemplifiseres praktisk bruk av teorien, så det antas at man har kjennskap til den tilhørende teorien i forkant gjennom fagmateriellet. Det legges opp til interaktive forelesninger hvor studentene skal løse problemstillinger digitalt i felleskap med foreleser. Forelesningene strømmes og tilgjengeliggjøres i etterkant, men det anbefales at studentene møter opp i klasserommet eller digitalt når forelesningene holdes, siden den interaktive delen ikke har samme effekt i etterkant.

I øvingstimene skal studentene jobbe med de obligatoriske øvingene sammen med hjelpelærere. Det oppfordres til at studentene jobber i grupper og diskuterer ulike løsninger i fellesskap.

 

Arbeidskrav - vilkår for å avlegge eksamen

• Obligatorisk arbeidskrav: Oppgave(r)
• Antall arbeidskrav: 5
• Påkrevde arbeidskrav: 4
• Fremmøte: Ikke påkrevd
• Kommentar:

Eksamen

• Vurderingsform: Digital hjemmeeksamen - Inspera
• Andel: 100%
• Varighet: 5 timer
• Gruppering: Individuell
• Karakterskala: Bokstavkarakter (A - F)
• Hjelpemidler:

Evaluering av emnet

Emnet evalueres i tråd med Høgskolen i Moldes kvalitetssystem. 

Pensum

Pensumoversikt

• MAT150 Diskret matematikk og algoritmer