K2 p K 3 p 2. 2 p K0.5 K1.5

Size: px
Start display at page:

Download "K2 p K 3 p 2. 2 p K0.5 K1.5"

Transcription

1 assume n O 0, n, integer ; getassumtions n ; n~:: AndPro integer, RealRange, N sawtooth d /iecewise!k, 0,!K 3! 3, K,!, K ;, C,!K, C,!,, /iecewise! K, 0,! K 3, C,! K, C,!,,! 3, () () K,!, K lot sawtooth, =K.., tickmarks = sacing ########### We comuted the Fourier coefficients for this function in class K K 3 K K K K K.5 lot sawtooth, sum = sacing K C m sin m$, m =..5 m, =K.., tickmarks

2 ########### change the m to see different Fourier sums, try m=..0 triangle d /iecewise!k,k C,! 0, C,!,K K,!, K ; /iecewise! K, K K,! 0, C,!, K C,!, K lot triangle, =K.., tickmarks = 6 sacing (3) K K 3 K K 0 a 0 = int triangle, =K.. ; a n = simlify int triangle $cos n$, =K.. ; = simlify int triangle $sin n$, =K.. ; a 0 = a n~ = 4 K C n~ C n~ b n~ #### We';ll let Male comute the Fourier coefficients this time 3 b n (4)

3 lot triangle, int triangle, =K.. C sum int triangle $cos m$, =K.. $cos m$ C int triangle $sin m$, =K.. $sin m$, m =..5, =K.., tickmarks = sacing ######## Note that the aroimations become good quicly, due the the quadratic decay of the coefficients K K 3 K K square d /iecewise!k, 0,!K 3!, 0,! 3,,!, 0, ; 0,,!K, 0,!K ################################################## 3,,! 0, 0,!,, /iecewise! K, 0,! K 3,,! K, 0,! K,,! 0, 0,!,, (5)!, 0,! 3,,!, 0,

4 lot square, =K.., tickmarks = sacing K K 3 K K a 0 = int square, =K.. ; a 0 = a n = simlify b n = simlify lot square, 0 int square $cos n$, =K.. ; a n~ int square $sin n$, =K.. ; K n~ K cos n~ C b n~ = n~ int square, =K.. C sum int square $cos m$, =K 3 (6) (7) (8)

5 .. $cos m$ C int square $sin m$, =K.. $sin m$, m =..5, =K.., tickmarks = sacing K K 3 K K 0 3 # Gibbs henomemon # sawtooth wave from the book booksawtooth d /iecewise!k, 0,! 0, $ KK,!, $ K ; /iecewise! K, 0,! 0, K K,!, K lot booksawtooth, =K.., tickmarks = sacing (9)

6 K K 3 K K K K K.5 lot $ K K.8, $ K C.8, booksawtooth, int booksawtooth, =K.. C sum int booksawtooth $cos m$, =K.. $cos m$ C int booksawtooth $sin m$, =K.. $sin m$, m =.., =K.., tickmarks = sacing

7 4 3 K K 3 K K K 0 3 ### As the Fourier sums aroach a discontinuity they tend to overshoot the function first and then dive down. Furthermore, the amount by which they overshoot limits to a constant, and the location of the overshoot tends towards the discontinuity. This is called the Gibbs henomenon. The book calculates the amount of overshoot in this eamle to be.8. The two arallel lines are.8 above and below the sawtooth wave. Try some different Fourier sums and notice that there seems to be a bum that travels along one of the arallel lines towards the discontinuity at the y-ais (or at ).

8 ####### Here's the homework roblem that caused Male some trouble halfs d /ma sin $, 0 ; lot halfs, sin, =K.., tickmarks = sacing, default, discont = true, color = black, red, thickness = 3, ; /ma sin, K K 0 K0.5 K # a 0 a 0 = int halfs, =K..

9 a 0 = K ma 0, sin d (0) a 0 = evalf int halfs, =K.. ; a () # a n a n = simlify int halfs $cos n$, =K.. ; a n~ = K ma 0, sin cos n~ d # Male can't do the symbolic integration, try to hel it a n = simlify $ int sin $ $cos n$, =K..K C int sin $ $cos n$,.. a n~ = K C n~ K cos #### This eression is not valid for n=! C int 0$cos n$, =K..0 C int 0$cos n$, =.. ; n~ K K4 C n~ () (3) for i from to 0 do a i = simlify $ int sin $ $cos i$, =K..K C int 0$cos i$, =K..0 C int sin $ $cos i$,.. C int 0$cos i$, =.. end do a a a 3 a 4 = K 3 a 5 a 6

10 a 7 a 8 = K 5 a 9 a 0 a a = K 35 a 3 a 4 a 5 a 6 = K 63 a 7 a 8 a 9 a 0 = K 99 (4) # b n b n = simlify int halfs $sin n$, =K.. ; b n~ = K ma 0, sin sin n~ d (5) b n = simlify int sin $sin n$, =K..K b n~ ## That's fishy, there ought to be a non-zero sin() term. C int sin $sin n$,.. ; (6)

11 b = simlify int sin $sin $, =K..K C int sin $sin $,.. for i from to 0 do a i = simlify K b = $ int sin $ $sin i$, =K..K..0 C int sin $ $sin i$,.. C int 0$sin i$, = a (7) C int 0$sin i$, =.. end do a = a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 0 a a a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 0 (8)

