Eboard 36: Chained hash tables

You are being recorded and transcribed.

Approximate overview

• Administrivia
• Questions
• Lab

Preliminaries

• Does anyone not have a partner for MP10?
• I apologize if I’m even more disorganized than normal. I spent three hours dealing with registration between last night and this morning and another hour dealing with academic honesty issues.
• On the first topic: It appears that the Registrar held out an absurdly large number of seats in CS courses. So fingers crossed on positive changes moving ahead.
• On the second topic: I use mastery grading for a lot of reasons. One is to reduce the incentive to cheat; the penalty for getting something wrong is supposed to be low, since you can try again. If you feel yourself inclined to do something questionable, please talk to me about your stress levels and how we can manage them.
• Let’s try to get through administrative stuff quickly so that there’s more time for lab.

Upcoming work

• Friday, 2024-04-26, 11:00pm, Post-reflection for MP9
  • Submit MP9 post-reflection on Gradescope
  • Submit MP10 pre-reflection on Gradescope
• Friday, 2024-04-26, 11:00pm, New set of LAs
• Sunday, 2024-04-28, MP1 second redo
• Sunday, 2024-04-28, MP2 second redo
• Sunday, 2024-04-28, Reading for Monday: Review the reading on Priority Queues
• Wednesday, 2024-05-01, 11:00pm, MP10
  • Submit MP10 on Gradescope
• Friday, 2024-05-03, 11:00pm, New set of LAs, repeated + old LAs (I hope)

Tokens

How many tokens do I have?

10,000 each, plus or minus, as long as at least 63% of the class turned in the mentor evaluation.

Academic/Scholarly

• Tuesday, 2024-04-30, noon, Some PDR. CS Table.
• Tuesday, 2024-04-30, 8:00pm, Science 3819. Mentor Session. Make Elene and Sam happy. Show up to mentor sessions! (Sam and Elene are currently very sad.)

Cultural

• Dance Ensemble. Tonight. Tomorrow night. I think.
• Friday, 2024-04-26, 4:00–5:00pm, HSSC N1170. Middle of Everywhere (St. Lucia).
• Friday, 2024-04-26, 4:30–6:00pm, HSSC A2231 (Auditorium). Conversation with Humanity. Climate Change.
• Saturday, 2024-04-27, Harris. ISO Cultural Event.

Peer

• Saturday, 2024-04-27, 12:00–4:00pm, Kington Plaza. Spring Fest. There might be catered food. Will there be Slinkies?

Wellness

Misc

• Friday, 2024-04-26, 8:30–11:00pm, Harris Concert Hall. Drag.
• Saturday, 2024-04-27, 9:00–11:30pm, Gardner. Don’t destroy the bathroom tiles again. Mary B. James.
• Sunday, 2024-04-28, 7:00pm HSSC S1325. Learn about Hack-a-thons.

Other good things to do (no tokens)

Questions

Administrative

Will you post all the LAs for next Friday?

Yes.

MP10

Do we have to implement hash tables in JSONHash?

You can either make a separate MyAwesomeHashTable class or just implement it directly.

LAs

What does it mean to create a library?

Create a class or set of classes that someone else can use in their larger program.

What does it mean to use a library?

Use a class or classes provided to you as part of the Java libraries.

Preferably one in which you had to understand the documentation.

Can I use the same piece of code for multiple LAs?

Certainly.

Hash tables

Misc

Lab

Detour: Please parse the eleven-buffalo sentence (or write a similar one with the same framework).

Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo Buffalo buffalo buffalo.

Grinnell students College professors teach amuse Macalester students Carleton students bully.