4.1 Tangent Lines. y 2 y 1 = y 2 y 1

Size: px
Start display at page:

Download "4.1 Tangent Lines. y 2 y 1 = y 2 y 1"

Transcription

1 41 Tangent Lines Introduction Recall tat te slope of a line tells us ow fast te line rises or falls Given distinct points (x 1, y 1 ) and (x 2, y 2 ), te slope of te line troug tese two points is cange in y cange in x = rise run = y 2 y 1, x 2 x 1 providing tat x 2 x 1 If x 2 = x 1, te line is vertical, and te slope does not exist For given points (x 1, y 1 ) and (x 2, y 2 ) satisfying te additional requirement tat x 2 x 1 = 1, te slope of te line becomes y 2 y 1 = y 2 y 1 x 2 x 1 1 Tis simple observation gives an important interpretation of te slope of a line: it is a number tat tells te vertical cange per (positive) unit orizontal cange wen traveling from point to point on te line For example, te lines sown below ave (from left to rigt) slopes 5, 4, and 1 2 Wen traveling along a line from left to rigt: lines wit large positive slopes are steep upills ; lines wit small positive slopes are gradual upills ; lines wit large negative slopes are steep downills ; and lines wit small negative slopes are gradual downills 182

2 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg 183 EXERCISE 1 1 Prove tat y 2 y 1 x 2 x 1 = y 1 y 2 x 1 x 2 Terefore, te order tat te points are listed wen calculating te slope of a line is unimportant 2 A line as slope 3 If te x-values of two points on te line differ by 1, ow muc do teir y-values differ by? If te x-values of two points differ by 2, ow muc do teir y-values differ by? 3 On te same grap, sketc lines tat ave slopes 1, 10, and On te same grap, sketc lines tat ave slopes 1, 10, and 1 10 tangent lines; informal discussion Te tangent line to a grap at a point P is te line tat best approximates te grap at tat point In oter words, it is te best linear approximation at P Tangent lines may or may not exist, as illustrated below Wen tey do exist, it is intuitively clear ow tey sould be drawn finding te slopes of tangent lines GOAL: Find te slope of te tangent line to te grap of a function f at te point (x, f(x)) PROBLEM: Two points are needed to find te slope of a line! To remedy tis problem, coose a second point tat is close to (x, f(x)), and find te slope of te line troug tese two points Wen te second point is very close to (x, f(x)), tis line sould be a good approximation to te tangent line Let denote some small number, positive or negative (Tink of as being, say, 01, 0001 or 001) Ten, te point (x +, f(x + )) is close to (x, f(x)) If > 0, te new point is to te rigt of (x, f(x)) If < 0, te new point is to te left of (x, f(x))

3 184 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg secant line Te line troug tese two points (x, f(x)) and (x+, f(x+)) is called a secant line It serves as an approximation to te desired tangent line In general, te closer te second point (x +, f(x + )) is to te initial point (x, f(x)), te better te approximation Te slope of te secant line troug te points (x, f(x)) and (x +, f(x + )) is: slope of secant line = = (x + ) x difference quotient let 0 Te quantity obtained above is called a difference quotient It represents te slope of te secant line troug te points (x, f(x)) and (x +, f(x + )) Since we expect te slope of te secant line to better approximate te slope of te tangent line as te second point moves closer to te first (wic appens as approaces 0), it is natural to investigate te it Tis it may or may not exist If it does exist, ten tere is a tangent line to te grap of f at te point (x, f(x)), and te it value gives te slope of te tangent line to te grap of f at te point (x, f(x)) Tis result is summarized next DEFINITION slope of te tangent line to te grap of f at te point (x, f(x)) If te it m = 0 exists, ten tere is a nonvertical tangent line to te grap of f at te point (x, f(x)), and te number m gives te slope of tis tangent line investigating te it; wat are x and? Te it uses two letters, x and Te letter is te dummy variable for te it; it merely represents a number tat is getting arbitrarily close to zero Te it can equally well be written wit a different dummy variable, say f(x + x) f(x) x 0 x or f(x + t) f(x) t 0 t (Te symbol x is read as delta x, and denotes a cange in x)

4 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg 185 Te letter x tat appears in te it is te x-value of te point were te slope of te tangent line is desired If, for example, te slope is desired at te point (2, f(2)), ten te it becomes f(2 + ) f(2) f(x+) f(x) Note tat te it can only be investigated at a value of x were f is defined, so tat f(x) makes sense te it is a 0 0 situation EXAMPLE using te it formula to find te slopes of tangent lines Observe tat direct substitution of = 0 into te it yields a 0 0 situation Terefore, tis it can never be evaluated directly It is necessary to get f(x+) f(x) into a form tat displays wat is appening wen is close to zero, but not equal to zero In many cases, one tries to simplify te difference quotient to a point were tere is a factor of in te numerator, tat can be cancelled wit te in te denominator It s always best to test a new result in a situation were you already know te answer So, let s work first wit te function f(x) = 3x Te grap of f is a line of slope 3 If P is any point on tis line, ten te tangent line at P is te line itself, and we sould find tat te slope of te tangent line is 3 Let s see if te above formula bears tis out Let te first point be (x, f(x)) = (x, 3x), and let te second point be (x +, f(x + )) = (x +, 3(x + )) Te slope of te secant line between tese two points is and tus = 3(x + ) 3x = 3, 3 = = 3 Tus, for any point (x, f(x)) on te grap, te slope of te tangent line is 3, as expected EXERCISE 2 1 Consider te function f(x) = 3x Using te it formula, find te slope of te tangent line at te point (1, 3) 2 Consider te function f(x) = 3x Using te it formula, find te slope of te tangent line at a typical point (x, f(x)) 3 Consider te function f(x) = kx, were k is a nonzero constant Using te it formula, find te slope of te tangent line at a typical point (x, f(x)) 4 Consider te zero function f(x) = 0 Using te it formula, find te slope of te tangent line at a typical point (x, f(x))

