- Code
- CMP 130
- Name
- Discrete Mathematics
- Semester
- 2
- Lecture hours
- 3.00
- Seminar hours
- 1.00
- Laborator hours
- 0.00
- Credits
- 3.50
- ECTS
- 5.00
- Description
- Objectives
- Java
- Tema
- 1
- Elements of mathematical logics: Propositional logics and connectives. Propositional Equivalences. Applications of propositional logics.
- 2
- Predicates and quantifiers. Rules of Interference. Proof methods and strategy.
- 3
- Sets. Sequences and recurrence relations.
- 4
- Algorithms, the growth of funcitons
- 5
- Number Theory: Divisibility and modular arithmetic. Prime numbers, greatest common divisor and least common multiple.The Euclidian Algorithm and Bezout identity.
- 6
- Solving congruences. Applications of congruences.
- 7
- Mathematical induction, strong induction and well-ordering.
- 8
- Midterm exam
- 9
- Recursive definitions and structural induction. Recursive algorithms.
- 10
- Relations and their properties. Representing relations. Equivalence relations.
- 11
- Partial orderings, Hasse diagrams, lexicographic order, topological sorting
- 12
- Counting, the basic of counting. The Pigeonhole principle. Permutations and combinations.
- 13
- Binomial coefficients and identities. Generalized permutations and combinations
- 14
- Advanced counting techniques. Applications of recurrence relations. Solving linear recurrence relations.
- 15
- Divide and conquer algorithms and recurrence relations
- 16
- Final Exam
- 1
- Theoretical and practical training, sufficient for a successful and skillful profession of basic scientific knowledge in student practice.
- 2
- Skills and professional training in description, formulation, modeling and problem analysis, with consideration for appropriate analytical solutions in all necessary situations.
- 3
- Required techincal, academic and practical knowledge and confidence design and evaluation of mechanical systems with consideration for productivity, feasibility, and social and environmental aspects.
- 4
- Ability to design and run experiments, gather data, analyze and draw conclusions
- Quantity Percentage Total percent
- Midterms
- 1 35% 35%
- Quizzes
- 0 0% 0%
- Projects
- 2 15% 30%
- Term projects
- 0 0% 0%
- Laboratories
- 0 0% 0%
- Class participation
- 0 0% 0%
- Total term evaluation percent
- 65%
- Final exam percent
- 35%
- Total percent
- 100%
- Quantity Duration (hours) Total (hours)
- Course duration (including exam weeks)
- 16 4 64
- Off class study hours
- 14 3 42
- Duties
- 2 0 0
- Midterms
- 1 9 9
- Final exam
- 1 10 10
- Other
- 0 0 0
- Total workLoad
- 125
- Total workload / 25 (hours)
- 5.00
- ECTS
- 5.00