Introduction to Discrete Structures

MATH 206, Sections 01 and 02

Fall Semester 2005

Instructor

John I. Moore, Jr. | Phone: 843-953-7882 |

Office: Thompson Hall 230 | E-mail: John.Moore@Citadel.edu |

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.

Grading

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

- 4 assigned in-class tests
- Daily quizzes and other assignments. (Collectively count as 1 test. Lowest two quiz grades will be dropped.)
- Final Exam (Counts as 2 tests.)
- Lowest grade from above will be dropped. If the lowest test grade is the final exam, only one of the two test grades will be dropped.

Miscellaneous Grading Policies

- 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.

- Homework will be assigned but not collected; however, daily quizzes will
come directly from the homework assignments.

- Class attendance and participation can influence borderline grades.

- 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.

- Incomplete grades are given only in unusual circumstances. Consult the catalog for policy on incomplete work.

Textbook

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

Also: Course Notes and Handouts

Schedule

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 |

Expectations

- 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.

- 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.

- 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.

- 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.

- 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 |