1. ENGR 1181 College of Engineering Engineering Education Innovation Center MAT – Program Design

2. ENGR 1181 Outline problem solving –the big picture structured problem solving –focus on the plan –decomposition/refinement –pseudo code/flowchart flowchart tools reminders Rev: 20120726, PACMAT - Structured Problem Solving

3. ENGR 1181 Problem Solving Rev: 20120726, PACMAT - Structured Problem Solving 1.Define 2.Represent 3.Plan 4.Implement 5.Evaluate

4. ENGR 1181 Structured Problem Solving Rev: 20120726, PACMAT - Structured Problem Solving 3.Plan

5. ENGR 1181 Structured Problem Solving tasks decompose –big –medium –small –smallest order Rev: 20120726, PACMAT - Structured Problem Solving 3.Plan

6. ENGR 1181 Structured Problem Solving top down step-wise refinement –start big –determine subtasks and order –continue until you can't get any smaller pseudo code –informal –programming "light" Rev: 20120726, PACMAT - Structured Problem Solving

7. ENGR 1181 Scrambled Eggs – Top Down Style assumptions –you know how to cook scrambled eggs givens –food: eggs, butter –equipment: frying pan, stove, plate, bowl, fork, spatula Rev: 20120726, PACMAT - Structured Problem Solving

8. ENGR 1181 Scrambled Eggs – Top Down Style level 1 make scrambled eggs Rev: 20120726, PACMAT - Structured Problem Solving

9. ENGR 1181 Scrambled Eggs – Top Down Style level 2 make scrambled eggs collect equipment collect ingredients prepare equipment prepare ingredients cook eggs Rev: 20120726, PACMAT - Structured Problem Solving

10. ENGR 1181 Scrambled Eggs – Top Down Style level 3 make scrambled eggs collect equipment get frying pan get fork get bowl get plate if all clean (enough?), continue otherwise, wash as needed Rev: 20120726, PACMAT - Structured Problem Solving

11. ENGR 1181 Scrambled Eggs – Top Down Style level 3 make scrambled eggs collect ingredients how hungry? get egg if more needed, go toprevious otherwise, go to next get butter Rev: 20120726, PACMAT - Structured Problem Solving

12. ENGR 1181 Scrambled Eggs – Top Down Style level 3 make scrambled eggs prepare equipment place pan on burner set burner temp butter in pan check pan temp if temp too low, go to previous otherwise, continue Rev: 20120726, PACMAT - Structured Problem Solving

13. ENGR 1181 Scrambled Eggs – Top Down Style level 3 make scrambled eggs prepare ingredients crack egg into bowl if uncracked eggs, go to previous otherwise, go to next scramble egg with fork Rev: 20120726, PACMAT - Structured Problem Solving

14. ENGR 1181 Scrambled Eggs – Top Down Style level 3 make scrambled eggs cook eggs pour eggs into pan move eggs with spatula if eggs uncooked, go to previous otherwise turn off stove! scoop egg onto plate Rev: 20120726, PACMAT - Structured Problem Solving

15. ENGR 1181 MAT - Computer Problem Solving Peanut Butter Sandwich problem: to create an open faced peanut butter sandwich, ready to eat write an algorithm to create the sandwich work in pairs list assumptions steps in order Rev: 20120725, PAC

16. ENGR 1181 Time to try it out One algorithm will be selected and demonstrated Rev: 20120726, PACMAT - Structured Problem Solving

17. ENGR 1181 How did it go? Computers are very literal Rev: 20120726, PACMAT - Structured Problem Solving

18. ENGR 1181 Structured Problem Solving flowcharts –develop not document –high level –executable only –coding guideline –specifics not included symbols Rev: 20120726, PACMAT - Structured Problem Solving

19. ENGR 1181 Structured Problem Solving algorithm –top down step-wise –pseudo code flowchart –higher level –verification Rev: 20120726, PACMAT - Structured Problem Solving

20. ENGR 1181 Structured Problem Solving Rev: 20120726, PACMAT - Structured Problem Solving algorithm+flowchart=easy code

21. ENGR 1181 Flowchart Tools MS Word, Excel, PowerPoint –Insert/Shapes MS Excel flowchart symbols template –http://office.microsoft.com/en-us/templates/flowchart-simple- layout-TC001018440.aspx Rev: 20120726, PACMAT - Structured Problem Solving

22. ENGR 1181 Flowchart Tools MS Visio or open source equivalent –Calligra Flow (Windows, OS X, Linux) –ArgoUML (Windows, OS X, Linux) –OpenOffice Draw 3.0 (Windows, OS X, Linux, Unix) Gliffy Online –http://www.gliffy.com/flowchart-software/ Rev: 20120726, PACMAT - Structured Problem Solving

23. ENGR 1181 Reminders structured problem solving –top down step-wise –pseudo code –flowcharts Rev: 20120726, PACMAT - Structured Problem Solving