8. Counting Loops - ENGR 101, Sec 100, Fall 10 Counting...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
ENGR 101, Sec 100, Fall 10 M. Wellman 1 Counting Loops ENGR 101, Lecture 8: 6 Oct 10 Announcements Project 4 out, due Wed 13 Oct 9pm Exam #1 grades
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ENGR 101, Sec 100, Fall 10 M. Wellman 2 Finite Sums Suppose we want to compute a summation Sum( m ) = Sum(4) = Summation Function // Return the Sum (n=1 to m) 1/(n^2) double Sum(int m) { int n = 0; while (n < m) { n = n + 1; } return something ; } Rest of loop body goes here 0 1 2 3 4 . m –1 Trace: values for n in loop value after loop: m
Background image of page 2
ENGR 101, Sec 100, Fall 10 M. Wellman 3 Summation Function (Alt. count) // Return the Sum (n=1 to m) 1/(n^2) double Sum(int m) { int n = 1 ; while (n <= m) { n = n + 1; } return something ; } Rest of loop body goes here 1 2 3 4 . m –1 m Trace: values for n in loop value after loop: m +1 Summation Function (orig.) // Return the Sum (n=1 to m) 1/(n^2) double Sum(int m) { int n = 0; double sum = 0; while (n < m) { sum += 1.0 / ((n+1)*(n+1)); n = n + 1; } return sum ; } 0 1 2 3 4 m –1 Trace: values for n in loop value after loop: m
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ENGR 101, Sec 100, Fall 10 M. Wellman 4 Summation Loop Invariant // Return the Sum (n=1 to m) 1/(n^2) double Sum(int m) { int n = 0; double sum = 0; while (n < m) { sum += 1.0 / ((n+1)*(n+1)); n = n + 1; } return sum; } 0 1 2 3 4 . m –1 m invariant Summation Loop Invariant (Alt.) // Return the Sum (n=1 to m) 1/(n^2) double Sum(int m) { int n = 1 ; double sum = 0; while (n <= m) { sum += 1.0 / ( n*n ); n = n + 1; } return sum; } sum = 1 p 2 p = 1 n 1 invariant 1 2 3 4 m –1 m m +1 initialization termination body
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 14

8. Counting Loops - ENGR 101, Sec 100, Fall 10 Counting...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online