Discrete Structures

Computer Science 280
Spring 2002

Announcements

• The Final Exam takes place at noon on Tuesday, May 14, in our regular classroom (Olin 155).  Note that several office hours and a review sessions are scheduled for today (Monday).  Additional office hours are available on the morning of the exam (see below).
• Review Session: Monday, May 13, 12:30-2:30 in Olin 155.  Bring questions; the Review Session ends at 2:30 or when questions run out, whichever comes first.
• Answers to Review Questions for the Final Exam are now online.
• Some additional questions have been added to Review Questions for the Final Exam.  There are now 34 questions.
• Review Questions for the Final Exam are now online; answers will follow shortly
• hw10sol.pdf is now online
• HW10 can be picked up in Paul Chew's office (494 Rhodes)
• Revised office hours in preparation for the Final Exam are listed below.  We moved some of the hours around since the Final Exam is due on (i.e., takes place on) a Tuesday rather than a Friday.

Office/Consulting Hours	Where	Who
Tuesday, 10:30-11:30	494 Rhodes	Paul Chew
Tuesday, 2:45-3:45	5162 Upson	Alexa Sharp
Wednesday, 12:00-1:00	328A Upson	Omar Nayeem
Wednesday, 2:30-3:30	328C Upson	Shaddin Doghmi
Wednesday, 5:30-7:00	328C Upson	Andrew Chung
Thursday, 10:30-11:30	494 Rhodes	Paul Chew
Thursday, 12:00-1:00	328A Upson	Wai Fu
Thursday, 2:45-3:45	328 Upson	Alexa Sharp
Thursday, 4:30-5:30	328A Upson	Wai Fu Fung
Thursday, 7:00-9:00	Upson 328C	Tze Kiat Tan
Friday, 7:00-9:00	328C Upson	Onur Arpacioglu
Saturday, 7:00-9:00	328C Upson	Shaddin Doghmi
Sunday, 1:00-3:00	328C Upson	Deva Mishra
Sunday, 3:00-5:00	328C Upson	Micky Loo
Monday, 2:30-3:30	328C Upson	Omar Nayeem
Monday, 7:00-9:00	328C Upson	Wai Fu Fung
Tuesday, 9:30-11:30	5162 Upson	Alexa Sharp
Tuesday, 10:30-11:30	494 Rhodes	Paul Chew

• hw08sol.pdf and hw09sol.pdf are now online
• For Friday's lecture, I plan a review of the course
• For Wednesday's lecture, I plan to discuss how some of our course material relates to what it is that I do when I'm not teaching 280; course evaluations will be completed during the last few minutes of class
• HW10 (due Friday, May 3) is now online
• HW9 (due Friday, April 26) is now online
• HW8 (due Friday, April 19) is now online
• HW8 will not be due until Friday, April 19.  There is no homework due on Friday, April 12.
• Prelim II Solutions are now online.  Regrade requests will be accepted until Monday, April 15.  To reduce any temptation toward cheating, a randomly selected page has been copied from each exam.
• Some Solutions to questions that have come up during cs280: (1) a better solution to HW6 problem 6 (the one about finding the best TV channel) and (2) a recursive solution to Review Questions for Prelim II problem 7 (the one about bit strings of length 6 with two consecutive zeros) and a variant of problem 7 (the question about triple-zeros asked in class).  You aren't required to study these solutions as part of cs280, but you might find the solutions interesting, particularly if you've spent some time thinking about the problems.
• Link to old announcements...

Staff and Office Hours

CS 280 STAFF	Name	Email	Office
Instructor	Paul Chew	chew@cs.cornell.edu	494 Rhodes
TAs	Onur Arpacioglu	oa27@cornell.edu	Phillips
	Alexa Sharp	asharp@cs.cornell.edu	5162 Upson
	Andrew Chung	ac111@cs.cornell.edu	326 Upson
	Wai Fu Fung	wf14@cornell.edu
	Micky Loo	dl84@cs.cornell.edu
	Tze Kiat Tan	tt68@cornell.edu
	Shaddin Doghmi	sfd22@cornell.edu
	Deva Mishra	drm25@cornell.edu
	Omar Nayeem	oan2@cornell.edu

• Office hours are listed below. You can also use the course newsgroup (cornell.class.cs280) to ask questions or to discuss the course. Or you can make an appointment with any member of the course staff. The best way to set up an appointment is via email.

