Flowcharts Lecture 12 Symbol Terminal Symbol indicates the

Flowcharts Lecture 12

Symbol Terminal Symbol: indicates the starting or stopping pointin the logic. Input/Output Symbol: Represents an input or output process in an algorithm Process Symbol: Represents any single process in an algorithm Predefined Process Symbol: Decision Symbol: Represents a decision in the logic involving the comparison Of two values.

The three basic control structures

1. Sequence Statemement a Statemement b Statemement c

2. Selection T F Condition p? Statemement a Statemement b

Selection (2) F Condition p? T Statemement a

3. Repetition F Condition p? T Statemement block

Example 12. 1 Add three numbers § A program is required to read three numbers, add them together and print their total.

• Defining diagram Input Number 1 Number 2 Number 3 Processing Read three numbers Add number together Print total number Output total

Solution Algorithm Start Read Number 1 Number 2 number 3 Add numbers to total Print total Stop

Example 12. 2 Find average temperature • A program is required to prompt the terminal operator for the maximum and minimum temperature readings on a particular day, accept those readings as integers, and calculate and display to the screen the average temperature, calculated by (maximum temperature + minimum temperature)/2.

• Defining diagram Input Max_temp Min_temp Processing Prompt for temperatures Get temperatures Calculate average temperature Display average temperature Output Avg_temp

Solution Algorithm

Example 12. 3 Compute mowing time • A program is required to read from the screen the lenght and widht of a rectangular house block, and the lenght and width of the rectangular house that has been built on the block. The algorithm should then compute and display the mowing time required to cut the grass around the house, at the rate of two square metres per minute.

• Defining diagram Input Processing Block_lenght Block_width House_lenght House_width Prompt for block measurements Get block measurements Prompt for house measurements Get house measurements Calculate mowing area Calculate mowing time Output Mowing_time

Solution Algorithm

Flowchart and the selection control structure

Simple IF statement T Service_charge = $5 Account_ balance < $300? F Service_charge = $2

Null ELSE statement Student_ attendance = P/T? T Increment part_time_count F

Combined IF statement F Student = P/T AND Gender = F? T Increment Female_part_time_count

Nested IF statement T F Record Code =`A‘ ? F T Record Increment Counter_A Code =`A‘ ? F Record Code =`A‘ Increment Counter_B ? T Increment Counter_C Increment Error_counter

Example 12. 4 Read three characters • Design an algorithm that will prompt a terminal operator for three characters, accept those characters as input, sort them into ascending sequence and output them to the screen.

• Defining diagram Input Char_1 Char_2 Char_3 Processing Prompt for characters Accept three characters Sort three characters Output Char_1 Char_2 Char_3

Solution Algorithm ?

Case Structure Case Of variable Value 1 Statement_a Value 2 Value 3 Value 4 Statement_b Statement_c Statement_d

Flowchart and Array • Design a program that will prompt for and receive 18 examination scores from a mathematics test, compute the class average, and display all the scores and the class average to the screen.

• Defining diagram Input 18 exam scores Processing Prompt the scores Get scores Compute class average Display scores Display class average Output 18 exam scores Class_average

Control Structures required 1. An array to store the exam scores – called ´scores´ 2. An index to identify each element in the array 3. A DO loop to accept the scores 4. Another DO loop to display the scores to the screen.

Solution Algorithm Start Calculate average Total_score = zero Display average I=1 Stop Prompt and get Scores (I) Display Scores (I) Add scores(I) to Total score I=I+1 T I=I+1 I <= 18 ? F T I <= 18 ? F

Flowchart and Module Design a solution algorithm that will prompt a terminal operator for three characters, accept those characters as input, sort them into ascending sequence and output them to the screen. The algorithm is to continue to read characters until ´XXX`is entered.

• Defining diagram Input Char_1 Char_2 Char_3 Processing Prompt for characters Accept three characters Sort three characters Output Char_1 Char_2 Char_3

Hierarchy chart Process_three_ characters Sort_three_ characters

Process_three_characters Start Prompt For characters Get characters F Characters NOT = xxx ? Stop T Sort_ Three_ characters Outpur characters Prompt For characters Get characters

Sort_three_characters Start T Char_1 > Char_2 ? F Swap Char_1, Char_2 T Char_2 > Char_3 ? Swap Char_2, Char_3 Swap Char_1, Char_2 T Char_1 > Char_2 ? Stop F F

Assignment: Calculate Employee‘s pay A program is required by a company to read an employee‘s number, pay rate and the number of hours worked in a week. The program is then to validate the pay rate and the hours worked fields and, if valid, compute the employee‘s weekly pay and print it along with the input data.

Assignment (cont‘) Validation: According to the company‘s rules, the maximum hours an emplooye can work per week is 60 hours, and the maximum hourly rate is $25. 00 per hour. If the hours worked field or the hourly rate field is out of range, the input data and an appropriate message is to be printed and the emplooye‘s weekly pay is not to be calculated. Weekly pay calculation: Weekly pay is calculated as hours worked times pay rate. If more than 35 hours are worked, payment for the overtime hours worked is calculated at time-and half.

• Defining diagram Input Emp_no Pay_rate Hrs_worked Processing Read employee details Validate input fields Calculate employee pay Print employee details Output Emp_no Pay_rate Hrs_worked Emp_weekly_pay Error_message

Hierarchy chart Compute_employee_pay Employee_details Valid_input_ fields Read_employee_ details Validate_input_ fields Calculate_ Employee_pay Print_employee_ details

Solution Algorithm

Compute_employee_pay Fields Valid? Start Read_ Employee_ details Calculate_ Employee_ pay More Recods? Validate_ Input: fields Stop Print_ Employee_ details Read_ Employee_ details

Validate_input_fields Start Hours_ Worked > 60 Valid_input_ fields = T Pay_rate > $ 25 Print Error message Valid_ Input_ Fields = T Valid_ Input_ Fields = F Stop