The following reading assignments are made. Homework, in the form of a synopsis of the reading assignment or other designated assignment, will be collected at the beginning of the designated class meeting. The intention of these assignments is (1) to persuade everyone to read the text books, (2) to allow the instructor more time to emphasize major concepts and critical points in the text material, and (3) to allow class discussions to introduce material not covered in the text.

Homework not turned in when collected in class will be designated "late." Late homework will be accepted until 4 p.m. on the date the homework is due. Homework will not be accepted after 4 p.m. on the date due except in exceptional circumstances. Late homework will receive a 2 point (out of 10 points) penalty. Homework will not be accepted by email. If class is cancelled due to inclement weather, the homework will be due at the next class meeting.

The text of homework must be typed. Figures may be (probably should be) hand-drawn. Homework must have the name of the person submitting the homework typed at the top of the first page. All pages must be stapled together. Failure to follow instructions will result in deduction of points (0.5 pt. for no name, 0.1 pt. for not correctly stapled).

These homeworks will be valuable to you. You will probably be allowed to use your homework on some daily quizzes, on some part of some hour quizzes, and on some part of the final exam. Therefore, you should organize your work so that you can make the best use of it as a reference.

Homework is to be done individually. The purpose of the homework is to make it possible to cover the course material effectively. Thus, it is important that each person read and worked for themselves. If the instructor believes that homework has been jointly written, on the first occurrence the grade will be shared jointly among the writers. A second occurrence will be considered academic dishonesty and appropriate action will be taken.

#1 (due Friday, August 22)

#2 (due Monday, August 25)

#3 (due Wednesday, August 27)

In problems 1 - 3, your code should execute to give exactly the same results
in all situations.

1.  Rewrite the following code using a while-loop

	  do
	  {
		 x = x + inc;
		 n = n * n;
	  } while ( n < nMax );

2.  Rewrite the code in problem 1 using a for-loop.

3.  Rewrite the following code using a do-loop

	  while ( x <= xMax )
	  {
		 s = s / 10;
		 x = x + inc;
	  }

4.  Rewrite the code in problem 3 using a for-loop.

5.  Rewrite the following code using a while-loop.

	  for ( y = x ; z < x + y ; y = y - inc )
	  {
		 sum = sum + y;
	  }

6.  Rewrite the code in problem 5 using a do-loop. 

7.  In a single sentence, when do you prefer the do-loop?

8.  In a single sentence, when do you prefer the for-loop?

9.  Rewrite the following code using a switch statement.

	  if ( c == 'a' || c == 'e' || c == 'i' || c == 'u' )
		 vowel = true;
	  else
		 vowel = false;

10.  Read problem 3.1 on page 92.  Was 1900 a leap year?  Justify your answer.

#4 (due Friday, August 29)

#5 (due Friday, September 6)

#6 (due Monday, September 9)

#7 (due Friday, September 13)

#8 (due Monday, September 16)

#9 (due Wednesday, September 18)

      public static void insertSorted ( Vector myVec, int newVal )
      // pre: Vector myVec is sorted in non-descending order.
      //      i.e., for all subscripts j, the entry at index j-1 is
      //      less than or equal to the entry at index j
      // post:  An Integer containing newVal is inserted into myVec
      //      and myVec remains in non-descending order

#10 (due Wednesday, September 25)

      insertSorted ( myVec, 25 );  // when myVec is an empty Vector
      insertSorted ( myVec, 2 );  // should NOT be treated as a special case
      insertSorted ( myVec, 10 );
      insertSorted ( myVec, 30 );
      insertSorted ( myVec, -5 );

#11 (due Monday, September 30)

• 1. What is a container class?
• 2. What is the purpose of threads in Java?
• 3. What is a Java Virtual Machine and why is it important?
• 4. Why is the Turing machine an important concept?
• 5. What is a P-RAM? What is it used for?

#12 (due Wednesday, October 2)

• 1. What is the URL of the javastructures package?
• 2. How is data abstraction accomplished in Java?
• 3. What is a package? Give a good definition.
• 4. List all methods that must be implemented in a class that implements the interface Collection.
• 5. When should your method have a precondition?
• 6. When should your method have a postcondition?

#13 (due Wednesday, Octobe 9)

   
 
// homework for Wednesday, October 9
// This program sometimes reverses a Vector and sometimes does not
// You are to find out what does not work and explain why it does
// not work.  Pictures would probably be helpful.


import java.util.Vector;

public class BadVector
{
   public static void reverseVector ( Vector myVec )
   {
      if ( myVec.size() < 2 ) return;

      if ( myVec.size() == 2 )
      {
         Object first = myVec.firstElement();
         myVec.removeElementAt(0);
         myVec.addElement(first);
         return;
      }

      // myVec.size( ) >= 2
      Vector newVec = new Vector ( );
      for (int k = myVec.size()-1 ; k >= 0 ; k-- )
      {
         newVec.addElement(myVec.elementAt(k));
      }
      myVec = newVec;
   }

   public static void printVector ( Vector myVec )
   {
      System.out.println ("Contents of Vector: ");
      for ( int k = 0 ; k < myVec.size( ) ; k++ )
      {
         System.out.print ("  " + myVec.elementAt (k) );
         if ( k != 0 && k % 10 == 0 )        
            System.out.println( );
      }
      System.out.println ( );
   }

   public static void main ( String [] args )
   {
      Vector myVec = new Vector ( );
      myVec.addElement ( new Character ('a') );
      printVector (myVec);
      System.out.println( );

      myVec.addElement ( new Character ('b') );
      printVector (myVec);
      reverseVector (myVec);
      System.out.println ("Call reverseVector");
      printVector (myVec);
      System.out.println( );

      myVec.addElement ( new Character ('c') );
      printVector (myVec);
      reverseVector (myVec);
      System.out.println ("Call reverseVector");
      printVector (myVec);

   }
}

#14 (due Friday, October 11)

#15 (due Monday, October 14)

#16 (due Monday, October 21)

#17 (due Wednesday, October 23)

#18 (due Friday, October 25)

#19 (due Wednesday, October 30)

Return to Eleanor Hare's home page.

Return to Department of Computer Science Home page.