MAT 190 Discrete Mathematics
Syllabus Spring 2007
Instructor: André Wehner, Olin 111, Ph. 238-5919, e-mail wehner@centre.edu,
Office
Hours: M-W-F:
Class Time:
Text: Discrete Mathematics 5th edition, by Dossey, Otto, Spence, and Vanden Eynden. Optional: Student Solutions Manual
Grading: 3 tests @ 10% (50 points) each = 30%
8 quizzes @ 2% (10 points) each = 16%
Final 20% (100 points)
Laboratory 14%
Homework 20%
Tentative grading scale: 90 = A-, 80 = B-, 70 = C-, 60 = D
Course Description
This course serves as an introduction to the study of “discrete” mathematical objects and number systems, in contrast to the study of the continuous real number line. The course explores many topics at the analytical level of calculus: relations, logic, techniques of proof, counting techniques, algorithms, graph theory, number systems, Boolean algebra, and set theory. The prerequisite is MAT 170.
The primary goal in this course is to explore how an algorithmic approach may be used to solve math problems. The organization skills developed in creating and using an algorithm to solve problems are useful in a wide variety of settings. By the end of the course, you will be familiar with several types of problems for which an algorithm provides the best way of arriving at a solution.
This is a math course, not a computer programming course. Many (but not all) of the math topics covered will have some applications in computer science courses. Students with programming skills are invited to demonstrate those skills on problems of their own choosing.
Assigned homework is listed below and will be collected on the announced dates. It will be spot-checked and scored based on the following scheme: 1 point if you attempt a problem, 2 points if you provide a complete solution (not just the answer from the back of the book), and 0 for not doing a problem. Late homework will not be accepted (of course, exceptions can be made for emergencies).
There will be three tests and eight quizzes during the course of the semester. The questions on the tests and quizzes will closely mirror the assigned homework problems. They are “closed everything”. If you have to miss class for a valid reason (proof required!), you will be allowed to make up a quiz/test. If you know in advance you will have to miss a quiz/test, you should make arrangements to take it early. The solutions you present must be complete, coherent, and well-organized. You must show all work for full credit.
In cooperation with the disability resource center, reasonable accommodation will be provided for students with disabilities. Please meet the instructor during the first week of class to make suitable arrangements.
This syllabus can be found at http://web.centre.edu/wehner/courses/m190s07.htm .
Schedule
|
Day |
Section Covered |
Homework |
|
|
|
|
|
2/2 |
A1, A2 |
|
|
2/5 |
10 |
A2: 1, 3, 5, 13, 17, 19, 30, 31, 33, 34 |
|
2/7 |
10 |
10.1: 1, 3, 5, 9, 11, 15, 19, 29 |
|
2/9 |
10 |
10.2: 5, 9, 11, 13, 23, 25, 29, 31 |
|
2/12 |
1 |
10.3: 1, 3, 5, 7, 9, 13, 15, 25, 27 |
|
2/14 |
1 |
1.1: 7, 15; 1.2: 5, 9, 15, 19, 21, 23, 25 |
|
2/16 |
A3 |
1.3: 5, 15, 21, 25, 27; 1.4: 9, 11, 19, 27, 31 |
|
2/19 |
2 |
A3: 2-5, 17, 19, 23, 25 |
|
2/21 |
2 |
2.1: 1, 5, 9, 11, 13, 17, 19, 33 |
|
2/23 |
2 |
2.2: 1-3, 9, 11, 13, 15, 19, 25, 26, 29 |
|
2/26 |
2 |
2.3: 3, 5, 9; 2.4: 1, 5, 9, 33, 39, 47, 49, 59, 61, 63, 65 |
|
2/28 |
2 |
2.5: 3, 5, 7, 13, 15, 19, 23 |
|
3/2 |
Test 1 |
2.6: 5, 12, 19, 21, 27, 31, 33 |
|
3/5 |
4 |
|
|
3/7 |
4 |
4.1: 1, 5, 13, 19, 21, 25, 31, 33, 38, 39, 43, 45, 51 |
|
3/9 |
4 |
4.2: 9, 11, 19, 21, 30, 39-41; 4.3: 1, 3, 9, 13 |
|
3/12 |
5 |
4.4: 1, 7, 11, 15, 25, 26, 29; 4.5: 1, 5, 9, 25, 45, 53 |
|
3/14 |
5 |
5.1: 9, 11, 13, 15, 17, 23 |
|
3/16 |
5 |
5.2: 3, 7, 13, 15, 17, 19, 21, 25, 38 |
|
3/26 |
6 |
5.3: 1, 3, 7, 9, 13, 15 |
|
3/28 |
6 |
6.1: 3, 5, 7, 13, 15, 17, 21 |
|
3/30 |
6 |
6.2: 1-3, 7, 11-13, 17, 21 |
|
4/2 |
7 |
6.3: 1, 3, 5; 6.4: 1, 5, 9, 11, 13; 6.5: 3, 5, 9, 13 |
|
4/4 |
7 |
7.1: 3, 7, 9, 13, 15, 19, 21, 25, 27 |
|
4/6 |
Test 2 |
7.2: 1, 3, 5, 9, 11 |
|
4/9 |
8 |
|
|
4/11 |
8 |
8.1: 7, 9, 13, 17, 21, 23, 29 |
|
4/13 |
8 |
8.2: 1, 3, 5, 7, 17, 25, 27, 29, 31 |
|
4/16 |
8 |
8.3: 13, 17, 25, 29; 8.4: 3, 5, 7, 9, 15, 17, 19 |
|
4/18 |
8 |
8.5: 3, 7, 11, 13, 19, 21, 23, 27 |
|
4/20 |
8 |
8.6: 1, 3, 5, 7, 9 |
|
4/23 |
9 |
8.7: 1, 5, 7, 11, 21 |
|
4/25 |
9 |
9.1: 5, 9, 13, 15, 19, 25, 29 |
|
4/27 |
9 |
9.2: 1, 3, 9, 11, 17, 23, 25, 31; 9.3: 1, 7, 11, 15, 25, 27, 29 |
|
4/30 |
9 |
9.4: 9, 11, 13, 19, 21, 25, 29, 31, 35 |
|
5/2 |
Test 3 |
9.5: 5, 9, 13, 15, 23, 27, 29; 9.6: 5, 9, 11, 13, 21, 27 |
|
5/4 |
3 |
|
|
5/7 |
3 |
3.1: 5, 9, 13, 17, 23, 29, 37; 3.2: 5, 13, 19, 23 |
|
5/9 |
3 |
3.3: 1, 5, 9, 11, 15, 19, 23 |
|
|
|
|
|
5/14 am |
Final |
|