Announcements

• Practice final solutions have been posted.
• Here is a practice final. While this practice final is almost all probability, you should make sure you understand material covered earlier. Our final will be more comprehensive than the practice final.
• In studying for the final exam, you might find it useful to use this handout as a guide.
  
  
• Office hours during the week preceding the final exam will be as follows:
  
  Tues, 12/9, 5-6: Office hours (Professor Leighton, 32-G594)
  Thurs, 12/11, 7-9: Review session (Brooke, Chieu, Bill, Jay; 32-082)
  Fri, 12/12, 1-3: Office hours (Nick, 32G 5th floor lobby)
  Fri, 12/12, 3-4: Office hours (Spyros, 26-328)
  Sun, 12/14, 6-7: Office hours (Ling, 26-302)
  Mon, 12/15, 4:30-5:30: Office hours (Marten, 32-G864)
  Tues, 12/16, 7-9: Ice cream study session (32-G5)
  
  
• Please take a minute to fill out the HKN Course Evaluation Guide

• Office hours the week of 11/30 are as follows:
  Sun: all office hours cancelled
  Mon: 3-4 Ankur, 4-7 Brian and Ankur
  Tues: 5-6 Prof Leighton
  Weds: 4-5 Nick & Brian, 5-6 Chieu and Brian, 6-7 Jay and Brian (in 26-314)
  Thurs: 5-6 Ling and Brian, 6-7 Bill and Brian, 7-8 Brian (in 26-314)
  Fri: 3-4 Marten, 4-5 Brooke, 7pm Pset 12 due
  
• If you're all done studying for the quiz and looking for something to do, you might find this recent New York Times article interesting. The Monty Hall Problem has caused a stir once again, this time in the field of psychology and economics.
• A practice quiz and solutions are now available for Quiz 2.
• Quiz 2 covers material up through
  Recitation 17 (11/5) and Lecture 18 (11/4).
  This material is covered in pset1 to pset9.
  Material since Quiz 1 will be emphasized.
• Changes to office hours, week of 11/2
  
  Sun, 11/2
  6-7 (Brian and Ling)
  7-8 (Brian)
  
  Mon, 11/3
  3-4 (Ankur)
  4-5 (Ankur, Spyros, Brian)
  5-6 (Ankur and Brian)
  
  Tues, 11/4
  Professor Leighton's office hours cancelled
  
  Weds, 11/5, 26-314
  4-5 (Nick)
  5-6 (Brooke and Jay)
  6-7 (Bill and Chieu)
  
  Thurs, 11/6
  2pm Pset 9 due
  5-6 (Professor Leighton)
  
  Fri, 11/7
  3-4 (Marten)
  Brooke's office hours cancelled
  
  
• We now have an online feedback form for you to submit questions, comments, or concerns regarding the course. You may submit anonymous feedback using this form.
• We also have some not-for-credit "challenge problems" for those of you interested in more fun with sums and asymptotics. These are not for credit in any way and are not extra practice problems since they touch on a few topics we're not focusing on this term. They are just for fun, if you have the time.
• Quiz 1 solutions have been posted
• Problem Set 7 Clarifications: In problem 3, "asymptotically tight" means find a lower bound l(n)<=f(n) and an upper bound u(n)>=f(n) such that l(n) = Theta(u(n)). In problem 6, each pair of functions to be compared consists of the f(n) and g(n) defined on the same row. These have been indexed from (a) to (f). For example, for (a), compare n! and (n+1)!.
• Pset 7 deadline has been extended to Tuesday, Oct. 21, 7pm. Enjoy parents weekend!
• Professor Leighton's 10/21 office hours have been cancelled.
• The conflict quiz information has been posted to the right. You must have a valid academic conflict and clear it with the staff prior to wednesday.
• A practice quiz and solutions are now available.
• Quiz 1 covers material up through
  Recitation 11 (10/10) and Lecture 11 (10/9).
  This material is covered in pset1 to pset6.
• Changes to office hours, Friday Oct. 10:
  * Marten's 3-4 office hours cancelled
  * Brooke's office hours extended 4-6, 32-D451

Links to all handouts are in the course calendar below.