Diskret matematikk
( 25 Moduler )

modul #1
Introduksjon til diskret matematikk
Oversikt over diskret matematikk, dens betydning og anvendelser

modul #2
Sett og operasjoner
Grunnleggende settoperasjoner, setttyper og settidentiteter

modul #3
Settrelasjoner og funksjoner
Introduksjon til relasjoner, funksjoner og deres egenskaper

modul #4
Kombinatorikk:Telleprinsipper
Grunnleggende telleprinsipper, permutasjoner og kombinasjoner

modul #5
Kombinatorikk:gjentaksrelasjoner
Introduksjon til gjentaksrelasjoner og deres applikasjoner

modul #6
Tallteori:Delbarhet og primtall
Egenskaper til heltall, delbarhet og primtall

modul #7
Tallteori:Kongruenser
Introduksjon til kongruenser, modulær aritmetikk og kryptografiske applikasjoner

modul #8
Algebraic Structures: Groups
Definisjon og egenskaper av grupper, undergrupper og homomorfismer

modul #9
Algebraic Structures:Rings and Fields
Definisjon og egenskaper av ringer, felt og deres anvendelser

modul #10
Graph Theory :Basics
Introduksjon til grafteori, grunnleggende definisjoner og grafrepresentasjoner

modul #11
Graph Theory:Traversability
Graph-traversability, Eulerian and Hamiltonian paths and circuits

modul #12
Graph Theory:Connectivity
Grafisk tilkobling, tilkoblede komponenter og minimaksteoremer

modul #13
Diskret sannsynlighet
Introduksjon til diskrete sannsynlighet, hendelser og sannsynlighetsrom

modul #14
Diskrete tilfeldige variabler
Diskrete tilfeldige variabler, sannsynlighetsfordelinger og forventede verdier

modul #15
Trær og skoger
Introduksjon til trær, skoger og deres applikasjoner i informatikk

modul #16
Gitter og boolske algebraer
Introduksjon til gitter, boolske algebraer og deres anvendelser

modul #17
Rekursjon og induksjon
Rekursjon, matematisk induksjon og strukturell induksjon

modul #18
Diskret Optimalisering
Introduksjon til diskret optimalisering, lineær programmering og heltallsprogrammering

modul #19
Modellering med diskret matematikk
Anvendelser av diskret matematikk i informatikk, nettverk og kodingsteori

modul #20
Computational Complexity
Introduksjon til beregningskompleksitet, tid og romkompleksitet og reduserbarhet

modul #21
Logic and Propositional Calculus
Introduksjon til proposisjonell logikk, proposisjonell kalkulus og logiske operatorer

modul #22
Predikatlogikk
Introduksjon til predikatlogikk, predikater og kvantifiserere

modul #23
Modelteori
Introduksjon til modellteori, strukturer og tolkninger

modul #24
Anvendelser av Diskret matematikk
Reelle anvendelser av diskret matematikk i informatikk, kryptografi og dataanalyse

modul #25
Kursavslutning og konklusjon
Planlegging av neste trinn i en diskret matematikk-karriere

Klar til å lære, dele og konkurrere?