CISC-102: Discrete Mathematics for Computing I |
(Winter 2016) |
Tuesday | 9:30-10:30 | Ellis Hall Room 324 |
Wednesday | 8:30-9:30 | Ellis Hall Room 324 |
Friday | 10:30-11:30 | Ellis Hall Room 324 |
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 |
Tuesday, January 4 It would be a good idea to check out the homework posted under Friday's lecture. I will go over solutions to Homework 1 on January 15. Lecture 1 |
Thursday, January 7 Lecture 2 |
Friday, January 8 Lecture 3 Homework 1 |
Week 2 More Notation, Set Theory, Counting Problems |
Tuesday, January 12 Permutations, Combinations, More set operations. Lecture 4 |
Thursday, January 14 Lecture 5 |
Friday, January 15 Homework 2 Solutions Homework 1 |
Week 3 Principle of Inclusion and Exclusion, Mathematical Induction |
Tuesday, January 19 Lecture 6 |
Thursday, January 21 Lecture 7 |
Friday, January 22 Homework 3 Solutions Homework 2 |
Week 4 Product sets, Relations, Functions |
Tuesday, January 26 QUIZ #1 examining material from homework 1 and 2. The quizzes will be held in Dupuis Hall room 215. Please try to arrive a bit early so that we can start the quiz at 9:30 sharp. | Thursday, January 28 Lecture 8 |
Friday, January 29 Homework 4 Solutions to Quiz #1 Solutions Homework 3 |
Week 5 Properties of the Integers |
Tuesday, February 2 Lecture 9 | Thursday, February 4 Lecture 10 |
Friday, February 5 Homework 5 Solutions Homework 4 |
Week 6 Integers, Primes, G.C.D., L.C.M. |
Tuesday, February 9 QUIZ #2 examining material from homework 3 and 4. |
Thursday, February 11 Lecture 11 |
Friday, February 12 Homework 6. Solutions Homework 5. Solutions Quiz 2. |
READING WEEK |
Tuesday, February 16 |
Thursday, February 18 |
Friday, February 19 |
Week 7 GCD, LCM, Congruence Relations, Counting |
Tuesday, February 23 Lecture 12 |
Thursday, February 25 Lecture 13 |
Friday, February 26 Homework 7 Solutions Homework 6 |
Week 8 Counting, Binomial coefficients |
Tuesday, March 1 Lecture 14 |
Thursday, March 3 Lecture 15 |
Friday, March 4 Homework 8 Solutions Homework 7 |
Week 9 Proofs using counting arguments. |
Tuesday, March 8 QUIZ #3 examining material from from homework 5, 6, and 7. |
Thursday, March 10 Lecture 16 |
Friday, March 11 Homework 9 Solutions Homework 8 Solutions to Quiz #3 |
Week 10 Propositional Logic |
Tuesday, March 15 Lecture 17 |
Thursday, March 17 Lecture 18 | Friday, March 18
Homework 10 Solutions Homework 9 |
Week 11 Propositional Logic, Methods of Mathematical Proof (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 ) |
Tuesday, March 22 Lecture 19 |
Thursday, March 24 | Friday, March 25
Solutions Homework 10 |
Week 12 Wrap up and Review |
Tuesday, March 29 QUIZ #4 examining material from from Homework 8, 9, 10. |
Thursday, March 30 Final review 2014 Final Exam Solutions to Quiz #4 |
Friday, April 1 Final review |