**Course title: **Discrete Mathematics 1

**Code:** 3ФЕИТ08Л003

**Number of credits (ECTS): **3

**Weekly number of classes: **2 + 1 + 0 + 0

**Prerequisite for enrollment of the subject: **Passed**: **Mathematics 1

**Course Goals (acquired competencies):** Ability to understand and master the basic concepts of Discrete Mathematics, and its application to solving problems of engineering. The goal of this course is to provide the students the necessary mathematical tools to understand the scientific and mathematical principles of computer science and developing academic skills, such as critical/analytical thinking and scientific reflections.

**Total available number of classes: **90

**Course Syllabus:** Sets and logic. Propositional calculus. Mathematical reasoning. Proofs methods. Boolean algebra. Relations. Recurrence relations and generating functions. Algebraic structures.

**Literature:**

Required Literature | ||||

No. | Author | Title | Publisher | Year |

1 | Kenneth H. Rosen | Discrete Mathematics and its Applications | WCB/Mc Graw-Hill, 7th edition | 2011 |

2 | Lindsay N. Childs | A Concrete Introduction to Higher Algebra | Springer, 3rd edition | 2008 |