Math/EECS1028: Discrete Math for Engineers
Winter 2017

News

  1. Graphs Sections: 10.1,10.2,10.3, 10.8 (dual graphs are not covered), 11.1. Problems to practice on graphs: Pg 650, Q13, Q28, Pg 664 Q1, 3, 5, 6, 18, 21-25, p 676 Q35, p 733 Q5,6, 13, p755 Q1 d,e,f, 17, 18.
  2. In addition to normal office hours, I will be available at Bergeron 213 (NOT 313) on April 11, 2:30-4:30 pm. Bring your questions, or just come to listen.
  3. Test 3 scores are online.
  4. Solutions to the sample final are published.
  5. Quiz 1 solutions are here. Assignment 3 solutions are published below.
  6. Quiz 5 solutions are here.
  7. A sample final is here.
  8. Test 3 solutions are published.
  9. I am not well and will not have office hours today (Mar 28). Please send me email toset up an appointment if you need to see me.
  10. Solutions to quiz 2 (v1) and quiz 2 (v2) are here and here here, respectively.
  11. Solutions to quiz 3 and quiz 4 are here and here here, respectively.
  12. Q and A session Thursday Mar 23, 2:30-3:30 pm, 5-6 pm room: Bergeron 313 (not 311).
  13. Test 2 scores and solutions to assignment 2 are online.
  14. Some more practice problems: Pg 396-8, Q 37, 40, 47, 49, 57. (Q41 was covered in class).
  15. Q and A session Thursday Mar 16, 2:30-4 pm, room: Bergeron 217.
  16. Assignment 1 marks are on ePost.
  17. Assignment 2 is online.
  18. Some more practice problems: Pg 79-80, Q 10, 20 (parts were1yycovered in class), pg 67, Q 32, pg 65, Q 11.
  19. Normal office hours on Feb 23.
  20. Marks for test 1 are online. Click the link below and use your yorku email id and password (do not use the EECS id and password).
  21. Solutions to test 1 are online.
  22. Office hours cum study session today (Feb 7) 1:30-3:30 in BRG 211
  23. Solutions to sample problems for test 1 are online.
  24. URGENT: Starting Jan 27, we will meet in a new classroom (LAS C).
  25. The first assignment is online, and so are some practice problems for the first test.
  26. Problems to try (do not submit) : Pg 14-15, Q4, 34; Pg 79, Q 10, 12; Pg 91- Q14; pg 125- Q1, Q3,Q9, Q17, Q23, Q24; Pg 126, Q40; Pg 136, Q 24, 31, 49; Pg 154 Q38, Q42, Q45,Q52, Q59; Pg 169 Q 33, 35, 43.
  27. Tutorial 1 solutions are published.
  28. Tutorials start Jan 13.
  29. Welcome to Math/EECS 1028!

General Information

Instructor: Suprakash Datta
Office: Lassonde (previously CSEB), room 3043
Telephone: (416) 736-2100 ext. 77875
Facsimile: (416) 736-5872
Lectures: Monday, Wednesday, Friday 1:30-2:30 pm in Lassonde C (LAS C)
Office Hours: Tuesday, Thursday: 12:30 - 2:30 pm or by appointment, in CSEB 3043.
Email: [lastname]@cs.yorku.ca (To the extent possible, please use your yorku account when sending me email.)

Grades

Grades can be checked online by clicking here
  1. Three in-class tests (15% each). [Note that the test in which a student gets her/his minimum mark will be weighted down to 5%]
    1. Test 1 (Feb 8): Some sample problems are here and the solutions are here. Syllabus: Everything covered up to (and including) Feb 1. Sections 1.1, 1.3, 1.6 (upto and including page 74), 2.1,2.2,2.3,2.4.
      Solutions are here: Version 1 and Version 2.
    2. Test 2 (Mar 1): Some sample problems are here and the solutions are here. Syllabus: Functions, Propositional Logic, Predicate Logic, Inference and proofs. The section on cardinality and infinite sets is not included. The relevant sections are 1.4,1.5,1.6,1.7,1.8, 2.3.
      Solutions are here: Version 1 and Version 2.
    3. Test 3 (Mar 27): Syllabus: Proofs (including Induction), Cardinality, Pigeonhole Principle, Counting. No material covered after March 17 will be on the test. The relevant sections are 2.5, 5.1, 5.2, 6.1,6.2,6.3, 6.4, 8.5.
      Some sample problems are here and the solutions are here.
      Solutions are here: Version 1 and Version 2.
  2. Homework (15%): Three sets, 5% each
  3. Tutorials (10%): Every second tutorial will have a short quiz (making a total of about 5 quizzes). These will carry a weight of 2% each. If you get all questions correct, you get 2%, If you do not but have attended both tutorials then you get 1% extra subject to a max score of 2%. If you do not attend the quiz you get no marks, except if you have a documented medical reason.
  4. Final (40%): (set by the registrar's office).
    A sample final is here.
    The solutions are here. Syllabus - everything covered.
    Time/date: TBA

Challenging problems

Some trickier problems for those who find the material easy. Problems will be added over time.

Lectures

Tutorials

The tutorial times are:
Tutorial Section 1 : M 14:30-16:30 R S 205
Tutorial Section 2 : M 19:30-21:30 ACE 007
Tutorial Section 3 : F 14:30-16:30 R S 205
Tutorial Section 4 : F 14:30-16:30 R S 201

Assignments

  1. The first assignment is here. The solutions are here.
  2. The second assignment is here. The solutions are here.
  3. The third assignment is here. The solutions are here.

List of Topics

A list of topics and expected learning outcomes is here.

Resources

Textbook

Other References

Academic Honesty

It is important that you look at the departmental guidelines on academic honesty.

Although you may discuss the general approach to solving a problem with other people, you should not discuss the solution in detail. You must not take any written notes away from such a discussion. 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.

Important Dates

See this page for the full list. There are no classes/exams on Feb 20 (Family day) and Apr 14 (Good Friday).

Missed test/exam

If you miss a test or the final due to medical reasons you are required to contact the instructor within 7 days of the scheduled exam with documentation. York University has a new form that your doctor should fill out. You can download it by clicking here.

If you miss an assignment or test the weight will be transferred to the final. If you miss the final, you have to get the instructor to sign a deferred standing agreement within 7 days of the scheduled exam (the instructor has the right to refuse to agree, and in that case the student can petition to take the deferred examination). The department will arrange for a deferred examination at the beginning of the following term.