Unformatted text preview: MATH/CS 240 (Intro. Discrete Math.) SYLLABUS, Fall Semester, 20062007 Lec. 1, TR 11:00 AM12:15 PM, B302 BIRGE Hall Prof. Richard A. Brualdi Office: 725 Van Vleck Hall Text is: Discrete Math. & its Applics. 6th ed., by K. Rosen Tel: 2623298; Email: [email protected] http://www.math.wisc.edu/~brualdi Office Hours (RAB): Tues. (3:304:30 PM), Thurs. (1:002:00 PM) TA: Luanlei Zhao, 1014 Van Vleck Hall, [email protected] Office Hours (LZ): Mon. (1:202:20 PM), Wed. (2:25 3:25 PM) Please Read Carefully for Very Important Information Course Content As the title Introduction to Discrete Mathematics suggests, Math/CS 240 is a course on the fundamentals of discrete (as opposed to continuous) mathematics. It is a requirement for the BS degree programs in Computer Engineering offered by the ECE Department and in Computer Science offered by the CS Department. It is now a prerequisite for (getting into) advanced computer science courses (CS 367, 520 and 577). The course is a foundational math course for this program and is meant to be taken early in the program; it is also a good foundation for higher mathematics courses. You will be introduced to many new concepts and topics, and we shall not spend a long time on any one of them. The prerequisite for the course is Math 221 (Calculus I), and the course will be taught roughly on the level of Math 222 (Calculus II) although it will not be as technical as Math 222. Briefly, the topics covered in the course include: logic, set theory, functions and their growth, Boolean functions, the integers, algorithms, relations and digraphs, inductive and recursive definitions and arguments, divide and conquer relations, fundamentals of counting and discrete probability, variance and expected value, recurrence relations, relations including equivalence relations, some elementary graph theory including trees, treesearching and traversal, ... . While there are many new concepts and topics, there are many connection between them. Study Habits You should spend approximately 56 hours a week on the course  studying your book and classnotes, thinking about the ideas and concepts and how they relate to each other, talking with some of your classmates about them (study groups are encouraged), doing exercises etc. There will be regular reading and exercise assignments (see attached). Not everything you need to know will be discussed in lecture, and not everything you need to know is in the book. The lecture and the book will reinforce each other. We will be covering many pages in the book. In the lectures, you will learn what emphasis I am placing on the various topics in the course, and this should inform you on how to study what is in the book. The lecture will also inform you on what to expect on exams. The assigned exercises also give an indication of the emphasis in the course. 1 In addition to the lecture you have a onceaweek assigned discussion section with a Teaching Assistant (TA). In this discussion section you can get your questions answered, go over problems, review, etc. Exams will be passed back in these sections. Exercises A list of Exercises is on page 4. They are to be handed in at the end of Lecture on Thursday or to your TA as arranged by him, and will be graded selectively; 50 points are allotted for a discussion score. I will email the class at the end of each week to tell you which exercise sets are due on the following Thursday. In the discussion sections you can get your questions on the exercises answered. I have given you a minimal list of exercises; there are many other similar exercises in the book that you can choose to do if you want more to practice on. These exercises are to help you learn the material, reinforce the new concepts, and develop technique in problemsolving. If you don't do these exercises, then when it comes time for the inclass exams, you won't have the experience and facility to complete the exams in the allotted time. The exams will be constructed with the assumption that you have come to lecture and that you have practiced with the exercises becoming proficient and efficient in doing them. Exams and Homework There will be two inclass exams during the semester (each worth 100 points) and a final exam (worth 150 points)  see the accompanying schedule. Grades will be based on a total of 400 points (see above) according to the following gradeschedule (and exams will be constructed with this standard in mind). If appropriate, I will rescale exam scores (by adding points) to take into account this schedule (I will never subtract points); with the gradeschedule you are better informed on how you are doing and how much you may need to improve. Grade Accomplishment level Points A superior 370 AB excellent 355 B proficient 325 . BC good 310 C acceptable 280 D mediocre 230 F unacceptable 0 You are encouraged to form study groups with your classmates; things not clear to you may become obvious when you try to explain them to others or when you hear other points of view. Sometimes just verbalizing your mathematical thoughts can deepen your understanding. The exercises you hand in should be your own writeup and not copied from someone else. Calculator Policy It is acceptable to use calculators on exams to do arithmetic computations, but they are seldom helpful; computations are to be exact. So an answer which has 2 in it is to be presented as such and not as 1.414. In general, I am not concerned with arithmetic calculations. 2 Attendance It is expected that each student will be present at all of the classes and discussions and will be an attentive class participant. It is rude and disruptive to both me and your fellow students to leave a class before the class is over for the day. Office Hours Listed on page 1. Office hours are not substitutes for class. Note to McBurney Disability Resource Center students: Students of the Center who are recommended for some accommodation (e.g., extended time on exams) should contact the instructor about this no later than September 15, 2005. Math 240 APPROXIMATE SCHEDULE  Fall 2006 Check the fixed exam schedule now so that if you have a unavoidable conflict you can drop the course. Week of September 4 September 11 September 18 September 25 October 2 October 9 Tuesday, October 17, 2006 October 16 October 23 October 30 November 6 November 13 Tuesday, November 21, 2006 November 27 December 4 December 11 Monday, Dec. 18, 12:25  2:25 pm Exercise List Below is a set of exercises for the sections covered in the courses. These are to be handed in regularly, generally on Thursdays, and will be selectively graded; I will email you no later than the weekend to let you know which exercise sets are due on the following Thursday. It is fine to work on these exercises with other students in the class, but the exercises you hand in should be your own writeup and not copied from someone else. If you need more exercises, just pick some near those assigned. There are also review questions and supplementary exercises at the end of each chapter. This entire syllabus is available on my webpage in case you lose it. 3 Sections 1.1  1.5 1.6  1.7, 2.1  2.2 2.3  2.4, 11.1 11.2(in part), 3.1  3.3 3.4  3.6 3.7  3.8 InClass Exam 4.1  4.3 4.4, 5.1, 5.3 5.4  5.5 6.1  6.2, 6.4 7.1  7.3, 7.5 InClass Exam 8.1, 8.3  8.4 8.5, 9.1  9.2, 10.1 10.3 and review Final Exam Section 1.1 1.2 1.3 1.4 1.6 1.7 2.1 & 2.2 2.3 2.4 11.1 & 11.2 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 4.1 4.2 4.3 4.4 5.1 5.3 5.4 5.5 6.1 6.2 6.4 7.1 7.2 7.3 7.5 8.1 8.3 8.4 8.5 9.2 10.1 10.3 Exercises 3b, d, 5f, 9d, f, g, 22, 27d, 28e 7b, 8a, 9e, 14, 26 7a, 9b, d, 14, 16, 20d, 44 4d, 7b, 8b, d, 16c, d, 19d, 39a, b, 45 5, 8, 9, 17, 26 3, 28, 33, 36, 39, 41, 42 30, 36 & 14, 19, 29, 30 4, 8c, d, g, 12c, d, 13c, d, 15b, e, 18a, b, 25, 32, 54c, 60 3d, 15a, d, 16d, 18a, c, 19, 23 1, 2, 5d, 12, 13 & 1, 3a, b, 7a, 11a, b 4, 11, 16, 18, 24, 25 1c, d, e, 2c, e, 5, 9, 15, 18, 19a, b, 21a, b, 24 3, 5, 9, 10, 11 7, 10c, 13, 16a, d, 21, 24, 27, 31c, 32c 6, 8, 12d, 14, 20b, 22b, 26 1a, 4c, 19, 22, 23c, 24c, 29, 30 1e, h, 4, 7, 9, 10, 12, 14, 27, 46, 47, 53 3b, 4c, 11, 15, 23, 29, 31c, 32 5, 6, 8, 9, 10, 13, 32 5, 6, 10 3b, c, 5a, c, e, 7b, c, 8b, c, 13, 16, 18, 24, 25, 26, 27, 30 9, 12, 13, 24, 25, 29, 32, 33, 34 3, 7, 8, 15, 16, 25, 27, 30, 31, 38, 40, 42, 49 4, 7, 11, 18, 21, 27, 31, 35 5, 6, 9, 12, 15, 28 1, 5, 8, 10, 13, 17, 18, 21, 23, 29, 31, 38, 41 5, 6, 8, 9, 12, 13, 16, 26, 28, 31 2, 3, 9, 16, 24, 26, 28, 35 1, 4, 7, 9, 10 3a, c, 4, 10, 12, 14, 23, 25, 27, 28, 35 4a, c, e, g, 6, 8, 9, 11, 12, 13 1, 3, 12, 14, 15, 17, 21 5, 7, 10, 11, 12, 13, 15, 16, 20, 23, 24 5, 7, 23, 25, 30, 31, 40, 49 1, 3c, 13, 14, 15, 18, 27 16, 19a, c, e, 21, 23, 25a, c, 28c, d 3, 16, 21, 24a, b, 25, 49, 55, 56a, b, 57 23, 29, 34, 36a, c, g, h, 46 2, 3, 21, 23 9, 12, 15, 17, 18, 22, 23, 29 4 ...
View
Full Document
 Fall '08
 Miller
 Math, 1981, 1979, 1975, 1978, Van Vleck Hall

Click to edit the document details