Lab 1: First Java programs

The goal to actually write your first Java programs, then compile and run them. In particular, you will practice some basic operations on Strings, in addition to continuing to practice some of the algorithmic thinking we had previously been doing.

Starting this week, you will be doing labs in pairs, using special lab accounts. So you'll need to find a partner for this week (or possibly a third, if the number of students in lab today is odd). There are instructions at the end of the lab about how you can copy your work to your own account.

You way find the handout from last Wednesday's class helpful. (If you don't have it with you, run the command

$ evince /cslab/class/csci235/in-class/09-04/09-04notes.pdf &

Skim the entire lab before you start; then read each section in its entirety before you start working on it. Think about what you do, because you'll need to be able to do it again in the future.

1. Set up

Make a new directory for this lab and cd into it.

$ mkdir lab1
$ cd lab1

I am providing starting files for the programs you are going to write. Copy them from the course public directory. (Don't miss the dot as the second argument.)

$ cp /cslab/class/csci235/labs/lab1/* .

Look at the list of files now in your directory.

$ ls

You should see Greeting.java, StringToInt.java, and Palindrome.java.

2. Printing a greeting

This first exercise is just to step you through the process of writing, compiling, and running a Java program. Open Greeting.java in Emacs.

$ emacs Greeting.java &

Remember that the ampersand means that the terminal window will still be active even though Emacs is running.

Add your names to the end of the line with the @author tag. Then add a line to the program (inside the main section) that displays a greeting to the screen. Then compile the program.

$ javac Greeting.java

If the compiler complains, then look carefully at your program (you probably wrote only one line, so it should be easy to find the problem) and see if you can figure out what's wrong and try again. If the compiler does not give you any errors, then congratulations, you have compiled your first program. Look at the contents of the directory again.

$ ls

You should see Greeting.class. If you want to see only the source files, you can type

$ ls *.java

This means, "list everything that ends with '.java'."

Now run the program.

$ java Greeting

(Remember that when you compile, you compile a file, so you need to give javac the name of the file, Greeting.java. When you run, you run a program, and the name of the program is Greeting, not Greeting.class. The Java virtual machine knows to look for a file called Greeting.class for the compiled version of the program Greeting.)

Now that your program runs correctly, give your partner a HIGH FIVE!

3. Testing for palindromes

A word, phrase, or sentence is a palindrome if it is the same backwards and forwards. (For phrases and sentences, it is common to ignore punctuation, spaces, and capitalization). Some interesting palindromes are

• Able was I ere I saw Elba.
• A man, a plan, a canal: Panama.
• Madam, I'm Adam.
• Sit on a potato pan, Otis.
• Kay, a red nude peeped under a yak.
• Ed, I saw Harpo Marx ram Oprah W aside.
• Straw? No, too stupid a fad. I put soot on warts.

Open the file Palindrome.java. Your task in this problem is to make the program test whether a single word entered by the user (stored in the variable str) is a palindrome. The part of the program that prompts the user for a string has already been written--it requires some stuff we haven't talked about; so don't let it intimidate you.

For now, assume that the string the user provides is a single word, and that you don't need to worry about a mix of uppercase and lowercase. (We'll think about such matters later.) Some English words that are palindromes are level, toot, racecar, and wow. Print an appropriate message to the screen.

Think about how you would do this yourself. Act it out with pencil and paper.

Recall that a String consists of a sequence of characters. We can use a string variable somewhat like an array in pseudocode: we can get at any one of the characters using its position. In Java, if we have a String variable named s, the expression s.length() will yield the number of characters that it contains. We can get the character at position i with the expression s.charAt(i). (Remember that we always start counting with zero.) That single character will have the Java type char.

While we can change individual elements of an array by assigning new values to them, we can't do that to a String.

Do not change any of the lines of code I have given you (except you may delete the "add your code here" line). But make sure you do add your names to the @author tag.

When you compile, you will almost certainly get errors. Don't be afraid to ask for help. When it compiles without errors, then test the program by running it on several inputs. Do not be surprised if it doesn't work right; go back and fix it.

Tip: Compiler messages contain the number of the line where the error was discovered; it is possible that the actual mistake in the program occurs earlier. Emacs is set to tell you what line your are on (prefixed with L in the status line below your file), and it has a command to jump to a specific line number; see the Emacs tips page for more information.

When your program is working, go on to the next problem.

4. Converting a String to an int

This one is going to be a little harder. Open StringToInt.java (you can do this in the same Emacs session by clicking on the "open" button, or by typing ^X^F and filling in the filename). Your task here is to take a String that the user inputs and convert it into an int.

Before you get started, fill in the heading at the top of the file, adding yourselves to the authors and fixing anything else needed there.

The part that prompts the user for a string has already been written--it requires some stuff we've barely touched on; so don't let it intimidate you. Just know that by the time that stuff is done, The variable str will contain a String that the user of the program has typed in. Assume the string contains only digits, such as "142364".

Your task is to store the equivalent value in the int variable x. Think about what you know how to da (Can you pull one character out of a string?) and what you need to do (How do you combine the values of the digits in a numeral?). Here is one bit of magic that you'll need: the Java way to convert a single digit from a character to an integer. If you have a char value---let's say, the variable c---that contains a decimal digit, then you can turn that digit into the equivalent int---say, to store in the variable i---by

i = Character.digit(c, 10);

Do not change any of the lines of code I have given you (except you may delete the "put your code here" line).

You may assume the the string you are given contains only digits, and you don't need to worry about the number being too large to fit in an int. Your program does not need to work correctly for incorrect input. (That's only because this is your first crack at programming; in principle, programs should deal with incorrect input gracefully.)

As before, compile and test.

5. To turn in

First, make sure that you have properly added your names to all of the files that you will be turning in.

As a general rule, you will be asked to turn in your labs by using a command that bundles up your files and puts them in a grading directory. Sometimes we will ask you to turn in a printed copy of certain files. Today, you'll do both.

The first thing you need to do is prepare a typescript file that records you compiling and running your files. Here are the steps to take:

1. First, remove the compiled (.class) versions of your files. This time, that will be

   rm Greeting.class StringToInt.class Palindrome.class
   

2. Now, start recording by giving the command

   script
   

   Everything that goes to your terminal will now also be recorded in the a file named typescript.
3. List the directory, with long details:

   ls -l
   

4. Compile with

   javac Greeting.java
   

5. Run the program with

   java Greeting
   

   This program is so simple that a single run will do.
6. Repeat the previous two steps for the other programs, Palindrome.java and StringToInt.java. You should run each of these programs several times, using different inputs to show that it works for a representative set of cases.
7. End the script with the command exit.

/cslab/class/csci235/bin/handin lab1 Greeting.java Palindrome.java StringToInt.java typescript

a2ps --file-align=virtual Greeting.java StringToInt.java Palindrome.java typescript

Turn in the hard copy to me.

6. Copying your work to your own account

When you come back later, you may not be working on the same lab account. So you will probably want to copy what you have done today to your own account. You can do that using the file browser without too much difficulty.

In the instructions that follow, the username is mortimer.snerd; substitute yours.

1. In the Places menu (in the top bar), select Home folder to open a window. Browse to the lab1 folder where you have been working.
2. Again, in the Places menu, select Connect to server. In the dialog that pops up,
   • Change Service type to SSH
   • For Server, fill in cslab25 (or any of the other cslab machines)
   • For Folder fill in /homes/mortimer.snerd (but with your username)
   • For User name fill in yours
   • Click on Connect
   • Supply your password when prompted, but be sure that the "forget immediately" option is chosen.
   All that effort gets you another browser window, but this one is for your home directory.
3. Navigate in this new window to where you want to put the files. You may want to make a new folder for just this lab.
4. Use the mouse to select the files you want in the first (local) window and copy them to your directory.

When you are done, disconnect your home directory. Your partner will want to do the same thing to copy the files to his/her home, too.