MM100: Diskret matematik

Naturvidenskabeligt studienævn

Undervisningssprog: Dansk
EKA: N900001102
Censur: Ekstern prøve
Bedømmelse: 7-trinsskala
Udbudssteder: Odense
Udbudsterminer: Efterår
Niveau: Master

STADS ID (UVA): N900001101
ECTS-point: 5

Godkendelsesdato: 29-04-2025


Varighed: 1 semester

Version: Godkendt - aktiv

Intern kursuskode

MM100

Kommentar

AFLYST E25

Grundet aflyst optag af nyt hold på master i matematik 2025, vil kurset ikke blive afviklet som oprindeligt planlagt. Der vil blive tilbudt eksamen og en vejledning i alternativ undervisning, man kan følge, hvis man ønsker dette. Kontakt studiesekretæren på IMADA for at høre nærmere.

Indgangskrav

Ingen udover indgangskrav til masteruddannelsen i matematik.

Faglige forudsætninger

Ingen

Formål

Kurset har til formål at give de studerende kendskab til fundamentale begreber inden for diskret matematik og lære dem at bevise sætninger.

Kurset bygger oven på den viden, der er erhvervet inden den studerende begynder på masteruddannelsen, og giver et fagligt grundlag for at ræsonnere matematisk, hvad der er en forudsætning for alle de efterfølgende kurser på uddannelsen.

Målbeskrivelse

For at opnå kursets formål er det læringsmålet for kurset, at den studerende demonstrerer evnen til at:

  • Redegøre for centrale begreber indenfor kurset (se indhold nedenfor) og anvende dem i simple matematiske situationer
  • Kunne bevise sætninger vedrørende simpel talteori, mængdelære, relationer, funktioner, ækvivalensklasser, kombinatorik, permutationer og grafteori, som behandlet i kurset
  • Kunne formulere matematiske teoremer, sætninger og beviser præcist både skriftligt og mundtligt

Indhold

Kurset indeholder følgende faglige hovedområder: Elementær mængdelære og logik, forskellige bevistyper som indirekte beviser og induktionsbeviser, elementær talteori, relationer - specielt ækvivalensrelationer og klassedelinger, funktioner (injektivitet og surjektivitet), restklasser, kombinatorik, permutationer, indledende grafteori.

Litteratur

Se itslearning for pensumlister og yderligere litteraturhenvisninger.

Eksamensbestemmelser

Eksamenselement a)

Tidsmæssig placering

Januar

Udprøvninger

Mundtlig eksamen

EKA

N900001102

Censur

Ekstern prøve

Bedømmelse

7-trinsskala

Identifikation

Studiekort - Navn

Sprog

Følger, som udgangspunkt, undervisningssprog

Varighed

½ times forberedelse og ½ times mundtlig eksamen 

Hjælpemidler

Oplyses på kurset
Ved eksaminationen er kun en huskeseddel med under 30 ord tilladt.

ECTS-point

5

Uddybende information

En del af eksaminationen vil tage udgangspunkt i den studerendes portefølje af afleveringsopgaver.

Vejledende antal undervisningstimer

60 timer per semester

Undervisningsform

Skemalagte undervisningstimer:  

Antal undervisningstimer i alt: 60  

Heraf:  

Fællestimer i klasselokale/auditorium: 60  


Tre 2-3 dages samlinger i løbet af et semester. Ellers fjernundervisning, baseret på video og (interaktive) tekster

 

Andre planlagte undervisningsaktiviteter:  

Deltagelse i online diskussionsforum, forberedelse af oplæg og resuméer til kursussamlingerne.

Ansvarlig underviser

Navn E-mail Institut
Jens Kaad kaad@imada.sdu.dk Institut for Matematik og Datalogi

Yderligere undervisere

Navn E-mail Institut By
Mauricio Esteban López gomezlom@imada.sdu.dk Institut for Matematik og Datalogi

Skemaoplysninger

Administrationsenhed

Institut for Matematik og Datalogi (matematik)

Team hos Registratur

NAT

Udbudssteder

Odense

Anbefalede studieforløb

Overgangsordninger

Overgangsordninger beskriver, hvordan et kursus erstatter et andet kursus, når der ændres i et studieforløb.
Hvis der er lavet en overgangsordning for et kursus vil den fremgå af oversigten.
Se overgangsordninger for alle kurser på Det Naturvidenskabelige Fakultet.