autumn 2016
SMN6192 Game- and Graph Theory / Discrete Mathematics - 5 ECTS

Application deadline

Applicants from Nordic countries: 1 June for the autumn semester and 1 December for the spring semester. Exchange students and Fulbright students: 1 October for the spring semester and 15 April for the autumn semester.

Type of course

The course may be taken as a single subject

Admission requirements

ADMISSION REQUIREMENTS: A relevant undergraduate bachelor Engineering programme with minimum 30 credits Mathematics/statistics topics

Application code: 9371


Course overlap

If you pass the examination in this course, you will get an reduction in credits (as stated below), if you previously have passed the following courses:

SMN6192 Discrete Mathematics 5 stp

Course content

Content

Combinatorics, properties of integers and number theory, graph theory, applied algebra, relations and functions, equivalence relations, recurrence relations with unarranged problems, finite state machines and minimization of these.


Objectives of the course

Learning outcomes, skills and attitudes

Knowledge about theory, facts, concepts and procedures within discrete structures, which is important in analyzes and constructions of models.

Knowledge in how to solve theoretical and practical tasks by arguments in discrete mathematics. Emphasis on how to communicate results.

Knowledge in how to analyze sources of information and utilize discrete structures in order to solve problems.


Language of instruction and examination

English

Teaching methods

Working and assessment methods

Lectures and task solution sessions. Video lectures.

Project work in Graph Theory to be approved

Final, summative exam.


Assessment

An assignment in Graph Theory is to be completed and approved before the final exam.

3 hour written exam accounts for 100% of the grade in the course. Grading will be done by A-F grading scale. A re-sit exam will be arranged for this course.


Recommended reading/syllabus

Grimaldi: Discrete and Combinatorial Mathematics. Addison-Wesley

Theory and examples on It's learning

Lecture notes

Additional literature

K.H. Rosen: Discrete and its applications.

E. Kreyszig: Advanced engineering mathematics.

Error rendering component

  • About the course
  • Campus: Narvik |
  • ECTS: 5
  • Course code: SMN6192
  • Tidligere år og semester for dette emnet