Programming Assignment Checklist: Loops

Programming Assignment Checklist: Conditionals and Loops

Frequently Asked Questions

What are the goals of this assignment? To write several small Java programs so that you get accustomed to: declaring and initializing variables, using expressions, using conditionals and loops, and debugging your code.

What preparation do I need before beginning this assignment? Read Sections 1.2 and 1.3 of the textbook. You may also find it instructive to work through some of the other exercises and look at the solutions on the booksite afterwards.

How should I format my Java code? How much do I need to comment my code? Follow the style guidelines. Also, don't forget to put your name, login and precept in the header of every file.

Do I have to use command-line arguments to read the inputs? Yes, or you will lose a substantial number of points.

My output from RGBtoCMYK is almost the same as the sample on the assignment page. Only the last digit or two is different. Why is there this tiny discrepancy, and is my answer wrong? Computers work with limited precision, and so different algebraically equivalent solutions can give slightly different answers. In grading we ignore such tiny discrepancies (except for certain assignments later where we explicitly tell you otherwise).

Submission

Submission. When you submit, be sure to click the Check All Submitted Files button. Make sure that you submitted the right files and that they compile cleanly. You may resubmit a file after making corrections. The newly submitted file will overwrite the old one.

Possible Progress Steps

These are purely suggestions for how you might make progress. You do not have to follow these steps. The key to writing correct programs is to develop them incrementally, testing after each step.

A drunkard's walk. This is similar in many ways to the gambler's ruin example from lecture and the textbook. The key to building a larger program is developing it incrementally.

Random walker. First, think about what variables you need to maintain. You certainly need to read in and store the command-line argument N. You also need to store the current location (x, y) of the random walker. What should be the type of the variables x and y? What should be their initial values? To choose a random direction, consider using the idiom from Section 1.2 to generate a random integer in a given range.
Random walkers. To get started, copy RandomWalker.java to a file RandomWalkers.java. Now, think about what additional variables you need to maintain. You certainly need to read in and store the command-line arguments N and T. In addition to the current location (x, y) of the random walker, you need an accumulator variable, say totalSquaredDist, that stores the total sum of squared distances so far. Nest the loop inside an outer loop that repeats T times and add code to update totalSquaredDist after each time through the outer loop.

Reviewing your Programs

Needless to say, you should continue to follow the guidelines from earlier in the course. Here are some new conventions to keep in mind.

Efficient and clear code: This will be more important as we write more complicated programs. This week it includes ideas like:

Assign a command-line input to a well-named variable. Do not repeatedly use Double.parseDouble() or Integer.parseInt() inside mathematical expressions.
Don't use Math.pow() if all you need to do is square or cube a number. Multiplication is much faster.
Think about ways to re-organize your code. Can you make it clearer or more concise?
Here are two examples dealing with if and if-else logic:
1. if (condition == true) should usually be written as if (condition)
2. if (x>y) { if (y>x)... is badly written since the second condition can never be true.

Use descriptive variable names.

Each variable's purpose should be obvious from its name, if possible. Use condition instead of c or oldValue instead of ov. (Only exception: simple variables like i are commonly used for loop indices.)

Follow directions.

If an input is listed as an integer, read it into an integer data type.
Follow output formats exactly.
Did the directions specify a while or a for loop?
Are your if-else conditions or loop boundaries missing any special extreme possibilities (corner cases)?

Enrichment

Here are some famous and not-so-famous quotations about learning to program.