TATA32 Diskret Matematik (och ETE373)

Ämnesområde

Matematik

Poäng

8 hp

Examinator

Milagros Izquierdo

Mål

Efter avslutat 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

Undervisning består av 36 h föreläsningar och 36 h lektioner.
Kursen är på 8 hp, vilket motsvarar  213 timmar studier, fördelat på 76 kontakttimmar och 137 timmar självstudier. 

Schema

Timeedit

Sidansvarig: milagros.izquierdo@liu.se
Senast uppdaterad: 2023-09-01