Csci 210 Lab 1: Dot puzzles

(Laura Toma adapted from Eric Chown adapted from Northeastern University.)

Overview

In this laboratory, you will draw a series of 16 dot patterns using nested for loops. You may think of the dot patterns as geometric puzzles to be solved using loop structures.



Project Files

To start on this lab download its skeleton. This will download a file called Lab1-dots.tar on your Desktop. Double-click on the icon and it will expand into a folder called Lab1-Dots. Look inside this folder. You will see three files: SolutionDots.class, Dots.java, DrawingBoard.java.

Compiling: First you need to compile. You can do this by opening the folder in BlueJ (from the menu select Project->Open Non BlueJ..; then hit the Compile button). Or, you can compile in the terminal, as follows: Find the application called Terminal (Macintosh HD -> Utilities->Terminal), open it, and at the prompt, type:

cd ~/Desktop/Lab1-dots/
javac *.java

These are Unix commands. The first command goes to the right folder (tilde stands for your home directory).
The second command compiles the .java files and creates .class files. You may notice that for SolutionDots you do not have the .java file, only it's compiled version SolutionDots.class (or this would not be a lab, right?).

Running in BlueJ: Right-click (on Macs with single-button mouse: CTRL+click) on the Dots icon, then select the main method.

Running from the command line: In the terminal, type:

java -ea Dots

The -ea flag enables assertions. We will (if we have not already) talk about assertions in class. It is not an error if you don't run with assertions enabled; assertions help debugging and are a good programming practice because they can catch errors earlier.

Getting started

When you run the program you can enter numbers for the various patterns you have to draw. The left window will draw your patterns, and the right window will draw what your patterns are supposed to look like.

By inspecting the method drawPattern in the source file Dots.java, you will see that the shape of Pattern 1 is controlled by the following nested loop structure found the first block of the switch statement in drawPattern:

switch (pattern) {
case 1:
      for (row = 0; row < 8; row++)
           for (col = 0; col < 8; col++)
                 board.bigDot(row, col);
      break;
As this nested loop executes, method bigDot automatically connects each dot to the next dot that is drawn. You may ask: "Why are most of the connections horizontal lines?" The answer lies in the order in which the loops are nested. The row loop is the outer loop and the column loop is the inner loop. This means that, for each value of the row index, an entire cycle of the column loop must be executed. Therefore, for each row, the inner column loop draws a dot in column 0, then in column 1, and so on through column 7. This explains why the dots in each row are connected by a sequence of horizontal lines. When a given row is finished the last dot drawn is in column 7. The next row begins with a dot in column 0. This explains the diagonal lines from upper right to lower left which connect successive rows.

The method bigDot(row, col) arranges the details of drawing the dots and making the lines which connect successive dots. Since these details are not the main focus of this exercise, we will not discuss them here.

Your task in this exercise is to draw as many of the remaining 15 dot puzzles as you can using appropriate loop structures. Each puzzle requires giving a new twist to the loop structures. For example, in puzzles 3 to 6, you must figure out how to replace the constants 0 and 8 in the inner loop by expressions which depend on the row index. In some of the later puzzles, you will need a sequence of loop constructs since a single nested loop structure will not be sufficient. In a few cases, you will need an extra loop variable besides row and col.

You should insert the code for the remaining 15 patterns as blocks in the switch statement of drawPattern. See the location in the file marked with the comment:

Enter additional pattern solutions below
When your solutions are entered in the switch statement, the driver routine userLoop will enable you to interactively test all of the patterns and compare them against the solutions.

Some ground rules:

  1. You may only use the variables row, col and k.
  2. You may not use ANY statements except for loops and calls to bigDot.
  3. Some solutions are better than others. First, the fewer for loops the better (no pattern requires more than 3). Second, the fewer calls to bigDot the better (no pattern requires more than 2).
  4. Bonus points for anyone who can do 11, 12 or 14 strictly using nested for loops.

Grading scheme:

Points will be awarded as follows: Pattern 2 is worth 2 points, Patterns 3-7 are worth 4 points. Patterns 8 and 9 are worth 6 points. Patterns 10-12 are worth 12 points. Patterns 13-16 are worth 6 points. There is a 12 point bonus for getting all patterns. Points can also be subtracted. Using a variable other than the allowed variables is minus 4 points for any pattern. Using a statement other than a for or a bigDot is also minus 4. Using more than one bigDot statement is minus 2 points (there are a couple of patterns for which this is probably necessary). Using more than 3 for statements is minus 2 points for each one over 3. Using this scoring system my own solution would score 100 points.

Please note: while this lab is pretty fun to do, getting a really good score is also quite difficult which is unusual for an early lab.

Some notes on the lab.

This lab is a good opportunity to practice two important skills in Computer Science: 1) How to debug programs, and 2) The value of trial and error.

If you learn nothing else from this course I hope you will learn how to debug programs well. Traditionally there are two ways to debug programs. The most common method for novices involves the use of print statements. For example, in this program you might put a print statement after each bigDot statement. The obvious thing to do would be simply to print out the values of (row, col) in the calls to bigDot. This would be useful in the sense that it would give you the exact order that things are called.

The other thing you could do is learn how to use the BlueJ Debugger. You can find links on the class website. If you learn to use the Debugger effectively (and it isn't difficult) it will save you many hours of work during the semester.

I'm constantly amazed by the number of times I get questions of the following sort: "what would happen if I did . . .". You have a computer in front of you. Try it. Further, you are more likely to remember the answer if you get it yourself.


Last modified: Fri Aug 24 15:17:06 EDT 2007