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

Scheduled track:
To be settled at the course kick off.

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

To be settled later on.

International cooperation

No pre-planned co-operation.

Student workload

135 h. Guided studying on personal time table. Study diary and two reports of selected assignments.

Evaluation scale

1-5

Assessment methods and criteria

The two returned reports. The correctly solved tasks and other proof of learning and skills shown on report.

Qualifications

Discrete mathematics 1 or equivalent knowledge