Matematikë Diskrete

Print

Anjeza Pasku, PhD

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