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

Opintojakson materiaalit ovat Learnissa ja opintojakso pohjautuu oppikirjaan. Etenet oppikirjasta valittujen tehtävien ohjaamana itsenäisesti. Opintojakson aikana palautat Learn alustalle kahdet arvioitavat tehtävät oppimispäiväkirja -tyylisesti raportoituna.
Opintojaksolla on kaksi verkkokokousta, jossa voi esittää kysymyksiä ja lasketaan esimerkkejä.

RDI and work-related cooperation

Tällä toteutuksella ei ole suunniteltua työelämäyhteyttä.

Timing of exams and assignments

Opintojakso arvioidaan palautettavien tehtävien raportilla. Raportoinnin tarkemmat ohjeet ja tehtävät julkaistaan Learn alustalla opintojakson alussa. Raportit palautetaan syysloman edellä ja joulun alla, tarkemmat päivämäärät katsotaan toteutuskohtaisesti ja ilmoitetaan Learn alustalla.

International cooperation

Ei suunniteltua yhteistyötä.

Student workload

135 h.

Evaluation scale

1-5

Assessment methods and criteria

Raportoinnin tarkkuus ja selkeys, asioiden ymmärtämisen esittäminen oppimispäiväkirjassa.

Qualifications

Discrete mathematics 1 or equivalent knowledge