Search for question

research.

We do this by examining how the routines should behave and walk ourselves through

the design using the following tools.

1. Create your IPO chart. This is where you determine your inputs-processes-

outputs.

2. Create a flowchart diagram showing the flow of logic for the solution to these

problems.

3. Create your pseudo-code. Hint: Pseudocode is a mix of simple syntax from real

programming languages and English. When modeling your full routine or

program you will show every aspect of it in the pseudocode. In the case of

adding your algorithms or processing to IPO charts or flowcharts, you can use

snippets of the pseudocode to only show the pertinent processing.

How can you prove that your algorithm is correct?

You will perform an experiment and then analyze your results to determine if your

algorithm is correct.

We must follow the scientific method to ensure repeatable results in our experiment.

First, we determine a hypothesis:

"What value is computed for an input of 3"?

We note the expected result from our hypothesis. It will later be compared to

the actual results from our experiment to determine if the experiment passed or failed.

The process we use to perform our experiment is called a desk check.

A desk check is when you identify all the variables used in the routine and place them in

a table.

You then examine a potential input value, step through the code, and fill out the table at

each step in the code. So, when a variable in your code has its value changed, be sure

to update that new value in your desk checking table. At the end of the table you will

have calculated your actual result.

This investigation will identify if you have designed the correct logic to realize a correct

result.

The actual result should match the expected result. You must desk check each routine

at least three times.

After you have completed your experiment, you need to analyze your results. Did you

prove or disprove your hypothesis?

Fig: 1