1. Polya’s 4-step Process 1.Understand the problem 2.Devise a plan 3.Carry out the plan 4.Look back, review results

2. Program Development Cycle 1.Analyze the problem 2.Design the program 3.Code the program 4.Test the program

3. A tempting shortcut? GOAL THINKING CODE REVISE DEBUG TEST CODE Shortcut?

4. Sequence

5. Selection NY

6. Loops (Iteration) N Y

7. Fibonacci Example SEQUENCE 0 1 1 2 3 5 8 13 … QUESTION What is the value of the first term greater than 1000?

8. Fibonacci Example Is SUM <= 1000 No Yes NEXT  LAST LAST  SUM PRINT SUM SUM  LAST + NEXT LAST  1 NEXT  0

9. Fibonacci Example

10. Hardware / Software

11. A Simple Computer System Control Unit Arithmetic Unit Memory inputoutput Flow of instructions Flow of data Flow of control