| ETE306 |
Discrete Mathematics, 8 ECTS credits.
/Diskret matematik/
For:
FRIST
|
OBS! |
Distance learning course
|
| |
Prel. scheduled
hours:
Rec. self-study hours: 213
|
| |
Area of Education: Science
Subject area: Mathematics
|
| |
Advancement level
(G1, G2, A): G1
|
|
Aim:
After completing this course students should be able to analyze and solve problems and model calculations in several areas defined by discrete structures. The student should be able to
- use the principle of induction to solve problems on a well-defined set
- apply combinatorics to solve problems in number theory, set theory and graph theory
- give an account for definitions and theorems demonstrated in the course
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding.
|
|
Organisation:
Lectures and problem classes
|
|
Course contents:
Logic, sets, relations, functions, induction, recurrence, generating functions, algorithms, combinatorics, number theory, graphs.
|
|
Course literature:
Asratian, A., Björn A. and Turesson, B. O.: Kompendium i Diskret matematik.
|
|
Examination: |
|
Written examination |
8 ECTS
|
| |
|
|
Course language is Swedish.
Department offering the course: MAI.
Director of Studies: Göran Forsling
Examiner:
Link to the course homepage at the department
Course Syllabus in Swedish
|