Held: Wednesday, 4 May 2016

Back to Outline 50 - An Introduction to Sorting. On to Outline 52 - Merge Sort.

Summary

We move from our general exploration of sorting to the implementation of a particular sorting algorithm, insertion sort. We also explore how the running time for that algorithm varies based on the number of values we are sorting.

Related Pages

• Reading: Sorting
• Lab: Insertion Sort
• EBoard 51 (Source 51)

Overview

• Insertion sort basics.
• Four questions about insertion sort.
• Analyzing insertion sort.

Administrivia

• New partners.
• I will continue to bring you food (or food-like substances) until I am caught up on grading.
  
  • Today: Cookies.
• Sunday is Mother's day. If you are fortunate enough to have a mother or mother equivalent who is important to you, make sure to let that person know.

Reminders

• Office hours this week
  • See http://rebelsky.youcanbook.me.
  • Ask me about other available times.
• Tutor hours
  • Sunday, 3-5 p.m.
  • Sunday-Thursday, 7-10 p.m.
• Review Sessions
  • Wednesday at 8pm in CS commons with Zachary
  • Thursday at 10 am with SamR (I'll be a few minutes late)
  • Thursday at 8pm in CS commons with Alex

Upcoming Work:

• Quiz Friday
  • Association lists
  • Binary search
  • Sorting concepts
• Reading for Friday Merge Sort
• Lab Writeup:
  • Send email titled CSC 151 Lab Writeup 51 (Your Names)
  • Do not include the underscores.
  • Send to CSC151-02-grader@grinnell.edu
  • Due before class on Monday.
• Exam 4 due next Tuesday
  • Prologue due Friday night
  • Epilogue also due next Tuesday.

Extra Credit

• Send your reports to rebelsky@grinnell.edu with subject "CSC 151 Extra Credit". (Do not include the quotation marks.)
• Send opportunities to me before class with subject "CSC 151 EXTRA CREDIT OPPORTUNITY!"

Academic / Artistic

• Town Hall Thursday, Unpopular Identities. 11 a.m. and some other time.
• Thursday's CS Extra on STEM for the Blind. 4:15 p.m. in Science 3821. Food in the commons beforehand.
• Thursday, May 5, 8pm, the Science of Substances.
• Finals week's Inside Grinnell. Tuesday, May 17 at noon in JRC 101. Food served.

Peer

• Flute Ensemble, Thursday, 7:30, Bucksbaum Gallery.
• Rushdie's East/West, May 6/7 at 7:30 p.m. No tickets necessary.
• Humans of Grinnell College on Facebook.

Regular Peer

• Social Dance Workshop Tuesdays 7:00-8:00 in Bucksbaum Dance Studio
• Post-break ExCo on British Politics Wednesdays at 8:00 in JRC 203.
  Just show up; you don't need to sign up.
• Pun club Saturdays at 4pm in Younker
• Electronic Potpourri on KDIC Fridays at Five
• Space Odyssey KDIC Fridays at Six
• Bollywood, Fridays, 7:30-8:30, Younker
• Effective Altruism club, 2:30-3:30 Sundays in JRC 226.

Misc

Preparation: A Few Questions on Insertion Sort

• What is the key idea in insertion sort?
• How does insertion sort differ in lists and vectors?
• Why do we provide you with three different kinds of list-based insertion sort (and four kinds of insertion sort)?

Lab

• Do the lab on insertion sort.
• Be prepared to reflect.