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

Mängdlärans lagar, speciellt principen för inklusion och exklusion. Relationer och funktioner: ekvivalensrelationer och partialordningar.

Induktion och rekursion. Kombinatorik. Talteori: aritmetik och modulär talteori med tillämpning på kryptering. Grundläggande begrepp i grafteori med tillämpningar.

 

Mål

Att ge de grundkunskaper i diskret matematik som behövs i senare matematik, naturvetenskap, programmering, teoretisk datalogi, databasteori och digitalteknik. Den studerande ska efter kursen kunna:

• förstå och tillämpa mängdlärans språk och lagar
• formulera och lösa kombinatoriska problem, samt tillämpa dem
• använda induktionsprincipen vid bevisföring
• identifiera ekvivalensrelationer och partialordningar
• lösa linjära differensekvationer
• förstå heltalsaritmetik och dess tillämpningar
• behärska moduläraritmetik samt tillämpa den på kryptering
• olika begrepp i grafteori och deras tillämpningar, bl.a. i optimering

 

Examinationsmoment

TEN1 - 8,0 HP
Skriftlig tentamen (U, 3, 4, 5)
UPG1 - 0,0 HP
Frivillig inlämningsuppgift (U, G)

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.