Title: Introduction to Discrete Structures

Catalog Data: Set algebra including mappings and relations; algebraic structures including semi-groups and groups; elements of the theory of directed and undirected graphs; Boolean algebra and propositional logic; these structures applied to various areas of computer science.

(3 hrs. credit)

Textbook: Discrete Mathematics by Kenneth P. Bogart

Software: Microsoft Visual C++ on Lab PCs or GNU C/C++ on UNIX systems

Goals:
To give the student an understanding of the basic discrete mathematical structures utilized in computer science.

Prereq:

1. Credit in MATH 1552 and CSC 1251

Course Topics:

1. Sets and Statements
2. Symbolic Logic
3. Relations
4. Functions and Growth Rates
5. Mathematical Induction
6. Basic Counting Techniques
7. Recurrence Equations
8. Trees and Spanning Trees
9. Graphs
10. Matrix Algebra
11. Probability
12. Abstract Algebra

The homework list for this course will appear here.

The list of old tests for this course will appear here.