A review game for Wednesday's midterm, with extra credit on the line
Lucas P. Cordova, Ph.D.
Willamette University | Fall 2026
The board, the teams, the buzzer
| Category | What it covers |
|---|---|
| Growth of functions | ordering functions, true or false about O, Ω, Θ |
| Recurrences | solve it, name the algorithm, say which level dominates |
| Sorting | which sort when, running times, the lower bound, linear-time sorts |
| Hashing | slots and chains, load factor, worst case vs expected |
| Binary search trees | BST facts, skew, AVL rotations |
| Binary heaps | array indices, delete_max, build, heap sort |
100 to 500 points. 100s and 200s are quick recall. 400s and 500s are short traces or explanations: work them on paper first, then buzz.
buzzin.live · game code: ________
TEAM 1 Felicity Chin Conor Vahey Oscar Yaun | TEAM 2 Hannah Bregel Lucy Dobson Grace Yanzito | TEAM 3 Catalina Bush Miles Fukuhara Maddie Strate |
TEAM 4 Caden Dirnberger Jessica Liu Julien Rivera | TEAM 5 Ryland Hawkins Jillian Price Sonora Sandoval | TEAM 6 James Brand Adrian Fraire Noah Klarreich |
TEAM 7 Sydney Bell Liam Cochran Tusker Howard | TEAM 8 Emalia Freitas Jade Nilsson Kole Yadon | TEAM 9 Dominic Canale Cecil Michaux Mateo Rekow Colt Simpson |
Project teams as set in Canvas. One phone per team for the buzzer; pick who holds it.
How a clue plays, and what it is worth
Teams do not help other teams. A team that blurts an answer without buzzing forfeits the clue.
| Outcome | Points | Control |
|---|---|---|
| Right | + value | moves to that team |
| Wrong | − value | unchanged; one other team may steal |
| Steal right | + value to the stealing team | moves to that team |
| Nobody | no change | unchanged |
Team totals and the extra credit they currently represent are on screen the whole time.
A team finishing at 2,300 points earns 4.6 extra points on the midterm. A team finishing at −200 earns 0.
The wager, then timed practice
If you are ahead, wager what keeps you ahead if you miss. If you are behind, the wager is your only way up.
| Next 25 minutes | Timed practice worksheet, alone, on paper: one AVL insert-and-rotate sequence, one scaffolded induction proof. Name on it for participation credit. |
| Leaving class | Take the Jeopardy question-and-answer sheet. Every clue, with the answer and the reason. |
| After class | The worksheet key is posted. |
| Wednesday, October 14 | Midterm, in class, on paper. Bring printed copies of your own homework, feedback, and code if you want them. |
The exam is the same six areas with different inputs. Practice the reasoning, not the numbers.