EEMQ 1224 5/18/2016 1 ALGORITHMS AND FLOWCHARTS EEMQ 1224 1 ALGORITHMS AND FLOWCHARTS • A typical programming task can be divided into two phases: • Problem solving phase – produce an ordered sequence of steps that describe solution of problem – this sequence of steps is called an algorithm • Implementation phase – Implement the program in some programming language EEMQ 1224 2 Steps in Problem Solving • First produce a general algorithm (one can use pseudocode ) • Refine the algorithm successively to get step by step detailed algorithm that is very close to a computer language. EEMQ 1224 3 Pseudocode & Algorithm • Example 1: Write an algorithm to determine a student’s final grade and indicate whether it is passing or failing. The final grade is calculated as the average of four marks. EEMQ 1224 4 Pseudocode & Algorithm Pseudocode : • Input a set of 4 marks • Calculate their average by summing and dividing by 4 • if average is below 50 Print “FAIL” else Print “PASS” EEMQ 1224 5 Pseudocode & Algorithm • Detailed Algorithm • Step 1: Input M1,M2,M3,M4 Step 2: GRADE (M1+M2+M3+M4)/4 Step 3: if (GRADE < 50) then Print “FAIL” else Print “PASS” endif EEMQ 1224 6
EEMQ 1224 5/18/2016 2 The Flowchart • (Dictionary) A schematic representation of a sequence of operations, as in a manufacturing process or computer program. • (Technical) A graphical representation of the sequence of operations in an information system or program. • Information system flowcharts show how data flows from source documents through the computer to final distribution to users.
You've reached the end of your free preview.
Want to read all 6 pages?
- Fall '15
- Pseudocode & Algorithm, EEMQ