vcc.ca
MATH 1120: Discrete Mathematics 1
Effective date
January 2022
Department
UT Math
School
Arts and Sciences
Description
This course introduces students to mathematical logic, mathematical induction, relations and functions, basic counting techniques, probability, graphs and trees, with an emphasis on applications in computer science.
Credits
3.0
Year of study
1st Year Post-secondary
Prerequisites
Precalculus 12 with a minimum grade of 'C' or MATH 1020 with a minimum grade of 'C' or VCC Math Precalculus Assessment Test (MPT) with a minimum 72%.
Corequisites
None
Course Learning Outcomes
Upon successful completion of this course, students will be able to:
- Recognize/apply main proof strategies within all subdomains of the course.
- Compute the number of outcomes/arrangements using various combinatorial tools.
- Create, interpret, manipulate, and determine the truth values for propositional and quantified formulas.
- Construct and manipulate sets, both finite and infinite, and apply the Inclusion-Exclusion Principle to counting problems.
- Write inductive proofs on structures, including summations and properties of recurrences.
- Manipulate functions and relations, and determine their common properties.
- Use the pigeonhole principle.
- Solve problems and prove theorems related to divisibility, primality, and greatest common divisor.
- Solve basic problems using modular arithmetic.
- Explain basic terminology and traversals of rooted trees.
Prior Learning Assessment & Recognition (PLAR)
None
Hours
Lecture, Online, Seminar, Tutorial: 60
Total Hours: 60
Total Hours: 60
Instructional Strategies
Lectures coupled with computer lab exercises
Grading System
Letter Grade (A-F)
Passing grade
D
Evaluation Plan
|
Type |
Percentage |
Assessment activity |
|
Assignments |
15-30 |
Formative assessments |
|
Midterm Exam |
20-25 |
|
|
Midterm Exam |
20-25 |
|
|
Final Exam |
25-35 |
|
Course topics
- Counting
- Logic and Quantifiers
- Set Theory
- Formal Reasoning and Induction
- Functions and Relations
- Number Theory
- Trees
Notes:
- Course contents and descriptions, offerings and schedules are subject to change without notice.
- Students are required to follow all College policies including ones that govern their educational experience at VCC. Policies are available on the VCC website at:
https://www.vcc.ca/about/governance--policies/policies/. - To find out if there are existing transfer agreements for this course, visit the BC Transfer Guide at https://www.bctransferguide.ca.