12 #lot halfs, int halfs, =K.. C sum int halfs $cos m$, =K.. $cos m$ C int halfs $sin m$, =K.. $sin m$, m =..00, =K.., tickmarks = sacing # Male won't be able to comute this lot halfs, int halfs, =K.. C sum int sin $cos m$, =K..K C int sin $cos m$,.. $cos m, m =..00, =K.., tickmarks = sacing Error, (in SumTools:-DefiniteSum:-ClosedForm) summand is singular in the interval of summation ### The revious eresson gives me an error about summand being singular, but that's because the eression for a n is not valid for a lot halfs, int halfs, =K.. C $ sin $ C sum int sin $cos m $, =K..K C int sin $cos m$,.. $cos m$, m = 3..3, =K.., tickmarks = sacing

13 K K 3 K K 0 3 lot halfs, int halfs, =K.. C $ sin $ C sum int sin $cos m $, =K..K C int sin $cos m$,.. $cos m$, m = 4..4, =K.., tickmarks = sacing

14 K K 3 K K 0 3 lot halfs, int halfs, =K.. C $ sin $ C sum int sin $cos m $, =K..K C int sin $cos m$,.. $cos m$, m = 4..0, = K.., tickmarks = sacing

15 K K 3 K K 0 3 lot halfs,.... $,.. int sin $cos 4$, =K..K C $cos 4$, int sin $cos 8$, =K..K int sin $cos 4$, =K..K C $cos 4$ C int sin $cos 8$, =K..K $cos 8$, $cos 8$,.. $cos 8$, =K.., tickmarks = sacing int sin $cos 4$, C int sin $cos 8$, int sin $cos 4 C int sin

16 K K 3 K K K lot halfs,.... int sin $cos 4$, =K..K C int sin $cos 4$, $cos 4$ C int sin $cos 8$, =K..K C int sin $cos 8$, $cos 8$, =K.., tickmarks = sacing

17 K K 3 K K K0. 0 3

Example. 1 Evaluate p. 1 x 2 dx without using the formula sheet: Z. x 2 dx =sin 1 x + C. Solution:

Example. 1 Evaluate p. 1 x 2 dx without using the formula sheet: Z. x 2 dx =sin 1 x + C. Solution: Eamle Evaluate d without using the formula sheet: d sin + C Solution: We will do an inverse substitution. Let sin u. Then d cosudu. d cos udu Using our (inverse) substitution sin u cos u cos udu Since

More information

Computer Graphics. Computer Graphics. Lecture 3 Line & Circle Drawing

Computer Graphics. Computer Graphics. Lecture 3 Line & Circle Drawing Comuter Grahics Comuter Grahics Lecture 3 Line & Circle Drawing Comuter Grahics Towards the Ideal Line We can onl do a discrete aroimation Illuminate iels as close to the true ath as ossible, consider

More information

Chapter 8: Adaptive Networks

Chapter 8: Adaptive Networks Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and

More information

Post-Processing Radial Basis Function Approximations: A Hybrid Method

Post-Processing Radial Basis Function Approximations: A Hybrid Method Post-Processing Radial Basis Function Approximations: A Hybrid Method Muhammad Shams Dept. of Mathematics UMass Dartmouth Dartmouth MA 02747 Email: mshams@umassd.edu August 4th 2011 Abstract With the use

More information

Stereo Disparity Estimation in Moment Space

Stereo Disparity Estimation in Moment Space Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University

More information

Remember: The equation of projection. Imaging Geometry 1. Basic Geometric Coordinate Transforms. C306 Martin Jagersand

Remember: The equation of projection. Imaging Geometry 1. Basic Geometric Coordinate Transforms. C306 Martin Jagersand Imaging Geometr 1. Basic Geometric Coordinate Transorms emember: The equation o rojection Cartesian coordinates: (,, z) ( z, z ) C36 Martin Jagersand How do we develo a consistent mathematical ramework

More information

Concept of Curve Fitting Difference with Interpolation

Concept of Curve Fitting Difference with Interpolation Curve Fitting Content Concept of Curve Fitting Difference with Interpolation Estimation of Linear Parameters by Least Squares Curve Fitting by Polynomial Least Squares Estimation of Non-linear Parameters

More information

A Concise Workbook for College Algebra

A Concise Workbook for College Algebra City University of New York (CUNY) CUNY Academic Works Oen Educational Resources Queensborough Community College Summer 6--08 A Concise Workbook for College Algebra Fei Ye Queensborough Community College

More information

Arithmetic expressions can be typed into Maple using the regular operators:

