$29
Programming Assignment 05 Solution
----------------------------------------------------------------------
Purpose:
* Demonstrate (elementary) understanding of imperative and
lambda programming in Java.
----------------------------------------------------------------------
Background:
* The sum of cubes function takes one argument, n, and returns
the value of n cubed plus the value of the sum of cubes
function of n-1. The value of the sum of cubes function
of n == 0 is 0.
* The pseudo-Pell function takes one argument, n, and returns
the value of three times the value of pseudo-Pell function
of n-1 plus two times the value of the pseudo-Pell function
of n-2. The value of the pseudo-Pell function of n == 1 is 1.
The value of the pseudo-Pell function of n == 0 is 0.
* The GCD function takes two arguments, m and n. If n == 0,
GCD returns m. Otherwise, GCD returns the value of the GCD
function of n and m mod n.
* The sumOfCubes() function should be called for n = 0 up to
and including 15.
* The pseudoPell() function should be called for n = 0 up to and
including 15.
* The GCD() function should be called for m = 1 up to and
including 10 and n = 1 up to and including 10. The m loop
should be outermost and the n loop innermost.
* The arguments and results of each call should be printed in
messages matching those shown in outputdata.txt.
----------------------------------------------------------------------
Tasks:
1. Download HMWK_05_dalioba.zip from Blackboard.
2. Unzip the file somewhere convenient.
3. Change 'dalioba' in the name of the directory to your NetID.
(Your NetID is three letters followed by four or five digits.
The directory name will now be something like
'hmwk_05_abc1234', with YOUR NetID instead of 'abc1234'.)
4. Look in that directory.
5. Change the header lines in the template files
hmwk_05_imperative.java and hmwk_05_lambda.java.
-- Line 1: Family name first, then a comma, then
personal name.
-- Line 2: Your NetID.
-- Line 3: The date you edited the file.
6. In hmwk_05_imperative.java write the three RECURSIVE Java
functions sumOfCubes, pseudoPell, and GCD. (The spots to put
the functions are marked with comments.) Write loops to call
these routines the appropriate number of times from the
main() function.
7. Compile and run the hmwk_05_imperative.java file. Your
output should match that given in the outputdata.txt file.
8. Now, in the hmwk_05_lambda.java file, write three LAMBDAs
that accomplish the same functions as sumOfCubes, pseudoPell,
and GCD. (The spots to put the lambdas are marked with
comments.) Write loops to call these routine the appropriate
number of times from the main() function.
9. Compile and run the hmwk_05_lambda.java file. Your
output should once again match that given in the
outputdata.txt file.
----------------------------------------------------------------------
Submission:
Make a zipfile of your 'hmwk_05_abc1234' directory (where
'abc1234' is replaced with YOUR NetID) and submit it on Blackboard
as your results for this assignment. Your submission should be a
zipfile that has exactly one item in it, a directory named
'hmwk_05_abc1234' (where 'abc1234' is YOUR NetID). Inside that
directory should be your two source files, hmwk_05_imperative.java
and hmwk_05_lambda.java.
----------------------------------------------------------------------
Hints:
1. Your functions in hmwk_05_imperative.java must be RECURSIVE!
Do not write the functions using iteration. Iterative
solutions will score ZERO points.
2. Your lambdas in hmwk_05_lambda.java must NOT use code
blocks. Code blocks are for more complex lambdas. Code
block solutions will score ZERO points.
3. As a reminder, in Java one can use System.out.format() to
print to the console.
4. These programs are not complex. Each of the three functions
in hmwk_05_imperative.java is THREE lines of code. The
lambdas in hmwk_05_lambda.java are THREE or FOUR lines
of code each.
Therefore, the total amount you have to write is about 20
lines of code.
5. Ensure your output messages match the contents of
'outputdata.txt'. The output is going to be checked by a
program, so it has to match EXACTLY.
6. Ensure your programs compile and run correctly. Not
compiling or not generating the correct output will cost you
points.
After you write your programs, use diff or fc to compare
your output to the supplied 'outputdata.txt'. It must match
EXACTLY or you will be penalized points.
('EXACTLY' means character-by-character the same. No, e.g.,
differences in spacing, no changes in wording, no changes
in punctuation, no changes in capitalization, and so forth.
Check your output against the 'outputdata.txt' file!)
7. Ensure that you update the three header lines in each of the
source files with YOUR name (family name first, then a comma,
then your personal name), YOUR NetID, and the date you edit
the file.
Not updating the header lines properly will cost you points.
8. Ensure your submission to Blackboard is packaged EXACTLY as
described above.
-- Your submission should be a ZIP FILE (not a tar, rar, gz,
or any other kind of compressed file).
-- The zip file should be named 'hmwk_05_abc1234.zip' (with
'abc1234' replaced with YOUR NetID).
-- This zip file should have ONE item in it, a directory
named 'hmwk_05_abc1234' (with 'abc1234' replaced with
YOUR NetID).
-- Your source files should be in that directory. The
source files should be named hmwk_05_imperative.java
and hmwk_05_lambda.java.
Submissions in the wrong format score ZERO points.
9. After you submit your zip file on Blackboard, download it
from Blackboard and check that your submission is in the
proper format, that the programs run and print the correct
output, and that you updated the header lines correctly in
each of the source files.
10. Are you CERTAIN you complied with all of these nit-picking
instructions? Really? Maybe you ought to check just one
more time. :)
----------------------------------------------------------------------