5 186 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg EXAMPLE using te it formula to find te slopes of tangent lines Next, consider te function f(x) = x 2 + 2, wit grap sown below We expect to find tat: te slope of te tangent line at x = 0 is 0; wen x is small and positive, te slopes are small and negative; wen x is a large negative number, te slopes are large and positive Let s see if tis is borne out Here, f(x + ) = (x + ) 2 + 2, and we get: ( (x + ) ) ( x 2 + 2) = 0 (x 2 + 2x + 2 ) x 2 2 = x 2 2x 2 + x 2 = ( 2x ) = = ( 2x ) 0 = 2x Observe tat tis is a complete matematical sentence For a particular value of x, te = signs denote equality of real numbers Do NOT drop te it instruction until you actually let go to 0 Tis sentence sows tat te it exists for every value of x, and is equal to 2x Tat is, te slope of te tangent line at a point (x, f(x)) is 2x Te expected results are obtained: Wen x = 0, te slope of te tangent to te point (0, 2) is 2(0) = 0, as expected Wen x = 1, te slope of te tangent line to te point (1, 199) is 2(1) = 2, a small negative number, as expected Wen x = 4, te slope of te tangent line to te point ( 4, 14) is 2( 4) = 8, a large positive number, as expected

6 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg 187 EXERCISE 3 3 Grap te function f(x) = x 2 2 Wat do you expect for te slope of te tangent line wen x = 0? Wen x is a small positive number? Wen x is a large negative number? 3 Using te it formula, calculate te slope of te tangent line at a typical point (x, f(x)) 4 Wat is te slope of te tangent line at (x, f(x))? Does tis agree wit your expectations? caracterizing a two-sided it by using one-sided its Suppose a function g is defined bot to te left and to te rigt of c In order for te two-sided it x c g(x) to exist, te function values g(x) must approac te same number as x approaces c coming in from bot sides Tat is, te two-sided it x c g(x) exists exactly wen bot one-sided its g(x) and g(x) x c + x c exist, and ave te same value Tis observation is used in te next examples

