CISC 2210: Course Syllabus and Homework Assignments

Text - Discrete Mathematics 5th ed.

by - K. Ross & C. Wright (Prentice Hall)

Weeks 1 & 2: Sets, Sequences, and Functions

Set Operations; Functions; Inverses of Functions; Sequences.

H.W. - Chapter 1:

1.3 - 1, 3, 5, 9, 11, 13 (Special Sets)

1.4 - 1, 3, 5, 7, 11, 13 (Set Operations)

1.5 - 1, 3, 5, 7, 8, 13 (Functions)

1.6 - 1, 3, 5, 7, 9 (Sequences)

1.7 - 1, 3, 5, 7, 11 (Properties of Functions)

Weeks 3 & 4: Elementary Logic

Propositional Calculus; Methods of Proof; Analysis of Arguments.

H.W. - Chapter 2:

2.1 - 1, 9, 15 (Introduction)

2.2 - 1, 3, 5, 7, 9, 19 (Propositional Calculus)

2.3 - 5, 7, 9, 13 ((Proofs)

2.4 - 1, 3 (Methods of Proofs)

2.5 - 1, 3, 7, 9, 17 (Logic in Proofs)

2.6 - 1, 5, 9a,c, 13 (Analysis of Arguments)

Examination #1:

Weeks 5 & 6: Relations

Relations; Digraphs and Graphs; Matrices; Equivalence Relations and Partitions.

H.W. - Chapter 3:

3.1 - 1, 3, 9, 11, 13 (Relations)

3.2 - 1, 3, 9, 10, 11, 15 (Digraphs and Graphs)

3.3 - 3, 5, 11, 15 (Matrices)

11.3 - 1, 7, 11 (Multiplication of Matrices)

3.4 - 1, 5, 7, 13, 15 (Equivalence Relations and Partitions)

3.5 - 1, 3, 5, 15 (The Division Algorithm and integers Mod p)

Weeks 7 & 8: Induction and Recursion

Loop Invariants; Mathematical Induction; Recursive Definitions; Recurrence Relations.

H.W. - Chapter 4:

4.1 - 9, 11, 17, 19, 21 (Loop Invariants)

4.2 - 1, 5, 7, 13, 17, 19 (Mathematical Induction)

4.4 - 1, 3, 7, 9, 17 (Recursive Definitions)

4.5 - 1, 3, 7, 11, 15 (Recurrence Relations)

4.6 - 1, 7, 11, 13 (More Induction)

Weeks 9 & 10: Counting

Basic Counting Techniques; Elementary Probability; Inclusion-Exclusion Principle; Binomial Methods; Counting and Partitions; Independence; Bayes Formula.

H.W. - Chapter 5

5.1 - 1, 3, 7, 9, 11, 15 (Basic Counting Techniques)

5.2 - 1, 3, 5, 7, 9, 15, 19 (Elementary Probability)

5.3 - 1, 3, 7, 9, 15, 17 (Inclusion-Exclusion and Binomial Methods)

5.4 - 1, 3, 5, 9, 11 (Counting and Partitions)

9.1 - 1, 3, 7, 9, 13, 17, 19 (Independence in Probabilty and Bayes Formula)

Examination #2:

Weeks 11 & 12: Boolean Algebra

Boolean Algebras; Boolean Expressions; Logic Networks; Karnaugh Maps: Isomorphism.

H.W. - Chapter 10:

10.1 - 5, 7 (Boolean Algebra)

10.2 - 1, 3, 7 (Boolean Expressions)

10.3 - 1, 3 (Logic Networks)

10.4 - 1, 5, 7, 9 (Karnaugh Maps)

10.5 - 1, 3, 5 (Isomorphism)

Weeks 13 & 14: Introduction to Graphs and Trees

Graphs; Edge Traversal Problems; Trees; Rooted Trees; Vertex Traversal Problems; Minimum Spanning Trees.

H.W. - Chapter 6:

6.1 -

6.2 -

6.3 -

6.4 -

6.5 -

6.6 -

Final Examination:

Notes:

Solutions to the homework problems for each chapter are available in the back of the text (see pg. 538).