| TATA82 |
Discrete Mathematics, 6 ECTS credits.
/Diskret matematik/
For:
I
Ii
|
| |
Prel. scheduled
hours: 52
Rec. self-study hours: 108
|
| |
Area of Education: Science
Main field of studies: Mathematics, Applied Mathematics
|
| |
Advancement level
(G1, G2, A): G1
|
|
Aim:
The course shall provide the basic knowledge within the part of mathematics which has applications in software development, theoretical computer sciences, database theory and digital technology. Students shall be able to:
- Apply set theory to calculations and to theoretical computer sciences.
- Use equivalence and partial order relations to classifying and computer sciences.
- Use mathematical induction in proofs
- Solve simple recursive equations.
- Apply combinatorial methods in calculations.
- Understand number theory and use it within public key cryptosystems
- Know concepts in graph theory and their applications to, e.g., optimization
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Single variable calculus and linear algebra
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.
|
|
Supplementary courses:
Graph theory, Number theory, Abstract algebra
|
|
Organisation:
Lectures and tutorials.
|
|
Course contents:
Sets; relations: equivalence and partial order relations; induction, recurrence, combinatorics, principle for inclusion and exclusion; number theory, modular arithmetic and public key cryptography; graphs.
|
|
Course literature:
Asratian, A., Björn, A. och Turesson, B.O.: Diskret matematik, 2014.
Alt. Kenneth H. Rosen: Discrete Mathematics and Its Applications, McGraw-Hill Higher Education, 2011 or
Grimaldi, R.P.: Discrete and Combinatorial Mathematics, Pearson Education 2013.
|
|
Examination: |
|
Written examination
|
6 ECTS
|
| |
|
|
Course language is Swedish/English.
Department offering the course: MAI.
Director of Studies: Jesper Thorén
Examiner: Milagros Izquierdo Barrios
Link to the course homepage at the department
Course Syllabus in Swedish
|