# Discrete Mathematics 1

Објавено: October 23, 2019
 1.    Course Title Discrete Mathematics 1 2.    Code 3ФЕИТ08Л003 3.    Study program EAOIE, EES, EEUM, KHIE, KSIAR, KTI, TKII 4.    Organizer of the study program (unit, institute, department) Faculty of Electrical Engineering and Information Technologies 5.    Degree (first, second, third cycle) First cycle 6.    Academic year/semester II/4 7.    Number of ECTS credits 3.00 8.    Lecturer Dr Biljana Nachevska-Nastovska, Dr Sonja Gegovska-Zajkova, 9.    Course Prerequisites Passed: Mathematics 1 10.    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. 11.    Course Syllabus: Sets and logic. Propositional calculus. Mathematical reasoning. Proofs methods. Boolean algebra. Relations. Recurrence relations and generating functions. Algebraic structures. 12.    Learning methods:  Lectures, presentations, coached exercises, self-study. 13.    Total number of course hours 2 + 1 + 0 + 0 14.    Distribution of course hours 90 15.    Forms of teaching 15.1. Lectures-theoretical teaching 30 15.2. Exercises (laboratory, practice classes), seminars, teamwork 15 16.    Other course activities 16.1. Projects, seminar papers 0 16.2. Individual tasks 15 16.3. Homework and self-learning 30 17.    Grading 17.1. Exams 40 17.2. Seminar work/project (presentation: written and oral) 0 17.3. Activity and participation 0 17.4. Final exam 60 18.    Grading criteria (points) up to 50 points 5 (five) (F) from 51 to 60 points 6 (six) (E) from 61 to 70 points 7 (seven) (D) from 71 to 80 points 8 (eight) (C) from 81 to 90 points 9 (nine) (B) from 91 to 100 points 10 (ten) (A) 19.    Conditions for acquiring teacher’s signature and for taking final exam Students are expected to have completed Mathematics 1. 20.    Forms of assessment During the semester, two partial written exams are provided (in the 8th and 15th week of the semester, lasting up to 90 minutes) and tests that could be conducted during the classes. In the exam sessions, a student can take a written exam i (duration up to 135 minutes). For students who have passed the partial exams/written exam, a final oral exam can be conducted (duration 60 minutes). The points from the partial exams/written exam, as well as the points from the tests and the final oral exam are included in the final grade. 21.    Language Macedonian and English 22.    Method of monitoring of teaching quality Self-evaluation and surveys. 23.    Literature 23.1. 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