##
autumn 2023

MAT-3802 Discrete Mathematics with Game- and Graph Theory - 5 ECTS

## Objectives of the course

**Knowledge (K):**

After completing the linear algebra course the candidate:

- Has advanced knowledge of concepts within discrete mathematics.
- Has thorough knowledge of central arguments, combinatorial counting methods and methodologies within the listed concepts in discrete mathematics and know how to apply these in mathematical problems.
- Can analyse formulated discrete problems and identify methods to solve these.

**Skills (S):**

After completing the linear algebra course the candidate:

- Can recognize and identify discrete problems, make use of a variety of counting methods, elementary number theory, finite state machines, recurrence relations and graphs and trees in order to solve problems.
- Can analyse and deal critically with theories and arguments within the field and use these to structure and formulate scholarly arguments.
- Can identify arguments that can be utilized to solve practical problems like unarranged recurrence relations and game related tasks.

**General competence (GC):**

After completing the linear algebra course the candidate:

- Can analyse relevant discrete mathematics problems.
- Can apply the knowledge and skills within discrete mathematics to complete assignments.
- Can communicate about different aspects in discrete mathematics, particularly explaining in mathematical terms how to deal with counting problems.
- Can use the knowledge for concepts, theories and methods in discrete mathematics in relevant engineering areas.

## Teaching methods

The course is taught intensively during two non-consecutive weeks. A combination of lectures followed by task solving sessions and flipped classroom arrangements will be used.

A videos-and-tasks arrangement is offered.for students who are unable to meet to lectures. Support is provided during task solving sessions.

During flipped classroom arrangements, students watch videos made by the teacher and work with tasks related to the videos, preferably working with peers in groups. Support is provided by the teacher during these sessions, both to discuss content in videos and as support in task solving processes.

The second teaching week contains a project work for two days. Submission of the project work is mandatory.

## Information to incoming exchange students

This course is open for inbound exchange student who meets the admission requirements. Please see the Admission requirements" section".

Master Level

Do you have questions about this module? Please check the following website to contact the course coordinator for exchange students at the faculty: https://en.uit.no/education/art?p_document_id=510412.

## Recommended reading/syllabus

Pensumliste for MAT-3802 Game- and Graph Theory/Discrete Mathematics- H23## Examination

Examination: | Date: | Duration: | Grade scale: |
---|---|---|---|

School exam | 15.12.2023 09:00 |
3 Hours | A–E, fail F |

## Coursework requirements:To take an examination, the student must have passed the following coursework requirements: |
|||

Graph Theory | Approved – not approved |

- About the course
- Campus: Narvik |
- ECTS: 5
- Course code: MAT-3802

- Responsible unit
- Institutt for datateknologi og beregningsorienterte ingeniørfag

- Tidligere år og semester for dette emnet