CSC 151 2019S, Class 30: Trees and deep recursion ================================================== _Overview_ * Preliminaries * Notes and news * Upcoming work * Extra credit * Questions * Tree basics * A recursive tree definition * Structural recursion with trees * Processing XML trees Preliminaries ------------- ### News / Etc. * Mentor sessions Wednesday 8-9 p.m., Thursday 8-9 p.m., Sunday 5-6 p.m. * Folks should think about taking CSC 161 in the fall. It's a great class, and you get to work with robots! * I will need to leave class early today and Friday to observe a colleague's class. Friday we'll do the quiz at the end of class. ### Upcoming work * [Project proposal] due Monday night. * Friday's quiz: Pairs, Vectors * Reading for Friday: [Design patterns and higher-order procedures](../readings/hop) * Flash cards Wednesday: Pairs, Vectors * Lab writeup: TBD ### Extra Credit _I would certainly appreciate suggestions of other extra credit activities (preferably via email)._ #### Extra credit (Academic/Artistic) * The Magic Flute, April 18, 7:00 p.m. Sebring-Lewis * Any student research week activity. #### Extra credit (Peer) * Track and Field at home this Saturday. (30 min) * Time details forthcoming. * Women's Golf at Beloit this weekend. #### Extra credit (Wellness) #### Extra credit (Wellness, Regular) * 30 Minutes of Mindfulness at SHACS (SHAW) every Monday 4:15-4:45 * Any organized exercise. (See previous eboards for a list.) * 60 minutes of some solitary self-care activities that are unrelated to academics or work. Your email reflection must explain how the activity contributed to your wellness. * 60 minutes of some shared self-care activity with friends. Your email reflection must explain how the activity contributed to your wellness. #### Extra credit (Misc) * CS Internship Hour, Thursday, 6:30-7:30 p.m., Noyce 3821. _Free Pizza_. * Participate in Kinetic Sculpture Competition: Saturday the 27th * * You'll need to build your sculpture in advance. * You get reimbursed for up to $200 in supplies, but must present to be reimbursed. * Public speaking workshop - April 22 at 7pm in HSSC S3325, with Kathy Clemons-Beasley '05. "Kathy is the Global head of Leadership and Manager Development for Blackrock and has been the speaker coach for TEDxGC." * Clothing donation boxes in lounges. Donate! ### Other good things ### Questions Tree basics ----------- A recursive tree definition --------------------------- Structural recursion with trees ------------------------------- Processing XML trees --------------------