• New lab partners (keep for the rest of this week)
• Chocolate!

Overview

• Preliminaries.
  • Admin.
  • Upcoming Work.
  • Extra Credit.
  • Questions.
• Lower bounds on sorting.
• An introduction to merge sort.
• Lab.

Preliminaries

Admin

• Office hours
  • Normal this week (Th 1:45-3:15; walking 1:15-1:45); No hours Friday
  • I no longer know where I am in the morning. Email me to figure it out.
• Review session Thursday at 11am.

Upcoming Work

• Exam 1 due Thursday.
  • Required epilogue due Friday night (or before).
• Reading for Friday:
  • Quicksort

Interesting Things to Do

• I'm told that there is a cool concert tonight.

Extra Credit

Academic

• Thursday Extras, 4:30 p.m. Thursday, October 16, Grad School in CS
• CS Table Friday (Day PDR): Debrief on GHC

Peer Support

• Ajuna's Radio show Mondays at 8pm. Listen to African music
• Ezra's Radio show Thursdays at midnight. Radio melodrama.

Questions

Asking Sam for Help

Some of you are good about asking me for help in person. Some of you are good about asking me for help via email. Some do neither.

Students from the past two semesters of CSC 207 keep saying "Once I realized that Sam was actually helpful, I started asking for help. It just took too long to learn that I should ask for help."

I don't know if any part of the statement is still true this semester (although I hope that the first part is). So, I'm going to leave the room for five minutes and let you talk to each other about asking me for help. I hope that the people who find me helpful talk to others about ways in which I am and am not helpful.

You can also make a list of things that I can do better, other than magically finding time for more office hours. Mira will convey that list to me.

Lower bounds on sorting

An introduction to merge sort

Lab