EBoard 38: Project work time
Warning This class is being recorded (and transcribed), provided the technology has not broken again.
Approximate overview
- Administrivia
- Questions
- Project work time
Administrivia
- Some of you have been turning in the second redo for pixel problems;
note that the first redo is still available.
- As one of you requested, I have sent out the latest grade reports.
- Pre- and post-assessments are not up to date.
- Tokens are not up to date.
- A variety of illnesses seem to be progressing through campus. I
recommend that you consider masking and disinfecting (or vice versa).
Upcoming Token activities
Academic
Cultural
- Thursday, 2023-11-30, 11am, JRC 101: Let’s talk institutional memory.
Peer
Congrats to Women’s Basketball for one of their best starts in the
past two decades!
- Friday, 2023-12-01, 5:00ish, Fieldhouse: Indoor Track and Field
- Friday, 2023-12-01, 5:30pm, Natatorium: Swimming (Pioneer Classic)
- Saturday, 2023-12-02, all day, Natatorium: Swimming (Pioneer Classic)
- Saturday, 2023-12-02, 3pm, Darby: Women’s Baskeball vs. Lawrence
- Wednesday, 2023-12-06, 7:30pm, Darby, Women’s Basketball vs. Cornell
Wellness
- Friday, 2023-12-01, 7:00–9:00pm, Gardner, SHIC “Positive Play” Game Night
- Monday, 2023-12-04, 4:00–5:00pm, HSSC North Atrium, Therapy Dogs
Misc
- Saturday, 2023-12-02, 11am-1pm, HSSC S1325, Girls who code study break
Other good things (no tokens)
Upcoming work
Please put these in your notes!
- Thursday the 30th: (Mini-)Project 8.
- Thursday the 30th: Reading on Trees.
- Friday December 1st: Our last set of quizzes!
- Friday December 1st: (Mini-)Project 8 post-assessment.
- Sunday the 3rd: Late (Mini-)Project 8.
- Mondaty the 4th: Late (Mini-)Project 8 post-assessment.
Friday quiz
Available starting at 7:30 a.m. Collected at 8:45 a.m.
Topics
- Binary search (new)
- Data abstraction (newish)
- Tracing (old)
- No others have been requested.
Sample in-class binary-search question
Given the following vector and call to binary-search, report on
the values of lb, ub, and midpoint at every recursive call
until the value is found or not found.
Sample SoLA binary-search question
As you’ve observed, when there are multiple elements with the same
key, binary-search returns the first one it finds. Rewrite
binary-search so that it returns the first of the set of matching
elements. You must still use a divide-and-conquer approach; you
may not simply step backwards one-by-one through the vector.
Questions
Administrative
The most recent labs seem to be missing on the grade reports
Fixed. Stay tuned for the next grade report.
Project
How many tokens does it cost to turn in mini-project 8 late?
None.
Can we turn it in after Sunday night?
No.
Binary search
Analysis
Other
Project work time
Please make sure to use or reference the starter code to ensure that
you include everything.