MTH286  Discrete Math  4 Credits 
Professor: Dr. Kevin Chouinard 
Overview 

In this course, you will learn about sets, logic, matrices, relations, counting, functions, graphs, trees, and codes. You will also improve your quantitative reasoning and develop your deductive logic skills.
Prerequisite :
The following are required for entry into this course:
 MTH 174 (Calculus II) or equivalent
 the ability to read a math textbook
 excellent study habits
 mathematical maturity and problemsolving aptitude
If you feel you lack any of these, please contact me immediately. 
Top 

Objectives 

If you complete this course and do well, you will be able to:
 solve problems involving the concepts of sets
 understand the logical process, methods of proof and Boolean algebra
 solve problems using the basic principles of counting theory
 solve problems involving functions and relations
 solve graph problems and understand related graph algorithms
 understand trees, including spanning trees and tree traversal algorithms

Top 

Materials 


Top 

Grading 

Your course grade will be determined according to the following percentages.
Assignment 
Points 
Percentage of Grade 
Exam 1 
50 
20% 
Exam 2 
50 
20% 
Exam 3 
50 
20% 
Quizzes (15) 
75 
30% 
Discussion Board 
25 
10% 
The discussion board component of the grade is based on the student's activity level within the forums. If you are actively asking questions, answering questions, sharing ideas, etc..., then you should get the full 25 points.
Your final grade will be based on the following scale.
Grade 
Points 
Percent 
A 
225250 
90100 
B 
200225 
8089 
C 
175200 
7079 
D 
150175 
6069 
F 
0150 
059 
Homework is the preparation for the quizzes and tests. You will be expected to work the exercises from the text according to the following schedule:
Week 
Homework Exercises 
1 
Sec. 1.1 1, 2, 4, 5, 6, 8, 13, 15, 17, 22, 23, 27, 28, 31, 34, 36
Sec. 1.2 1, 5, 7, 9, 11, 13, 14, 15, 16, 21, 23, 28, 31, 33, 35, 39 
2 
Sec. 1.5 17 odd, 12, 13, 15, 19, 25, 27, 31, 32, 33, 43
Sec. 1.6 1731 all 
3 
Sec. 2.1 111 odd, 12, 13, 15, 18, 24, 25, 26, 30
Sec. 2.2 6, 7, 10, 13, 15, 21, 22, 23, 24, 33 
4 
Sec. 2.3 19 odd, 13, 15, 23, 26
Sec. 2.4 1, 3, 6, 11, 15, 16 
5 
Sec. 3.1 1, 2, 4, 8, 11, 15, 17, 21, 27, 31, 35
Sec. 3.2 1, 3, 4, 5, 7, 9, 11, 17, 20, 25, 33 
6 
Sec. 3.3 1, 3, 5, 7, 18, 19
Sec. 3.5 1, 3, 5, 9, 11, 13, 15, 17, 21, 31 
7 
Sec. 4.1 1, 3, 5, 9, 11, 17, 23, 25, 27, 30
Sec. 4.2 115 all, 17, 19, 2327 all, 29, 31 
8 
Sec. 4.3 117 all, 20, 24, 25, 27
Sec. 4.4 17 odd, 912 all, 1327 odd, 34 
9 
Sec. 4.5 1, 3, 5, 7, 9, 10, 1923 odd
Sec. 4.7 115 odd 
10 
Sec. 5.1 127 odd, 28
Sec. 5.2 1, 3, 5, 9, 11, 13, 15, 22, 24, 25, 26 
11 
Sec. 5.3 111 odd, 12 
12 
Sec. 8.1 113 odd, 1418 all, 19, 23, 25, 26, 29 
13 
Sec. 8.2 115 all, 21
Sec. 8.3 17 all, 915 odd, 20, 21 
14 
Sec. 7.1 117 odd, 21, 24, 25, 27
Sec. 7.3 117 odd, 31, 32, 35 
15 
Sec. 7.4 115 odd
Sec. 7.5 115 odd, 19 

Top 

Exams 

You are expected to take your examinations at one of the NVCC campus Testing Centers. Be sure to allow enough time to complete your exam before the Testing Center closes; Testing centers have specific policies relating to the administration of ELI exams. Testing Centers will NOT let you take an exam if you bring your children. This is an issue of liability.
For Testing Center locations, hours of operation and policies, click here.
At all Testing Centers, you will be required to show photo identification to take your examination. This may be an official driver's license, a DMV ID, or a military ID. You will also be required to provide the appropriate Exam Pass found on your course web site or in the Syllabus, and your NovaConnect ID (also called your Student Number and EmplID). To look up your NovaConnect ID before you go to the testing center, go to http://www.nvcc.edu/novaconnect /.
If you have received a W grade, you must have written permission from your instructor to take exams. Be sure to take this permission with you to the Testing Center to take the exam.
Proctor Request Form
Campus Learning Resource Centers 
Top 

ELI Policies and Procedures 

This is an Extended Learning Institute (ELI) course. ELI courses differ from campus courses in several important ways, including enrollment dates, communication with faculty, assignment completion requirements, and exams. You must follow ELI's policies and procedures if you take this course. Read (or review) ELI's Policies and Procedures before you begin the course. 
Top 

Contacting the Instructor 

I am here to help you succeed in this course. Occasionally questions or problems may arise. Here is how to contact me when they do:
BY EMAIL: kchouinard@nvcc.edu
BY CAMPUS PHONE: (703) 4502618
BY ELI PHONE: (703) 3233347 
Top 

Beginning the Course 

1. Use your web browser to connect to www. nvcc.edu/bbstart. Follow the directions to determine your email, Blackboard and VIVA account user names and passwords.
2. Log on to your email account and make sure you know how to use it; you will be required to use this account for all courserelated email.
3. Log on to your Blackboard account.
4. Click on this course under "My Courses." Review the entire course to make sure you understand what will be required of you. Then start completing the assignments.
Please note that account generation takes approximately one week from the time of your paid registration. If you cannot log on after one week, contact the IT Help Desk.


