Discrete mathematics 2 (5 cr)

Objective

You know the basic concepts of linear algebra and are able to perform calculations by means of vectors and matrices.
You know the basic concepts of graph theory and are able to solve problems by means of graphs.
You are able to define and illustrate finite state machines and automata.

Content

How are calculations performed by means of vectors and matrices and how are systems of linear equations solved?
What is coordinate system and coordinate transformation?
What applications does linear algebra have?
How are graphs defined, classified and utilised in problem-solving?
How are finite state machines and automata defined and utilised in applications?

Course material

Seymour Lipschutz, Essential Computer Mathematics, Schaum's Outline Series, McGraw-Hill 1982 or 1987. Additional material in Learn.

Study forms and methods

The course will be contact teaching on the campus and you follow the weekly schedules. Theory lectures, homework and final exam.

RDI and work-related cooperation

No pre-planned co-operation.

Timing of exams and assignments

Final exam is at the end of the course. The actual date and time will be given on weekly schedule.

International cooperation

No prepared co-operation.

Student workload

The five point course is counted to be 135 hours for students work. Theory lectures, homework and the final exam.

Evaluation scale

1-5

Assessment methods and criteria

Evaluation is based on the final exam. Extra points from activity as described on Learn.

Qualifications

Discrete mathematics 1 or equivalent knowledge