Presentation is loading. Please wait.

Presentation is loading. Please wait.

Programming Logic and Design, Introductory, Fourth Edition1 Understanding the Three Basic Structures Structure: a basic unit of programming logic Any program.

Similar presentations


Presentation on theme: "Programming Logic and Design, Introductory, Fourth Edition1 Understanding the Three Basic Structures Structure: a basic unit of programming logic Any program."— Presentation transcript:

1 Programming Logic and Design, Introductory, Fourth Edition1 Understanding the Three Basic Structures Structure: a basic unit of programming logic Any program can be constructed from only three basic types of structures –Sequence –Selection –Loop

2 Programming Logic and Design, Introductory, Fourth Edition2 Control Structures Sequence –in sequential order. –The simplest of control structures – start at the beginning and continue in sequential order. Repetition – repeat statements more than once –Also called a loop, it needs a stop condition, i.e, the program will continue to loop until some condition is met. Selection – selectively execute statements –Called a branch, it requires a condition to determine when to execute statements.

3 Programming Logic and Design, Introductory, Fourth Edition3 Structure Theorem 1. Sequence Instruction 2. Selection Instruction ? 3. Repetition Do While / Do Until Instruction Sequential instructions IF … THEN … ELSE CASE

4 Programming Logic and Design, Introductory, Fourth Edition4 Understanding the Three Basic Structures (continued) Sequence structure –A set of instructions, performed sequentially with no branching

5 Programming Logic and Design, Introductory, Fourth Edition5 Understanding the Three Basic Structures (continued) Selection structure –Asks a question, then takes one of two possible courses of action based on the answer –Also called a decision structure or an if-then-else

6 Programming Logic and Design, Introductory, Fourth Edition6 Flowchart for a Sequence START END Input sales amount from customer Computer total amount Sales amount x.06 Print report Save in file Sale report Sale data Sale Instructions follow each other sequentially Sequential instructions Hard Drive Printed Report

7 Programming Logic and Design, Introductory, Fourth Edition7 Flowchart for a Decision Decision or selection structure flowchart: IF --- THEN --- ELSE CASE statement Question Answer is “NO” (false) Answer is “YES” (true)

8 Programming Logic and Design, Introductory, Fourth Edition8 Understanding the Three Basic Structures (continued) Dual-alternative if: contains two alternatives IF the hours worked is more than 40 THEN (question) total pay will be = regular pay amount plus overtime hours multiplied by 1 ½ times regular pay amount (action if true) ELSE total pay is regular hours times regular pay amount (action if false) END IF If the hours an employee has worked is greater than 40 hours then calculate their pay as regular hours multiplied by their regular time pay mount added to the overtime pay amount which is overtime hours multiplied by 1 ½ time the regular pay amount. The Problem Pauedocode Flowchart

9 Programming Logic and Design, Introductory, Fourth Edition9 Understanding the Three Basic Structures (continued) Single-alternative if: contains one alternative If the hours an employee has worked is greater than 40 hours then calculate their pay as regular hours multiplied by their regular time pay mount added to the overtime pay amount which is overtime hours multiplied by 1 ½ time the regular pay amount. Total pay = regular hours multiplied by regular pay IF the hours worked is more than 40 THEN (question) total pay will be = total pay amount plus overtime hours multiplied by 1 ½ times regular pay amount (action if true) END IF Print to printer the total pay amount (action if true or false) The Problem Pauedocode Flowchart Question TRUE path TRUE or FALSE path FALSE path

10 Programming Logic and Design, Introductory, Fourth Edition10 Understanding the Three Basic Structures (continued) Single-alternative if Else clause is not required Null case: situation where nothing is done End If If

11 Programming Logic and Design, Introductory, Fourth Edition11 Flowchart for a Decision ASK THE QUESTION IF condition THEN instruction1 instruction2 as many instructions as needed as many structures (decision, sequential, looping) as needed ELSE instruction1 instruction2 as many instructions as needed as many structures (decision, sequential, looping) as needed ENDIF Continuation of the program (instructions and structures) TRUE path if the questions answer is true (YES) FALSE path if the questions answer is false (NO) IF condition THEN as many instructions as needed as many structures (decision, sequential, looping) as needed ENDIF TRUE path if the questions answer is true (YES)

