CSC 151.01, Class 38: Merge Sort

Overview

• Preliminaries
  • Notes and news
  • Upcoming work
  • Extra credit
  • About the exam
  • Questions
• Lab
• Debrief (?)

Preliminaries

News / Etc.

• New partners.
• We are now done with readings for the semester.
• Friday will be time to prepare your presentations.
• I’m not sure what happened with the writeup 37 page. It should be fixed. No penalty for that writeup being late.

Upcoming work

• Lab writeup for class 38: Exercise tbd. Our last lab writeup!
• Flash Cards due TONIGHT at 9pm.
  • Optional.
  • Grade is percent of eight flashcard assignments you complete (capped at 100%).
• Exam 4 distributed.
  • Prologue due Friday night. Please don’t forget.
  • Exams due Tuesday.
• Quiz Friday
  • Sorting (e.g., what the parameters mean)
  • Insertion sort
  • Perhaps a bit about selection sort

Extra credit (Academic/Artistic)

• PBK Scholars’ Convocation Thursday
• CLS Public Engagement in Science Symposium
  • “Engaging the Public in Science: Evolution in Action in the Classroom”. Dr. Louise Mead, Education Director of BEACON Center for the Study of Evolution in Action May 3, 4 p.m., JRC 101
  • “Using Human Examples to Teach Evolution: Recent Research in U. S. High School Classrooms” Dr. Briana Pobiner, Smithsonian’s National Museum of Natural History May 3, 7:30 p.m., JRC 101
  • Up Goer Five Challenge Poster Display May 4, 10 a.m. – 5 p.m., Bucksbaum Rotunda
  • Poster Reception May 4, 3 p.m., Bucksbaum Rotunda
  • “Our Journeys: From (Star Wars) Grinnell to Minute Physics & Minute Earth” Alex ’11 and Henry ’09 Reich May 4, 4 p.m., Faulconer Gallery

Extra credit (Peer)

• Grinnellian this Saturday, May 5 on Commencement Stage. No plays around 5pm.
• Latin-American Ensemble, Thursday at 7:30 p.m.
• Panel discussion TONIGHT at 7:30 p.m. Alt-Break trip to North Dakota. Discuss Native American issues. JRC 101.

Extra credit (Recurring peer)

• Listen to KDIC Wednesdays at 6pm - Witty banter with other personalities and/or co-host. Also Indian, Arabic, and Farsi music.
  (Up to two units of extra credit.)
• Listen to KDIC Thursday at 7pm - Classic Rock. (60’s and 70’s)
• Peer editing with SS. Talk to SS about the details. Make your English Lit more literate.

Extra credit (Misc)

Other good things

• Vocal recitals Friday.
• (Lots of other music stuff, too.)

About the exam

Questions

Can our predicate for the tree problem be leaf?

• No. The questions are about the values, not the position.

For problem 3, can I assume that the files contain only text?

• Yes.

Can I assume that the suffixes are .txt?

• No.

Lab

Writeup: Exercise 5.

Debrief

Note: You may want to use the code for the experiment in problem 6 on the exam. Make sure to cite this lab if you do so!