Instructor: Dr. Manikas

Text: Susanna S. Epp, *Discrete Mathematics with Applications*,
4th edition, Aug 2010, Brooks-Cole Publishing

Lecture: Tu, Th 8:00 - 9:20 am

Room: Caruth Hall, Room 147

**Catalog Description**

Logic, proofs, partially ordered sets, and algebraic structures; introduction to graph theory and combinatorics; and applications of these structures to various areas of computer science.

**Prerequisite**

C- or better in CSE 1341.

**Material Covered (tentative)**

(Chapter and Topic)

- 1. Speaking Mathematically
- 2. The Logic of Compound Statements
- 3. The Logic of Quantified Statements
- 4. Elementary Number Theory and Methods of Proof
- 5. Sequence, Mathematical Induction, and Recursion
- 6. Set Theory
- 7. Functions
- 8. Relations
- 10. Graph Theory
- 11. Analysis of Algorithms

NOTE: All updated course materials will be posted on Canvas.

Last updated 2017 Aug 14