Math/EECS1028: Discrete Math for Engineers
Winter 2017
News
- 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.
- 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.
- Test 3 scores are online.
- Solutions to the sample final are published.
- Quiz 1 solutions are here. Assignment 3 solutions are published below.
- Quiz 5 solutions are here.
- A sample final is here.
- Test 3 solutions are published.
- 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.
- Solutions to quiz 2 (v1) and quiz 2 (v2) are here and here here, respectively.
- Solutions to quiz 3 and quiz 4 are here and here here, respectively.
- Q and A session Thursday Mar 23, 2:30-3:30 pm, 5-6 pm room: Bergeron 313 (not 311).
- Test 2 scores and solutions to assignment 2 are online.
- Some more practice problems: Pg 396-8, Q 37, 40, 47, 49, 57. (Q41 was covered in class).
- Q and A session Thursday Mar 16, 2:30-4 pm, room: Bergeron 217.
- Assignment 1 marks are on ePost.
- Assignment 2 is online.
- Some more practice problems: Pg 79-80, Q 10, 20 (parts were1yycovered in class), pg 67, Q 32, pg 65, Q 11.
- Normal office hours on Feb 23.
- 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).
- Solutions to test 1 are online.
- Office hours cum study session today (Feb 7) 1:30-3:30 in BRG 211
- Solutions to sample problems for test 1 are online.
- URGENT: Starting Jan 27, we will meet in a new classroom (LAS C).
- The first assignment is online, and so are some practice problems for the first test.
- 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.
- Tutorial 1 solutions are published.
- Tutorials start Jan 13.
- 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
- 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%]
- 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.
- 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.
- 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.
- Homework (15%): Three sets, 5% each
- 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.
- 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
- Lecture 1 (Jan 6): My slides are here.
Introduction to Discrete Mathematics. Preliminaries.
- Lecture 2 (Jan 9): Finish the previous set.
- Lecture 3 (Jan 11): Set operations. My slides are here.
Introduction to Sets and Functions.
- Lecture 4 (Jan 13): Sets, no new slides.
- Lecture 5 (Jan 16): Functions, no new slides.
- Lecture 6 (Jan 18): Functions. My slides are here..
- Lecture 7 (Jan 20): Functions.
- Lecture 8 (Jan 23): Finish Functions. Start sequences and series. My slides are here.
- Lecture 9 (Jan 25): Finish sequences and series.
- Lecture 10 (Jan 27): Start Propositional Logic. My slides are here.
- Lecture 11 (Feb 1): Inference in Propositional Logic. Same slides as before.
- Lecture 12 (Feb 3): Examples of inference in Propositional Logic. Same slides as before.
- Lecture 16 (Feb 6): Introduction to Predicate Logic. Same slides as before.
- Lecture 17 (Feb 10): Predicate Logic - negation, nested quantifiers. Same slides as before.
- Lecture 18 (Feb 13): Introduction to proofs. Same slides as before.
- Lecture 19 (Feb 15): Proof examples and strategies. Same slides as before.
- Lecture 20 (Feb 17): Guest lecture by Prof Eric Ruppert. Cardinality, infinite sets and uncountability of the reals.
- Lecture 21 (Feb 27): Problem-solving for test 2.
- Lecture 22 (Mar 3): Mathematical induction. The Pigeonhole Principle. My slides are here.
- Lecture 23 (Mar 6): Mathematical induction -continued. Strong Induction. No new slides. Some practice problems: page 330-331. Q 15,21,27,36.
- Lecture 24 (Mar 8): Cardinality. My slides are here.
- Lecture 25 (Mar 10): Cardinality - continued.
- Lecture 26 (Mar 13): Counting techniques - the product rule. My slides are here.
- Lecture 27 (Mar 15): Counting techniques - contd.
- Lecture 28 (Mar 17): Counting techniques - Binomial Theorem.
- Lecture 29 (Mar 20): Counting techniques - Pascal's identity.
- Lecture 30 (Mar 22): Advanced Counting techniques - My slides are here.
- Lecture 31 (Mar 24): Test Review
- Lecture 32 (Mar 29): Graphs. My slides are here.
- Lecture 33 (Mar 31): Graphs. No new slides.
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
- Tutorial 1: Week of Jan 13-19. Attendance is mandatory, no
quiz. The problems covered, and solutions, are here.
- Tutorial 2: Week of Jan 20-26. Attendance is mandatory, There will be a quiz. The problems covered, and solutions, are here. Note that all the problems may not have been covered in your tutorial.
- Tutorial 3: Week of Jan 27-29. Attendance is mandatory, There will be no quiz. The problems covered, and solutions, are here. Note that all the problems may not have been covered in your tutorial.
- Tutorial 4: Week of Feb 3- Feb 6. Attendance is mandatory, and there will be a quiz. The problems covered are here. Note that all the problems may not have been covered in your tutorial. The solutions are here.
- Tutorial 5: Week of Feb 10- Feb 13. Attendance is mandatory, no quiz. The problems covered are here. Note that all the problems may not have been covered in your tutorial.
The solutions are here.
- Tutorial 6: Week of Feb 17- Feb 27. Attendance is mandatory, no quiz. The problems are here. The solutions are here.
- Tutorial 7: Week of Mar 2- Mar 5. Attendance is mandatory, and there will be a quiz. The problems covered are here. The solutions are here.
- Tutorial 8: Week of Mar 10. Attendance is mandatory, and there will be no quiz. The problems covered are here. The solutions are here.
- Tutorial 9: Week of Mar 17. Attendance is mandatory, and there will be a quiz. The problems covered are here. The solutions are here.
- Tutorial 10: Week of Mar 24. Attendance is mandatory, and there will not be a quiz. The problems covered are here. The solutions are here.
- Tutorial 11: week of Mar 31. There will be a quiz but no tutorial afterwards.
Assignments
- The first assignment is here. The solutions are here.
- The second assignment is here. The solutions are here.
- The third assignment is here. The solutions are here.
List of Topics
A list of topics and expected learning outcomes is here.
Resources
Textbook
Kenneth H. Rosen. Discrete Mathematics and Its Applications, Seventh
Edition. McGraw Hill, 2012.
Available from the University bookstore. Textbook
web 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.
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.
- Jan 5: First day of class
- Feb 18-24: Reading week
- Mar 10: Last day to drop courses without receiving a grade
- Apr 5: Classes end
- Apr 6: Study day
- Apr 7-24: Exam period
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.