7 188 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg EXAMPLE A function wic does not ave a tangent line at a point Consider te function f defined piecewise as follows: Te grap of f is sown below { 2x 1 wen x 2 f(x) = 1 3 x wen x < 2 First consider a point (x, f(x)) wen x > 2 In tis case, to te immediate left and rigt of te point (x, f(x)) te function f looks like ( Wy?) Tus, we find tat f(x) = 2x 1 ( ) 2(x + ) 1 (2x 1) = 0 = ( You fill in te details) = 2 Similarly, if x < 2, te slopes of tangent lines are all 1 3 ( Be sure to ceck tis yourself) Te interesting situation occurs wen x = 2; let us now investigate te it f(2 + ) f(2) Remember tat tis it is, in general, a 2-sided object Since te function f being investigated IS defined bot to te rigt ( > 0) and left ( < 0) of 2, we must see wat appens as approaces 0 from te rigt-and side and te left-and side Wenever > 0 ( approaces 0 from te rigt-and side), we ave 2 + > 2, so tat f(2 + ) f(2) (2(2 + ) 1) 3 = = 2 and so f(2 + ) f(2) = 2 0 +

8 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg 189 Wenever < 0 (so tat approaces 0 from te left-and side), we ave 2 + < 2, so tat f(2 + ) f(2) = ( (2 + ) + 3 ) 3 = 1 3 and so f(2 + ) f(2) = Since te rigt and left and its do not agree, te two-sided it f(2 + ) f(2) does not exist Tat is, tere is no tangent line to f at x = 2 expected! Tis result was, of course, EXERCISE 4 Consider te function f, wit grap sown below 1 Give a piecewise description for tis function f Now, attempt to find te tangent line at te point (1, 3), as follows: f(1 + ) f(1) 2 Find 0 + f(1 + ) f(1) 3 Find 0 f(1+) f(1) 4 Does exist? Wy or wy not?

9 190 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg EXERCISE 5 Wen is a number near zero, x + is a number near x So, in evaluating te it, we require tat f be defined on some interval containing x Tis interval can be of any of tese forms: 1 If f is defined on an interval (a, b) containing x, ten is te it a genuine two-sided it? Wy or wy not? 2 If f is only defined on an interval of te form [x, b), ten is te it f(x+) f(x) a genuine two-sided it? If not, wat type of it is it? 3 If f is only defined on an interval of te form (a, x], ten is te it f(x+) f(x) a genuine two-sided it? If not, wat type of it is it? identifying lines ALGEBRA REVIEW point-slope form for lines Two pieces of (non-contradictory, non-overlapping) information uniquely determine a line Te most common information given to identify a line is: two distinct (different) points on te line; or te slope of te line, and a point on te line Suppose tat te slope of a line is known, call it m; and a point on te line is known, call it (x 1, y 1 ) Now, let (x, y) denote any oter point on te uniquely identified line (so x x 1 ) Using te points (x 1, y 1 ) and (x, y) to compute te (known) slope: y y 1 x x 1 = m y y 1 = m(x x 1 ) point-slope form of a line EXAMPLE using point-slope form Tus, any point (x, y) lying on te line wit slope m troug (x 1, y 1 ) makes te equation y y 1 = m(x x 1 ) true; and any point tat makes te equation true lies on te line Tat is, te equation of a line tat as slope m and passes troug te point (x 1, y 1 ) is given by y y 1 = m(x x 1 ) ; tis is called te point-slope form of a line Problem: Find te equation of te line tat as slope 2, and passes troug te point ( 1, 3) Solution: Te information is ideally suited to point-slope form: y 3 = 2(x ( 1)) y = 3 + 2(x + 1) y = 2x + 5

10 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg 191 Problem: Find te equation of te line tat passes troug te points (5, 2) and ( 1, 3) Solution: First, find te slope of te line: m = 3 ( 2) ( 1) 5 = 5 6 = 5 6 Ten, use eiter point, te known slope, and point-slope form Using te point (5, 2), te equation is y ( 2) = 5 (x 5) 6 Using te point ( 1, 3), te equation is y 3 = 5 (x ( 1)) 6 EXERCISE 6 Verify tat te two equations obtained above are equivalent; tat is, tey describe precisely te same line Tat is, sow tat y ( 2) = 5 6 (x 5) y 3 = 5 (x ( 1)) 6 One way to do tis is to put bot equations into te same form; say, y = mx + b form, or ax + by + c = 0 form Once tey re in te same form, tey are easy to compare QUICK QUIZ sample questions 1 Use a it to compute te slope of te tangent line to te grap of f(x) = x at x = 2 Be sure to write complete matematical sentences 2 In te expression, wat is te dummy variable? Rewrite te it using a different dummy variable (you coose) 3 In te expression, wat does x represent? 4 In te it, wat does f(x+) f(x) represent? 5 Let f : [0, 3] R be defined by f(x) = x 2 Grap f Does f(0 + ) f(0) exist? If so, wat is it? KEYWORDS for tis section Tangent lines, finding te slopes of tangent lines, secant lines, difference quotient, slope of te tangent line to te grap of a function f at te point (x, f(x)), caracterizing a two-sided it by using one-sided its

11 192 copyrigt Dr Carol JV Fiser Burns ttp://wwwonematematicalcatorg END-OF-SECTION EXERCISES Classify eac entry below as an expression (EXP) or a sentence (SEN) For any sentence, state weter it is TRUE, FALSE, or CONDITIONAL 1 2 g(x + x) g(x) x 0 3 = m g(x + x) g(x) 4 = m x 0 5 Te slope of te tangent line to te grap of f(x) = x 2 at te point (x, x 2 ) equals 2x 6 Te slope of te tangent line to te grap of g(x) = 5 at te point (x, 5) equals 0 For te remaining problems, define a function g by g() :=, were f is a function of one variable, wit x D(f) 7 Find g(1) and g( x) 8 Rewrite te it in terms of te function g 9 Wen is a number in te domain of g? Answer using a complete matematical sentence 10 Wat does te number g() tell us? 11 Wat does te number 0 g() tell us, wen it exists? 12 Write down te ɛ-δ definition of te sentence g() = m 0 Be sure to write a complete matematical sentence

4.2 The Derivative. f(x + h) f(x) lim

4.2 The Derivative. f(x + h) f(x) lim 4.2 Te Derivative Introduction In te previous section, it was sown tat if a function f as a nonvertical tangent line at a point (x, f(x)), ten its slope is given by te it f(x + ) f(x). (*) Tis is potentially

More information

2 The Derivative. 2.0 Introduction to Derivatives. Slopes of Tangent Lines: Graphically

2 The Derivative. 2.0 Introduction to Derivatives. Slopes of Tangent Lines: Graphically 2 Te Derivative Te two previous capters ave laid te foundation for te study of calculus. Tey provided a review of some material you will need and started to empasize te various ways we will view and use

More information

More on Functions and Their Graphs

More on Functions and Their Graphs More on Functions and Teir Graps Difference Quotient ( + ) ( ) f a f a is known as te difference quotient and is used exclusively wit functions. Te objective to keep in mind is to factor te appearing in

More information

MATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2

MATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2 MATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2 Note: Tere will be a very sort online reading quiz (WebWork) on eac reading assignment due one our before class on its due date. Due dates can be found

More information

Section 1.2 The Slope of a Tangent

Section 1.2 The Slope of a Tangent Section 1.2 Te Slope of a Tangent You are familiar wit te concept of a tangent to a curve. Wat geometric interpretation can be given to a tangent to te grap of a function at a point? A tangent is te straigt

More information

Section 2.3: Calculating Limits using the Limit Laws

Section 2.3: Calculating Limits using the Limit Laws Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give

More information

2.8 The derivative as a function

2.8 The derivative as a function CHAPTER 2. LIMITS 56 2.8 Te derivative as a function Definition. Te derivative of f(x) istefunction f (x) defined as follows f f(x + ) f(x) (x). 0 Note: tis differs from te definition in section 2.7 in

More information

Lesson 6 MA Nick Egbert

Lesson 6 MA Nick Egbert Overview From kindergarten we all know ow to find te slope of a line: rise over run, or cange in over cange in. We want to be able to determine slopes of functions wic are not lines. To do tis we use te

More information

3.6 Directional Derivatives and the Gradient Vector

3.6 Directional Derivatives and the Gradient Vector 288 CHAPTER 3. FUNCTIONS OF SEVERAL VARIABLES 3.6 Directional Derivatives and te Gradient Vector 3.6.1 Functions of two Variables Directional Derivatives Let us first quickly review, one more time, te

More information

Piecewise Polynomial Interpolation, cont d

Piecewise Polynomial Interpolation, cont d Jim Lambers MAT 460/560 Fall Semester 2009-0 Lecture 2 Notes Tese notes correspond to Section 4 in te text Piecewise Polynomial Interpolation, cont d Constructing Cubic Splines, cont d Having determined

More information

Materials: Whiteboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector.

Materials: Whiteboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector. Adam Clinc Lesson: Deriving te Derivative Grade Level: 12 t grade, Calculus I class Materials: Witeboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector. Goals/Objectives:

More information

1.4 RATIONAL EXPRESSIONS

1.4 RATIONAL EXPRESSIONS 6 CHAPTER Fundamentals.4 RATIONAL EXPRESSIONS Te Domain of an Algebraic Epression Simplifying Rational Epressions Multiplying and Dividing Rational Epressions Adding and Subtracting Rational Epressions

More information

Linear Interpolating Splines

Linear Interpolating Splines Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation

More information

8/6/2010 Assignment Previewer

8/6/2010 Assignment Previewer Week 4 Friday Homework (1321979) Question 1234567891011121314151617181920 1. Question DetailsSCalcET6 2.7.003. [1287988] Consider te parabola y 7x - x 2. (a) Find te slope of te tangent line to te parabola

More information

12.2 Techniques for Evaluating Limits

12.2 Techniques for Evaluating Limits 335_qd /4/5 :5 PM Page 863 Section Tecniques for Evaluating Limits 863 Tecniques for Evaluating Limits Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing

More information

12.2 TECHNIQUES FOR EVALUATING LIMITS

12.2 TECHNIQUES FOR EVALUATING LIMITS Section Tecniques for Evaluating Limits 86 TECHNIQUES FOR EVALUATING LIMITS Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing tecnique to evaluate its of

More information

CHAPTER 7: TRANSCENDENTAL FUNCTIONS

CHAPTER 7: TRANSCENDENTAL FUNCTIONS 7.0 Introduction and One to one Functions Contemporary Calculus 1 CHAPTER 7: TRANSCENDENTAL FUNCTIONS Introduction In te previous capters we saw ow to calculate and use te derivatives and integrals of

More information

Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number

Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number Sofia Burille Mentor: Micael Natanson September 15, 2014 Abstract Given a grap, G, wit a set of vertices, v, and edges, various

More information

, 1 1, A complex fraction is a quotient of rational expressions (including their sums) that result

, 1 1, A complex fraction is a quotient of rational expressions (including their sums) that result RT. Complex Fractions Wen working wit algebraic expressions, sometimes we come across needing to simplify expressions like tese: xx 9 xx +, xx + xx + xx, yy xx + xx + +, aa Simplifying Complex Fractions

More information

13.5 DIRECTIONAL DERIVATIVES and the GRADIENT VECTOR

13.5 DIRECTIONAL DERIVATIVES and the GRADIENT VECTOR 13.5 Directional Derivatives and te Gradient Vector Contemporary Calculus 1 13.5 DIRECTIONAL DERIVATIVES and te GRADIENT VECTOR Directional Derivatives In Section 13.3 te partial derivatives f x and f

More information

MTH-112 Quiz 1 - Solutions

MTH-112 Quiz 1 - Solutions MTH- Quiz - Solutions Words in italics are for eplanation purposes onl (not necessar to write in te tests or. Determine weter te given relation is a function. Give te domain and range of te relation. {(,

More information

12.2 Investigate Surface Area

12.2 Investigate Surface Area Investigating g Geometry ACTIVITY Use before Lesson 12.2 12.2 Investigate Surface Area MATERIALS grap paper scissors tape Q U E S T I O N How can you find te surface area of a polyedron? A net is a pattern

More information

19.2 Surface Area of Prisms and Cylinders

19.2 Surface Area of Prisms and Cylinders Name Class Date 19 Surface Area of Prisms and Cylinders Essential Question: How can you find te surface area of a prism or cylinder? Resource Locker Explore Developing a Surface Area Formula Surface area

More information

Numerical Derivatives

Numerical Derivatives Lab 15 Numerical Derivatives Lab Objective: Understand and implement finite difference approximations of te derivative in single and multiple dimensions. Evaluate te accuracy of tese approximations. Ten

More information

Haar Transform CS 430 Denbigh Starkey

Haar Transform CS 430 Denbigh Starkey Haar Transform CS Denbig Starkey. Background. Computing te transform. Restoring te original image from te transform 7. Producing te transform matrix 8 5. Using Haar for lossless compression 6. Using Haar

More information

3.5 Indeterminate Forms. Consider the function given by the rule f(x) = Whenever direct substitution into lim x c f(x) yields a 0 0

3.5 Indeterminate Forms. Consider the function given by the rule f(x) = Whenever direct substitution into lim x c f(x) yields a 0 0 3.5 Indeterminate Forms Introduction; Consider the function given by the rule f() = ; its graph is shown below. 0 0 situations Clearly, = 3. Note, however, that if one merely tried to plug in 0 for when

More information

( )( ) ( ) MTH 95 Practice Test 1 Key = 1+ x = f x. g. ( ) ( ) The only zero of f is 7 2. The only solution to g( x ) = 4 is 2.

( )( ) ( ) MTH 95 Practice Test 1 Key = 1+ x = f x. g. ( ) ( ) The only zero of f is 7 2. The only solution to g( x ) = 4 is 2. Mr. Simonds MTH 95 Class MTH 95 Practice Test 1 Key 1. a. g ( ) ( ) + 4( ) 4 1 c. f ( x) 7 7 7 x 14 e. + 7 + + 4 f g 1+ g. f 4 + 4 7 + 1+ i. g ( 4) ( 4) + 4( 4) k. g( x) x 16 + 16 0 x 4 + 4 4 0 x 4x+ 4

More information

You should be able to visually approximate the slope of a graph. The slope m of the graph of f at the point x, f x is given by

You should be able to visually approximate the slope of a graph. The slope m of the graph of f at the point x, f x is given by Section. Te Tangent Line Problem 89 87. r 5 sin, e, 88. r sin sin Parabola 9 9 Hperbola e 9 9 9 89. 7,,,, 5 7 8 5 ortogonal 9. 5, 5,, 5, 5. Not multiples of eac oter; neiter parallel nor ortogonal 9.,,,

More information

1 Finding Trigonometric Derivatives

1 Finding Trigonometric Derivatives MTH 121 Fall 2008 Essex County College Division of Matematics Hanout Version 8 1 October 2, 2008 1 Fining Trigonometric Derivatives 1.1 Te Derivative as a Function Te efinition of te erivative as a function

More information

Writing and Graphing Linear Equations. Linear equations can be used to represent relationships.

Writing and Graphing Linear Equations. Linear equations can be used to represent relationships. Writing and Graphing Linear Equations Linear equations can be used to represent relationships. Linear equation An equation whose solutions form a straight line on a coordinate plane. Collinear Points that

More information

Limits and Continuity

Limits and Continuity CHAPTER Limits and Continuit. Rates of Cange and Limits. Limits Involving Infinit.3 Continuit.4 Rates of Cange and Tangent Lines An Economic Injur Level (EIL) is a measurement of te fewest number of insect

More information

The Euler and trapezoidal stencils to solve d d x y x = f x, y x

The Euler and trapezoidal stencils to solve d d x y x = f x, y x restart; Te Euler and trapezoidal stencils to solve d d x y x = y x Te purpose of tis workseet is to derive te tree simplest numerical stencils to solve te first order d equation y x d x = y x, and study

More information

All truths are easy to understand once they are discovered; the point is to discover them. Galileo

All truths are easy to understand once they are discovered; the point is to discover them. Galileo Section 7. olume All truts are easy to understand once tey are discovered; te point is to discover tem. Galileo Te main topic of tis section is volume. You will specifically look at ow to find te volume

More information

Classify solids. Find volumes of prisms and cylinders.

Classify solids. Find volumes of prisms and cylinders. 11.4 Volumes of Prisms and Cylinders Essential Question How can you find te volume of a prism or cylinder tat is not a rigt prism or rigt cylinder? Recall tat te volume V of a rigt prism or a rigt cylinder

More information

6 Computing Derivatives the Quick and Easy Way

6 Computing Derivatives the Quick and Easy Way Jay Daigle Occiental College Mat 4: Calculus Experience 6 Computing Derivatives te Quick an Easy Way In te previous section we talke about wat te erivative is, an we compute several examples, an ten we

More information

VOLUMES. The volume of a cylinder is determined by multiplying the cross sectional area by the height. r h V. a) 10 mm 25 mm.

VOLUMES. The volume of a cylinder is determined by multiplying the cross sectional area by the height. r h V. a) 10 mm 25 mm. OLUME OF A CYLINDER OLUMES Te volume of a cylinder is determined by multiplying te cross sectional area by te eigt. r Were: = volume r = radius = eigt Exercise 1 Complete te table ( =.14) r a) 10 mm 5

More information

Areas of Triangles and Parallelograms. Bases of a parallelogram. Height of a parallelogram THEOREM 11.3: AREA OF A TRIANGLE. a and its corresponding.

Areas of Triangles and Parallelograms. Bases of a parallelogram. Height of a parallelogram THEOREM 11.3: AREA OF A TRIANGLE. a and its corresponding. 11.1 Areas of Triangles and Parallelograms Goal p Find areas of triangles and parallelograms. Your Notes VOCABULARY Bases of a parallelogram Heigt of a parallelogram POSTULATE 4: AREA OF A SQUARE POSTULATE

More information

Chapter K. Geometric Optics. Blinn College - Physics Terry Honan

Chapter K. Geometric Optics. Blinn College - Physics Terry Honan Capter K Geometric Optics Blinn College - Pysics 2426 - Terry Honan K. - Properties of Ligt Te Speed of Ligt Te speed of ligt in a vacuum is approximately c > 3.0µ0 8 mês. Because of its most fundamental

More information

Interference and Diffraction of Light

Interference and Diffraction of Light Interference and Diffraction of Ligt References: [1] A.P. Frenc: Vibrations and Waves, Norton Publ. 1971, Capter 8, p. 280-297 [2] PASCO Interference and Diffraction EX-9918 guide (written by Ann Hanks)

More information

Notes: Dimensional Analysis / Conversions

Notes: Dimensional Analysis / Conversions Wat is a unit system? A unit system is a metod of taking a measurement. Simple as tat. We ave units for distance, time, temperature, pressure, energy, mass, and many more. Wy is it important to ave a standard?

More information

Hash-Based Indexes. Chapter 11. Comp 521 Files and Databases Fall

Hash-Based Indexes. Chapter 11. Comp 521 Files and Databases Fall Has-Based Indexes Capter 11 Comp 521 Files and Databases Fall 2012 1 Introduction Hasing maps a searc key directly to te pid of te containing page/page-overflow cain Doesn t require intermediate page fetces

More information

z = x 2 xy + y 2 clf // c6.1(2)contour Change to make a contour plot of z=xy.

z = x 2 xy + y 2 clf // c6.1(2)contour Change to make a contour plot of z=xy. 190 Lecture 6 3D equations formatting Open Lecture 6. See Capter 3, 10 of text for details. Draw a contour grap and a 3D grap of z = 1 x 2 y 2 = an upper emispere. For Classwork 1 and 2, you will grap

More information

Hash-Based Indexes. Chapter 11. Comp 521 Files and Databases Spring

Hash-Based Indexes. Chapter 11. Comp 521 Files and Databases Spring Has-Based Indexes Capter 11 Comp 521 Files and Databases Spring 2010 1 Introduction As for any index, 3 alternatives for data entries k*: Data record wit key value k

More information

Algebra Area of Triangles

Algebra Area of Triangles LESSON 0.3 Algera Area of Triangles FOCUS COHERENCE RIGOR LESSON AT A GLANCE F C R Focus: Common Core State Standards Learning Ojective 6.G.A. Find te area of rigt triangles, oter triangles, special quadrilaterals,

More information

Data Structures and Programming Spring 2014, Midterm Exam.

Data Structures and Programming Spring 2014, Midterm Exam. Data Structures and Programming Spring 2014, Midterm Exam. 1. (10 pts) Order te following functions 2.2 n, log(n 10 ), 2 2012, 25n log(n), 1.1 n, 2n 5.5, 4 log(n), 2 10, n 1.02, 5n 5, 76n, 8n 5 + 5n 2

More information

Cubic smoothing spline

Cubic smoothing spline Cubic smooting spline Menu: QCExpert Regression Cubic spline e module Cubic Spline is used to fit any functional regression curve troug data wit one independent variable x and one dependent random variable

More information

5.4 Sum and Difference Formulas

5.4 Sum and Difference Formulas 380 Capter 5 Analtic Trigonometr 5. Sum and Difference Formulas Using Sum and Difference Formulas In tis section and te following section, ou will stud te uses of several trigonometric identities and formulas.

More information

MAC-CPTM Situations Project

MAC-CPTM Situations Project raft o not use witout permission -P ituations Project ituation 20: rea of Plane Figures Prompt teacer in a geometry class introduces formulas for te areas of parallelograms, trapezoids, and romi. e removes

More information

You Try: A. Dilate the following figure using a scale factor of 2 with center of dilation at the origin.

You Try: A. Dilate the following figure using a scale factor of 2 with center of dilation at the origin. 1 G.SRT.1-Some Tings To Know Dilations affect te size of te pre-image. Te pre-image will enlarge or reduce by te ratio given by te scale factor. A dilation wit a scale factor of 1> x >1enlarges it. A dilation

More information

2.3 Additional Relations

2.3 Additional Relations 3 2.3 Additional Relations Figure 2.3 identiies additional relations, indicating te locations o te object and image, and te ratio o teir eigts (magniication) and orientations. Ray enters te lens parallel

More information

2.5 Evaluating Limits Algebraically

2.5 Evaluating Limits Algebraically SECTION.5 Evaluating Limits Algebraically 3.5 Evaluating Limits Algebraically Preinary Questions. Wic of te following is indeterminate at x? x C x ; x x C ; x x C 3 ; x C x C 3 At x, x isofteform 0 xc3

More information

Section 3. Imaging With A Thin Lens

Section 3. Imaging With A Thin Lens Section 3 Imaging Wit A Tin Lens 3- at Ininity An object at ininity produces a set o collimated set o rays entering te optical system. Consider te rays rom a inite object located on te axis. Wen te object

More information

Sec 4.1 Coordinates and Scatter Plots. Coordinate Plane: Formed by two real number lines that intersect at a right angle.

Sec 4.1 Coordinates and Scatter Plots. Coordinate Plane: Formed by two real number lines that intersect at a right angle. Algebra I Chapter 4 Notes Name Sec 4.1 Coordinates and Scatter Plots Coordinate Plane: Formed by two real number lines that intersect at a right angle. X-axis: The horizontal axis Y-axis: The vertical

More information

When the dimensions of a solid increase by a factor of k, how does the surface area change? How does the volume change?

When the dimensions of a solid increase by a factor of k, how does the surface area change? How does the volume change? 8.4 Surface Areas and Volumes of Similar Solids Wen te dimensions of a solid increase by a factor of k, ow does te surface area cange? How does te volume cange? 1 ACTIVITY: Comparing Surface Areas and

More information

Measuring Length 11and Area

Measuring Length 11and Area Measuring Lengt 11and Area 11.1 Areas of Triangles and Parallelograms 11.2 Areas of Trapezoids, Romuses, and Kites 11.3 Perimeter and Area of Similar Figures 11.4 Circumference and Arc Lengt 11.5 Areas

More information

The (, D) and (, N) problems in double-step digraphs with unilateral distance

The (, D) and (, N) problems in double-step digraphs with unilateral distance Electronic Journal of Grap Teory and Applications () (), Te (, D) and (, N) problems in double-step digraps wit unilateral distance C Dalfó, MA Fiol Departament de Matemàtica Aplicada IV Universitat Politècnica

More information

( ) ( ) Mat 241 Homework Set 5 Due Professor David Schultz. x y. 9 4 The domain is the interior of the hyperbola.

( ) ( ) Mat 241 Homework Set 5 Due Professor David Schultz. x y. 9 4 The domain is the interior of the hyperbola. Mat 4 Homework Set 5 Due Professor David Scultz Directions: Sow all algebraic steps neatly and concisely using proper matematical symbolism. Wen graps and tecnology are to be implemented, do so appropriately.

More information

ANTENNA SPHERICAL COORDINATE SYSTEMS AND THEIR APPLICATION IN COMBINING RESULTS FROM DIFFERENT ANTENNA ORIENTATIONS

ANTENNA SPHERICAL COORDINATE SYSTEMS AND THEIR APPLICATION IN COMBINING RESULTS FROM DIFFERENT ANTENNA ORIENTATIONS NTNN SPHRICL COORDINT SSTMS ND THIR PPLICTION IN COMBINING RSULTS FROM DIFFRNT NTNN ORINTTIONS llen C. Newell, Greg Hindman Nearfield Systems Incorporated 133. 223 rd St. Bldg. 524 Carson, C 9745 US BSTRCT

More information

CS 234. Module 6. October 16, CS 234 Module 6 ADT Dictionary 1 / 33

CS 234. Module 6. October 16, CS 234 Module 6 ADT Dictionary 1 / 33 CS 234 Module 6 October 16, 2018 CS 234 Module 6 ADT Dictionary 1 / 33 Idea for an ADT Te ADT Dictionary stores pairs (key, element), were keys are distinct and elements can be any data. Notes: Tis is

More information

Communicator for Mac Quick Start Guide

Communicator for Mac Quick Start Guide Communicator for Mac Quick Start Guide 503-968-8908 sterling.net training@sterling.net Pone Support 503.968.8908, option 2 pone-support@sterling.net For te most effective support, please provide your main

More information

Tilings of rectangles with T-tetrominoes

Tilings of rectangles with T-tetrominoes Tilings of rectangles wit T-tetrominoes Micael Korn and Igor Pak Department of Matematics Massacusetts Institute of Tecnology Cambridge, MA, 2139 mikekorn@mit.edu, pak@mat.mit.edu August 26, 23 Abstract

More information

Areas of Parallelograms and Triangles. To find the area of parallelograms and triangles

Areas of Parallelograms and Triangles. To find the area of parallelograms and triangles 10-1 reas of Parallelograms and Triangles ommon ore State Standards G-MG..1 Use geometric sapes, teir measures, and teir properties to descrie ojects. G-GPE..7 Use coordinates to compute perimeters of

More information

Fast Calculation of Thermodynamic Properties of Water and Steam in Process Modelling using Spline Interpolation

Fast Calculation of Thermodynamic Properties of Water and Steam in Process Modelling using Spline Interpolation P R E P R N T CPWS XV Berlin, September 8, 008 Fast Calculation of Termodynamic Properties of Water and Steam in Process Modelling using Spline nterpolation Mattias Kunick a, Hans-Joacim Kretzscmar a,

More information

Nonlinear Control(FRTN05)

Nonlinear Control(FRTN05) Nonlinear Control(FRTN05) troduction to Simulink Last updated: Spring of 204 Contents Te exercise is intended as an introduction into Simulink and te Control System Toolbox. It can be performed in Matlab

More information

Multi-Stack Boundary Labeling Problems

Multi-Stack Boundary Labeling Problems Multi-Stack Boundary Labeling Problems Micael A. Bekos 1, Micael Kaufmann 2, Katerina Potika 1 Antonios Symvonis 1 1 National Tecnical University of Atens, Scool of Applied Matematical & Pysical Sciences,

More information

Density Estimation Over Data Stream

Density Estimation Over Data Stream Density Estimation Over Data Stream Aoying Zou Dept. of Computer Science, Fudan University 22 Handan Rd. Sangai, 2433, P.R. Cina ayzou@fudan.edu.cn Ziyuan Cai Dept. of Computer Science, Fudan University

More information

Investigating an automated method for the sensitivity analysis of functions

Investigating an automated method for the sensitivity analysis of functions Investigating an automated metod for te sensitivity analysis of functions Sibel EKER s.eker@student.tudelft.nl Jill SLINGER j..slinger@tudelft.nl Delft University of Tecnology 2628 BX, Delft, te Neterlands

More information

each node in the tree, the difference in height of its two subtrees is at the most p. AVL tree is a BST that is height-balanced-1-tree.

each node in the tree, the difference in height of its two subtrees is at the most p. AVL tree is a BST that is height-balanced-1-tree. Data Structures CSC212 1 AVL Trees A binary tree is a eigt-balanced-p-tree if for eac node in te tree, te difference in eigt of its two subtrees is at te most p. AVL tree is a BST tat is eigt-balanced-tree.

More information

AVL Trees Outline and Required Reading: AVL Trees ( 11.2) CSE 2011, Winter 2017 Instructor: N. Vlajic

AVL Trees Outline and Required Reading: AVL Trees ( 11.2) CSE 2011, Winter 2017 Instructor: N. Vlajic 1 AVL Trees Outline and Required Reading: AVL Trees ( 11.2) CSE 2011, Winter 2017 Instructor: N. Vlajic AVL Trees 2 Binary Searc Trees better tan linear dictionaries; owever, te worst case performance

More information

Redundancy Awareness in SQL Queries

Redundancy Awareness in SQL Queries Redundancy Awareness in QL Queries Bin ao and Antonio Badia omputer Engineering and omputer cience Department University of Louisville bin.cao,abadia @louisville.edu Abstract In tis paper, we study QL

More information

CESILA: Communication Circle External Square Intersection-Based WSN Localization Algorithm

CESILA: Communication Circle External Square Intersection-Based WSN Localization Algorithm Sensors & Transducers 2013 by IFSA ttp://www.sensorsportal.com CESILA: Communication Circle External Square Intersection-Based WSN Localization Algoritm Sun Hongyu, Fang Ziyi, Qu Guannan College of Computer

More information

CSE 332: Data Structures & Parallelism Lecture 8: AVL Trees. Ruth Anderson Winter 2019

CSE 332: Data Structures & Parallelism Lecture 8: AVL Trees. Ruth Anderson Winter 2019 CSE 2: Data Structures & Parallelism Lecture 8: AVL Trees Rut Anderson Winter 29 Today Dictionaries AVL Trees /25/29 2 Te AVL Balance Condition: Left and rigt subtrees of every node ave eigts differing

More information

15-122: Principles of Imperative Computation, Summer 2011 Assignment 6: Trees and Secret Codes

15-122: Principles of Imperative Computation, Summer 2011 Assignment 6: Trees and Secret Codes 15-122: Principles of Imperative Computation, Summer 2011 Assignment 6: Trees and Secret Codes William Lovas (wlovas@cs) Karl Naden Out: Tuesday, Friday, June 10, 2011 Due: Monday, June 13, 2011 (Written

More information

Coarticulation: An Approach for Generating Concurrent Plans in Markov Decision Processes

Coarticulation: An Approach for Generating Concurrent Plans in Markov Decision Processes Coarticulation: An Approac for Generating Concurrent Plans in Markov Decision Processes Kasayar Roanimanes kas@cs.umass.edu Sridar Maadevan maadeva@cs.umass.edu Department of Computer Science, University

More information

A geometric analysis of heuristic search

A geometric analysis of heuristic search A geometric analysis of euristic searc by GORDON J. VANDERBRUG University of Maryland College Park, Maryland ABSTRACT Searc spaces for various types of problem representations can be represented in one

More information

THANK YOU FOR YOUR PURCHASE!

THANK YOU FOR YOUR PURCHASE! THANK YOU FOR YOUR PURCHASE! Te resources included in tis purcase were designed and created by me. I ope tat you find tis resource elpful in your classroom. Please feel free to contact me wit any questions

More information

Graphing Linear Equations

Graphing Linear Equations Graphing Linear Equations Question 1: What is a rectangular coordinate system? Answer 1: The rectangular coordinate system is used to graph points and equations. To create the rectangular coordinate system,

More information

Exam 1 Review. MATH Intuitive Calculus Fall Name:. Show your reasoning. Use standard notation correctly.

Exam 1 Review. MATH Intuitive Calculus Fall Name:. Show your reasoning. Use standard notation correctly. MATH 11012 Intuitive Calculus Fall 2012 Name:. Exam 1 Review Show your reasoning. Use standard notation correctly. 1. Consider the function f depicted below. y 1 1 x (a) Find each of the following (or

More information

Our Calibrated Model has No Predictive Value: An Example from the Petroleum Industry

Our Calibrated Model has No Predictive Value: An Example from the Petroleum Industry Our Calibrated Model as No Predictive Value: An Example from te Petroleum Industry J.N. Carter a, P.J. Ballester a, Z. Tavassoli a and P.R. King a a Department of Eart Sciences and Engineering, Imperial

More information

SNAP Centre Workshop. Graphing Lines

SNAP Centre Workshop. Graphing Lines SNAP Centre Workshop Graphing Lines 45 Graphing a Line Using Test Values A simple way to linear equation involves finding test values, plotting the points on a coordinate plane, and connecting the points.

More information

The impact of simplified UNBab mapping function on GPS tropospheric delay

The impact of simplified UNBab mapping function on GPS tropospheric delay Te impact of simplified UNBab mapping function on GPS troposperic delay Hamza Sakidin, Tay Coo Cuan, and Asmala Amad Citation: AIP Conference Proceedings 1621, 363 (2014); doi: 10.1063/1.4898493 View online:

More information

11.3 The Tangent Line Problem

11.3 The Tangent Line Problem 11.3 The Tangent Line Problem Copyright Cengage Learning. All rights reserved. What You Should Learn Understand the tangent line problem. Use a tangent line to approximate the slope of a graph at a point.

More information

THE POSSIBILITY OF ESTIMATING THE VOLUME OF A SQUARE FRUSTRUM USING THE KNOWN VOLUME OF A CONICAL FRUSTRUM

THE POSSIBILITY OF ESTIMATING THE VOLUME OF A SQUARE FRUSTRUM USING THE KNOWN VOLUME OF A CONICAL FRUSTRUM THE POSSIBILITY OF ESTIMATING THE VOLUME OF A SQUARE FRUSTRUM USING THE KNOWN VOLUME OF A CONICAL FRUSTRUM SAMUEL OLU OLAGUNJU Adeyemi College of Education NIGERIA Email: lagsam04@aceondo.edu.ng ABSTRACT

More information

2D transformations Homogeneous coordinates. Uses of Transformations

2D transformations Homogeneous coordinates. Uses of Transformations 2D transformations omogeneous coordinates Uses of Transformations Modeling: position and resize parts of a complex model; Viewing: define and position te virtual camera Animation: define ow objects move/cange

More information

Network Coding to Enhance Standard Routing Protocols in Wireless Mesh Networks

Network Coding to Enhance Standard Routing Protocols in Wireless Mesh Networks Downloaded from vbn.aau.dk on: April 7, 09 Aalborg Universitet etwork Coding to Enance Standard Routing Protocols in Wireless Mes etworks Palevani, Peyman; Roetter, Daniel Enrique Lucani; Fitzek, Frank;

More information

Fault Localization Using Tarantula

Fault Localization Using Tarantula Class 20 Fault localization (cont d) Test-data generation Exam review: Nov 3, after class to :30 Responsible for all material up troug Nov 3 (troug test-data generation) Send questions beforeand so all

More information

Differentiation. The Derivative and the Tangent Line Problem 10/9/2014. Copyright Cengage Learning. All rights reserved.

Differentiation. The Derivative and the Tangent Line Problem 10/9/2014. Copyright Cengage Learning. All rights reserved. Differentiation Copyright Cengage Learning. All rights reserved. The Derivative and the Tangent Line Problem Copyright Cengage Learning. All rights reserved. 1 Objectives Find the slope of the tangent

More information

A Cost Model for Distributed Shared Memory. Using Competitive Update. Jai-Hoon Kim Nitin H. Vaidya. Department of Computer Science

A Cost Model for Distributed Shared Memory. Using Competitive Update. Jai-Hoon Kim Nitin H. Vaidya. Department of Computer Science A Cost Model for Distributed Sared Memory Using Competitive Update Jai-Hoon Kim Nitin H. Vaidya Department of Computer Science Texas A&M University College Station, Texas, 77843-3112, USA E-mail: fjkim,vaidyag@cs.tamu.edu

More information

When a BST becomes badly unbalanced, the search behavior can degenerate to that of a sorted linked list, O(N).

When a BST becomes badly unbalanced, the search behavior can degenerate to that of a sorted linked list, O(N). Balanced Binary Trees Binary searc trees provide O(log N) searc times provided tat te nodes are distributed in a reasonably balanced manner. Unfortunately, tat is not always te case and performing a sequence

More information

, etc. Let s work with the last one. We can graph a few points determined by this equation.

, etc. Let s work with the last one. We can graph a few points determined by this equation. 1. Lines By a line, we simply mean a straight curve. We will always think of lines relative to the cartesian plane. Consider the equation 2x 3y 4 = 0. We can rewrite it in many different ways : 2x 3y =

More information

CE 221 Data Structures and Algorithms

CE 221 Data Structures and Algorithms CE Data Structures and Algoritms Capter 4: Trees (AVL Trees) Text: Read Weiss, 4.4 Izmir University of Economics AVL Trees An AVL (Adelson-Velskii and Landis) tree is a binary searc tree wit a balance

More information

Efficient and Not-So-Efficient Algorithms. NP-Complete Problems. Search Problems. Propositional Logic. DPV Chapter 8: NP-Complete Problems, Part 1

Efficient and Not-So-Efficient Algorithms. NP-Complete Problems. Search Problems. Propositional Logic. DPV Chapter 8: NP-Complete Problems, Part 1 Efficient and Not-So-Efficient Algoritms NP-Complete Problems DPV Capter 8: NP-Complete Problems, Part 1 Jim Royer EECS November 24, 2009 Problem spaces tend to be big: A grap on n vertices can ave up

More information

Parallel Simulation of Equation-Based Models on CUDA-Enabled GPUs

Parallel Simulation of Equation-Based Models on CUDA-Enabled GPUs Parallel Simulation of Equation-Based Models on CUDA-Enabled GPUs Per Ostlund Department of Computer and Information Science Linkoping University SE-58183 Linkoping, Sweden per.ostlund@liu.se Kristian

More information

Proofs of Derivative Rules

Proofs of Derivative Rules Proos o Derivative Rules Ma 16010 June 2018 Altoug proos are not generally a part o tis course, it s never a ba iea to ave some sort o explanation o wy tings are te way tey are. Tis is especially relevant

More information

RECONSTRUCTING OF A GIVEN PIXEL S THREE- DIMENSIONAL COORDINATES GIVEN BY A PERSPECTIVE DIGITAL AERIAL PHOTOS BY APPLYING DIGITAL TERRAIN MODEL

RECONSTRUCTING OF A GIVEN PIXEL S THREE- DIMENSIONAL COORDINATES GIVEN BY A PERSPECTIVE DIGITAL AERIAL PHOTOS BY APPLYING DIGITAL TERRAIN MODEL IV. Évfolyam 3. szám - 2009. szeptember Horvát Zoltán orvat.zoltan@zmne.u REONSTRUTING OF GIVEN PIXEL S THREE- DIMENSIONL OORDINTES GIVEN Y PERSPETIVE DIGITL ERIL PHOTOS Y PPLYING DIGITL TERRIN MODEL bsztrakt/bstract

More information

Some Handwritten Signature Parameters in Biometric Recognition Process

Some Handwritten Signature Parameters in Biometric Recognition Process Some Handwritten Signature Parameters in Biometric Recognition Process Piotr Porwik Institute of Informatics, Silesian Uniersity, Bdziska 39, 41- Sosnowiec, Poland porwik@us.edu.pl Tomasz Para Institute

More information

CS211 Spring 2004 Lecture 06 Loops and their invariants. Software engineering reason for using loop invariants

CS211 Spring 2004 Lecture 06 Loops and their invariants. Software engineering reason for using loop invariants CS211 Spring 2004 Lecture 06 Loops and teir invariants Reading material: Tese notes. Weiss: Noting on invariants. ProgramLive: Capter 7 and 8 O! Tou ast damnale iteration and art, indeed, ale to corrupt

More information

NOTES: A quick overview of 2-D geometry

NOTES: A quick overview of 2-D geometry NOTES: A quick overview of 2-D geometry Wat is 2-D geometry? Also called plane geometry, it s te geometry tat deals wit two dimensional sapes flat tings tat ave lengt and widt, suc as a piece of paper.

More information

Wrap up Amortized Analysis; AVL Trees. Riley Porter Winter CSE373: Data Structures & Algorithms

Wrap up Amortized Analysis; AVL Trees. Riley Porter Winter CSE373: Data Structures & Algorithms CSE 373: Data Structures & Wrap up Amortized Analysis; AVL Trees Riley Porter Course Logistics Symposium offered by CSE department today HW2 released, Big- O, Heaps (lecture slides ave pseudocode tat will

More information

Announcements. Lilian s office hours rescheduled: Fri 2-4pm HW2 out tomorrow, due Thursday, 7/7. CSE373: Data Structures & Algorithms

Announcements. Lilian s office hours rescheduled: Fri 2-4pm HW2 out tomorrow, due Thursday, 7/7. CSE373: Data Structures & Algorithms Announcements Lilian s office ours resceduled: Fri 2-4pm HW2 out tomorrow, due Tursday, 7/7 CSE373: Data Structures & Algoritms Deletion in BST 2 5 5 2 9 20 7 0 7 30 Wy migt deletion be arder tan insertion?

More information