Arithmetic expressions can be typed into Maple using the regular operators: Basic arithmetic Arithmetic expressions can be typed into Maple using the regular operators: (type "3 + 4" and then press "[Enter]" to start the evaluation of the expression) 7 (1.1) 5 (1.2) 21 (1.3) (type

More information

Examples of Fourier series

Examples of Fourier series Examples of Fourier series Preliminaries In[]:= Below is the definition of a periodic extension of a function defined on L, L. This definition takes a function as a variable. The function has to be inputted

More information

Lesson 29: Fourier Series and Recurrence Relations

Lesson 29: Fourier Series and Recurrence Relations Lesson 29: Fourier Series and Recurrence Relations restart; Convergence of Fourier series. We considered the following function on the interval f:= t -> t^2; We extended it to be periodic using the following

More information

JEOPARDY! JEOPARDY JEOPARDY. April 18, Unit 04, Review Jeopardy.notebook $100 $100 $100 $200 $200 $200 $200 $200 $200 $300 $400 $400

JEOPARDY! JEOPARDY JEOPARDY. April 18, Unit 04, Review Jeopardy.notebook $100 $100 $100 $200 $200 $200 $200 $200 $200 $300 $400 $400 Increasing / Critical Decreasing? Numbers Discont. & Concavity Asymptotes & POI Graph Me! Menu! $100 $100 $100 $100 $100 $100 $200 $200 c $200 $200 $200 $200 d Category Setup Directions Examples Question

More information

2-D Arrays. Of course, to set each grid location to 0, we have to use a loop structure as follows (assume i and j are already defined):

2-D Arrays. Of course, to set each grid location to 0, we have to use a loop structure as follows (assume i and j are already defined): 2-D Arrays We define 2-D arrays similar to 1-D arrays, except that we must specify the size of the second dimension. The following is how we can declare a 5x5 int array: int grid[5][5]; Essentially, this

More information

Example 1: Given below is the graph of the quadratic function f. Use the function and its graph to find the following: Outputs

Example 1: Given below is the graph of the quadratic function f. Use the function and its graph to find the following: Outputs Quadratic Functions: - functions defined by quadratic epressions (a 2 + b + c) o the degree of a quadratic function is ALWAYS 2 - the most common way to write a quadratic function (and the way we have

More information

Algebra 2 Semester 2 Final Exam Study Outline Semester 2 Final Exam Study Tips and Information

Algebra 2 Semester 2 Final Exam Study Outline Semester 2 Final Exam Study Tips and Information Algebra 2 Semester 2 Final Exam Study Outline 2013 Semester 2 Final Exam Study Tips and Information The final exam is CUMULATIVE and will include all concepts taught from Chapter 1 through Chapter 13.

More information

Algebra 1. Standard 11 Operations of Expressions. Categories Combining Expressions Multiply Expressions Multiple Operations Function Knowledge

Algebra 1. Standard 11 Operations of Expressions. Categories Combining Expressions Multiply Expressions Multiple Operations Function Knowledge Algebra 1 Standard 11 Operations of Expressions Categories Combining Expressions Multiply Expressions Multiple Operations Function Knowledge Summative Assessment Date: Wednesday, February 13 th Page 1

More information

SENIOR HIGH MATH LEAGUE April 24, 2001 SECTION I: ONE POINT EACH

SENIOR HIGH MATH LEAGUE April 24, 2001 SECTION I: ONE POINT EACH GROUP V OPEN DIVISION TEST A Unless otherwise stated give exact answers. 1. Find the quotient when 8x 3 +1 is divided by 2 x + 1. 2. Given f ( x) = 5x 2b while g (x) = 4bx. If f (g(1)) = 36, what is g

More information

Solving an Oblique Triangle

Solving an Oblique Triangle Several methods exist to solve an oblique triangle, i.e., a triangle with no right angle. The appropriate method depends on the information available for the triangle. All methods require that the length

More information

What is a Function? How to find the domain of a function (algebraically) Domain hiccups happen in 2 major cases (rational functions and radicals)

What is a Function? How to find the domain of a function (algebraically) Domain hiccups happen in 2 major cases (rational functions and radicals) What is a Function? Proving a Function Vertical Line Test Mapping Provide definition for function Provide sketch/rule for vertical line test Provide sketch/rule for mapping (notes #-3) How to find the

More information

COMP Parallel Computing. BSP (1) Bulk-Synchronous Processing Model

COMP Parallel Computing. BSP (1) Bulk-Synchronous Processing Model COMP 6 - Parallel Comuting Lecture 6 November, 8 Bulk-Synchronous essing Model Models of arallel comutation Shared-memory model Imlicit communication algorithm design and analysis relatively simle but

More information

Raster Graphics Algorithms

Raster Graphics Algorithms Overview of Grahics Pieline Raster Grahics Algorithms D scene atabase traverse geometric moel transform to worl sace transform to ee sace scan conversion Line rasterization Bresenham s Mioint line algorithm

More information

(0, 1, 1) (0, 1, 1) (0, 1, 0) What is light? What is color? Terminology

(0, 1, 1) (0, 1, 1) (0, 1, 0) What is light? What is color? Terminology lecture 23 (0, 1, 1) (0, 0, 0) (0, 0, 1) (0, 1, 1) (1, 1, 1) (1, 1, 0) (0, 1, 0) hue - which ''? saturation - how pure? luminance (value) - intensity What is light? What is? Light consists of electromagnetic

More information

Exercises C-Programming

Exercises C-Programming Exercises C-Programming Claude Fuhrer (claude.fuhrer@bfh.ch) 0 November 016 Contents 1 Serie 1 1 Min function.................................. Triangle surface 1............................... 3 Triangle

More information

Introduction to Visualization and Computer Graphics

Introduction to Visualization and Computer Graphics Introduction to Visualization and Comuter Grahics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Comuter Grahics Grids and Interolation Next Tuesday No lecture next Tuesday!

More information

Cross products Line segments The convex combination of two distinct points p

Cross products Line segments The convex combination of two distinct points p CHAPTER Comutational Geometry Is the branch of comuter science that studies algorithms for solving geometric roblems. Has alications in many fields, including comuter grahics robotics, VLSI design comuter

More information

Honors Precalculus: Solving equations and inequalities graphically and algebraically. Page 1

Honors Precalculus: Solving equations and inequalities graphically and algebraically. Page 1 Solving equations and inequalities graphically and algebraically 1. Plot points on the Cartesian coordinate plane. P.1 2. Represent data graphically using scatter plots, bar graphs, & line graphs. P.1

More information

Shading Models. Simulate physical phenomena

Shading Models. Simulate physical phenomena Illumination Models & Shading Shading Models Simulate hysical henomena Real illumination simulation is comlicated & exensive Use aroximation and heuristics with little hysical basis that looks surrisingly

More information

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool 06 International Conference on aterials, Information, echanical, Electronic and Comuter Engineering (IECE 06 ISBN: 978--60595-40- Research on Inverse Dynamics and rajectory Planning for the 3-P Parallel

More information

Day 4 Trig Applications HOMEWORK

Day 4 Trig Applications HOMEWORK Day 4 Trig Applications HOMEWORK 1. In ΔABC, a = 0, b = 1, and mc = 44º a) Find the length of side c to the nearest integer. b) Find the area of ΔABC to the nearest tenth.. In ΔABC, ma = 50º, a = 40, b

More information

TD C. Space filling designs in R

TD C. Space filling designs in R TD C Sace filling designs in R 8/05/0 Tyical engineering ractice : One-At-a-Time (OAT design X P P3 P X Main remarks : OAT brings some information, but otentially wrong Eloration is oor : on monotonicity?

More information

Simple example. Analysis of programs with pointers. Points-to relation. Program model. Points-to graph. Ordering on points-to relation

Simple example. Analysis of programs with pointers. Points-to relation. Program model. Points-to graph. Ordering on points-to relation Simle eamle Analsis of rograms with ointers := 5 tr := @ *tr := 9 := rogram S1 S2 S3 S4 deendences What are the deendences in this rogram? Problem: just looking at variable names will not give ou the correct

More information

Time: 1 hour 30 minutes

Time: 1 hour 30 minutes Paper Reference(s) 666/0 Edecel GCE Core Mathematics C Bronze Level B Time: hour 0 minutes Materials required for eamination Mathematical Formulae (Green) Items included with question papers Nil Candidates

More information

Ch 7 & 8 Exam Review. Note: This is only a sample. Anything covered in class or homework may appear on the exam.

Ch 7 & 8 Exam Review. Note: This is only a sample. Anything covered in class or homework may appear on the exam. Ch 7 & 8 Exam Review Note: This is only a sample. Anything covered in class or homework may appear on the exam. Determine whether there is sufficient information for solving a triangle, with the given

More information

2.1 Quadraticsnts.notebook. September 10, 2018

2.1 Quadraticsnts.notebook. September 10, 2018 1 A quadratic function is a polynomial function of second degree. The graph of a quadratic function is called a parabola. 2 Standard Form: Intercept Form: Vertex Form: f(x) = a(x h) 2 + k vertex: (h, k)

More information

Lesson 3: Solving Equations; Floating-point Computation

Lesson 3: Solving Equations; Floating-point Computation Lesson 3: Solving Equations; Floating-point Computation restart; A hard equation Last time we were looking at this equation. eq := * sin() = Pi/2; (1.1) Maple didn't know the solutions. solve(eq,,allsolutions);

More information

To Do. Computer Graphics (Fall 2004) Course Outline. Course Outline. Motivation. Motivation

To Do. Computer Graphics (Fall 2004) Course Outline. Course Outline. Motivation. Motivation Comuter Grahics (Fall 24) COMS 416, Lecture 3: ransformations 1 htt://www.cs.columbia.edu/~cs416 o Do Start (thinking about) assignment 1 Much of information ou need is in this lecture (slides) Ask A NOW

More information

Kinematics. Why inverse? The study of motion without regard to the forces that cause it. Forward kinematics. Inverse kinematics

Kinematics. Why inverse? The study of motion without regard to the forces that cause it. Forward kinematics. Inverse kinematics Kinematics Inverse kinematics The study of motion without regard to the forces that cause it Forward kinematics Given a joint configuration, what is the osition of an end oint on the structure? Inverse

More information

Cisc320 Homework 3 Solutions. Question 1: Original. Insert 170. Insert 34. TA: Matt Saponaro

Cisc320 Homework 3 Solutions. Question 1: Original. Insert 170. Insert 34. TA: Matt Saponaro Question 1: Original Insert 170 Insert 34 Insert 28 Insert 15 Insert 9 Insert 7 Question 2: Proof by induction. Base Case: Consider a red-black tree with n = 2 nodes. o The root must be a black node as

More information

58th ANNUAL HIGH SCHOOL HONORS MATHEMATICS CONTEST

58th ANNUAL HIGH SCHOOL HONORS MATHEMATICS CONTEST 58th ANNUAL HIGH SCHOOL HONORS MATHEMATICS CONTEST April 18, 015 on the campus of the University of California, San Diego PART I ANSWER KEY 1. (D) 14. (B). (A) 15. (A) 3. (E) 16. (C) 4. (B) 17. (A) 5.

More information

1) Find. a) b) c) d) e) 2) The function g is defined by the formula. Find the slope of the tangent line at x = 1. a) b) c) e) 3) Find.

