Modulets indhold, forløb og pædagogik

Dette kursus handler om det matematiske grundlag, der er afgørende for cybersikkerhed. De studerende får viden om mængdeteori, algoritmer, kompleksitetsanalyse, logaritmer, kombinatorik, lineær algebra og vektorrum.

Læringsmål

Viden

• Viden om mængdelære: mængder, relationer, funktioner og kardinalitet
• Viden om grundlæggende talteori, modulær aritmetik, Euklids algoritme, den kinesiske restklasseteori, Fermats lille sætning og primtalsfaktorisering
• Viden om rekursive og iterative algoritmer
• Viden om tidskompleksitet
• Viden om logaritmer og eksponentielle funktioner
• Viden om metoder til løsning af lineære ligningssystemer

Færdigheder

• Færdigheder i at bevise korrektheden og kompleksiteten af en given algoritme
• Færdigheder i at diskutere den optimale datastruktur til løsning af et givet problem
• Færdigheder i at løse lineære ligningssystemer
• Færdigheder i matrixoperationer (f.eks. multiplikation, inverse matricer)

Kompetencer

• Har opnået færdigheder i at anvende begreber inden for diskrete strukturer til at udvikle avancerede algoritmer, der bruges i kurser og projekter på uddannelsen
• Har opnået færdigheder i at anvende lineær algebra i kryptografiske algoritmer

Undervisningsform

Jf. beskrivelsen i §18

Eksamen

Prøver