Skriv ut | Lukk vindu |
Høst 2022
MAT-3802 Discrete Mathematics with Game- and Graph Theory - 5 stp
The course is administrated by
Institutt for datateknologi og beregningsorienterte ingeniørfag
Type of course
Theoretical. The course can be taken as a single course.
Course overlap
SMN6192 Game- and Graph Theory / Discrete Mathematics 5 stp
Course contents
- Combinatorics including combinations
- Properties of integers and number theory
- Types of proofs
- Relations and functions, equivalence relations
- Finite state machines and minimization of these
- Recurrence relations with unarranged problems
- Graph theory
- Examples of applications in gaming
Application deadline
Applicants from countries within EU/EEA: June 1st for the autumn semester.
Exchange students and Fulbright students: 15 April for the autumn semester.
Admission requirements
An undergraduate Bachelor Engineering program with minimum 25 credits mathematics, 5 credits statistics, 7,5 credits physics
Application code: 9371
Objective 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.
Language of instruction
English
Teaching methods
The course is taught intensively during two non-consecutive weeks. The scheme of the first teaching week is a flipped classroom arrangement where 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 is divided between teaching in a flipped classroom arrangement and project work. Submission of the project work is obligatory.
Date for examination
School exam 12.12.2022
The date for the exam can be changed. The final date will be announced at your faculty early in May and early in November.