DISKRET MATEMATIKK          

EMNEKODE: DAPE1300            

OMFANG: 10 studiepoeng           

FAGLÆRER: Eva Hadler Vihovde, rom PS 433               

FAGETS EMNER:    

• Utsagnslogikk og predikatlogikk                 
• Mengdelære                   
• Generelle funksjoner                   
• Følger og rekker                   
• Tallmatriser og logiske matriser                   
• Algoritmer og algoritmeorden                   
• Tallteori, heltallsregning, tallsystemer, kongruensregning                   
• Bevisteknikk, induksjon                   
• Opptelling, utvalg, binomialkoeffisienter                   
• Permutasjoner                   
• Differensligninger                   
• Relasjoner, ordninger                   
• Grafer og trær       

PENSUMLITTERATUR: Diskret matematikk - Det er den som styrer datamaskinen
Eva Hadler Vihovde og Harald H. Soleng
ISBN: 9788215068831, Universitetsforlaget (utgis 2025)

Eksamensrelevant stoff: Kun det som har blitt forelest eller har blitt tatt opp i øvings- og obligatoriske oppgaver.          

ARBEIDSKRAV:
Tre obligatoriske innleveringer må være godkjent for å avlegge slutteksamen.
Oppgavene skal løses i grupper på 2 eller 3 studenter. Det er påbudt å jobbe i grupper, og studentene bør danne grupper så tidlig som mulig i semesteret. (Det er gjerne på øvingene man kommer i kontakt med andre studenter som man eventuelt kan jobbe sammen med.)         

ORGANISERING AV UNDERVISNINGEN: Undervisningen består av forelesninger og øvinger.
Det er ingen undervisning i øvingstimene. De er avsatt til eget arbeid med pensum og/eller oppgaver - alene eller sammen i en gruppe av medstudenter. Faglærer og/eller en studentassistent vil være til stede, svare på spørsmål og hjelpe til. Det er opp til den enkelte student hvilke og hvor mange øvingstimer han/hun vil delta i.

Lenker:       

SUPPLEMENT TIL LÆREBOKA

TIDLIGERE EKSAMENSOPPGAVER       

KOMPENDIUM I PROGRAMMERING, JAVA          

TIMEPLAN