### THE KING'S UNIVERSITY

COURSE NUMBER: CMPT 360
COURSE TITLE: Discrete Mathematics
NAME OF INSTRUCTOR: Amy Feaver
CREDIT WEIGHT AND WEEKLY TIME DISTRIBUTION: credits 3 (hrs lect 3 - hrs sem 0 - hrs lab 1.5)
COURSE DESCRIPTION: An introduction to formal logical reasoning and mathematical theory in computing science. Topics include: fundamental logic, set theory, induction, relations and functions, languages, the principle of inclusion and exclusion, generating functions and recurrence.

Same as MATH 360.

Prerequisites: MATH 200; Corequisite: MATH 221
REQUIRED TEXTS: Rosen, Kenneth (1999), Discrete Mathematics and Its Applications (4th Edition).
MARK DISTRIBUTION IN PERCENT:
 Lab Assignments 25% Homework 15% Midterm Exam 30% Final Exam 30% 100%
COURSE OBJECTIVES:This course is intended to introduce students to the basics of mathematical reasoning, including:
• Logic and truth tables
• Set  theory,  set  operations,  Venn  diagrams  and  their  applications  to  problem solving
• Mathematical proof, including proof by induction, contradiction, contrapositive and the pigeonhole principle
• Fundamentals of counting, permutations, combinations and inclusion/exclusion
• Basic  number  theory,  prime  factorizations,  divisibility  and  the  Euclidean algorithm
• Recurrence relations and generating functions
COURSE CONTENT:
• Logic and Sets
• Integers
• Proofs
• Counting
• Recurrence and Inclusion/Exclusion
• Relations and Their Properties
• Graphs

Required texts, assignments, and grade distributions may vary from one offering of this course to the next. Please consult the course instructor for up to date details.

The King's University
Maintained By Glenn J Keeler