1) Find. a) b) c) d) e) 2) The function g is defined by the formula. Find the slope of the tangent line at x = 1. a) b) c) e) 3) Find. 1 of 7 1) Find 2) The function g is defined by the formula Find the slope of the tangent line at x = 1. 3) Find 5 1 The limit does not exist. 4) The given function f has a removable discontinuity at x

More information

Adaptive Node Selection in Periodic Radial Basis Function Interpolations

Adaptive Node Selection in Periodic Radial Basis Function Interpolations Adaptive Node Selection in Periodic Radial Basis Function Interpolations Muhammad Shams Dept. of Mathematics UMass Dartmouth Dartmouth MA 02747 Email: mshams@umassd.edu December 19, 2011 Abstract In RBFs,

More information

Camera Models. Acknowledgements Used slides/content with permission from

Camera Models. Acknowledgements Used slides/content with permission from Camera Models Acknowledgements Used slides/content with ermission rom Marc Polleeys or the slides Hartley and isserman: book igures rom the web Matthew Turk: or the slides Single view geometry Camera model

More information

2.4 Polynomial and Rational Functions

2.4 Polynomial and Rational Functions Polnomial Functions Given a linear function f() = m + b, we can add a square term, and get a quadratic function g() = a 2 + f() = a 2 + m + b. We can continue adding terms of higher degrees, e.g. we can

