Discrete Spring 2012
Section 004, Meeting in D235, MW, 2-3:15
Section 005, Meeting in D235, TR, 7:30-8:45
Sarah Holliday Office: D230
Phone: 678-915-3421 E-mail: email@example.com
MTWR 1-1:50, TR 4-4:50 and by appointment.
Discrete Mathematics with Applications, 3rd ed., Susanna S. Epp.
You may want a calculator for large data set arithmetic. The TI-83/84 or TI-89 is acceptable, as are many other calculators. You may NOT share calculators during quizzes or exams. The use of cell phones, pagers, text or other messaging devices is not allowed during class.
An introduction to the fundamentals of discrete mathematics. Topics include sets, formal logic, methods of proof, counting, relations, functions, graphs and trees, and finite state automata.
Upon completing this course students should be able to:
1. Write a correct formal proof.
2. Write the converse, contrapositive, and negation of a statement.
3. Determine whether a relation is reflexive, symmetric, or transitive.
4. Identify isomorphism invariants of graphs.
5. Construct minimal spanning trees for weighted graphs using Kruskal's and Prim's algorithms.
Homework, Quizzes and Examinations:
Homework will be assigned daily, but will not be collected without advance warning. Questions on homework problems can be answered in Office Hours and/or in class. Quizzes will occur frequently, and occasionally without warning. Quiz questions will typically come from homework problems. There will be three in-class examinations, and a final
In-class examinations will be valued at 20% each, quizzes will total to 15%, and the final will be valued at 25%.
A 90% or greater average will be awarded A
An 80% or greater average will be awarded B
A 70% or greater average will be awarded C
A 60% or greater average will be awarded D
Be sure you read the relevant section and know and understand the potential penalties in the University Academic Regulations in the current undergraduate catalog or on the campus web site. If you are caught cheating, you will receive a grade of zero for that assignment, and you may be asked to leave the class.
SPSU has an Honor Code and a new procedure relating to when academic misconduct is alleged. All students should be aware of them. Information about the Honor Code and the misconduct procedure may be found at http://spsu.edu/honorcode/
If I am contacted with an acceptable excuse before the date of the quiz or exam, then a makeup can be arranged. An acceptable excuse is in writing, contains the student's name, the date of the absence, a signature from a faculty member sponsoring the trip, contact information for the faculty member, and a brief mention of the nature of the trip.
I will attempt to accommodate all students with special needs to the best of my ability, but it is the responsibility of the student to make their needs known to me. Students with disabilities who believe they may need accommodations in this class are encouraged to contact the counselor working with disabilities at 678-915-7244 as soon as possible to better assure that such accommodations are implemented in a timely fashion.
First day of class = Monday, January 9, 2012.
Holiday = Monday, January 16, 2012.
First In class exam = February 8 or 9, 2012.
Last day to withdraw = Tuesday February 28, 2012.
Second In class exam = March 21 or 22, 2012
Third In class exam = April 25 or 26, 2012.
Last day of classes = Monday April 30, 2012.
Final Exam = TBA
For help with your homework, or questions about the lectures, you have a lot of options. I will take a limited number of questions during class, as time permits. I am available in my office for help during my posted office hours, and any unscheduled time my door is open. For additional help, there are campus-wide resources I will announce as soon as I have the details.