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.
Seymour Lipschutz, Discrete mathematics, Schaum's Outline Series, McGraw-Hill can be used to find more on Graph theory.

Study forms and methods

Scheduled track:
You participate in lectures and exercises according to the weekly schedule.

Independent track:
You can show your competence e.g. by a certificate. To be settled at the course kick off.

RDI and work-related cooperation

To be settled later on.

Timing of exams and assignments

Final exam at the end of the course.

International cooperation

No preplanned co-operation.

Student workload

135 h

Evaluation scale

1-5

Assessment methods and criteria

The final exam and/or if something else is settled at the course kick off.

Qualifications

Discrete mathematics 1 or equivalent knowledge