• I will not answer these e-mails in general.

  My time is spent more productively for the class's sake in different ways. For pertinent questions on the materials that students send me by e-mail, or for questions that many people seem to be having, I will try to address them in class.

• If you have a burning question I have not addressed, come see me during my office hours, or make an appointment if you need to.

  Many students do this already, and it is a good use of my time and theirs. I can usually answer a question a student asks in person in about a tenth the time than by an e-mail exchange. This is because writing it out takes much longer. Also, 80% of the questions people send me, I have no idea what they are asking. We would have to go back and forth by e-mail several times before I get to the bottom of it.

• For personal requests, such as "I cannot make the test", and so forth, e-mail is fine and I will attempt to answer you directly. However, I will NEVER answer emails sent from non-York accounts.

  So I do not mind students sending questions by e-mail. By all means, continue. Just do not necessarily expect a direct reply. I do read them, and mostly I try to address the issues and questions people have raised. If your question or issue remains after some time, let me know. For anyone who believes that I am purposely ignoring them, my apologies.

Marking Scheme

If you miss one of the tests for a justified medical reason, the credit for that test will be transfered to the final exam. For example, if you miss one of the tests, your final exam's weight will be 60%.

• The final exam for Section C (our section of the course) will take place on Friday, Dec 11, 7-10PM in ACW 109.
• The final will cover the material from the first two tests and sections: 7.2, 8.1, 8.3, 8.4, 8.5. No aids (e.g. calculators) or notes of any kind are allowed at the final.
• Extra office hours will be held on Wed, Dec 9, 1-3PM
• Test 2 solutions
• Extra office hours will be held 11am-2pm on Friday, Nov 20. Please send me an email if you want to see me during that time.
• Office hours cancelled on Nov 16.
• Test 2 will take place on Nov 23 in class. Format similar to Test 1. The test will cover chapters:
  • 3.2 (just big-oh)
  • 4.1
  • 4.3 (except structural induction)
  • 5.1
  • 5.3
  • 5.4 (except Pascal's identity)
  • 7.1
• Test 1 solutions
• Test 1 will take place in class at 7PM on Oct 19. It will cover chapters 1 and 2 of the textbook.
• The lecture slides are now available online. Note: you can only access them from York CS machines.

Test 1 (in class)	Oct 19
Test 2 (in class)	Nov 23
Last class	Dec 7
Final Exam	Dec 11

Lecture slides

• The lecture slides are available online. Note: you can only access them from York CS machines.

Textbook

• Kenneth H. Rosen. Discrete Mathematics and Its Applications, Sixth Edition. McGraw-Hill, 2007. Textbook web site. There is a list of errata on that site.

Other References

• Norman L. Biggs. Discrete Mathematics. Oxford University Press, 2002.
• Alan Doerr and Kenneth Lavasseur. Applied Discrete Structures for Computer Science. Science Research Associates, 1985.
• Gary Haggard, John Schlipf and Sue Whitesides. Discrete Mathematics for Computer Science. Thomson, 2006.
• Rod Haggarty. Discrete Mathematics for computing. Addison-Wesley, 2002.
• Bernard Kolman, Robert C. Busby and Sharon Cutler Ross. Discrete Mathematical Structures. Pearson, 2004.
• Edward Scheinerman. Mathematics: A Discrete Introduction. Thomson, 2006.
• Daniel Solow. How to Read and Do Proofs: An Introduction to Mathematical Thought Processes. Wiley, 2002.
• Andrew Wohlgemuth. Introduction to Proof in Abstract Mathematics. Saunders College Publishing, 1990.

When a section is assigned as reading, you should do a significant number of the associated exercises as practice. The homework excercises assigned below should be considered a starting point, but you should do more. (And if you have trouble with one particular exercise, do more similar ones.)

The back of the text contains answers for odd-numbered exercises. (In some cases the answers are very brief to save space; you would be expected to show more work.) Homework assignments must be readable and should show the work that led to your answer. All homework assignments must be dropped off at the drop off box in the CSE department by 7PM of the day they are due. Absolutely no late assignments will be accepted. Any discussion about the grading should be conducted with the TA.

TA: Anton Belov

email: antonb@cse.yorku.ca

Office hours - CSB 2013, 4-5pm, every Wednesday.

Date Due	Section	Homework Assignments
Sep 21	1.1, skim 1.2, 1.3	1.1: 10, 26, 32(e), 34; 1.2: 30, 32, 1.3: 14, 28
Sep 28	1.4, skim 1.5, 1.6, 1.7	1.4: 10 (a-f), 26; 1.6: 10, 18, 26; 1.7: 12, 32.
Oct 5	2.1, 2.2, 2.3	2.1: 8, 16, 22; 2.2: 16 (c)(e), 48; 2.3: 2, 12
Oct 19	2.4	2.3: 64(a)(d)(f), 70(b)(e); 2.4: 10 (a)(h), 18 (c)(d), 28, 34
Nov 2	3.2, 4.1, 4.3	3.2: 2, 20; 4.1: 6, 12, 22, 34, 44;
Nov 9	5.1, 5.3, 5.4	4.3: 6, 8, 24; 5.1: 24, 28, 38; 5.3: 12, 24, 36;
Nov 16	7.1	5.4: 2, 8, 20; 7.1: 6, 8, 20, 40;
Nov 30	7.2, 8.1	7.2: 4 (d)-(g), 22; 8.1: 6, 32, 34
Dec 7	skim 8.3, 8.4, 8.5	8.3: 18; 8.4: 10, 20; 8.5: 2, 30, 48;
Dec 11	All of the above	2.2: 46; 2.3: 30; 2.4: 48; 4.1: 26; 5.1: 58; 5.4: 26; 7.1: 32; 8.1: 46; 8.3: 36; 8.5: 64