APM 263, Discrete Mathematics, 4 credits—Fall 2008

• Detailed syllabus for the course.
  
  
• Place and Time: Tuesdays and Thursdays at 5:30–7:17 PM, in SFH 365.
  
  
• Office hours: Wed 1:00 AM–2:00 PM, or by appointment (SEB 347).
  During office hours I let everyone who showed up into my office and discuss questions in a round-robin manner. If you need to see me outside regular office hours, ask or e-mail me to set up an appointment.
  
  
• Textbook: Discrete Mathematics, by Jerrold W. Grossman (Macmillan Publishing, 1990).
  • A copy of the textbook is available on 2-hour reserve at Kresge Library, call number: QA 39.2 .G7749 1990. The student solutions manual and two alternative textbooks are also on reserve for APM 263, ask for them at the circulation desk (the books are: Discrete Mathematics and Its Applications by Kenneth H. Rosen, and Discrete Mathematics by Richard Johnsonbaugh).
  • Known typos in the textbook in pdf format.
  
  
• Midterm Exams: There will be three midterm exams during the semester on September 25th (Thursday), October 21st (Tuesday), and November 13th (Thursday).
  These exams are all cumulative, you may use calculator only, no notes or textbooks. During the exams you are allowed to ask me (and only me!) questions, and I may provide hints.
  Results will be available on Moodle.
  • Midterm Exam #1 on September 25th, Thursday
  • Midterm Exam #2 on October 21st, Tuesday
  • Midterm Exam #3 on November 13th, Thursday
  
  
  
• Final Exam: In SFH 365 on Tuesday, December 9, 2008, 7:00–10:00 PM.
  The Final Examination is comprehensive. Only calculators can be used, and you are allowed to ask me (and only me!) questions, and I will provide hints.
  Results will be available on Moodle.
  
  
• Final Grade: Your course grade will be based on the scores you achieve on the homework assignments, midterm exams, and the final exam. For details see the syllabus.
  Results will be available on Moodle.
  
  
• Homework assignments:
  Your solutions should be nicely presented. Write as clearly and cleanly as you can, use sentences, and explain the steps of the solution. I encourage you to work in groups and discuss the problems and their solutions with each other. However, the actual solutions you submit should be your own work (see Academic honesty for more info). I may allow you to resubmit your solution for selected problems if I see a significant effort. Solutions for homework assignment problems will rarely be discussed in class. If you have questions about the homework, ask me.
  Results will be available on Moodle.
  
  • Homework assignment #7
    Due date: Tuesday, Nov 18, 2008
  • Homework assignment #6
    Due date: Tuesday, Nov 4, 2008
  • Homework assignment #5
    Due date: Thursday, Oct 16, 2008
  • Homework assignment #4
    Due date: Thursday, Oct 9, 2008
  • Homework assignment #3
    Due date: Thursday, Oct 2, 2008
  • Homework assignment #2
    Due date: Thursday, Sep 18, 2008
  • Homework assignment #1
    Due date: Thursday, Sep 11, 2008
  
  
• Recommended exercises:
  Week 12: (Nov 17–21)
  • Section 7.3, Pages 480–482: 1, 3, 6, 7, 9, 19, 37.
  • Section 7.2, Pages 455–439: 1, 3, 7, 11, 12, 13, 15, 21, 25, 31, 35.
  • Section 7.1, Pages 437–440: 1, 2, 3, 7, 9, 10, 13, 15, 19, 21.
    
  Week 11: (Nov 10–14)
  • Section 6.3, Pages 408–410: 1, 3, 5, 11, 13, 15.
    
  Week 10: (Nov 3–Nov 7)
  • Section 6.2, Pages 389–394: 1, 3, 5, 6, 9, 12, 13, 21, 25, 29, 34, 35.
  • Section 6.1, Pages 374–379: 1, 3, 6, 7, 15, 19, 21, 22, 29, 35.
    
  Week 9: (Oct 27–31)
  • Section 5.3, Pages 350–355: 3, 6, 7, 9, 10, 11, 15, 16, 17, 33, 35, 37, 38, 40.
  • Section 5.2, Pages 330–332: 3, 5, 6, 8, 9, 11, 14, 16, 21, 23.
    
  Week 8: (Oct 20–24)
  • Section 5.1, Pages 308–315: 1, 2, 3, 8, 11, 18, 20, 21, 31, 39.
  • Section 4.3, Pages 259–265: 1, 2, 3, 4, 5, 6, 8, 12, 13, 14, 15, 17.
  • Section 4.2, Pages 241–244: 1, 2, 5, 8, 11, 23.
    
  Week 7: (Oct 13–17)
  • Section 4.1, Pages 222–225: 6, 8, 10, 16, 17, 19, 23, 25, 28, 33.
    
  Week 6: (Oct 6–10)
  • Section 3.4, Pages 199–205: 2, 3, 4, 5, 8, 10, 11, 12, 15, 17, 19, 20, 23, 25, 26, 28, 31, 33, 35, 42, 44.
    
  Week 5: (Sep 29–Oct 3)
  
  • Section 3.2, Pages 160–164: 3, 5, 6, 7, 12, 13, 14, 18, 22, 25, 34, 35, 39, 41.
  • Section 3.1, Pages 141–145: 1, 2, 3, 4, 6, 15, 16, 21, 22, 23, 37.
    
  Week 4: (Sep 22–26)
  • Section 3.3, Pages 181–185: 1, 2, 3, 5, 8, 9, 11, 12, 16, 19, 20, 21, 22, 25, 31.
    
  Week 3: (Sep 15–19)
  • Section 2.3, Pages 119–124: 1, 3, 5, 8, 9, 10, 17, 23, 24, 30, 31, 33.
  • Section 2.2, Pages 101–105: 1, 3, 11, 13, 17, 25, 29.
  • Section 2.1, Pages 85–89: 1, 2, 4, 5, 13, 17, 19, 21, 33.
    
  Week 2: (Sep 8–12)
  • Section 1.3, Pages 56–58: 2, 4, 5, 9, 11, 13, 16, 19, 24.
    
  Week 1: (Sep 1–5)
  • Section 1.2, Pages 36–42: 1, 2, 3, 4, 7, 9, 16, 19, 22, 25, 27, 29, 35, 37, 39.
  • Section 1.1, Pages 19–24: 1, 2, 4, 5, 7, 10, 11, 15, 17, 19, 20, 27, 28, 39.
    
  
  
