 ### Introduction to Discrete Mathematics – MATH 250

CG • Section 8WK • 11/08/2019 to 04/16/2020 • Modified 07/28/2020

### Course Description

Logic and proofs, set theory, Boolean algebra, functions, sequences, matrices, algorithms, modular arithmetic, mathematical induction and combinatorics.

Prerequisites

MATH 121 or MATH 128 or MATH 131 or ENGR 131

### Rationale

Discrete mathematics, the study of finite mathematical systems, provides students with mathematical ideas, notations and skills which are critical to, for example, formulating what an algorithm is supposed to achieve, proving if it meets the specification, and analyzing its time and space complexity. Discrete mathematics is essential to the study of computer science.

### Measurable Learning Outcomes

Upon successful completion of this course, the student will be able to:

1. Construct valid mathematical arguments using logical connectives and quantifiers.
2. Verify the correctness of a mathematical argument using symbolic logic and truth tables.
3. Construct a proof using direct proof, proof by contradiction, and proof by cases.
4. Perform operations on discrete structures such as sets, discrete functions, relations, sequences, and matrices.
5. Analyze algorithms, determine algorithmic complexity, and apply algorithms to solve problems.
6. Express a Boolean function as a Boolean sum of Boolean products of the variables and their complements.
7. Use Boolean algebra to model the circuitry of electronic devices.
8. Use relations to solve problems involving communications networks, project scheduling.

### Course Assignment

Course Requirements Checklist

After reading the Course Syllabus and Student Expectations, the student will complete the related checklist found in Module/Week 1.

The student will complete reading assignments within the ConnectMath software associated with the textbook.

Homework (8)

The student will complete handwritten homework assignments and submit them in Blackboard each week.

Quizzes (8)

Each quiz will cover the Reading & Study material for the assigned modules/weeks. Each quiz will be open-book/open-notes, have a 1 hour time limit, and be completed in ConnectMath software.

Tests (4)

The student will complete exams during Modules/Weeks 2, 4, 6, and 8. Each exam will be open-book/open-notes, cover 2 modules/weeks of material, and have a 2 hour time limit. All tests are handwritten.