Class 39: Trees
Held:
We consider *trees, structures built from pairs. Trees are somewhat like two-dimensional lists.*
Preliminaries
Overview
- Tree basics
- Building trees with
cons - A recursive tree definition
- Structural recursion with trees
Related Pages
Updates
News / Etc.
- It’s Wednesday. New partners!
- Answer key for exam 2 forthcoming.
- Think about taking CSC 161 next semester. It’s an awesome course. You get to play with robots. You get to learn a more well-known language. Many students say it’s less work than CSC 151. You don’t have to deal with me. (Disclaimer.)
Rotating reminders
- Sam review session, 9:00 a.m., Thursday, here.
- Mentor-led review sessions, 7:00 and 8:00 p.m., Thursday, CS commons.
Upcoming Work
- Lab writeup for class 39: Problem 4
- Readings for Friday:
- Quiz Friday.
- Exam 3 distributed.
Quiz Topics
- Vectors - odds of a vector recursion question are high
- Pairs and pair structures - odds of a “draw this” are high
- Random numbers - odds of a “what’s wrong with this” are medium
- Geometric art - odds of a “draw this” are unknown
Exam 3
- New model for submitting prologue: Email.
- Should be a bit less time consuming than the last exam.
- We get one day to fix bugs before you start getting credit for them.
Extra credit (Academic/Artistic)
- Tech Night Study Break, tonight, 8 p.m., Faulconer gallery.
- Spark Tank Pitch Contest, Thursday, 11am-1pm, Harris
- CS Extras, Thursday, 4:15 pm, Ursula Wolz on High School Coding Conferenc3
- Screening of Between Earth and Sky: Climate Change on the Last Frontier, Thursday at 5pm afterwards.
- Jonathan Katz: Donald Trump, Hilary Clinton, and the Politics of Presidential Masculinity, Thursday, 7:00 p.m., Harris Cinema.
- Music Faculty Recital, Thursday, 7:30 p.m., Sebring-Lewis.
- James McBride and the Good Lord Bird Band, Thursday, 8pm, Herrick
- The Barber of Seville, Monday, 17 April 2017, 7:30 p.m., Herrick
Extra credit (Peer)
- Submit to (or attend) the Art House Arts Fest on April 22nd. They want visual art, performance art, musical talent, crafting skills, culinary arts etc. If anyone is interested in participating they can email our Art House member.
- After spending this entire weekend doing Improv at a conference, Ritalin Test Squad will be doing 24 Hour Improv the upcoming Friday. They will be performing in Loose Lounge from 6pm Friday to 6pm Saturday. There may be other improv troupes performing with them.
- Get sleep! Do not attend for all 24 hours.
- Baseball vs. Knox Saturday at noon or 2:30 p.m.
- Drag Show Saturday night.
Extra credit (Misc)
None right now.
Other good things to do
- James McBride talk, Thursday, ??:?? p.m.
- Pizza and Q&A with director of Between Earth and Sky, Thursday, 6:30 p.m.
- Godspell, Thursday, Friday, Saturday at 7:30 p.m., Sunday at 2:00 p.m.
- Kinetic Sculpture Competition, Saturday, 11:00 a.m., Bucksbaum Rotunda