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