EECS/MATH 1019, Fall 2016

EECS/MATH 1019: Discrete Math for Computer Science
Section C
Fall 2016

This is the web page for Section (with Professor Gryz).

Web page contents:

General Information
Important Dates
Reading and Homework Assignments


General Information

Instructor: Jarek Gryz
Office: Computer Science Building, room 2049
Telephone: (416) 736-2100 ext. 70150
Lectures: Tuesday and Thursday 5:30PM-7PM in Stedman Lecture Halls D
Email: [my first name]
Course Web Page:

The best way to contact me is to see me during my office hours.

Please use a York account when sending me email, and start your subject line with "[1019]". Send messages in plain text, without attachments.

Office Hours

Ordinarily I will have office hours on

If you want to see me outside these times, you can (1) send me email to arrange an appointment or (2) drop by my office whenever I'm in (but if I'm feeling overwhelmed when you do, I may ask you to come back another time).

Teaching Assistants

Mohamed Zaki Po Wu Hakki Karaimer Feng Wei Chao Wang

Academic Honesty

It is important that you look at the computer science department's guidelines on academic honesty.

Solutions you hand in for homework assignments must be your own work. Although you may discuss the general approach to solving a problem with other people, you should never discuss the solution in detail. You must not take any written notes away from such a discussion, and you should wait at least one hour after the discussion to write down anything about the homework questions. Also, you must list on the cover page of your solutions any people with whom you have discussed the problems. The solutions you hand in should be your own work. While writing them, you may look at the course textbook and your own lecture notes but no other outside sources.

Policy on e-mail from students on course materials, and questions

  • 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. I will NEVER answer emails which are not signed.

    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

Homework assignments20%
Test 120%
Test 220%
Final exam40%

There will be 10 homework assignemnts altogether, one per week. The first two are to be done using Connect (see the bottom of this page for instructions).

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%.

Important Dates

(Information will be added to this table thoughout the term.)

Test 1 (in class) Oct 6
Test 2 (in class) Nov 8
Last classDec 1
Final ExamDec 8


Lecture slides

  • The lecture slides are available online.


  • Kenneth H. Rosen. Discrete Mathematics and Its Applications, Seventh Edition. McGraw-Hill, 2012. Textbook web site.

    You do not need to buy the textbook in hardcopy. See here for other options.

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.

Reading and Homework Assignments

This section will be filled in as we go. These readings refer to sections of the course textbook. It is important not to fall behind with your reading.

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 assignment 1 & 2

Homework assignments 1 & 2 must be done online. You have to register for a free trial of Connect and submit the homeworks electronically. McGraw-Hill Connect is a learning tool that allows (among other things) automatic homework submission and evaluation. You will find the instructions on where to find Connect here. Make sure you register for appropriate section. When you register for CONNECT, remember to inlcude your first and last name EXACTLY as they appear in York's records. Otherwise, we will not be able to identify your homework and you will receive no credit for it.

Homework assignment 3-10

Starting with Homework 3, you can either keep submitting homeworks online or you can submit them in hardcopy.

Homeworks in hardcopy must be readable and should show the work that led to your answer. All hardcopy homework assignments must be dropped off at the drop off box in the CSE department (ground floor, next to the main office) by of the day they are due. Absolutely no late assignments will be accepted. Homeworks can be picked up in class a week after they are due and any discussion about the grading should be conducted with the TA.

All homeworks are due at 5:30PM.

Date DueSections to ReadHomework Assignments TA
Sep 151.1, skim 1.2, 1.3 on Connect Mohamed Zaki
Sep 221.4, 1.5 on Connect Mohamed Zaki
Oct 41.7, 1.8, 2.1 1.7: 6, 8, 16, 24, 26; 1.8: 4, 14; 2.1: 6, 24, 30; Mohamed Zaki (Connect) and Po Wu (hardcopy)
Oct 112.2 2.2: 2, 4, 18, 26, 30, 50; 2.3: 6, 10, 12, 14; Mohamed Zaki (Connect) and Po Wu (hardcopy)
Oct 182.3, 2.4, 2.5 2.3: 36; 2.4: 10, 16, 34 Mohamed Zaki (Connect) and Po Wu (hardcopy)
Oct 253.2, 5.1 2.5: 2; 3.2: 6, 18, 26; 5.1: 4, 20 Mohamed Zaki (Connect) and Po Wu (hardcopy)
Nov 105.3, 6.1, 6.3, 6.4 5.3: 8; 6.1: 8, 26, 34; 6.3: 14, 20, 34 Mohamed Zaki (Connect) and Po Wu (hardcopy)
Nov 228.1, 8.2 6.4: 4, 14, 22; 8.2: 4, 8, 12 Mohamed Zaki (Connect) and Feng Wei (hardcopy)
Nov 299.1, 9.3 9.1: 2, 4, 30, 32, 42 Mohamed Zaki (Connect) and Feng Wei (hardcopy)
Dec 6 9.5 9.3: 22; 9.5: 2 (a,b,c,d), 16 Mohamed Zaki (Connect) and Feng Wei (hardcopy)

Updated Sep 13, 2016