History of Merge Sort Lab

Wednesday, 22 November 2000 [Samuel A. Rebelsky]

• Created. All new!
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2000F/Labs/mergesort.html.

Thursday, 26 April 2001 [Samuel A. Rebelsky]

• Updated formatting.
• Added the subproblem in which students merge lists of names.
• Added the subproblem in which students reflect on the difference between the code as given in the reading and the code as given in the library file. (In the latter, I add a get-key method.)
• Updated the improved split to return two lists, rather than a list of lists.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2001S/Labs/mergesort.html.

Tuesday, 26 November 2002 [Samuel A. Rebelsky]

• Updated formatting.
• Other minor updates.
• Rewrote split to return a list of lists.
• Added problems that pertain to new-merge-sort, including problem in which students compare the two versions of merge sort.

Monday, 2 December 2002 [Samuel A. Rebelsky]

• Fixed two stupid typos. (Thanks Phil and Davis!)

Wednesday, 4 December 2002 [Samuel A. Rebelsky]

• Added more information about verify-sort.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2002F/Labs/mergesort.html.

Monday, 28 April 2003 [Samuel A. Rebelsky]

• Removed a few problems.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2003S/Labs/mergesort.html.

Monday, 25 November 2003 [Samuel A. Rebelsky]

• A little cleanup.
• Moved history to a separate file.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2003F/Labs/mergesort.html.

Sunday, 12 November 2006 [Samuel A. Rebelsky]

• Removed a timing exercise, since timing has not been discussed (and a new timing problem may appear in the next lab).
• Added the sorted? exercise.
• Added link to PDF version.
• Other, minor, updates.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2006F/Labs/mergesort.html.

Monday, 13 November 2006 [Samuel A. Rebelsky]

• Corrected an error in the new sorted? exercise.
• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2006F/Labs/mergesort.html.

Tuesday, 23 April 2007 [Samuel A. Rebelsky]

• This version available at http://www.cs.grinnell.edu/~rebelsky/Courses/CS151/2007S/Labs/mergesort.html.