CSE 1002: DISCRETE MATHEMATICS

(Classes with effect from --.--.2021)

REQUIRED COURSE TEXTBOOK:

1. DISCRETE MATHEMATICS AND ITS APPLICATIONS BY K.H.ROSEN(7TH EDITION)
No Other Textbooks will be used or entertained.
Course format: 4 Classes / week/, 1 hr. / Class = 4 credits
Grading - external: 60 % Theory Exam
Grading - internal: 15 % Mid Term + 10% quizzes +10% assignments + 5% attendance = 40 %

Lesson Plan (PDF of the Book)

Lecture Topics Chapters Problems to be discussed in
Hour Rosen class and Assignment
(PDF) problems
1 Syllabus
Grading, Assignments, Examinations,
Attendance Example-8,9
Introduction
Introduction to Discrete Mathematics, Chapter 1(1.1)
Discrete Structures, Introduction to Logic,
Propositional Logic
2 Propositional Logic Chapter 1(1.1) Exercise-No.3,11,12,27
Assignment-No.13,28,42

3 Propositional Equivalences Chapter 1(1.3) Exercise-No.14,17,26,30

Assignment-
No.15,18,19,22,23,24,25,29
4 Predicates and Quantifiers Chapter 1(1.4) Example-1,3,8,9,14,23,27
5 Predicates and Quantifiers Chapter 1(1.4) Exercise-No.1,5,9,25
Assignment-
No.6
6 Nested Quantifiers Chapter 1(1.5) Example-1,2,3,6,9,12
Exercise-No.1,3
Assignment-
No.2,4
7 Rules of Inference Chapter 1(1.6) Example-3,4,5,6,7,12,13
8 Rules of Inference Chapter 1(1.6) Exercise-No.3,5,7
Review Questions.8,9
Assignment-
No.4,6,8
9 Introduction to Proofs Chapter 1(1.7) Example-1,3,7,10,11
Exercise-No.1,9,17
Assignment-
No.2,18
10 Sets Chapter 2(2.1) Example-14,15,17,19
Exercise-No.9,19,21
Assignment-
No.10,11,20,27
11 Set Operations Chapter 2(2.2) Example-10,11,14
Exercise-No.16,19
12 Functions Chapter 2(2.3) Example-
6,8,9,10,13,14,16,19,20,23,29,30
13 Functions Chapter 2(2.3) Exercise-No.1,4,10, 14,22
Assignment-
No.5,12,15,23
14 Sequences and Summations Chapter 2(2.4) Theorem1
Example-12, 13, 14, 17, 18, 19,
21, 23
Exercise-No.1,3,29, 31, 33
Assignment-
No.2,4,34
15 Algorithms(Searching& Sorting Chapter 3(3.1) Example-3,4, 5
Algorithms)
16 Algorithms Chapter 3(3.1) Exercise-No.13,34,38
Assignment-
No.14, 35, 39
17 The Growth of Functions Chapter 3(3.2) Example-1, 2,10,12
Exercise-No.1,2,3.10,28,29
18 Complexity of Algorithms, Chapter 3(3.3) Example-2,3
Time Complexity
19 Divisibility and Modular Arithmetic Chapter 4(4.1) Example-4, 6
Theorem 5
Exercise-No.20
Assignment-No.21
20 Integer Representation and Algorithms Chapter 4(4.2) Theorem 2
Example-1, 3, 4, 5, 6, 7, 12
Exercise-No.1, 4, 5
Assignment-
No.2, 3
21 Integer Representation and Algorithms Chapter 4(4.2) Exercise-No.25, 27
Assignment-
No.26, 28
22 Primes and Greatest Common Divisors Chapter 4(4.3) Theorem 2
Example-3, 13, 14, 15, 16
Exercise-No.14, 16, 32, 39
Assignment-No.15, 17, 28, 30,
33, 40
23 Solving Congruences Chapter 4(4.4) Theorem 1
Example-1,3,10, 11
24 Solving Congruences Chapter 4(4.4) Exercise-No2,4,9, 46
Assignment –No1,5, 10, 47
25 Applications of Congruences Chapter 4(4.5) Example-3
(Cryptography) Exercise-No.5, 6
26 Matrices Chapter 2(2.6) Example-7, 8, 9
Exercise-No.5,18,27, 28
27 Mathematical Induction Chapter 5(5.1) Example-3, 6, 8
Exercise-No.5,6,7,15,20,31,32
Assignment-No.8,21,33,34
28 Strong Induction and Well-Ordering Chapter 5(5.2) Example-2, 4
Exercise-No.5,6
29 Recursive Definitions and Structural Chapter 5(5.3) Example-1,3
Induction Exercise-No.6,7,9
Assignment-No.8
30 The Basics of Counting Chapter 6(6.1) Example-2,4,6,7,12,19
Exercise-No.10,24,27,28
Assignment-No.23,29
31 The Pigeonhole Principle Chapter 6(6.2) Example-5,10,11
Exercise-No.2,26
32 Permutations and Combinations Chapter 6(6.3) Example-1,5,12, 13,14,15
Exercise-No.11,13,20,,23,33
Assignment-No.12,24,34
33 Binomial Coefficients Chapter 6(6.4) Corollary 1,2
Example-2,3,4
Exercise-No.1,4,6,8
Assignment-No.2,7
34 Generalized Permutations and Chapter 6(6.5) Example-4,5,7,9
Combinations Exercise-No.6,7,9,14
35 Relations and their Properties Chapter 9(9.1) Theorem 1
Example-
6,7,9,10,12,15,16,17,22
Exercise-No.6,26
Assignment-No.7, 27
36 Representing Relations Chapter 9(9.3) Example-3,5,6
Exercise-No.9,13,14
Assignment-No.10,15
37 Equivalence Relations Chapter 9(9.5) Theorem 1,2
Example-3, 6, 9,14
38 Equivalence Relations Chapter 9(9.5) Exercise-No.35,37
Assignment-No.36
39 Partial Orderings Chapter 9(9.6) Example-12,14,18,19,20
40 Partial Orderings Chapter 9(9.6) Exercise-No.20,22,33
Assignment-No.21,23,34