MAT Program Design. College of Engineering Engineering Education Innovation Center

Size: px

Start display at page:

Download "MAT Program Design. College of Engineering Engineering Education Innovation Center"

Francine Ford
6 years ago
Views:

1 MAT Program Design College of Engineering Engineering Education Innovation Center

2 Outline problem solving the big picture structured problem solving focus on the plan decomposition/refinement pseudo code/flowchart flowchart tools reminders

3 Problem Solving ENGR Define 2. Represent 3. Plan 4. Implement 5. Evaluate

4 Structured Problem Solving ENGR Plan

5 Structured Problem Solving tasks decompose big medium small smallest order 3. Plan

6 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"

7 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

8 Scrambled Eggs Top Down Style level 1 make scrambled eggs

9 Scrambled Eggs Top Down Style level 2 make scrambled eggs collect equipment collect ingredients prepare equipment prepare ingredients cook eggs

10 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

11 Scrambled Eggs Top Down Style level 3 make scrambled eggs collect ingredients how hungry? get egg if more needed, go to previous otherwise, go to next get butter

12 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

13 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

14 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

15 Peanut Butter Sandwich ENGR 1181 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: , PAC MAT - Computer Problem Solving

16 Time to try it out ENGR 1181 One algorithm will be selected and demonstrated

17 How did it go? ENGR 1181 Computers are very literal

18 Structured Problem Solving flowcharts develop not document high level executable only coding guideline specifics not included symbols

19 Structured Problem Solving algorithm top down step-wise pseudo code flowchart higher level verification

20 Structured Problem Solving ENGR 1181 algorithm + flowchart = easy code

21 Flowchart Tools MS Word, Excel, PowerPoint Insert/Shapes MS Excel flowchart symbols template

22 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

23 Reminders structured problem solving top down step-wise pseudo code flowcharts

CIS 110: Introduction to Computer Programming. Lecture 2 Decomposition and Static Methods ( 1.4)

CIS 110: Introduction to Computer Programming Lecture 2 Decomposition and Static Methods ( 1.4) Outline Structure and redundancy in algorithms Static methods Procedural decomposition 9/16/2011 CIS 110