12 Programming Logic and Design, Introductory, Fourth Edition12 Flowchart for a Decision CONDITIONS A < B (A & B are the same data type (numeric or alphanumeric) X + 5 >= Z (X and Z are numeric data types) E < 5 (E is a numeric data type) F > 10 (F is a numeric data type) IF A = Z THEN instructions/structures ENDIF ENDIF Nesting

13 Programming Logic and Design, Introductory, Fourth Edition13 Somewhere before this decision, data is placed in the variables HOURS and RATE IF HOURS > 40 THEN PAY = RATE * ( * (HOURS – 40)) ELSE PAY = RATE * HOURS ENDIF Flowchart for a Decision Data is put into HOURS and RATE start end IF HOURS > 40 PAY = RATE * HOURS PAY= RATE * ( * (HOURS – 40)) Example 1

14 Programming Logic and Design, Introductory, Fourth Edition14 Nested Decisions (IF – THEN – ELSE) Example 2 ENDIF

15 Programming Logic and Design, Introductory, Fourth Edition15 Example 3 Range Check ENDIF

16 Programming Logic and Design, Introductory, Fourth Edition16 Example 4 ENDIF

17 Programming Logic and Design, Introductory, Fourth Edition17 Understanding the Three Basic Structures (continued) Loop structure –Repeats a set of actions based on the answer to a question –Also called repetition or iteration –Question is asked first in the most common form of loop

18 Programming Logic and Design, Introductory, Fourth Edition18 Understanding the Three Basic Structures (continued) Loop structure WHILE testcondition (check if testcondition is true) do however many instructions are required (testcondition is true) END LOOP (end of loop – go back to beginning and check condition) Continue with whatever processing is necessary Question TRUE (repeat) FALSE Check Condition here or here DO WHILE or DO UNTIL

19 Programming Logic and Design, Introductory, Fourth Edition19 Flowchart for a Loop Loop or repetition structure flowchart: Ask a question Answer is “Yes” Execute the loop Answer is “NO” Exit the loop Question

20 Programming Logic and Design, Introductory, Fourth Edition20 Understanding the Three Basic Structures (continued) All logic problems can be solved using only these three structures Structures can be combined in an infinite number of ways Stacking: attaching structures end-to-end End-structure statements –Indicate the end of a structure –endif : ends an if-then-else structure –endwhile : ends a loop structure

21 Programming Logic and Design, Introductory, Fourth Edition21 Understanding the Three Basic Structures (continued)

22 Programming Logic and Design, Introductory, Fourth Edition22 Understanding the Three Basic Structures (continued) Any individual task or step in a structure can be replaced by a structure Nesting: placing one structure within another Indent the nested structure’s statements Block: group of statements that execute as a single unit

23 Programming Logic and Design, Introductory, Fourth Edition23 Understanding the Three Basic Structures (continued)

24 Programming Logic and Design, Introductory, Fourth Edition24 Understanding the Three Basic Structures (continued)

25 Programming Logic and Design, Introductory, Fourth Edition25 Understanding the Three Basic Structures (continued)

26 Programming Logic and Design, Introductory, Fourth Edition26 Understanding the Three Basic Structures (continued) Each structure has one entry and one exit point Structures attach to others only at entry or exit points

27 Programming Logic and Design, Introductory, Fourth Edition27 Using the Priming Read Priming read (or priming input): –Reads the first input data record –Outside the loop that reads the rest of the records –Helps keep the program structured Analyze a flowchart for structure one step at a time Watch for unstructured loops that do not follow this order: 1.First ask a question 2.Take action based on the answer 3.Return to ask the question again

28 Programming Logic and Design, Introductory, Fourth Edition28 Using the Priming Read (continued) Unstructured loop:

29 Programming Logic and Design, Introductory, Fourth Edition29 Using the Priming Read (continued) Structured but nonfunctional loop

30 Programming Logic and Design, Introductory, Fourth Edition30 Using the Priming Read (continued) Corrrect

31 Programming Logic and Design, Introductory, Fourth Edition31 Using the Priming Read (continued) Functional and structured loop

32 Programming Logic and Design, Introductory, Fourth Edition32 Using the Priming Read (continued) Priming read sets up the process so the loop can be structured To analyze a flowchart’s structure, try writing pseudocode for it

33 Programming Logic and Design, Introductory, Fourth Edition33 Using the Priming Read (continued) What is wrong with this design?

34 Programming Logic and Design, Introductory, Fourth Edition34 Understanding the Reasons for Structure Advantages of structure: –Provides clarity –Professionalism –Efficiency –Ease of maintenance –Supports modularity

35 Programming Logic and Design, Introductory, Fourth Edition35 Understanding the Reasons for Structure (continued)

36 Programming Logic and Design, Introductory, Fourth Edition36 Recognizing Structure (continued) Next, pull up the flowline on the right side of B

37 Programming Logic and Design, Introductory, Fourth Edition37 Recognizing Structure (continued) Now pull up the flowline on the right side of D

38 Programming Logic and Design, Introductory, Fourth Edition38 Recognizing Structure (continued) Bring together the loose ends of D and of B


Download ppt "Programming Logic and Design, Introductory, Fourth Edition1 Understanding the Three Basic Structures Structure: a basic unit of programming logic Any program."

Similar presentations


Ads by Google