1. Problem-Solving and Control Structures By Faith Brenner
Programming Logic
Problem-Solving
and Control Structures By
Faith Brenner

2. Goals of Session
By participating in this lesson, the students will be able to:
Identify common flowcharting symbols
Differentiate between the 3 main control structures given case scenarios or pseudocode
Identify the flowcharting symbols used for each type of control structure

3. Control Structures
The basic building blocks of all computer programs are control structures. In this lesson, we will discuss the 3 types of control structures – sequential, selection, and repetition in terms of real life activities. We will also look at a tool that can be used to develop the logic of a problem solution – flowcharting. With flowcharting, will discuss how control structures are represented graphically.

4. Problem-Solving
Everything we do can be broken down into a series of small steps to accomplish a task.
To successfully complete a task - steps must be completed in the right order
Steps have a certain flow. They can:
go in a sequence (sequence control structure)
be skipped, depending on the context or situation (decision or selection control structure)
be repeated (repetition control structure)

5. Problem-Solving – Food for Thought
If we were making a cake, would it come out right if we put all of the ingredients in cake pan and then put it in the oven to bake before we actually measured and mixed all of the ingredients together?
PROBABLY NOT!
The steps must be in executed in the proper logical order and all steps must be completed so that we get the expected results.

6. Problem-Solving Practice planning out an activity:
Think about how you would go about making a sandwich (step by step).
Write down all of the steps you can think of in the process of making a sandwich.

7. Graphical Representation of a Process
In the exercise you just did, you described a task using words (those dreaded “word problems”). This is called pseudocode.
For some tasks, it is easier to see how the process is carried out using symbols to graphically represent the process, called a flowchart.
A flowchart uses basic symbols to represent different types of steps.

8. SYMBOLS USED IN FLOWCHARTS
ELLIPSE – terminator
PARALLELOGRAM – input or output
RECTANGLE - process
DIAMOND - decision
CIRCLE – connector
ARROW – flowlines

9. ELLIPSE – TERMINATOR
Used to indicate beginning and ending of a process (start/stop)

10. PARALLELOGRAM – INPUT/OUTPUT
Used to depict input -any needed data into the process (information to be gathered) or output from a process (such as a report)

11. RECTANGLE - PROCESS
Used depict any single step in the solution to a problem (process) not involving making a decision or input/output

12. DIAMOND - DECISION
Depicts a decision being made and the alternate logic paths to be followed as a result of that decision
There is one entrance into a decision symbol and at least two exists from it
It contains the condition or questions that must result in a yes/no, true/false response (called a Boolean response)

13. ARROWS - FLOWLINES
Used to connect the various symbols in a flowchart and to indicate the direction of flow of the logic (which step is next)
Flow is usually left to right or top to bottom

14. CIRCLE - CONNECTOR
Used to connect two portions of a flowchart when the flowchart cannot be placed on a single page
A letter or number is placed inside the two connectors that match A

15. QUICK CHECK -IDENTIFY THE SYMBOLS
Click on the link below to complete a matching task with the flowcharting symbols. You will be asked to match the definition or function with the flowcharting symbol. To match, drag the words with your mouse over the symbol and drop it onto the symbol. Click the “check” button to check your work.
Matching Game

16. Quick Review
The small steps in any process have a certain flow to be accomplished in a specific order. (sequence).
Steps can:
go in a sequence
be skipped, depending on the context or situation
be repeated
The flow of the steps is called a control structure

17. PROCESS CONTROL STRUCTURES
There are 3 main control structures:
SEQUENCE
REPETITION (LOOP OR ITERATION)
DECISION (SELECTION)
Special selection - CASE SELECTION

18. SEQUENCE CONTROL STRUCTURE
Used when the flow of the process is step by step with no repetition of steps and no decision to be made
Every activity starts with this structure – a series of steps put together one after another in the proper order

19. REPETITION CONTROL STRUCTURE
Also know as a loop or iteration
Used to show when steps of a process are to be repeated
Always combined with a decision, which will determine whether or not the steps in the loop are to be complete and when the steps are not to be repeated anymore
Keyword used to identify – while, until, repeat

20. REPETITION CONTROL STRUCTURE (con’t)
This consists of completing the same steps over and over (repeating) until a certain condition is met. The condition might be a certain number of times the task is to be repeated or it might be something that is repeat until something occurs.
Examples: Step – repeat 10 times; or Step – repeat until you reach the other side of the room.
This structure is also sometimes called a loop because as you repeat the steps involve in the activity, it is like you are temporarily ‘caught in a loop’.

