SNY har ordet

Kursen ska ge de grundkunskaper i diskret matematik som behövs i senare kurser inom matematik, naturvetenskap och datavetenskap. Man lär sig bl.a. förstå mängdlärans språk och lagar, använda induktionsprincipen för att bevisa satser och formler, använda Euklides algoritm samt grunderna inom grafteori.

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.

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).

Examinationsmoment

KTR1 - 0,0 HP
Frivillig kontrollskrivning (U, G)
KTR2 - 0,0 HP
Frivillig kontrollskrivning (U, G)
TEN2 - 4,0 HP
Skriftlig tentamen (U, 3, 4, 5)
TEN3 - 4,0 HP
Skriftlig tentamen (U, 3, 4, 5)
UPG2 - 0,0 HP
Frivilliga inlämningsuppgifter (U, G)
UPG3 - 0,0 HP
Frivilliga inlämningsuppgifter (U, G)

Examination

Organisation

Undervisningen ges med gemensamma föreläsningar och lektioner.
Kursen pågår hela höstterminen.

Litteratur

Böcker

• Asratian, Björn och Turesson, Diskret matematik

Relaterade profiler

Teknisk matematik TMT - MAI

Rekommenderade förkunskaper

Gymnasiets matematik 4 eller motsvarande.

Påbyggnadskurser

Abstrakt algebra TATA55 - 6,0 HP - HT1 block 3, HT2 block 3

Digitalteknik TSEA51 - 4,0 HP - HT1 block 2

Programmering - abstraktion och modellering TDDC74 - 8,0 HP - VT1 block 2, VT2 block 1

Talteori TATA54 - 6,0 HP - VT1 block 3, VT2 block 1

Kommentarer

Logga in för att kunna läsa och skriva kommentarer.