Discrete Math


Instructor

Jay Chen
jchen@cs.nyu.edu
Office: Sama Tower 1307
Office Hours: Tuesday and Wednesday 11:20 - 12:35 or by appointment


Course Syllabus
Midterm Solutions


Announcements

December 6: Programming lab 6 online.
November 27: Homework 7 posted.
November 27: Programming lab 5 online.
November 13: Programming lab 4 description updated (changes in bold).
November 13: Homework 5 deadline extended to November 17.
November 5: Programming lab 4 online.
October 29: Midterm solutions online.
October 29: Homework 5 up.
October 19: Programming lab 3 online.
October 13: Make-up class scheduled for Nov 19 8pm Sama 519.
October 13: Midterm scheduled for October 27 in class.
October 13: Homework 4 up.
October 6: Final Exam Scheduled for December 17 (1:00 - 4:00pm) N-212.
October 6: Programming lab 2 online.
October 6: Homework 3 up.
September 24: Homework 2 up.
September 22: Lecture 3 online.
September 16: Programming lab 1 online.
September 15: There was an error in the NAND and NOR outputs in output.txt. This has been fixed.
September 15: Lecture 2 online.
September 15: Turn in the lab 0 via email by midnight UAE time today.
September 14: Correction to the lab0 specification part 0, instead of returning a two dimensional list of booleans, build_truth_table() should return a dictionary of dictionaries where the first index is the row and the second is the column number.
September 12: For those students auditing the course and would like a textbook, I have requested that the library place two of them on reserve, and I may also have an extra one to loan out later this week. It may make things faster if you actually go to the library and ask for it as well. =)
September 12: Extended office hours Tues/Wed 6-7pm, Sama 1307.
September 12: Lecture 1 online.
September 7: Programming lab 0 up.
September 7: Updated syllabus readings. Please read relevant material before class.
September 6: Website up with week 0 lecture notes and homework.


Reading and Lecture Notes

Week 0 (September 5): Chapters 1 and 2 (notes)
Week 1 (September 12): Chapter 3 (notes)
Week 2 (September 15): Chapter 4 (notes)
Week 2 (September 22): Chapter 5 (notes)
Week 3 (September 26): Chapter 6 (notes)
Week 4 (October 3): Chapter 7 (notes)
Week 5 (October 10): Chapter 11 (notes)
Week 6 - 7 (October 17): Chapter 10 (notes)
Week 8 - 9 (November 7): Chapter 9 (notes)
Week 10 (November 21): Chapter 9 (notes)
Week 11 (November 28): External Reading (notes)
Week 12 (December 1): Chapter 12 (notes)
Week 13 (December 5): Chapter 12 (notes)
Week 13 - 14 (December 8): No Reading (notes)


Homework

Homework 0: Set 2.2 (5 - 15, 24 - 27, 37 - 38, 40 - 46), Set 2.3 (1 - 12, 24 - 30), Set 2.4 (1 - 20), 2.5 (1 - 20, 23 - 47) - Due September 15
Homework 1: Set 3.1 (1 - 3, 9 - 12), Set 2.2 (1 - 4, 11 - 12, 16 - 22, 38 - 40), Set 3.3 (1 - 4, 33 - 36, 55 - 56), 3.4 (7 - 14, 21 - 25), 4.1 (1 - 10) - Due September 22
Homework 2: Set 4.1 (17, 18, 26 - 30, 35 - 37, 38 - 40), Set 4.2 (12 - 14, 16 - 19, 24 - 25, 35 - 36), Set 4.3 (1 - 5, 19 - 23, 32 - 35), 4.4 (16 - 24, 35 - 38), 4.5 (18 - 22), 4.6 (5 - 9, 19 - 23) - Due October 3
Homework 3: Set 4.7 (7 - 12), Set 4.8 (13, 14), Set 5.1 (1 - 5, 10 - 14, 19 - 20, 33 - 34, 43 - 46), 5.2 (10 - 14), 5.3 (3 - 5, 8 - 12, 28), 5.4 (1 - 4) - Due October 13
Homework 4: Set 5.4 (9, 14, 17, 24), Set 5.6 (1, 9, 10, 13, 37, 39), Set 5.7 (3 - 8, 18 - 21, 43 - 45), 5.8 (1 - 3), 6.1 (1, 3, 5, 10, 17, 19, 31), 6.2 (2, 18, 20) - Due October 20
Homework 5: Set 7.1 (4 - 7), Set 7.2 (7 - 10, 20, 21, 25, 26), Set 7.3 (16 - 19), 7.4 (15, 16, 23a), 11.1 (10 - 14), 11.3 (6 - 16) - Due November 17
Homework 6: Set 11.4 (3 - 11), Set 10.1 (3 - 6, 12, 17 - 22, 37, 38, 45), 10.2 (1, 2, 8, 9, 12 - 15, 22 - 25), 10.3 (3 - 6, 8, 9, 20), 10.4 (6 - 9) - Due November 28
Homework 7: Set 10.5 (7 - 12, 22, 24 - 26), Set 10.6 (1, 4, 5, 20), Set 10.7 (1, 2, 5, 9, 11, 13), Set 9.1 (7 - 10, 14, 21), Set 9.2 (1 - 4, 13 - 15) - Due December 8
Homework 8: Set 9.3 (2, 3, 8, 9, 16, 17, 33, 37, 38), Set 9.5 (1, 5, 6, 7, 15, 22, 23), Set 9.6 (1, 2, 8, 15), Set 9.8 (2 - 4), Set 9.9 (3, 9, 11, 14) - Practice


Programming Assignments

Lab 0 - Due September 15
Lab 1 - Due September 26
Lab 2 - Due October 16
Lab 3 - Due October 27
Lab 4 - Due November 17
Lab 5 - Due December 5
Lab 6 - Due December 15