21. DECISION CONTROL STRUCTURE
Also known as selection
Used to depict when a decision is to be made in a process
There are at least two possible responses to the decision (true/false, yes/no, on/off) – “true-false question”; if there can only be one of 2 responses, it is called a Boolean response
Depending on the response to the decision, different steps are completed in the process
Keywords used to identify – if-then-else

22. DECISION CONTROL STRUCTURE
Example: If it is raining, use your umbrella, otherwise, wear your sunglasses. This is how we would say it in pseudocode. Decision: “Is it raining?”; Response “yes” – task: use your umbrella; Response “no” – task: wear your sunglasses. Depending upon the response, would complete only one of the two tasks, not both.

23. CASE SELECTION CONTROL STRUCTURE
Used to depict when a decision is to be made in a process that involves more than just two possible responses – “multiple choice question”
Depending on the response to the decision, one of several different steps is completed in the process
Keywords used to identify – select, case

24. Test Your Understanding
Scenario: If I need to walk across a room in straight line, where there is nothing in my path, which control structure would I use to map out the tasks involved to accomplish this?
A – Sequence
B – Selection/Decision
C – Repetition/Loop
D – Both A and C
E – I don’t know

25. Test Your Understanding
Scenario: I am driving and I come to a fork in the road. I need to either turn right or left. My directions say to go north at the fork. If I was driving east, which way should I turn?
A – Sequence
B – Selection/Decision
C – Repetition/Loop
D – Both A and C
E – I don’t know

26. Test Your Understanding
Given the following pseudocode, what is the control structure?
Code: Move the bricks from the yard into the building until there are no more bricks in the yard.
A – Sequence
B – Selection/Decision
C – Repetition/Loop
D – Both B and C
E – I don’t know

27. Test Your Understanding
Given the following pseudocode, what is the control structure?
Code: If the peaches are on sale, buy them. Otherwise, buy some apples.
A – Sequence
B – Selection/Decision
C – Repetition/Loop
D – Both B and C
E – I don’t know

28. Test Your Understanding
Given the following pseudocode, what is the control structure?
Code: Do while there is some sandwich left: Take a bite of the sandwich, chew, and swallow.
A – Sequence
B – Selection/Decision
C – Repetition/Loop
D – Both A and C
E – I don’t know

29. Test Your Understanding
Given the following pseudocode, what is the control structure?
Code: Put the key in the keyhole, turn the key clockwise, turn the doorknob clockwise, open the door.
A – Sequence
B – Selection/Decision
C – Repetition/Loop
D – Both B and C
E – I don’t know

30. Test Your Understanding
Given the following pseudocode, what is the control structure?
Code: If your shoes are worn out, buy new ones, otherwise wear the old ones.
A – Sequence
B – Selection/Decision
C – Repetition/Loop
D – Both B and C
E – I don’t know

31. Test Your Understanding
Given the following pseudocode, what is the control structure?
Code: If the glass is empty, fill it. Otherwise, drink your beverage.
A – Sequence
B – Selection/Decision
C – Repetition/Loop
D – Both B and C
E – I don’t know

32. Test Your Understanding
Given the following pseudocode, what is the control structure?
Code: Shampoo your hair, rinse, and repeat 2 times.
A – Sequence
B – Selection/Decision
C – Repetition/Loop
D – Both A and C
E – I don’t know

33. Discussion Forum
A discussion forum has been created in WebCT to help you apply the concepts in this learning module. Go to the “Discussions” link in WebCT and click on the discussion topic “Problem-Solving and Control Structures” to complete this activity. Follow the discussion instructions carefully.

34. Self-Assessment
You may check your understanding of the concepts presented in this lesson and unit by taking the “Self-Assessment”, which are study guides to help direct you attention to important concepts from this unit. This will open in a separate browser window. You must fill in the name box in order before you click “check your work” for the self-grading to work properly. Click this link to start.
Self-Assessment

35. Summary
Hopefully you now have a better grasp of the basic building blocks for developing a computer program and how these same building blocks are used by us everyday to complete all of our activities.
In order for us to program a computer to do something for us, first we have to understand all of the steps that are needed to accomplish that task. Then we need to order those steps in such a way that the computer can carry out each step in the defined order so that it actually does what it is supposed to do.
The control structures we have discussed help us accomplish this in a structured way that the computer can understand.

36. QUESTIONS?