• Material covered:
  Week 11: (Nov 10–14)
  • Nov 13, Thursday: Midterm Exam #3
  • Nov 11, Tuesday: Section 6.3, pages 398–408, Class Notes
  
  Week 10: (Nov 3–7)
  • Nov 6, Thursday: Sections 6.2 and 6.3, pages 380–389 and 398–408, Homework assignment #7, Class Notes
  • Nov 4, Tuesday: Sections 6.1 and 6.2, pages 360–373 and 380–389, Class Notes
  
  Week 9: (Oct 27–31)
  • Oct 30, Thursday: Section 5.3, pages 334–350, Class Notes
  • Oct 28, Tuesday: Section 5.2, pages 316–329, Class Notes
  
  Week 8: (Oct 20–24)
  • Oct 23, Thursday: READ Sections 4.2; Section 4.3, pages 245–258, Section 5.1, pages 295–307, Homework assignment #6, Class Notes
  • Oct 21, Tuesday: Section 4.1, pages 210–220, Midterm Exam #2, Class Notes
  
  Week 7: (Oct 13–17)
  • Oct 16, Thursday: Section 4.1, pages 210–220, Class Notes
  • Oct 14, Tuesday: Section 3.4, pages 192–197, Section 4.1, pages 210–220, Class Notes
  
  Week 6: (Oct 6–10)
  • Oct 9, Thursday: Section 3.4, pages 192–197, Homework assignment #5, Class Notes
  • Oct 7, Tuesday: Section 3.4, pages 186–192, Class Notes
  
  Week 5: (Sep 29–Oct 3)
  • Oct 2, Thursday: Section 3.2, pages 146–159, Class Notes
  • Sep 30, Tuesday: Section 3.1, pages 127–132, Homework assignment #4, Class Notes
  
  Week 4: (Sep 22–26)
  • Sep 25, Thursday: Midterm Exam #1, Section 3.3, pages 165–176, Class Notes
  • Sep 23, Tuesday: Section 3.3, pages 165–176, Class Notes
  
  Week 3: (Sep 15–19)
  • Sep 18, Thursday: Section 2.3, pages 106–119, Homework assignment #3, Class Notes
  • Sep 16, Tuesday: Section 2.1, pages 77–83, Section 2.2, pages 91–101, Class Notes
  
  Week 2: (Sep 8–12)
  • Sep 11, Thursday: Section 1.3, pages 43–55, Homework assignment #2, Class Notes
  • Sep 9, Tuesday: Section 1.2, pages 26–36, Class Notes
  
  Week 1: (Sep 1–Sep 5)
  • Sep 4, Thursday: Section 1.1, Pages 4–17, Section 1.2, pages 26–36, Homework assignment #1, Class Notes
  • Sep 2, Tuesday: Discussion of the syllabus and grading, Class Notes
  
  
  
  
• Academic honesty:
  Cheating is a serious academic crime. Oakland University policy requires that all suspected instances of cheating be reported to the Academic Conduct Committee for adjudication. Anyone found guilty of cheating in this course will receive a course grade of 0.0 in addition to any penalty assigned by the Academic Conduct Committee. Working with others on a homework assignment does not constitute cheating; handing in an assignment that has essentially been copied from someone else or from a solutions manual does. Receiving help from someone else (except possibly me) or from unauthorized written material during a quiz, test, or final exam is also cheating.
  
  
• Study habits:
  I can only guide and help you by providing the framework for the course: you are responsible to learn the material. Most of this learning must take place outside the classroom. This will usually take two to three hours outside of class for each hour in class, but may take longer in some cases. Our aim is to be able to apply the material to new situations, hence the focus is on understanding rather than memorizing. How can you achieve that?
  • Read the textbook: this must be done carefully and slowly. You may need to re-read and analyze sentences, since the text is very dense, unlike a novel. You should have pencil and paper ready to work with while reading to draw pictures and fill in omitted steps. Understand and learn the definitions and the important theorems. Whenever possible, read the relevant sections and work on the handouts before we discuss them.
  • Ask questions: in class, during office hours, or in the Academic Skills Center. If you have difficulties, get it clarified as soon as possible. If you make a mistake, rework the problem with the idea that you will not make similar mistakes later.
  • Do the homework assignments: after you get feedback on any assignments, clarify any questions, and resubmit incorrect solutions when allowed.
  • Review the material regularly: It will take time and practice to digest and really understand the new concepts and theorems.
  • Study with others: if you can, discuss solutions to problems with your classmates, e.g. in study groups.