EBoard 39: Merge sort

Approximate overview

• Admin
• Lab

Administrative stuff

Introductory notes

• Grading is, um, still in process. The graders are trying as best they can. (We’ll be hiring more graders per section next semester.)
• I’m pretty sure that we could keep all first- and second-years in CSC-161. However, we’ve switched some people to a new third section on Tuesday/Thursday.

Friday PSA

• If you indulge, indulge moderately (except in sleep)
• Consent is essential

Upcoming activities

Token Events

• “The Meet” this weekend (Swim and Dive): Friday night and Saturday, lots of swimming and lots of diving.
  • Cool national anthem
• Mentor session Sunday at 4pm.
• Debate Tuesday at 7pm in the Kernel of the HSSC.
  • Young Adult Fiction

Upcoming work

• No more readings!
• MP8: Transforming Web Pages
  • Due Sunday.
  • Presentations Monday.
  • Please email me what you’ll need for your presentations on Sunday night; we’ll do the presenting from my laptop.
  • You can also present from your laptop.
• SoLA 4 is Wednesday/Thursday!

Q&A

How do you implement match?

Still forthcoming. Sorry.

Have you considered binder clips?

Requires organizational skills I lack.

When will the mini-project 1 redos be graded?

As soon as we can.

If we don’t give you enough chances, Sam will likely make the rubric more generous. (If you saw another word instead of “generous”, you probably need more sleep.)

Lab

Setting up

• Let’s partner up!

During lab

• Note that there are procedures for making random lists, such as random-list.
• Apologies that you have to see the tracing every time you click “Run”
• Feel free to comment out the writeln commands that you no longer need to see. (Extra output can be distracting.)
• How do we count calls to merge? (counter-increment! COUNT 'merge).

After lab

• Yes, you have to do all of the exercises.
• If you finish early, please do the extra exercise.
• If you finish the extra exercise early, rewrite merge sort on your own.