From mgv@cse.sc.edu Thu Apr  1 11:22:29 2004
Date: Thu, 1 Apr 2004 11:21:36 -0500 (EST)
From: Marco Valtorta <mgv@cse.sc.edu>
To: csce350-001@cse.sc.edu
Subject: Issues concerning HW7

Dear CSCE 350 students:

Some of you pointed out that the partition algorithm in the book (p.129)
is different from the one described in class.  In actuality, I presented
two partition algorithms, and one of them is in fact the algorithm in the
book.  Maybe, the confusion arises from Figure 4.3, which is quite
involved.  In particular, part (a) of the figure lists one partition step
per row.  In class, we just showed the result of a whole partition of an
array per row.

Another issue that was raised is that Exercise 4.1.9 requires you to
_implement_ a bottom-up version of mergesort.  I will not run your
program, but I do require that you write it in a programming language and
that it be correct.  _You_ may like to run your code, to be sure that it
works.

So, please do your homework by April 6, as planned.

Best wishes,

Marco Valtorta			Associate Professor
Department of Computer Science and Engineering
University of South Carolina
Columbia, SC 29208, U.S.A.	http://www.cse.sc.edu/~mgv/
803.777-4641  fax:-3767  	mgv@cse.sc.edu