EBoard 29: Implementing MST Algorithms
Approximate overview
Administrative stuff
- I hope that you are feeling a little more caught up on sleep.
- I’m canceling class on November 24.
Upcoming token-generating activities
- Marli Remash ‘20 in Learning from CS Alumni, Tuesday, 2:00 p.m.
- Cool CS Talk, Thursday, November 11, 4:00 p.m.
- Footabll, Noon, November 13 vs. Cornell (College)
- Orchestra, 2pm, November 13, in Sebring Lewis.
- You can’t go wrong with Mozart
- Separate brass and strings
- Vegan Potluck Saturday at 7pm. Bonus token!
- International Food Fest November 14
- November 18-21, Do You Feel Anger?
Other good things
- Women’s Basketball tonight at 7pm
- Men’s Basketball Wednesday at 7pm
- Grinnell Singers Sunday at 2pm
Upcoming work
- No new readings.
- HW9 due Thursday
- We’ll have some work time today
- Do four hours by Wednesday, let’s check back in
- Please choose a reasonable language (not Whitespace)
Q&A
Working on MSTs
There was enough concern about HW9 that I thought we’d use today’s class
to make some progress.
Survey question one: How should we run today’s class? (Vote for
as many as you want.)
- Collaborative coding with Sam at computer (all but 2)
- Pair coding (1)
- Individual coding (2)
- First half full-class, second half pair/individual (3)
- First half pair/individual, second half full-class (4)
- I don’t care. (2)
Survey question two (if appropriate): What language? (Vote for as
many as you want.)
- C (3)
- Scheme (3)
- Java (Many) WINS (Sam loses)
- Python (Many)
- Ruby
- I don’t care (2)
Survey question three (if appropriate): What should I focus on? (feel free
to add others; vote for as many as you want)
- “Is it connected?” (8)
- Heaps (3)
- Union-find structures (9) THE WINNER
- Testing infrastructure (10)
- ???
- ???
- ???
See examples/mst