Then design the two routines that will implement the formulas you found in your
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
