Instructor
Phone: 203-432-6432
Office: AKW 512
Office hours: Thursdays 10:30am to 12:30pm or by appointment
TA
Phone: 203-606-5157
Office: AKW 503
Office hours: Mon 2:30-4pm & Tue-Thu 2:30-5:30pm or by appointment
Peer Tutor
Avi Arfin
Phone: 650-776-2797
Office: AKW Zoo
Office hours: Wed 2:30-4:30pm & Sat 2-4pm.
Peer Tutor
Mika Sumida
Phone: 201-403-1892
Office: AKW Zoo
Office hours: Sun & Mon 8-10pm
You can contact the professor's assistant, Judi Paige, at {phone: 203-436-1267, email: }.
Meeting Times: Tuesdays & Thursdays, 1:00-2:15pm
Room: Davies Auditorium
Textbook: Kenneth H. Rosen, "Discrete Mathematics and Its Applications", 7th Edition (McGraw Hill).
Course Description
Introduction to formal methods for reasoning and to mathematical techniques basic to computer science. Topics include propositional logic, discrete mathematics, and linear algebra. Emphasis on applications to computer science: recurrences, sorting, graph traversal, Gaussian elimination. For more information and the topics to be covered, see the webpages for the 2009, 2010, and 2011 iterations of CPSC 202.
Announcements
- A detailed study sheet for Exam 2 has been posted. Please read it carefully. [PDF]
- The solution to the "fun problem" relating Fibonacci numbers and binomial coefficients can be found here. The identity that you were asked to prove is #6.130 on page 289.
- Exam 2 will be given in class on Thursday, December 6, 2012. A preliminary version of the study sheet has been posted here, and a more detailed version will be posted next week.
- HW10 is out. It is due on Tuesday, 04 December 2012 [PDF].
- Solution sets and partial-credit schemes for HW7 and HW8 have been posted.
- The solution to the generalized Monty-Hall "Fun Problem" has been posted [link].
- Remember that HW 9 is due on Tuesday, Nov 27. Debayan will be holding office hours on Friday and Saturday, Nov. 16 and 17.
- HW10 and a study sheet for Exam 2 will be posted during the week of Nov 19.
- HW9 is out. It is due on Thursday, 15 November 2012 Tuesday, 27 November 2012 [PDF].
Schedule
| ✔ | Tuesday, Sep 11: | First HW Assignment Due |
| ✔ | Tuesday, Sep 18: | Second HW Assignment Due |
| ✔ | Tuesday, Sep 25: | Third HW Assignment Due |
| ✔ | Tuesday, Oct 02: | Fourth HW Assignment Due |
| ✔ | Tuesday, Oct 09: | Fifth HW Assignment Due |
| ✔ | Thursday, Oct 11: | First In-Class Exam |
| ✔ | Friday, Oct 19: | Fall Semester Drop Date |
| ✔ | Tuesday, Oct 23: | Sixth HW Assignment Due |
| ✔ | Thursday, Nov 01: | Seventh HW Assignment Due |
| ✔ | Thursday, Nov 08: | Eighth HW Assignment Due |
| ✔ | Tuesday, Nov 27: | Ninth HW Assignment Due |
| ✔ | Tuesday, Dec 04: | Tenth HW Assignment Due |
| ✔ | Thursday, Dec 06: | Second In-Class Exam |
Notes
- Each of the 10 homework assignments will count for 5% of the course grade. Each of the two in-class exams will count for 25%. There will be no final exam during Exam Period.
- To be considered "on time", HWs must be submitted in class, or handed to the TA by 5:30pm on the due date. Late submissions will be penalized (5% per day, upto 7 days, at which time the solutions will be posted).
- Professor Feigenbaum suffers from Repetitive Strain Injury and cannot handle large amounts of email. Do not send her email. Instead, please call her, go to her office hours, or send email to her assistant Judi Paige or to the TA.