Scribd
Upload
44 views

3 BackgroundLet List Be A Nonempty Sequence of Nonnegative Random

DVCVCVCB

Uploaded by

VIKRAM KUMAR
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
44 views

3 BackgroundLet List Be A Nonempty Sequence of Nonnegative Random

DVCVCVCB

Uploaded by

VIKRAM KUMAR
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

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+1,
listi+2, ..., listi+k, that is monotonically increasing (i.e.,
listi+jlisti+j-1 for each j = 1, 2, 3, ..., k). Similarly, a run down
is a (k+1)-length subsequence listi, listi+1, listi+2, ..., listi+k,
that is monotonically decreasing (i.e., listi+j-1 listi+j for each j
= 1, 2, 3, ..., k). For the above example list we have these runs
up and runs down:
Runs Up
list0 throughlist1 ={2,8};k=1 list2 ={3};k=0
list3 throughlist4 ={2,9};k=1 list5 ={8};k=0
list6 ={6};k=0
list7 throughlist9 ={3,4,6};k=2 list10 throughlist11 ={1,9};k=1
Runs Down
list0 ={2};k=0
list1 throughlist3 ={8,3,2};k=2 list4 throughlist7
={9,8,6,3};k=3 list8 ={4};k=0
list9 throughlist10 ={6,1};k=1 list11 ={9};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 runsk, 0 < k < n - 1.
For the example list we have:
k runskruns
1 4 {2,8},{2,9},{1,9},and{6,1}
2 2 {3,4,6,}and{8,3,2}
3 1 {9,8,6,3}
4-11 0
Letrunstotal bethethesumfromk=1ton-
1ofrunsk.Fortheexamplelist,runstotal =4+2+1=7.
Arizona State University
Page 1
CSE205 Object Oriented Programming and Data Structures
Programming Project 1 :: 25 pts
4 Software Requirements
Your program shall:
Open a file named p01-in.txt containing n integers, 1 n 1000,
with each integer in [0, 32767]. There will be one or more
integers per line. A sample input file:
Samplep01-in.txt 283
29
8
6 34619
The program shall compute runsk for k = 1, 2, 3, ..., n - 1.
The program shall compute runstotal.
The program shall produce an output file named p01-runs.txt
containing runstotal and runsk for k = 1, 2, 3, ..., n - 1. The file
shall be formatted as shown in the example file below.
Samplep01-runs.txt runs_total, 7
runs_1, 4
runs_2, 2
���� runs_3, 1
���� runs_4, 0
���� runs_5, 0
���� runs_6, 0
If the input file p01-in.txt cannot be opened for reading
(because it does not exist) then display an error message on the
output window and immediately terminate the program, e.g.,
run program...
��� Sorry, could not open 'p01-in.txt' for reading. Stopping.
5 Software Design
Your program shall:
Contain a class named Main. This class shall contain the main()
method. The main() method shall instantiate an object of the
Main class and call run() on that object.
���� // Main.java
���� public class Main {
�������� public static void main(String[] pArgs) {
�������� ����� Main mainObject = new Main();
������������� mainObject.run()
�������� }
�������� private void run() {
������������� // You will start writing code
here to implement the software requirements.
�������� }
}
One of the primary objectives of this programming project is to
learn to use the java.util.ArrayList class. Therefore, you are not
permitted to use 1D arrays. Besides, you will quickly discover
that the ArrayList class is more convenient to use than 1D
arrays.
Arizona State University Page 2
CSE205 Object Oriented Programming and Data Structures
Programming Project 1 :: 25 pts
ArrayList is a generic class meaning: (1) that it can store
objects of any class; and (2) when an ArrayList object is
declared and instantiated we must specify the class of the
objects that will be stored in the ArrayList. For this project, you
need to define an ArrayList that stores integers, but you cannot
specify that your ArrayList stores ints because int is a primitive
data type and not a class. Therefore, you will need to use the
java.lang.Integer wrapper class:
���� ArrayList<Integer> list = new ArrayList<>():
���� int x = 1;
���� list.add(x); // Legal because of Java autoboxing.
You must write an exception handler that will catch the
FileNotFoundException that gets thrown when the input file
does not exist (make sure to test this). The exception handler
will print the friendly error message and immediately terminate
the Java program. To immediately terminate a Java program we
call a static method named exit() which is in the
java.lang.System class. The exit() method expects an int
argument. For this project, it does not matter what int argument
we send to exit(). Therefore, terminate the program this way:
try {
// Try to open input file for reading
���� } catch (FileNotFoundException pExcept) {
��������� // Print friendly error message
��������� System.exit(-1);
}
Your programming skills should be sufficiently developed that
you are beyond writing the entire code for a program in one
method. Divide the program into multiple methods. Remember,
a method should have one purpose, i.e., it should do one thing.
If you find a method is becoming complicated because you are
trying to make that method do more than one thing, then divided
the method into 2, 3, 4, or more distinct methods, each of which
does one thing.
Avoid making every variable or object an instance variable. For
this project you shall not declare any instance variables in the
class. That is, all variables should be declared as local variables
in methods and passed as arguments to other methods when
appropriate.
Format your code neatly. Use proper indentation and spacing.
Study the examples in the book and the examples the instructor
presents in the lectures and posts on the course website.
Put a comment header block at the top of each method formatted
thusly:
/**
* A brief description of what the method does. */
Put a comment header block at the top of each source code
file � not just for this project, but for every project we
write � formatted thusly:

//***************************************************
*****************************************************
// CLASS: classname (classname.java)
//
// DESCRIPTION
// A description of the contents of this file.
//
// COURSE AND PROJECT INFO
// CSE205 Object Oriented Programming and Data Structures,
semester and year // Project Number: project-number
//
// AUTHOR
// your-name (your-email-addr)

You might also like