More information

CS 61B Summer 2005 (Porter) Midterm 2 July 21, SOLUTIONS. Do not open until told to begin

CS 61B Summer 2005 (Porter) Midterm 2 July 21, SOLUTIONS. Do not open until told to begin CS 61B Summer 2005 (Porter) Midterm 2 July 21, 2005 - SOLUTIONS Do not open until told to begin This exam is CLOSED BOOK, but you may use 1 letter-sized page of notes that you have created. Problem 0:

More information

Pre-Calculus 11: Final Review

Pre-Calculus 11: Final Review Pre-Calculus 11 Name: Block: FORMULAS Sequences and Series Pre-Calculus 11: Final Review Arithmetic: = + 1 = + or = 2 + 1 Geometric: = = or = Infinite geometric: = Trigonometry sin= cos= tan= Sine Law:

More information

Chapter 1: Limits and Their Properties

Chapter 1: Limits and Their Properties 1. Decide whether the following problem can be solved using precalculus, or whether calculus is required. If the problem can be solved using precalculus, solve it. If the problem seems to require calculus,

More information

Answers to Homework 12: Systems of Linear Equations

Answers to Homework 12: Systems of Linear Equations Math 128A Spring 2002 Handout # 29 Sergey Fomel May 22, 2002 Answers to Homework 12: Systems of Linear Equations 1. (a) A vector norm x has the following properties i. x 0 for all x R n ; x = 0 only if

More information

Quadratic Functions. Full Set of Notes. No Solutions

Quadratic Functions. Full Set of Notes. No Solutions Quadratic Functions Full Set of Notes No Solutions Graphing Quadratic Functions The graph of a quadratic function is called a parabola. Applications of Parabolas: http://www.doe.virginia.gov/div/winchester/jhhs/math/lessons/calc2004/appparab.html

More information

PROGRAM EFFICIENCY & COMPLEXITY ANALYSIS

PROGRAM EFFICIENCY & COMPLEXITY ANALYSIS Lecture 03-04 PROGRAM EFFICIENCY & COMPLEXITY ANALYSIS By: Dr. Zahoor Jan 1 ALGORITHM DEFINITION A finite set of statements that guarantees an optimal solution in finite interval of time 2 GOOD ALGORITHMS?

More information

6. f(x) = x f(x) = x f(x) = x f(x) = 3 x. 10. f(x) = x + 3

6. f(x) = x f(x) = x f(x) = x f(x) = 3 x. 10. f(x) = x + 3 Section 9.1 The Square Root Function 879 9.1 Eercises In Eercises 1-, complete each of the following tasks. i. Set up a coordinate sstem on a sheet of graph paper. Label and scale each ais. ii. Complete

More information

9/3/12. Outline. Part 5. Computational Complexity (1) Software cost factors. Software cost factors (cont d) Algorithm and Computational Complexity

9/3/12. Outline. Part 5. Computational Complexity (1) Software cost factors. Software cost factors (cont d) Algorithm and Computational Complexity Outline Part 5. Computational Compleity (1) Measuring efficiencies of algorithms Growth of functions Asymptotic bounds for the growth functions CS 200 Algorithms and Data Structures 1 2 Algorithm and Computational

More information

Stratford upon Avon School Mathematics Homework Booklet

Stratford upon Avon School Mathematics Homework Booklet Stratford upon Avon School Mathematics Homework Booklet Year: 7 Scheme: 1 Term: 1 Name: Show your working out here Homework Sheet 1 1: Write 7:43 pm using the 24 hour clock 11: Find the area of this shape.

More information

5.5 Completing the Square for the Vertex

5.5 Completing the Square for the Vertex 5.5 Completing the Square for the Vertex Having the zeros is great, but the other key piece of a quadratic function is the vertex. We can find the vertex in a couple of ways, but one method we ll explore

More information

Section 4.3 Trigonometry Extended: The Circular Functions

Section 4.3 Trigonometry Extended: The Circular Functions Section. Trigonometr Etended: The Circular Functions 9 7. False. This is onl true if is an acute angle in a right triangle. (Then it is true b definition.) 8. False. The larger the angle of a triangle,

More information

Integrated Algebra 2 and Trigonometry. Quarter 1

Integrated Algebra 2 and Trigonometry. Quarter 1 Quarter 1 I: Functions: Composition I.1 (A.42) Composition of linear functions f(g(x)). f(x) + g(x). I.2 (A.42) Composition of linear and quadratic functions II: Functions: Quadratic II.1 Parabola The

More information

Shippensburg Math & Computer Day 2013 Individual Math Contest Solutions