Office/Consulting Hours	Where	Who
Monday, 2:30-3:30	328C Upson	Omar Nayeem
Tuesday, 10:30-11:30	494 Rhodes	Paul Chew
Tuesday, 2:45-3:45	5162 Upson	Alexa Sharp
Tuesday, 7:00-9:00	Upson 328C	Onur Arpacioglu
Wednesday, 12:00-1:00	328A Upson	Omar Nayeem
Wednesday, 2:30-3:30	328C Upson	Shaddin Doghmi
Wednesday, 5:30-7:00	328C Upson	Andrew Chung
Wednesday, 7:00-8:00	Upson 328C	Wai Fu Fung
Wednesday, 8:00-9:00	Upson 328C	Micky Loo
Thursday, 10:30-11:30	494 Rhodes	Paul Chew
Thursday, 12:00-1:00	328A Upson	Micky Loo
Thursday, 2:45-3:45	328 Upson	Alexa Sharp
Thursday, 4:30-5:30	328A Upson	Wai Fu Fung
Thursday, 7:00-9:00	Upson 328C	Tze Kiat Tan Deva Mishra
Friday, 12:00-1:00	328C Upson	Shaddin Doghmi

Homework Information

• Graded homework will be returned in class.
• To simplify the process of distributing papers for grading, each homework will consist of 3 parts.  Each part must be turned in separately.  In other words, each of parts A, B, and C will be placed in separate piles when homework is handed in on Friday.
• Normally, graded homework is handed back in a self-service stack.  In other words, your homework grade is not private. If you prefer more privacy, clearly mark HOLD at the top of the first page of each piece (A, B, and C) of your homework; I will hold these papers for pick-up during my office hours.

Homework	Topic	Due	Solution
HW1	Induction	Friday, Feb 1	hw01sol.pdf
HW2	Logic	Friday, Feb 8	hw02sol.pdf
HW3	Growth Rate and Number Theory	Friday, Feb 15	hw03sol.pdf
HW4	Sets and Functions	Friday, Mar 1	HW4 Solution
HW5	Pigeonhole Principle; Permutations & Combinations	Friday, Mar 8	hw05sol.pdf
HW6	Probability	Friday, Mar 15	hw06sol.pdf
HW7	More Probability and More Counting	Friday, Mar 29	hw07sol.pdf
HW8	Relations	Friday, Apr 19	hw08sol.pdf
HW9	Graphs	Friday, Apr 26	hw09sol.pdf
HW10	Graphs and Trees	Friday, May 3	hw10sol.pdf

Exam Information

• Prelim I  (in class on Friday, Feb 22)
  • Review Questions for Prelim I
  • Answers to Review Questions for Prelim I
  • Prelim I Solutions
• Prelim II (in class on Friday, April 5)
  • Review Questions for Prelim II
  • Answers to Review Questions for Prelim II
  • Prelim II Solutions
• Final Exam (at noon, Tuesday, May 14; in our usual classroom)

Schedule

• The Schedule lists topics covered in lecture and the corresponding chapters in the text. It includes some prediction of future lectures. This will be updated periodically during the semester.

Recently Placed on the Web

• Answers to Review Questions for the Final Exam
• Review Questions for the Final Exam
• hw10sol.pdf
• hw09sol.pdf
• hw08sol.pdf
• HW10
• HW9
• HW8
• Prelim II Solutions
• Some Solutions (alternate solutions to some problems discussed in class)
• Answers to Review Questions for Prelim II
• hw07sol.pdf 
• hw06sol.pdf
• Market Basket Data
• Review Questions for Prelim II
• HW7 
• hw05sol.pdf
• HW6 - CS280
• Pigeonhole Problems - CS280
• HW5 CS280
• HW4 Solution CS280
• Prelim I Solutions  
• HW4 CS280
• Answers to Review for Prelim I - CS280
• hw03sol.pdf
• Review for Prelim I - CS280
• hw02sol.pdf
• HW3 CS280
• Wednesday (Feb 6) Lecture on Growth of Functions and Complexity of Algorithms
• hw01sol.pdf
• HW2 CS280
• HW1 CS280
• General Information - CS 280

Course Description

• (from the Catalog): Covers mathematical aspects of programming and computing. Topics will be chosen from the following: mathematical induction; logical proof; propositional and predicate calculus; combinatorics and discrete mathematics covering manipulation of sums, recurrence relations, and generating-function techniques; basic number theory; sets, functions, and relations; partially ordered sets; graphs, algebraic structures.