Take your Discrete Math course online today!
Home / FAQs / Online Degrees / Certificate Courses / Admission Policies / Class Rooms / Request Info.

Canyon College

online Discrete Math course at Canyon College

COURSE SYLLABUS: Discrete Math

Course Title:
Department:
Instructor:
Phone: 		CST325 - Discrete Math
Computer Science
Gene Bryant, MS - E-mail | Vita
(000) 000-0000


Course Description:

This is an introductory course in Discrete Mathematics from the perspective of students majoring in Computer Science. Discrete mathematics provides the necessary topics in mathematics needed to communicate with a computer as designer, programmer, or user. Background in Discrete Mathematics is to be successful in the Computer Science field. This course will include topics in: proofs, sets, functions, various types of logic, and Boolean algebra.

Textbook: Online Bookstore

Discrete Mathematics, 2nd ed.
James Hein.
Jones and Bartlett, 2003.
ISBN #: 0763722103

Grading:

Midterm Exam
Final Exam
Problem Sets 		20%
30%
50%


Final grades will be assigned based on the following percentage scale:

A
B
C
D
F 		=
=
=
=
= 		90% or higher
80% to 89%
70% to 79%
60% to 69%
lower than 60%


Schedule and Assignments:

Week Read/Study Assignments
1 Ch 1: Elementary Notions and Notations.
  • Proofs
  • Sets
  • Ordered Structures
  • Graphs and Trees
 Complete Problem set 1 by Day 7.
2 Ch 2: Functions
  • Definitions
  • Constructing Functions
  • Properties of Functions
  • Countability
 Complete Problem set 2 by Day 7.
3 Ch 3: Construction Techniques
  • Inductively Defined Sets
  • Recursive Functions and Procedures
  • Grammars
 Complete Problem set 3 by Day 7.

The Midterm Exam will be e-mailed by Day 7. Send me an email if you have not received a copy by then.
4 Midterm Exam (Chapters 1-3) Submit Midterm Exam by Day 7.
5 Ch 4: Equivalence, Order and Inductive Proof
  • Binary Relations
  • Equivalence Relations
  • Order Relations
  • Inductive Proof
 Complete Problem set 4 by Day 7.
6 Ch 5: Analysis Techniques
  • Analyzing Algorithms
  • Closed Forms
  • Counting and Discrete Probability
  • Recurrences
Ch 6.2: Propositional Calculus 		Complete Problem set 5 by Day 7.
7 Ch 7.1: First-order Predicate Calculus

Ch 10.1: What is an Algebra

Ch 10.2: Boolean Algebra 		Complete Problem set 6 by Day 7.

The Final Exam will be e-mailed by Day 7. Send me an email if you have not received a copy by then.
8 Final Exam (Comprehensive) Submit Final Exam by Day 7.


Miscellaneous:

Work Week:
For the purpose of this course, the work week will begin on Monday (Day 1), and end on Sunday (Day 7). If you start the course in the middle of a week, your Day 1 of Week 1 will be the Monday immediately following your start day.

Late Submissions:
Any work turned in late, up to one week, will be assessed a 10% penalty; up to two weeks, 20% penalty. No work will be accepted after more then two weeks after the due date. All work must be submitted by Day 7 of Week 8.

Email:

Send all e-mail to gasan5@canyoncollege.edu
When sending e-mail, please put the course number (CST325) as part of the subject line. Any of the following would be ideal:
CST325 – Assignment 1 Question
CST325 – Inductively Defined Sets
CST325 – HELP!!!


All e-mail inquires needing a reply, will be answered within 24 hours. If you do not receive some type of an acknowledgment from me within that time, I either did not receive the original e-mail, or I, uhm, forgot. In either case, please send me a “gentle” reminder. If that doesn’t work, there really might be something wrong with our email “connection,” and you should follow up with a phone call.

What is expected of the students:

LOTS. Lots of hours, sweat and effort, along with night after night of writing code. At least, if this is what you think from the first, you’ll be better off. There will be lots of reading, and there will be tons of lines of already written code examples to run, and many new lines of code for you to write. Yes, all of this will be very time consuming. Even though you’re not required to attend class, you are expected to keep up with the reading, trying out the samples programs, etc. An hour on Sunday before an assignment is due will NOT work. Once you get behind in the course work, it will be extremely difficult to catch up.