MA-221 Discrete mathematics (Autumn 2020)
- ECTS Credits:
- 10
- Responsible department:
- Faculty of Engineering and Science
- Course Leaders:
-
- Harsha Sandaruwan Gardiyawasam Pussewalage
- Folke Haugland
- Vladimir Oleshchuk
- Lecture Semester:
- Autumn
- Duration:
- ½ year
Table of contents
The course is connected to the following study programs
- Computer Engineering, Bachelor's Programmme
Learning outcomes
On successful completion of the course, the students should be able to understand fundamental concepts, notation and results of algebra, mathematical logic, number theory and formal languages, and be able to apply them to information and communication technology.
Contents
Finite algebraic structures, with applications to information processing and communications engineering. Logics with applications. Number theory and modular arithmetic with applications. Finite state machines and formal languages. Groups, coding theory and finite fields with applications.
Teaching and learning methods
Lectures, seminars, exercises and self-study.
The work load for the average student is approximately 270 hours.
Examination requirements
Students must pass the compulsory assignments in order to take the examination. Information about the compulsory assignments will be given in the LMS at the start of the course.
Examinations
Written examination, 4 hours. Graded assessment.
Student evaluation
The study programme manager, in consultation with the student representative, decides the method of evaluation and whether the courses will have a midterm- or end of term evaluation, see also the Quality System, section 4.1. Information about evaluation method for the course will be posted on Canvas.
Offered as a free-standing course
Yes. Subject to availability or capacity.
Reduction of Credits
This course’s contents overlap with the following courses. A reduction of credits will occur if one of these courses is taken in addition:
| Course | Reduction of Credits |
|---|---|
| MA-429 – Discrete Mathematics. | 7.5 |
| MA-418 – Discrete Mathematics. | 5 |
| MA-180 – Discrete Mathematics 1. | 5 |
| MA-224 – Discrete mathematics 2. | 5 |
Last updated from FS (Felles studentsystem)
Oct. 15, 2026 6:17:43 AM