CSC 321

Spring 2002

Assignment 4

Due: Wednesday, May 15th

In any language you choose, write:

  1. a program that implements the assembly-line scheduling algorithm found on p. 329 of the text.  I have provided a test program (alstest.cpp) and test data (alsdata.txt)
  2. a program that implements the chain-matrix multiplication algorithm found on p. 336 of the text.  I have provided a test program (mcotest.cpp).

I have supplied test programs in C++.  Grant Innes, a student in the class, has written a Java versions of the assembly-line scheduling test program and the chain-matrix multiplication test program.