EBoard 36: Tree Recursion and Binary Search Trees

Approximate overview

• Admin
• Lab

Administrative stuff

Introductory notes

• Happy almost Thanksgiving, for those who celebrate.
  • We should acknowledge that Grinnell is on ancestral Ioway land. (The Meskwaki are originally from around the St. Lawrence river.)
  • I look forward to the day that the College makes a more concrete acknowledgement of this issue, perhaps through scholarships.
• This year, among other things, I am thankful for in-person teaching and that I have you folks in my class. (Also for our mentors.)
• Please fill in the mentor evaluation form! Our mentors have helped you (we hope), so now is your opportunity to help our mentors.
  • Plus you get a token!
• I’ve updated the grading criteria to permit an additional I at each level (replacing one of the M’s).
  • MP8 must be at M or E for you to pass the class.

Projects

Group Car: Spell checker for English

Group Cdr: Problematic language identifier (isms)

Group Map: Language identifier (what language does this seem to be in)

Group Reduce: Autocorrect

Group Apply: TBD

Group Pair:

Group List: Book summarizer

Group Struct: Adventure game

Group Section: Sentence and word analysis

Upcoming activities

Token Events

• LFA Tuesday at 2pm
• Finding Jobs & Internships, Part 3, Tuesday Nov. 30 at 7pm
• Build a Professional Website with Wix. Dec 1 at 4pm. See email from CLS.
• December 3 or 4: Vocal recital with one of your peers. Stay tuned. (We hope our colleague will stay in tune.)

Upcoming work

• Readings for Monday:
• MP8: Transforming Web Pages
  • Due a week from the forthcoming Sunday.
  • Presentations a week from Monday.
  • Remember: Working code at (almost) all times. Start small, then add features.
  • Remember: Log your time (in fifteen-minute increments).

Q&A

If we spend thirty minutes on part of the project, should we log it twice?

Yes.

What are the incomplete policies for this class?

I permit incompletes. (Not all faculty do.)

I would like the form by the last day of class (inclusive).

Normal College policies apply: Only two weeks. It’s not a lot of time, particularly at this time of the year.

You may make up readings, labs, and MPs.

You may not make up SoLAs.

What happens if I use more tokens than I have?

Traditionally: Each extra token counts against readings or labs or LAs.

This semester’s stress-relief policy: Nothing.

When will the mini-project redos be posted on Gradescope?

Tonight.

When will they be due?

5pm, last day of finals week.

But you can do them earlier and we’ll try to grade them earlier.

Will you penalize us for spending too much time on the projects?

No.

Lab

Preliminaries

• Introduce yourself to your partners.
• Install the new CSC-151 package. https://github.com/grinnell-cs/csc151.git#main
• Review code.
• Discuss self checks.

During lab

Exercise 2

lb is short for lower-bound.

ub is short for upper-bound.

Please don’t spend more than two or three minutes figuring out all of the shapes.

Extra 1

Where it says flatten-tree, insert binary-tree-tally-odd.

Post lab

Yes, you have to finish this lab. I’d prefer that you finish it before class on Monday, if possible.

Have the chat with your partner: Finish together, finish separately, we’re going to get it done in the next five minutes, …?