Introduction to Discrete Structures

MATH 206, Sections 01 and 02
Fall Semester 2005



John I. Moore, Jr. Phone:  843-953-7882
Office:  Thompson Hall 230       E-mail:


Course Description

Set algebra including relations and functions, propositional and predicate logic, combinatorics, graphs, trees, and applications of these to various areas of computer science and electrical engineering.

Prerequisite: Grade of C or higher in MATH 106, MATH 131, or HONR 107; or permission of the instructor.



The final grade for the course is based on 6 test grades as follows:


Miscellaneous Grading Policies

  1. You will receive 1 point on the next in-class test for any correctly solved Mathematics Problem of the Week. You will receive 1 point on the final exam for any correctly solved Mathematics Problem of the Month. All work submitted for these problems must be your original work; i.e., no input or help from anyone other than the instructor for this class.
  2. Homework will be assigned but not collected; however, daily quizzes will come directly from the homework assignments.
  3. Class attendance and participation can influence borderline grades.
  4. A total of nine absences – excused or otherwise – will result in a course grade of F. With respect to this policy, three lates count as an absence. In addition, if you are late by 15 minutes or more you will be considered absent.
  5. Incomplete grades are given only in unusual circumstances. Consult the catalog for policy on incomplete work.



Bernard Kolman, Robert C. Busby, and Sharon Cutler Ross, Discrete Mathematical Structures (Fifth Edition), Prentice-Hall, 2004.

Also:  Course Notes and Handouts



Section 01:  MWF 09:00-09:50, Thompson Hall 216.
Section 02:  MWF 10:00-10:50, Thompson Hall 216.


Office Hours

Monday 1:00-3:00
Tuesday 1:00-2:00
Wednesday   11:00-12:00
Thursday 1:00-3:00

Other times by appointment


Important Dates

Sep. 5 Labor Day (Classes will be held.)
Sep. 12 Test 1
Oct. 7 Test 2
Oct. 19 Last day to withdraw with a grade of “W”
Oct. 26 Test 3
Nov. 16 Test 4
Nov. 21-25   Thanksgiving Break (Take book home to study during break!)
Dec. 8 Final Exam at 8:00 a.m. for MWF 10:00 a.m. class
Dec. 10 Final Exam at 1:00 p.m. for MWF 9:00 a.m. class



  1. Do not miss the assigned tests without a valid excuse! Missing an assigned test without a valid excuse will result in a grade of zero for that test. The instructor gets to determine whether or not an excuse is valid. In particular, guard duty is not an acceptable excuse for missing an assigned test. When possible, students should notify the instructor in advance if they will be unable to take an assigned test. All make-up tests will be given outside of normal class time. Once a test has been given in class, any subsequent make-up tests may differ significantly.
  2. Show up for class on time and prepared. That means that you have read the appropriate sections from the book plus any handouts, and you have worked any assigned homework problems. If a test has been assigned, you should be prepared to take the test. If you were absent from the previous class meeting, you are responsible for getting class notes and assignments from another student in the class or from the instructor.
  3. Take care of any personal needs outside of class time. Except for emergencies, you should not need to go to the bathroom, get a drink of water, etc. If you need to leave the room at any time while class is in session, you should ask for permission.
  4. There should be no personal conversations or moving around during class without explicit permission. These actions are disturbing to other students and to the instructor. Be courteous and respect the rights of others.
  5. You should respect the property of your college. No eating, drinking (other than water), smoking, dipping, chewing tobacco, etc. in the classrooms. Also, no writing or carving on the desks, chairs, podium, etc. Any willful vandalism or destruction of Citadel property will be dealt with severely.


Daily Schedule

Dates Topics Covered
Aug. 24-Sep. 5   Fundamentals (Chapter 1)
Sep. 7 Number Systems (Binary, Octal, and Hexadecimal Numbers)
Sep. 9 Logic (Chapter 2, Section 1)
Sep. 12 Test 1: Chapter 1
Sep. 14-21 Logic (Chapter 2)
Sep. 23-Oct. 3   Counting (Chapter 3 – omit Section 3.4 on Probability)
Oct. 5 Relations and Digraphs (Chapter 4, Section 1)
Oct. 7 Test 2: Chapters 2-3
Oct. 10-21 Relations and Digraphs (Chapter 4 – omit Section 4.6)
Oct. 24 Functions (Chapter 5, Section 1)
Oct. 26 Test 3: Chapter 4
Oct. 28-31 Functions (Chapter 5, Sections 2-3)
Nov. 2-11 Order Relations and Structures (Chapter 6)
Nov. 14 Trees (Chapter 7, Section 1)
Nov. 16 Test 4: Chapters 5-6
Nov. 18 Trees (Chapter 7, Section 2)
Nov. 21-25 Thanksgiving Break (Take book home to study during break!)
Nov. 28-30 Trees (Chapter 7, Sections 3-5)
Dec. 2-5 Graphs (Chapter 8, Sections 1 and 4)
Dec. 8 Final Exam at 8:00 a.m. for MWF 10:00 a.m. class
Dec. 10 Final Exam at 1:00 p.m. for MWF 9:00 a.m. class