# MAT 253 Discrete Mathematics

Campus Location:
Georgetown, Dover, Stanton, Wilmington
Effective Date:
2018-1
Prerequisite:
MAT 153 or MAT 180 or MAT 190 or MAT 281
Co-Requisites:

None

Course Credits and Hours:
3.00 credits
3.00 lecture hours/week
0.00 lab hours/week
Course Description:

This course covers discrete models, sets, functions, logic, mathematical induction, algorithms, relations, graphs, and trees.

Required Text(s):

Obtain current textbook information by viewing the campus bookstore online or visit a campus bookstore. Check your course schedule for the course number and section.

TI-84 Graphing Calculator

Schedule Type:
Classroom Course
Disclaimer:

None

Core Course Performance Objectives (CCPOs):
1. Apply set theory in mathematical reasoning. (CCC 2, 6)
2. Apply logic to determine equivalent statements and the validity of arguments. (CCC 2, 6)
3. Compute probabilities, combinations, and permutations. (CCC 2, 6)
4. Apply patterns and induction to generalize mathematical concepts. (CCC 2, 6)
5. Explain the nature of axiomatic systems and apply basic operations in modular systems. (CCC 1, 2, 6)
6. Apply fundamental concepts in graph theory. (CCC 2, 6)

See Core Curriculum Competencies and Program Graduate Competencies at the end of the syllabus. CCPOs are linked to every competency they develop.

Measurable Performance Objectives (MPOs):

Upon completion of this course, the student will:

1. Apply set theory in mathematical reasoning.
1. Write a set using set-builder notation.
2. Identify a subset and a proper subset of a given set.
3. Given a universal set, find the complement of a subset.
4. Find the intersection and union of two or more sets.
5. Use Venn diagrams to show relationships between sets.
6. Determine the Cartesian product of two sets.
7. Sort and analyze data using Venn diagrams.
2. Apply logic to determine equivalent statements and the validity of arguments.
1. Translate English statements to symbolic logic notation and vice-versa.
2. Construct truth tables for logic statements.
3. Determine whether two statements are logically equivalent or contradictory.
4. Write the contrapositive, inverse, and converse of a given conditional statement.
5. Determine whether the form of an argument is valid.
6. Write the symbolic statement for a given network and construct a switching network for a given symbolic statement.
3. Compute probabilities, combinations, and permutations.
1. Calculate the probability of an event.
2. Use the fundamental counting principle to calculate the probability of two or more events.
3. Construct a tree diagram for a given experiment and use it to calculate probabilities.
4. Calculate probabilities using the addition and multiplication rules.
5. Determine the number of permutations and combinations for various scenarios.
6. Solve related problems involving permutations and combination.
7. Determine coefficients using the binomial theorem.
4. Apply patterns and induction to generalize mathematical concepts.
1. Generate the terms of a sequence or series from a given formula.
2. Determine explicit formulas for a given sequence.
3. Determine recursive formulas for arithmetic and geometric sequences.
4. Identify the nth term of an arithmetic sequence.
5. Find the sum of finite series.
6. Solve application problems using series and sequences.
7. Use mathematical induction to prove statements about integers.
5. Explain the nature of axiomatic systems and apply basic operations in modular systems.
1. Perform modular arithmetic.
2. Identify the parts of an axiomatic system.
3. Convert a numeral to and from base 10.
4. Convert a numeral between binary, hexadecimal, and octal bases.
5. Perform addition, subtraction, and multiplication in non-decimal bases.
6. Apply fundamental concepts in graph theory.
1. Identify components of a graph.
2. Represent real-world situations with graphs.
3. Determine whether graphs have Euler or Hamiltonian circuits.
4. Determine whether walks are also trails, paths, or simple circuits.
5. Determine the chromatic number of a graph.
Evaluation Criteria/Policies:

Students must demonstrate proficiency on all CCPOs at a minimal 75 percent level to successfully complete the course. The grade will be determined using the Delaware Tech grading system:

92 100 = A
83 91 = B
75 82 = C
0 74 = F

Students should refer to the Student Handbook for information on the Academic Standing Policy, the Academic Integrity Policy, Student Rights and Responsibilities, and other policies relevant to their academic progress.

Core Curriculum Competencies (CCCs are the competencies every graduate will develop):
1. Apply clear and effective communication skills.
2. Use critical thinking to solve problems.
3. Collaborate to achieve a common goal.
4. Demonstrate professional and ethical conduct.
5. Use information literacy for effective vocational and/or academic research.
6. Apply quantitative reasoning and/or scientific inquiry to solve practical problems.
Program Graduate Competencies (PGCs are the competencies every graduate will develop specific to his or her major):

None

Disabilities Support Statement:

The College is committed to providing reasonable accommodations for students with disabilities. Students are encouraged to schedule an appointment with the campus Disabilities Support Counselor to request an accommodation needed due to a disability. A listing of campus Disabilities Support Counselors and contact information can be found at the disabilities services web page or visit the campus Advising Center.

Minimum Technology Requirements:
Minimum technology requirements for online, hybrid, video conferencing and web conferencing courses.