Question 2 ( 25 points): Purpose: To practice design processes, as per Chapter 5. Degree of Difficulty: Moderate. Restrictions: This question is homework assigned to students and will be graded. This question shall not be distributed to any person except by the instructors of CMPT 145. Solutions will be made available to students registered in CMPT 145 after the due date. There is no educational or pedagogical reason for tutors or experts outside the CMPT 145 instructional team to provide solutions to this question to a student registered in the course. Students who solicit such solutions are committing an act of Academic Misconduct. according to the University of Saskatchewan Policy on Academic Misconduct. In this question you will apply an informal design process to the task of implementing a program at the level of Assignment 1 . The purpose is to follow the process thoughtfully and reflectively. Please read the question description carefully before you start! What to Hand In Usually this appears last, but in this question, it's first so that you know what you have to hand in. As you can see, the code you develop is a small part of this work. - Your plan to complete this question: a2q2_plan, txt - Your design document a2q2_design. txt - Your answers to the reflection questions a2q2_reflections . txt - Your Python program a2q2.py You are allowed to use PDF, RTF, DOC files instead of TXI. Be sure to include your name, NSID, student number, course number and lecture section at the top of all documents. Problem Specification In this question you will implement a program to solve a simple task. The taskitself is related to a statistical and physical model called a Random Walk A Random Walk is a string consisting of a random sequence of the letters ' L ' and ' R '. For example, 'L. R R L. R'. We're going to imagine that this sequence describes a person taking a step left 'L' or night ' R ' at random along a straight line. The question we want to answer is this: In terms of steps, how far away is the person after taking all the steps? Well call this the distance, and it will always be positive for zero). since we don't care which side the person ends up on. Here are some examples to help clarify. - 'L. L. L': distance is 3 - 'R L. L.: distance is 1 - 'R R L: distance is 1 - 'A R R': distance is 3 - 'R L. L. R'; distance is O - 'L. R R L R': distance is 1 You will be given a number of datafiles containing random walks of different lengths. Each fite will contain a number of lines. Each line will be a random walk. The program you must write will open the file, read each line, and then display the distance of the random walk for that line. For example. if a datafile contained the examples above. your program would display Task For this question you will do the following: - You will start by creating a plan for your work. Your plan will schedule time for the following development phases: - Requirements. The specification is given above, so this part of the plan includes reading the Specification section carefully. You do not need to hand in anything for this part. - Design. Your plan will indicate when you will do the design phase (day, time, location), and how long you think it will take (duration). - Implementation. Indicate when you will work on the implementation phase (day, time, location). using your design, and how long you think it will take (duration). - Testing and debugging. Indicate when you will work on testing and debugging (day, time, location), and how long you think it will takelduration). - Final clean up for submission. Indicate when you will work on clean-up (day, time, location), and how long you think it will take (duration). You must submit this plan for grading. - You will design your program, producing a design document outlining your implementation. You will submit this design for grading - You will record the amount of time you actually spent on each phase of the plan. You will submit this information for grading. Details Details about the Plan On page 7 is an example table that you could use to cutline your plan. It has columns for the information required above. You are not required to follow your plan exactly, to the last detail It's a plan, not a commitment. It's helpful for monitoring your progress. You might find your plan didn't account for issues and problems that came up. That's okay. Make note of those in your reflections Details about the Design Your design document should describe your implementation in terms of the functions you't need to complete the program. For each function. you must specify: - Pseudo-code or informal algorithm descriptions. The form of the description is up to you. - An informal description of the inputs and outputs for each function. - An informal description of any test cases you will need to check your functions It's important for you to keep in mind that the purpose of the design is to help you, and you should not be overly worned about the format of your design. Detalls about the implementation. Testing, and Debugging Try to apply an incremental approach. For each function in your design: - Implemont the function according to your design. - Test youar function - Debug as nocessary. Keep track of your time during these phases. You'l want some objoctive evidence for how long things actually take, compared to what you estimated in your ptan. This objective evidernce will help you prepare more realistic plans in the futuret How you actually complete these phases is loss important than being objective about your progress. Details about your submitted program The program is the levast important part of the assignment. Matee it look presentable, by adding comments and doc-strings to your functions. Details about your refection Your answers to the refloction questions below are graded for relevance and thoughtfulness of your answer. There are no right answers and the only way to lose these marks is to fail to reflect moaningfully. Reflection questions 1. How long did it tako for you to create your plan? 2. Did you revise your dosign? In other words, did any part of your implementation turn out to be significantly different from your design? If so, briefly explain the reason for the differencetsi. 3. Did any of the phases take significantly longer than you had planned? If so, explain what happened. and suggest ways to avoid this in the future. - 5 marks: Your plan allocated time to every phase of the development process, and the times wore plausible. - 5 marks Your design gave complete and useful details in terms of function descriptions, pseudo-code algorithms, and test cases. - 5 marks: Your answers to the reflection questions wore thoughtful and relevant. - 5 marks: Your program is correct. and not terribly inefficiont. - 5 marks. Your program is well-documented with heipful comments for the reader