1. Copywrite 2003 Walter Savitch These slides are for the exclusive use of students in CSE 11 at UCSD, Winter quarter 2003. They may not be copied or used for any other purpose without the written permission of Walter Savitch. wsavitch@ucsd.edu

2. CSE 11 HW 2, 3 and 4 Posted in public and on web Deadlines HW 2 turnin: Wed Jan 22 (already past) interview: Saturday January 25.class files in public directory for HW 2 & 3 Do not need to turnin the HW if you take an interview before the turnin deadline

3. Reading Order Chapters 1-6, then Chapter 11 (Recursion), then Chapter 10, only section 10.1 (vectors), then Chapter 7 (Inheritance)

4. Midterm Warning In lecture Tuesday February 4. Quiz grades are not so great. Pick up graded quizzes from TA. Do Self-Test Exercises. Sample midterm on web page and in public.

5. You may need to make an inner class static public class Match { public static class Person { …. }//end Person …. }//end Match

6. Length Instance Variable String[] a = new String[10]; a.length has the value 10 a.length is read-only; You cannot change it.

7. Entire Array as an Argument Array variables are reference variables, just like class objects. Array parameters are just like class parameters (Call-by-value for a reference.) Arrays know their size. One array type for all arrays with the same base type, e.g. double[] is the type for any array of doubles of any size.

8. public static double[] averageArray (int firstScore, int[] nextScore) { double[] temp = new double[nextScore.length]; int i; for (i = 0; i < temp.length; i++) temp[i] = average(firstScore, nextScore[i]); return temp; }

9. What is wrong? Species[] a = new Species[3]; a[0].readInput(); Error message “Null Pointer Exception” a[0] is a varaible of type Species, but is just a variable. It has no refernce to any object. Need a[0] = new Species();

10. Species[] a = new Species[3]; for (int i = 0; i < a.length; i++) a[i] = new Species(); a[0].readInput(); //OK a[1].readInput(); //OK a[2].readInput(); //OK

11. Array as Instance Variables public class OneWayNoRepeatsList { public static int START_POSITION = 1; public static int DEFAULT_SIZE = 50; private int countOfEntries; //can be less than entry.length. private String[] entry;

12. public class OneWayNoRepeatsList { public static int START_POSITION = 1; public static int DEFAULT_SIZE = 50; private int countOfEntries; private String[] entry; public OneWayNoRepeatsList (int maximumNumberOfEntries) { entry = new String[maximumNumberOfEntries]; countOfEntries = 0; }

13. Selection Sort See text, other type of slides used here

14. Recursion (Chapter 11) Recursive method == one that invokes itself Anything will compile. Need some care to get method to run OK. Read all of Chapter 11

15. writeVertical Example Static method ClassName.writeVertical(1234); Outputs 1 2 3 4

16. public static void writeVertical(int n) { if (n < 10) System.out.println(n); else //n is two or more digits long: { writeVertical(n/10); System.out.println(n%10); }

17. ClassName.writeVertcal(123); Equivalent to writeVertical(123/10); System.out.println(123%10); Equivalent to writeVertical(12); System.out.println(3); Equivalent to writeVertical(12/10); System.out.println(12%10); System.out.println(3);

18. writeVertical(12/10); System.out.println(12%10); System.out.println(3); Equivalent to writeVertical(1); System.out.println(2); System.out.println(3); Equivalent to System.out.println(1); System.out.println(2); System.out.println(3);

19. Stack Like a stack of paper Last-in/First-out Used to implement recursion

20. Successful Recursive Method Two cases Case with recursive calls Stopping case (Base case) with no recursive calls

21. Binary Search Search an array to see if a given value is in the array. Array must be sorted. Very fast.

22. public class ArraySearcher { private int[] a; public ArraySearcher(int[] theArray) { a = theArray } public int find(int target) {return search(target, 0, a.length - 1);} //Searches a[first] through a[last] //Returns the index of target if found. //Returns -1 if target is not found. private int search(int target, int first, int last)

23. privateint search(int target,int first,int last) { int result = -1;//to keep compiler happy. int mid; if (first > last) result = -1; else { Recursive Case, Next slide } return result; }

24. mid = (first + last)/2; if (target == a[mid]) result = mid; else if (target < a[mid]) result = search(target, first, mid - 1); else //(target > a[mid]) result = search(target, mid + 1, last);