Algorithms, Designing and Problem Solving.
<3
Thursday, May 16, 2024 6:46 PM
Program Development Cycle
Analysis - Before any problem can be solved, it needs to be clearly defined and set out so anyone who
works on it knows what's happening. Abstraction and Decomposition tools are used.
In analysis you divide the problem into subproblems
Design - It uses the specifications from the analysis stage and uses it to show how the program will work.
This includes Flowcharts, Structure Diagrams, Pseudocode.
Coding - The modules of the program from the deisgn stage are written in program code. Like Python,
Java, or Visual Basic etc. Iterative testing means that module tests are conducted testing each part of
the program until the module works as expected.
Testing - The completed program is used and tested with test data to ensure all parts of the
program work.
Decomposition of a Problem
Inputs - The data required by the system while its active
Processes - the tasks being performed by the system while its active
Outputs - The data displayed to users using the system
Storage - The data that needs to be stored in a file for the future
PRECAUTION - TALKED ABOUT TOP DOWN DIAGRAM AND STRUCTURE DIAGRAM IN SESSION. PLEASE
BEG FOR THE RECORDING THAT DOESN'T EXIST.
START/END INPUT OUTPUT PROCESSES Pointing to
The next block
In flowchart
DECISIONS
START
23 -> 24 -> 25… 99 -> 100
24 -> 25… 100 -> END
INPUT NumberToStart
New Section 1 Page 1
NumberToStart = Number
ToStart + 1
OUTPUT NumberToStart
IS NumberToSt
Art >= 100
No
Yes
END
New Section 1 Page 2
New Section 1 Page 3
10
0 1
1 10
1 2 10
3 5 10 10
4 7 10
5
5
0 1
2
Asterisk * - Multiply
+ - Add
Minus (-) - Subtract
/ - Dvivide
^ - To the power of 2^2
() - Paranthesis/Groups
Test Data - A set of test data is all the items of data required to work through a solution
An example used below is 1-100 inclusive
Normal - Within Range, e.g 50, 99, 2
Abnormal - Outside range, e.g 105, -49, 169894.234
Extreme - At the range, 100 or 1
Boundary - +- on the range, 1 & 0, 100 & 101. It must have one extreme and one right next to extreme
New Section 1 Page 4