# Math 232: Discrete Mathematics

## Spring 2006

 Instructor: Martha Wallace Find me in OMH 103 Phone me at x3408 Email me Text: Dossey, Otto, Spence, Vanden Eyden, Discrete Mathematics, Fourth Edition Tools: TI-89 or similar calculator, Maple, and a willingness to tackle nonroutine problems

What is Discrete Mathematics?

Discrete mathematics is a branch of mathematics that models the world of information processing and social decision-making.  Discrete (non-continuous) mathematics has become increasingly important as more situations are investigated, represented, and solved using computers.  Discrete mathematics explores three central questions in solving problems:
1. Existence: Is there a solution?
2. Algorithmic solutions: Can we construct an efficient algorithm to solve the problem?
3. Optimization: Which solution is best?
Topics we will study include:
1. graph theory: using vertex-edge diagrams to model and investigate relationships among a finite number of elements;
2. combinatorics: systematic counting procedures;
3. recursion: describing and investigating sequential change;
4. algorithms;
5. logic and proof
The emphasis will be on modeling and problem solving.  Future teachers will look at the role of discrete mathematics in high school mathematics.

Class Policies:

Homework Policy:

With few exceptions, you will have two assignments due each day:

A writing assignment based on the material discussed in the previous class as well as often some preview problems from the next sections and possibly some review problems from previous sections. This assignment should be done in draft form by the next class day to allow for a small amount of explication in class. The final form of each assignment is due on the second class day after it is assigned. You are encouraged to work with other class members to do your homework assignments, and may if you wish, submit one paper for two people. (If you do this, be sure to put the names of both contributors on the paper and take turns writing the final draft so that you both get your writing critiqued.) The writing assignments will be corrected and the grades will count toward your final grade in the course.

No late homework will be accepted, but 3 writing homework scores and 3 card quiz scores will be dropped.

Computer Work:
During the semester, we will have a few computer labs and computer components of many other assignments. You will use the computer algebra system Maple 8 for these assignements. This program is available on the computers in SC 175 and OMH 108.   Some of the tests may have a take-home portion on which you will be expected to use Maple.

 How does your work contribute to your  final grade? What grade will you get in this class? Components: Points Possible: Total Points Earned as % of  Possible Minimum Grade You Will Earn Homework, Labs and Quizzes 100-150 points 90% A- 2 Tests 200 points 80% B- Final 150 points 65% C- Total Possible 450-500 points

Hints for Success:

Reading the material carefully before it is covered in class is a big step toward success in any math course.  Successful students typically outline or otherwise summarize the material briefly in their notebook and highlight questions to bring to class.  A great way to become familiar with concepts and techniques is to work each of the examples.  (This means work on paper -- don't just read and nod.)

Be sure to work lots of problems -- they are fun!

Make sure that you begin the assigned homework as soon as possible after it is assigned and bring a nearly complete homework paper to the following class so that you can get the most out of any homework discussion in class.  Be sure to make connections in your mind between discrete concepts and the other mathematics that you have studied.

Disability Policy:

If you have a documented disability that will impact your work in this class, please contact me to discuss your needs. Additionally, you will need to register with Student Disability Services located at the Academic Support Center in Room 1 of the Old Main Annex. All such discussions will be confidential.

Disclaimer

Disclaimer

Disclaimer