Matematik för mjukvaruutveckling (Mathematics for Software Engineers) 6 hp

Undervisningen bedrivs på engelska.

Kursinnehåll

The course investigates mathematical concepts of direct relevance to programming and the construction of software systems. The course focuses on the use of mathematics as a tool for formalising and solving problems in programming and software engineering. Furthermore, the course makes use of scripting languages to implement proof-of-concept solutions to problems as well as other tools such as spreadsheets. The course also provides students with the confidence to approach mathematicians for support in addressing more complex software engineering challenges.

The course includes the following topics:
- Discrete mathematics (including abstract algebra, graph theory and the Z-transform)
- Generating functions and the use of recursive techniques
- Algorithm complexity and the effect on code performance
- Automata, formal machines and the programming of state-based behaviour
- Elements of coding theory
- The mathematical basis for encryption and cryptology
- Optimization techniques (including for example linear programming, dynamic programming or optimization in networks)

Förkunskapskrav

General entry requirements and completed course Discrete Mathematics, 6 credits

Utbildningsnivå: Grundnivå G1F
Kurskod/Ladokkod: TMMK16
Kursen ges vid: Tekniska Högskolan