CSE 205 Java Programming

1 Submission Instructions Create a folder named where asuriteid is your ASURITE user id (for example, since my ASURITE user id is kburger2 my folder would be named kburger2) and copy all of your java source code files to this folder. Do not copy the class files or any other files. Next, compress the folder creating a zip archive file named .zip (mine would be named kburger2.zip). Upload .zip to the Project 1 link by the project deadline. The deadline is in the course schedule- Consult the online syllabus for the late and academic integrity policies. 2 Learning Objectives 1. Use the Integer wrapper class. 2. Declare and use ArrayList class objects. 3. Write code to read from, and write to, text files. 4. Write an exception handler for an I/O exception. 5. Write Java classes and instantiate objects of those classes. 3 Background Let list be a nonempty sequence of nonnegative random integers, each in the range [0, 32767] and let n be the length of list, e.g list = { 2, 8, 3, 2, 9, 8, 6,3,4,6,1,9} where n - 12. List elements are numbered starting at 0. We define a run up to be a (k+1)-length subsequence listi, listi list-2, , list-, that is monotonically increasing (ie., list-j list-A for each )= 1, 2, 3, , k). Similarly, a run down is a (k+1)-length subsequence listi, listi-i, listi-2, ..., list-i, that is monotonically decreasing (ie., list-fi S listi-j for each = 1, 2, 3, , k). For the above example list we have these runs up and runs down Runs Up listo through listi-2, 8;k 1 list2 = { 3 }; k = 0 lista through list-2, 9;k 1 lists { 8 }: k=0 lists list through list,-(3, 4, 6);k=2 listo through listu- 1, 9 J; k 1 Runs Down listo-(2);0 list through lista = { 8, 3, 2 }; 2 lista through list = { 9, 8, 6, 3 }: k-3 lista-(4): k=0 listo through list-{ 6, 1 };1 list11-(9):k=0 6): k = 0 We are interested in the value of k for each run up and run down and in particular we are interested in the total umber of runs for each nonzero k, which we shall denote by runs,, 0