The third programming project involves writing a program to calculate the terms of the following sequence of numbers: 0 1 1 3 5 11 21 43 ... where each term is twice the second previous term plus the previous term. The 0th term of the sequence is 0 and the 1st term of the sequence is 1. The interface to the program should be a Swing based GUI that looks similar to the following:
The pair of radio buttons allows the user to choose whether an iterative or recursive method is used to compute the term of the sequence. When the user enters a value for n and then clicks the Compute button, the nth term of the sequence should be displayed in the Result field. The Efficiency field should contain the number of calls to the recursive method when the recursive option is chosen and the number of iterations of the loop when the iterative option is selected.
The Iterative radio button should be initially selected.
When the window is closed, the efficiency values should be computed with values of n from 0 to 19 and written to a text file outData.txt. Each line of the file should contain the value of n, the efficiency of the iterative method for that value of n and the efficiency of the recursive method. The values should be separated by commas so the file can be opened with Excel and used to graph the value of the efficiencies for both the iterative and recursive options along the y axis with the value of n along the x-axis. The graph should be included in the solution description document that accompanies this project and should also contain a brief explanation of the observed results.
The program should consist of two classes. The first class P3GUI should define the Swing based GUI and should be hand-coded and not generated by a GUI generator. In addition to the main method and a constructor to build the GUI, an event handler will be needed to handle the Compute button click and another handler will be needed to produce the file described above when the window is closed. The latter handler should be an object of an inner class that extends the WindowAdapter class.
The other class should be named Sequence. It should be a utility class meaning that all its methods must be class (static) methods and no objects should be able to be generated for that class. It should contain three public methods:
1. The first method computeIterative should accept a value of n and return the corresponding element in the sequence using iteration.
2. The second method computeRecursive should accept a value of n and return the corresponding element in the sequence using recursion.
3. The third method getEfficiency will return the efficiency counter left behind by the previous call to either of the above two methods.
The program should compile without errors.
Be sure to follow good programming style, which means making all instance variables private, naming all constants, avoiding the duplication of code and using Java code conventions. Also any exceptions thrown by nonnumeric inputs should be properly handled. Furthermore you must select enough test cases to completely test the program.
2. Submission requirements
Submit the following before the due date listed in the Calendar:
1. Source files P3GUI.java, Sequence.java and the program generated output file outData.txt.
The source code should use Java code conventions and appropriate code layout (white space management and indents) and comments. All submitted files may be included in a .zip file.
2. The solution description document solutionDescription (.pdf or .doc / .docx) containing:
(1) assumptions, main design decisions, error handling;
(2) a test plan that includes the test cases that you have created indicating what aspects of the program each one is testing;
(3) two relevant screenshots of program execution;
(4) the efficiency graph and the discussion of efficiency graph
(5) lessons learned from the project;
The size of the document file (including the screenshots) should be of 3 pages, single spaced, font size 10.