Shippensburg Math & Computer Day 2013 Individual Math Contest Solutions Shippensburg Math & Computer Day 2013 Individual Math Contest Solutions 1. Row n of Pascal s Triangle lists all the coefficients of the expansion of (1 + x) n. What is the smallest value of n for which

More information

Mathematics (JUN11MPC201) General Certificate of Education Advanced Subsidiary Examination June Unit Pure Core TOTAL

Mathematics (JUN11MPC201) General Certificate of Education Advanced Subsidiary Examination June Unit Pure Core TOTAL Centre Number Candidate Number For Examiner s Use Surname Other Names Candidate Signature Examiner s Initials Mathematics Unit Pure Core 2 Wednesday 18 May 2011 General Certificate of Education Advanced

More information

Shippensburg Math & Computer Day 2013 Individual Math Contest

Shippensburg Math & Computer Day 2013 Individual Math Contest Shippensburg Math & Computer Day 2013 Individual Math Contest 1. Row n of Pascal s Triangle lists all the coefficients of the expansion of (1 + x) n. What is the smallest value of n for which the sum of

More information

Math 467 Homework Set 1: some solutions > with(detools): with(plots): Warning, the name changecoords has been redefined

Math 467 Homework Set 1: some solutions > with(detools): with(plots): Warning, the name changecoords has been redefined Math 467 Homework Set : some solutions > with(detools): with(plots): Warning, the name changecoords has been redefined Problem : 2.2.7 Find the fixed points, determine their stability, for d x( t ) = cos

More information

The transition: Each student passes half his store of candies to the right. students with an odd number of candies eat one.

The transition: Each student passes half his store of candies to the right. students with an odd number of candies eat one. Kate s problem: The students are distributed around a circular table The teacher distributes candies to all the students, so that each student has an even number of candies The transition: Each student

More information

EXERCISE I JEE MAIN. x continuous at x = 0 if a equals (A) 0 (B) 4 (C) 5 (D) 6 Sol. x 1 CONTINUITY & DIFFERENTIABILITY. Page # 20

EXERCISE I JEE MAIN. x continuous at x = 0 if a equals (A) 0 (B) 4 (C) 5 (D) 6 Sol. x 1 CONTINUITY & DIFFERENTIABILITY. Page # 20 Page # 0 EXERCISE I 1. A function f() is defined as below cos(sin) cos f() =, 0 and f(0) = a, f() is continuous at = 0 if a equals (A) 0 (B) 4 (C) 5 (D) 6 JEE MAIN CONTINUITY & DIFFERENTIABILITY 4. Let

More information

COS 226 Midterm Exam, Spring 2009

COS 226 Midterm Exam, Spring 2009 NAME: login ID: precept: COS 226 Midterm Exam, Spring 2009 This test is 10 questions, weighted as indicated. The exam is closed book, except that you are allowed to use a one page cheatsheet. No calculators

More information

Solve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work

Solve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work Name: Math 1324 Activity 9(4.6)(Due by Oct. 20) Dear Instructor or Tutor, These problems are designed to let my students show me what they have learned and what they are capable of doing on their own.

More information

Lecture 7: Objects (Chapter 15) CS 1110 Introduction to Computing Using Python

Lecture 7: Objects (Chapter 15) CS 1110 Introduction to Computing Using Python htt://www.cs.cornell.edu/courses/cs1110/2018s Lecture 7: Objects (Chater 15) CS 1110 Introduction to Comuting Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W. White]

More information

CS70: Discrete Math and Probability. Fan Ye June 23, 2016

CS70: Discrete Math and Probability. Fan Ye June 23, 2016 CS70: Discrete Math and Probability Fan Ye June 23, 2016 More inductions! Bunch of examples Good ones and bad ones 1 More inductions Suppose I start with 0 written on a piece of paper. Each time, I choose

More information

You can take the arccos of both sides to get θ by itself.

You can take the arccos of both sides to get θ by itself. .7 SOLVING TRIG EQUATIONS Example on p. 8 How do you solve cos ½ for? You can tae the arccos of both sides to get by itself. cos - (cos ) cos - ( ½) / However, arccos only gives us an answer between 0

More information

MATH4455 Module 10 Worth the Weight

MATH4455 Module 10 Worth the Weight MTH4455 Module 10 Worth the Weight Math Math oncets: Weighted Means, Inscribed reas, eneralized Midoints uxiliary Ideas: Quadrilaterals, eneralized Proortions, Polygons, onvexity I. Personally Inscribed.

More information

lecture 10: B-Splines

lecture 10: B-Splines 9 lecture : -Splines -Splines: a basis for splines Throughout our discussion of standard polynomial interpolation, we viewed P n as a linear space of dimension n +, and then expressed the unique interpolating

More information

Math 1113 Notes - Functions Revisited

Math 1113 Notes - Functions Revisited Math 1113 Notes - Functions Revisited Philippe B. Laval Kennesaw State University February 14, 2005 Abstract This handout contains more material on functions. It continues the material which was presented

More information

Sum and Difference Identities. Cosine Sum and Difference Identities: cos A B. does NOT equal cos A. Cosine of a Sum or Difference. cos B.

Sum and Difference Identities. Cosine Sum and Difference Identities: cos A B. does NOT equal cos A. Cosine of a Sum or Difference. cos B. 7.3 Sum and Difference Identities 7-1 Cosine Sum and Difference Identities: cos A B Cosine of a Sum or Difference cos cos does NOT equal cos A cos B. AB AB EXAMPLE 1 Finding Eact Cosine Function Values

