EECS/MATH 1019, Fall 2018
EECS/MATH 1019: Discrete Math for Computer Science
Section A
Fall 2018
This is the web page for Section A (with Professor Gryz).
Web page contents:
Announcements
General Information
Important Dates
Resources
Reading and Homework Assignments
Announcements
- Confirm with the undergraduate office the location and date of the deferred exam.
- You can pick up Test 3 on Tuesday, Jan 8, 5:30 - 6:30PM in Las 3033.
You can see your final exam after Jan 20 in my office (contact me to make an appointment).
- The marks for the final exam (out of 40) are available on ePost.
If you want to see your exam, you can do that in January.
- Marks on ePost are not updated after remarking.
- The marks for Test 3 (out of 30) are available on ePost.
You can pick up the tests 3pm-4pm on Tuesday and
9am-10am on Wednesday in LAS 2052.
If you can't make any of these days, you can talk to me in January.
- The final exam will cover the material covered on the tests plus section 9.4.
You can have one double-sided page of any notes (cheat sheet) with you during the exam.
- My office hours on Thursday, Dec 6 are cancelled. Instead, I will
have office hours on Friday, Dec 7 at 12-1:30PM.
- Test 3 will cover the following sections from the textbook: 5.3 (no structural induction),
6.1, 6.3, 6.4, 8.1, 8.2 (homogeneous relations only), 9.1, 9.3, 9.5.
You can have one double-sided page of any notes (cheat sheet) with you during the test.
- You can pick up your test from the TA, Jason Yu, this and next week in Las 2052:
Wednesday: 9am - 11am
Thursday: 11am - 1pm
Friday: 10am - 11am
- Grades (out of 30 points) for Test 2 are on
ePost.
Use Passport York to access the file.
- My office hours on Thursday, Nov 1 have been moved to 2:30-3:30PM
- Test 2 will cover the following sections from the textbook: 2.2, 2.3, 2.4, 2.5, 3.2,
5.1.
- Grades (out of 45 points) for Test 1 are on
ePost.
Use Passport York to access the file.
- Test 1 will cover the following sections from the textbook: 1.1, 1.3, 1.4, 1.5,
1.7, 1.8, 2.1
General Information
Instructor: Jarek Gryz
Office: Lassonde Building, room 2049
Telephone: (416) 736-2100 ext. 70150
Lectures: Tuesday and Thursday 5:30PM-7PM
in LAS C
Email: [my first name]@cs.yorku.ca
Course Web Page: http://www.cse.yorku.ca/~jarek/courses/1019/F18/
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
-
Tuesday and Thursday 4-5 PM (in my office) and by appointment
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
- Kang, Soo
kangsoo@eecs.yorku.ca
Office hours: 4:30-5:30 on Tuesdays and Thursdays (Oct 16, 18, 23, 25) at LAS3031.
- Zhao, Xing
xingzhao@yorku.ca
Office hours: Monday and Wednesday (Oct 22 and 24) from 16:30 to 18:30 in LAS3031.
- Zhu, Sherry
sherryzhu0309@gmail.com>
Office hours: Monday 15th 16:00-17:00pm;
Tuesday 16th Morning 9:30-10:30am; Wednesday 17th 12:00-13:00pm;
and Thursday 18th 3:30-4:30 in Victor Phillip Dahdaleh Building (DB) 2003.
- Costa, Niloy
ericnc@eecs.yorku.ca
Office hours: Tuesday, Thursday 7PM Lassonde 2053
- Rady, Amgad
amgad@eecs.yorku.ca
- Yu, Jason
jjyu@eecs.yorku.ca
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.
Policy on test regrading or reappraisal
You have two weeks to request a test reappraisal.
This is a strict deadline. The tests are marked by TAs.
I have a fixed TA office hours budget and cannot ask them to work for free overtime.
If you miss the two week deadline, your only option would be to submit a petition to the
department after the end of the course.
Marking Scheme
| Homework assignments | 20% |
| Test 1 | 15% |
| Test 2 | 15% |
| Test 3 | 15% |
| Final exam | 35% |
There will be 10 homework assignments altogether, one per week.
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 50%.
Important Dates
(Information will be added to this table thoughout the term.)
| Test 1 (in class) | Oct 2 |
| Test 2 (in class) | Nov 1 |
| Test 3 (in class) | Nov 29 |
| Last class | Dec 4 |
| Final Exam | Dec |
Resources
Lecture slides
- The lecture
slides
are available online.
Textbook
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 assignments
There will be 10 homework assignments that must be done online.
You have to register for Connect and submit the homeworks
electronically.
McGraw-Hill Connect is a learning tool that allows (among other things)
automatic homework submission and evaluation.
Homework Policy
- There are no extensions for homework submissions
- If you believe that the solution provided by Connect is incorrect contact their support team
- Homeworks will not be regraded by hand unless the answer provided on Connect is incorrect
- If you still believe that your homework is graded unfairly for any reason, contact the TA responsible for this,
Niloy Costa.
| Date Due | Sections to Read | Homework Assignments |
| Sep 18 | 1.1, skim 1.2, 1.3 | on Connect |
| Sep 25 | 1.4, 1.5 | on Connect |
| Oct 2 | 1.7, 1.8, 2.1 | on Connect (note the deadline is at noon!) |
| Oct 16 | 2.2, 2.3 | on Connect |
| Oct 23 | 2.4, 2.5 | on Connect |
| Oct 30 | 3.2.1-4, 5.1 | on Connect |
| Nov 13 | 5.3, 6.1, 6.3 | on Connect |
| Nov 20 | 6.4, 8.1 | on Connect |
| Nov 27 | 8.2, 9.1, 9.3 | on Connect |
Updated Sep 1, 2018