Diskret matematik

Kombinatorik och sannolikhetsteori:
Grundläggande kombinatorik: permutationer, kombinationer, variationer. Principen om inklusion/exklusion. Sannolikhetslärans aspekter: stokastisk variabel, betingad sannolikhet, oberoende händelser, Bayes sats, väntevärde.

Grafteori och grafalgoritmer:
Definitioner och egenskaper för olika typer av grafer: enkel, oriktade/riktade, träd, planär, Eulergraf och Hamiltongraf, spännträd, Handelsresandeproblemet TSP (Travelling salesman problem) etc. Djup-först-sökning DFS (Depth First Search) och Bredd-först-sökning BFS (Breadth First Search), Dijkstras, Prims och Kruskals algoritmer.

Modellering:
Projekt där studenten implementerar och testar enkla grafalgoritmer i ett valfritt programmeringsspråk t.ex. Python.