Course Number and Title:
MAT 253 Discrete Mathematics
Prerequisites
Prerequisite: MAT 183 or MAT 193 or MAT 281
Course Credits and Hours
3 credit(s)
3 lecture hours/week
0 lab hours/week
Course Description
This course covers discrete models, sets, functions, logic, mathematical induction, algorithms, relations, graphs, and trees.
Additional Materials
Scientific Calculator or Graphing Calculator: TI 83 or TI 84
Core Course Performance Objectives (CCPOs)
- Apply set theory in mathematical reasoning. (CCC 2, 6)
- Apply logic to determine equivalent statements and the validity of arguments. (CCC 2, 6)
- Apply patterns and induction to generalize mathematical concepts. (CCC 2, 6)
- Explain the nature of axiomatic systems and apply basic operations in modular systems. (CCC 1, 2, 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:
- Apply set theory in mathematical reasoning.
- Write a set using set-builder notation.
- Identify a subset and a proper subset of a given set.
- Given a universal set, find the complement of a subset.
- Find the intersection and union of two or more sets.
- Use Venn diagrams to show relationships between sets.
- Determine the Cartesian product of two sets.
- Sort and analyze data using Venn diagrams.
- Apply logic to determine equivalent statements and the validity of arguments.
- Translate English statements to symbolic logic notation and vice-versa.
- Construct truth tables for logic statements.
- Determine whether two statements are logically equivalent or contradictory.
- Write the contrapositive, inverse, and converse of a given conditional statement.
- Determine whether the form of an argument is valid.
- Write the symbolic statement for a given network and construct a switching network for a given symbolic statement.
- Apply patterns and induction to generalize mathematical concepts.
- Generate the terms of a sequence or series from a given formula.
- Determine explicit formulas for a given sequence.
- Determine recursive formulas for arithmetic and geometric sequences.
- Identify the nth term of an arithmetic sequence.
- Find the sum of finite series.
- Solve application problems using series and sequences.
- Use mathematical induction to prove statements about integers.
- Explain the nature of axiomatic systems and apply basic operations in modular systems.
- Perform modular arithmetic.
- Identify the parts of an axiomatic system.
- Convert a numeral to and from base 10.
- Convert a numeral between binary, hexadecimal, and octal bases.
- Perform addition, subtraction, and multiplication in non-decimal bases.
- Apply fundamental concepts in graph theory.
- Identify components of a graph.
- Represent real-world situations with graphs.
- Determine whether graphs have Euler or Hamiltonian circuits.
- Determine whether walks are also trails, paths, or simple circuits.
- Determine the chromatic number of a graph.
Evaluation Criteria/Policies
The grade will be determined using the Delaware Tech grading system:
90-100 |
= |
A |
80-89 |
= |
B |
70-79 |
= |
C |
0-69 |
= |
F |
Students should refer to the
Catalog/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.
Final Course Grade
Calculated using the following weighted average
Evaluation Measure
|
Percentage of final grade
|
5 Tests (summative) (equally weighted)
|
70%
|
Project (summative)
|
10%
|
Homework (formative)
|
10%
|
Formative (quizzes, activities)
|
10%
|
TOTAL
|
100%
|
Core Curriculum Competencies (CCCs are the competencies every graduate will develop)
- Apply clear and effective communication skills.
- Use critical thinking to solve problems.
- Collaborate to achieve a common goal.
- Demonstrate professional and ethical conduct.
- Use information literacy for effective vocational and/or academic research.
- Apply quantitative reasoning and/or scientific inquiry to solve practical problems.
Students in Need of Accommodations Due to a Disability
We value all individuals and provide an inclusive environment that fosters equity and student success. 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. The College's policy on accommodations for persons with disabilities can be found in the College's Guide to Requesting Academic Accommodations and/or Auxiliary Aids Students may also access the Guide and contact information for Disabilities Support Counselors through the Student Resources web page under Disabilities Support Services, or visit the campus Advising Center.