TATA32 Diskret Matematik (och ETE373)

Ämnesområde

Matematik

Poäng

8 hp

Examinator

Milagros Izquierdo

Mål (examinationskriteria för betyg 3)

Efter avslutad kurs ska studenten kunna kommunicera, tillämpa, modellera och lösa problem genom att använda de relevanta begrepp och metoder som ingår i kursen (se kursinnehållet)

Innehåll

• Kombinatorik: Permutationer och kombinationer. Principen för inklusion och exklusion med tillämpningar i modellering. Duvslagsprincipen. Mängder
• Rekursion: Rekursiva ekvationer och avbildningar. Linjära rekursiva ekvationer och system av linjära rekursiva ekvationer
• Talteori: Delbarhet. Linjära diofantiska ekvationer. Modulär aritmetik. RSA-kryptosystem. Relationer
• Grafer: Grafer, nätverk och relationer. Träd med tillämpningar. Bipartita grafer med tillämpningar. Planära grafer. Färgningar med tillämpningar.

Organisation

Kursen består av två delar (varje del ger 4 hp):

• Del 1 innehåller kombinatorik, mängder, avbildningar, induktion, rekursiva ekvationer och relationer. Tentamen för denna del ges 25/10 2024.
• Del 2 innehåller talteori och grafer. Tentamen för denna del ges 14/1 2025.

Undervisning består av 36 h föreläsningar och 36 h lektioner, lika fördelat på de två delarna.

Varje tentamen består av 6 uppgifter som ger maximalt 30 poäng,varav en teoriuppgift à tre poäng . 
För betyg 3/4/5 i varje del av kursen, behövs 15/20/24 poäng.

På varje del finns också en frivillig inlämningsuppgift och ett digitalt test som kan ge upp till 3 bonuspoäng på tentamen i oktober 2024 och januari, mars och augusti 2025: 1 poäng för varje test och 2 poäng för varje inlämningsuppgift. Inlämningsuppgifter lämnas in senast 21/10 respektive 16/12 2024, kl. 13.00.

Schema

Timeedit

Sidansvarig: milagros.izquierdo@liu.se
Senast uppdaterad: 2024-09-10