CISC-102: Discrete Mathematics for Computing I |
(Fall 2017) |
Monday | 10:30-11:30 |
Wednesday | 9:30-10:30 |
Friday | 8:30-9:30 |
Numeric Range | Letter Grade | GPA |
90-100 | A+ | 4.3 |
85-89 | A | 4.0 |
80-84 | A- | 3.7 |
77-79 | B+ | 3.3 |
73-76 | B | 3.0 |
70-72 | B- | 2.7 |
67-69 | C+ | 2.3 |
63-66 | C | 2.0 |
60-62 | C- | 1.7 |
57-59 | D+ | 1.3 |
53-56 | D | 1.0 |
50-52 | D- | 0.7 |
0-49 | F | 0 |
Week 1 Introduction, Notation, Set Theory, Counting Problems Notes for week 1. Homework 1 Solutions to Homework 1 will be done in class on Monday September 18. |
||
Monday, September 11 Please read the lecture notes for week 1, the readings posted for homework, and work on homework 1 so that you finish it by next Monday. |
Wednesday, September 13 |
Friday, September 15 |
Week 2 Laws of Set Theory, Indexed Sets, Principle of Inclusion and Exclusion Notes for week 2. | ||
Monday, September 18 This morning Carly D'Amico, Promotions and Administrative Coordinator of Queen's Student Academic Success Services gave a presentation to the class. This is a link to an image of the fact sheet that was shown on the data projector. Solutions Homework 1 Homework 2 |
Wednesday, September 20 Set cardinality, the power set, partitions of a set, indexed sets. |
Friday, September 22 Indexed Sets reviewed. The Principle of Inclusion and Exclusion. |
Week 3 Mathematical Induction Notes for week 3. | ||
Monday, September 25 Homework 3 Solutions Homework 2 Note taker(s) needed. Please see the announcement from Queen's Student Accessibility Services |
Wednesday, September 27 Mathematical induction. |
Friday, September 29 More mathematical induction. Notes for week 3 have been updated. |
Week 4 Functions Notes for week 4. |
||
Monday, October 2 Solutions Homework 3 | Wednesday, October 4 Quiz #1 based on Homework 1, 2 and 3. The quiz will be held in class. Please arrive a bit early so that we can start the quiz at 9:30 sharp. Late comers run the risk of not being admitted into the room. No calculators are permitted for this quiz, or any of the others. |
Friday, October 6 Homework 4 Functions |
Week 5 Notes for week 5. |
||
Monday, October 9 THANKSGIVING DAY HOLIDAY. No class | Wednesday, October 11 I will post solutions to Quiz #1 and to Homework 4 after I go over them in class today. Solutions Homework 4 Solutions to Quiz #1 |
Friday, October 13 Homework 5 |
Week 6 Integers, Primes, G.C.D., L.C.M. Notes for week 6. |
||
Monday, October 16 |
Wednesday, October 18 |
Friday, October 20 I will go over solutions to homework 5 today. Solutions Homework 5. Homework 6. |
Week 7 Prime numbers, Congruence Relations Notes for week 7. |
||
Monday, October 23 | Wednesday, October 25 Quiz #2 based on homework 4 and 5. | Friday, October 27 I completed the notes for week 7. I will do solutions to homework 6 and homework 7 next Monday. Homework 7. |
Week 8 Counting, Binomial coefficients Notes for week 8. |
||
Monday, October 30 Solutions to homework 6 and 7. Solutions Homework 6 Solutions Homework 7 |
Wednesday, November 1 Solutions Quiz 2 Homework 8 |
Friday, November 3 |
Week 9 Counting, pigeon hole principle, the binomial theorem Notes for week 9. |
||
Monday, November 6 Solutions Homework 8 |
Wednesday, November 8 Quiz #3 based on Homework 6, 7 and 8. Please arrive a bit early so that we can start the quiz at 9:30 sharp. Late comers run the risk of not being admitted into the room. No calculators are permitted for this quiz, or any of the others. | Friday, November 10 The binomial theorem, and the pigeon hole principle. Homework 9 Solutions to Quiz #3 |
Week 10 Pascal's Triangle, Propositional Logic Notes for week 10. | ||
Monday, November 13 |
Wednesday, November 15 Solutions Homework 9 | Friday, November 17 Homework 10 |
Week 11 Propositional Logic, Methods of Mathematical Proof Notes for week 11. (Please see Patterns of Proof Tom Leighton, and Marten Dijk. 6.042J Mathematics for Computer Science, Fall 2010. (Massachusetts Institute of Technology: MIT OpenCourseWare), http://ocw.mit.edu (Accessed 18 Nov, 2015). License: Creative Commons BY-NC-SA ) |
||
Monday, November 20 Homework 11. Note this homework is only reading, with no problems to solve. |
Wednesday, November 22 Solutions Homework 10 |
Friday, November 24
|
Week 12 Wrap up and Review |
||
Monday, November 27 2014 Final Exam |
Wednesday, November 29 Quiz #4 Quiz #4 based on Homework 9 and 10. Please arrive a bit early so that we can start the quiz at 9:30 sharp. Late comers run the risk of not being admitted into the room. No calculators are permitted for this quiz, or any of the others. |
Friday, December 1 Final review Solutions to Quiz #4 2014 Final Exam Solutions |