EBoard 28: Trees

This class will be recorded! Its use is limited to members of the class. Please do not share with others.

Approximate overview

  • Lab [~60 min]
  • Administrative stuff [~10 min]
  • Q&A [~10 min]
  • Lab [~10 min]

Administrative stuff

We’re flipping the order of today’s class. Lab first until 4pm, then class time, then lab again.

Lab

Administrative stuff

Notes and News

  • Tomorrow’s class is optional. However, I encourage you to attend the class time review session tomorrow; you’re likely to learn something of interest.
    • Plus, I like seeing you.
    • Please plan to attend next Thursday’s class, at least for the first thirty minutes or so.
  • Reminder: Document, write tests, implement, (write more tests?)
    • It doesn’t take much longer to write (test-equal? "a" some-long-expression result) than it does to type some-long-expression in the interactions pane and look at the result. And this way, you don’t have to type it again.

Upcoming activities and other token-earning things

Events

  • Visit Grinnell Art Museum, maybe get an art pack https://www.grinnell.edu/campus-life/arts-culture/museum.
  • Mentor Session, TONIGHT, 7pm. Prepare for the SoLA.
  • Thursday, CS Extras at 5pm (ReactAMole and Grapenut)
    • You can make molecules compute!
    • You can write programs through examples!
    • See Announcements for more info.
  • Friday, noon, Community Friday
  • Monday, CS Table at noon

Upcoming work

I’m not sure if all of these links are correct. Let me know if any are not.

  • [Reading response for Friday]
  • [Lab writeup]
  • Mini-project 6 due next Monday.
    • Our last mini-project.
  • SoLA 3 on Thursday
  • SoLA 4 the following Thursday
    • 48 hours, until 3pm Saturday
    • Please show up for the first thirty minutes.
    • The sooner you do it, the sooner you’ll get grades back.

Q&A

What are the side effects on the SoLA?

Things like vector-set! and hash-set! change values, which has dangerous consequences. Do you understand them?

Do I really have to ask two questions?

No.

Meow?

Woof.

When we are rewriting binary trees to be vectors, there seem to be a bunch of things to write. DO we just say “Doesn’t work?”

Yes, or maybe “I still need to write, x, y, z, p, and q.”

Lab