More information

Physics 202 Homework 9

Physics 202 Homework 9 Physics 202 Homework 9 May 29, 2013 1. A sheet that is made of plastic (n = 1.60) covers one slit of a double slit 488 nm (see Figure 1). When the double slit is illuminated by monochromatic light (wavelength

More information

ksa 400 Growth Rate Analysis Routines

ksa 400 Growth Rate Analysis Routines k-space Associates, Inc., 2182 Bishop Circle East, Dexter, MI 48130 USA ksa 400 Growth Rate Analysis Routines Table of Contents ksa 400 Growth Rate Analysis Routines... 2 1. Introduction... 2 1.1. Scan

More information

Chapter Fourteen Bonus Lessons: Algorithms and Efficiency

Chapter Fourteen Bonus Lessons: Algorithms and Efficiency : Algorithms and Efficiency The following lessons take a deeper look at Chapter 14 topics regarding algorithms, efficiency, and Big O measurements. They can be completed by AP students after Chapter 14.

More information

Hi everyone. Starting this week I'm going to make a couple tweaks to how section is run. The first thing is that I'm going to go over all the slides

Hi everyone. Starting this week I'm going to make a couple tweaks to how section is run. The first thing is that I'm going to go over all the slides Hi everyone. Starting this week I'm going to make a couple tweaks to how section is run. The first thing is that I'm going to go over all the slides for both problems first, and let you guys code them

More information

Complexity, General. Standard approach: count the number of primitive operations executed.

Complexity, General. Standard approach: count the number of primitive operations executed. Complexity, General Allmänt Find a function T(n), which behaves as the time it takes to execute the program for input of size n. Standard approach: count the number of primitive operations executed. Standard

More information

Mathematics. Smyth County Schools Curriculum Map Grade:11-12 Subject:Math Analysis MA.1, MA.6, MA.8, MA.9 MA.1, MA.2, MA.3.

Mathematics. Smyth County Schools Curriculum Map Grade:11-12 Subject:Math Analysis MA.1, MA.6, MA.8, MA.9 MA.1, MA.2, MA.3. MA.1, MA.2, MA.3 Grade:11-12 Subject:Math Analysis 1st Quarter 2nd Quarter MA.1, MA.6, MA.8, MA.9 Standards Content Functions: Polynomial, linear, Radical, Rational, Irrational, One to One, Continuous

More information

Chapter 2: Polynomial and Rational Functions Power Standard #7

Chapter 2: Polynomial and Rational Functions Power Standard #7 Chapter 2: Polynomial and Rational s Power Standard #7 2.1 Quadratic s Lets glance at the finals. Learning Objective: In this lesson you learned how to sketch and analyze graphs of quadratic functions.

More information

Texture. Outline. Image representations: spatial and frequency Fourier transform Frequency filtering Oriented pyramids Texture representation

Texture. Outline. Image representations: spatial and frequency Fourier transform Frequency filtering Oriented pyramids Texture representation Texture Outline Image representations: spatial and frequency Fourier transform Frequency filtering Oriented pyramids Texture representation 1 Image Representation The standard basis for images is the set

More information

Algebra II Chapter 4: Quadratic Functions and Factoring Part 1

Algebra II Chapter 4: Quadratic Functions and Factoring Part 1 Algebra II Chapter 4: Quadratic Functions and Factoring Part 1 Chapter 4 Lesson 1 Graph Quadratic Functions in Standard Form Vocabulary 1 Example 1: Graph a Function of the Form y = ax 2 Steps: 1. Make

More information

Mth Test 3 Review Stewart 8e Chapter 4. For Test #3 study these problems, the examples in your notes, and the homework.

Mth Test 3 Review Stewart 8e Chapter 4. For Test #3 study these problems, the examples in your notes, and the homework. For Test #3 study these problems, the eamples in your notes, and the homework. I. Absolute Etrema A function, continuous on a closed interval, always has an absolute maimum and absolute minimum. They occur

More information

In the figure show below, the measure of angle x is 150 since the sum of the remote interior angles is

In the figure show below, the measure of angle x is 150 since the sum of the remote interior angles is Exterior angles of a triangle An exterior angle of a triangle is equal to the sum of the remote interior angles - in other words, the two interior angles on the opposite side of the triangle. In the figure

More information

Examples of Conformal Maps and of Critical Points

Examples of Conformal Maps and of Critical Points Examples of Conformal Maps and of Critical Points We know that an analytic function f(z) is conformal (preserves angles and orientation) at all points where the derivative f (z) is not zero. Here we look

More information

Lecture 25: Affine Transformations and Barycentric Coordinates

Lecture 25: Affine Transformations and Barycentric Coordinates Lecture 25: Affine Transformations and Barycentric Coordinates ECE 417: Multimedia Signal Processing Mark Hasegawa-Johnson University of Illinois 11/28/2017 1 Moving Points Around 2 Affine Transformations

More information

UNIVERSITY OF ENGINEERING & MANAGEMENT, KOLKATA C ASSIGNMENTS

UNIVERSITY OF ENGINEERING & MANAGEMENT, KOLKATA C ASSIGNMENTS UNIVERSITY OF ENGINEERING & MANAGEMENT, KOLKATA C ASSIGNMENTS All programs need to be submitted on 7th Oct 206 by writing in hand written format in A4 sheet. Flowcharts, algorithms, source codes and outputs

More information

Skill 1: Multiplying Polynomials

Skill 1: Multiplying Polynomials CS103 Spring 2018 Mathematical Prerequisites Although CS103 is primarily a math class, this course does not require any higher math as a prerequisite. The most advanced level of mathematics you'll need

More information

Fourier Series. Period 2π over the interval [ π, π]. > > restart:with(plots): Warning, the name changecoords has been redefined

Fourier Series. Period 2π over the interval [ π, π]. > > restart:with(plots): Warning, the name changecoords has been redefined > Fourier Series Period 2 over the interval [, ]. > > restart:with(plots): Warning, the name changecoords has been redefined We begin by considering the function > f:=piecewise(x

More information

Unit #13 : Integration to Find Areas and Volumes, Volumes of Revolution

Unit #13 : Integration to Find Areas and Volumes, Volumes of Revolution Unit #13 : Integration to Find Areas and Volumes, Volumes of Revolution Goals: Beabletoapplyaslicingapproachtoconstructintegralsforareasandvolumes. Be able to visualize surfaces generated by rotating functions

More information

Lesson 13: Exploring Factored Form

Lesson 13: Exploring Factored Form Opening Activity Below is a graph of the equation y = 6(x 3)(x + 2). It is also the graph of: y = 3(2x 6)(x + 2) y = 2(3x 9)(x + 2) y = 2(x 3)(3x + 6) y = 3(x 3)(2x + 4) y = (3x 9)(2x + 4) y = (2x 6)(3x

More information

Computer Algebra Algorithms for Orthogonal Polynomials and Special Functions

Computer Algebra Algorithms for Orthogonal Polynomials and Special Functions Computer Algebra Algorithms for Orthogonal Polynomials and Special Functions Prof. Dr. Wolfram Koepf Department of Mathematics University of Kassel koepf@mathematik.uni-kassel.de http://www.mathematik.uni-kassel.de/~koepf

More information

f(x) = b x for b > 0 and b 1

f(x) = b x for b > 0 and b 1 7. Introduction to Eponential Functions Name: Recall - Eponents are instructions for repeated multiplication. a. 4 = ()()()() = b. 4 = c.!!!! = Properties of Eponential Functions Parent: Why is the parameter

More information

Homework No. 6 (40 points). Due on Blackboard before 8:00 am on Friday, October 13th.

Homework No. 6 (40 points). Due on Blackboard before 8:00 am on Friday, October 13th. ME 35 - Machine Design I Fall Semester 017 Name of Student: Lab Section Number: Homework No. 6 (40 points). Due on Blackboard before 8:00 am on Friday, October 13th. The important notes for this homework

More information

Transformations of y = x 2 Parent Parabola

Transformations of y = x 2 Parent Parabola Transformations of = 2 SUGGESTED LEARNING STRATEGIES: Marking the Tet, Interactive Word Wall, Create Representations, Quickwrite 1. Graph the parent quadratic function, f () = 2, on the coordinate grid

More information

CSCE 110 Dr. Amr Goneid Exercise Sheet (7): Exercises on Recursion

CSCE 110 Dr. Amr Goneid Exercise Sheet (7): Exercises on Recursion CSCE 110 Dr. Amr Goneid Exercise Sheet (7): Exercises on Recursion Consider the following recursive function: int what ( int x, int y) if (x > y) return what (x-y, y); else if (y > x) return what (x, y-x);

More information

Radial Basis Functions and Application in Edge Detection

Radial Basis Functions and Application in Edge Detection Radial Basis Functions and Application in Edge Detection Tian Jiang Department of Mathematics Student University of Massachusetts Dartmouth Advisor: Sigal Gottlieb, Saeja Kim Department of Mathematics

More information

Aliasing. Can t draw smooth lines on discrete raster device get staircased lines ( jaggies ):

Aliasing. Can t draw smooth lines on discrete raster device get staircased lines ( jaggies ): (Anti)Aliasing and Image Manipulation for (y = 0; y < Size; y++) { for (x = 0; x < Size; x++) { Image[x][y] = 7 + 8 * sin((sqr(x Size) + SQR(y Size)) / 3.0); } } // Size = Size / ; Aliasing Can t draw

More information

Lecture 8: Orthogonal Range Searching

Lecture 8: Orthogonal Range Searching CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is

More information

Constraint Satisfaction Problems: A Deeper Look

Constraint Satisfaction Problems: A Deeper Look Constraint Satisfaction Problems: A Deeper Look The last problem set covered the topic of constraint satisfaction problems. CSP search and solution algorithms are directly applicable to a number of AI

More information

used to describe all aspects of imaging process: input scene f, imaging system O, and output image g.

used to describe all aspects of imaging process: input scene f, imaging system O, and output image g. SIMG-716 Linear Imaging Mathematics I 03 1 Representations of Functions 1.1 Functions Function: rule that assigns one numerical value (dependent variable) to each of a set of other numerical values (independent

More information

Optimizing Dynamic Memory Management!

Optimizing Dynamic Memory Management! Otimizing Dynamic Memory Management! 1 Goals of this Lecture! Hel you learn about:" Details of K&R hea mgr" Hea mgr otimizations related to Assignment #6" Faster free() via doubly-linked list, redundant

More information

Math B Regents Exam 0606 Page 1

Math B Regents Exam 0606 Page 1 Math B Regents Exam 0606 Page 1 1. 060601b, P.I. A.G.3 Each graph below represents a possible relationship between temperature and pressure. Which graph does not represent a function? [A] [B] 4. 060604b,

More information