1. The lines intersect. There is one solution, the point where they intersect. The system is called a consistent system.
|
|
- Annabel Shannon Dawson
- 6 years ago
- Views:
Transcription
1 Commo Core Math 3 Notes Uit Day Systems I. Systems of Liear Equatios A system of two liear equatios i two variables is two equatios cosidered together. To solve a system is to fid all the ordered pairs that satisfy both equatios. Whe solvig a system three situatios ca occur:. The lies itersect. There is oe solutio, the poit where they itersect. The system is called a cosistet system. 2. The lies are parallel. There is o solutio, the lies do ot itersect. The system is called a icosistet system. 3. The lies are the same. There are ifiitely may solutios, the lies coicide. The system is called depedet. Systems of equatios ca be solved by various methods which will be discussed i this chapter. Solve each system by graphig. A. x2y0 y2x3 B. 2 x y 4 xy2 Math 3 Hoors Notes Uit Modelig with Liear Fuctios
2 II. Word Problems. Travis ad his bad are plaig to record their first CD. The iitial start-up cost is $500 ad each CD will cost $4 to produce. They pla to sell their CD s for $0 each. How may CD s must the bad sell before they make a profit? 2. A service club is sellig copies of their holiday cookbook to raise fuds for a project. The priter s setup charge is $200 ad each book costs $2 to prit. The cookbooks will sell for $6 each. How may cookbooks must the members sell before they make a profit? III. Substitutio Method To solve a system of equatios by the substitutio method:. Solve oe of the equatios for oe of the variables.(choose a variable with a coefficiet of or - if possible.) 2. Substitute this expressio ito the other equatio to produce a equatio with oly oe variable. 3. Solve the equatio i Step 2 for the remaiig variable. 4. Substitute this solutio ito the expressio obtaied i Step. 5. Solve for the secod variable. 6. Write your solutio set as a ordered pair, ad check i each equatio. Solve each system by substitutio. A. 2x y 8 3x y 2 B. 5 x 3 y 2 x2y3 Math 3 Hoors Notes Uit Modelig with Liear Fuctios 2
3 IV. Elimiatio Method Steps for elimiatio-by-additio method:. Write each equatio i stadard form if eeded. 2. If ecessary, multiply oe or both equatios by some costat which will make the x or y coefficiets opposites. 3. Add the equatios from step 2 together elimiatig oe of the variables. 4. Solve for the remaiig variable. 5. Substitute this solutio ito either of the origial equatios. 6. Solve for the secod variable. 7. Write the solutio set ad check. Solve each system by elimiatio. A. 3 x 5 y 6 2x 7y 4 B. 6 x y 5 4x 3y 7 C. 9 x 2 y 3 3x 4y 2 Math 3 Hoors Notes Uit Modelig with Liear Fuctios 3
4 V. Solve by Graphig. Review: Graph by usig x ad y itercepts. To fid the x-itercept: To fid the y-itercept: Substitute a 0 for y ad solve for x. Substitute a 0 for the x ad solve for y. (x, 0) (0, y). Graph usig x ad y itercepts. A. 2x4y 8 B. 3 2 x y D. Sketch the graph. Fid the coordiates of C. Solve by graphig. the figure formed or fid the coordiates of the feasible regio x3y6 x 3 3x2y8 y 3 y 2 yx Math 3 Hoors Notes Uit Modelig with Liear Fuctios 4
5 Commo Core Math 3 Notes - Uit Day 2 Liear Programmig Problem : A calculator compay produces a scietific calculator ad a graphig calculator. Log-term projectios idicate a expected demad of at least 00 scietific ad 80 graphig calculators each day. Because of limitatios o productio capacity, o more tha 200 scietific ad 70 graphig calculators ca be made daily. To satisfy a shippig cotract, a total of at least 200 calculators must be shipped each day. If each scietific calculator sold result i a $2 loss, but each graphig calculator produces a $5 profit, how may of each type should be made daily to maximize profits? X: umber of scietific calculators Y: umber of graphig calculators produced. What do the followig costraits mea? a. x00 b. y 80 c. x 200 d. y 70 e. x y The above costraits are graphed below. Oe of the vertices of the feasible regio is (20,80). Name the rest of the vertices ad idicate what each oe meas. (There are 5 total) a. b. c. d. e. Math 3 Hoors Notes Uit Modelig with Liear Fuctios 5
6 3. Each scietific calculator sold results i a $2 loss, but each graphig calculator produces a $5 profit. The equatio P 2x 5y represets this situatio. Explai each part of the equatio. a. P represets? b. -2x represets? c. 5y represets? d. If 50 scietific calculators were sold ad 80 graphig calculators were sold, what would be the profit? 4. Usig the profit equatio ad the vertices you foud i step 2, fid the profit for each vertex ad explai what that meas. a. b. c. d. e. 5. How may of each calculator must be sold to geerate the largest profit? What is the largest profit? Problem 2: A backpack maufacturer produces a iteral frame pack ad a exteral frame pack. Let x represet the umber of iteral frame packs produced i oe hour ad let y represet the umber of exteral frame packs produced i oe hour. The iequalities describe the costraits for maufacturig both packs. x3y8 2x y6 x 0 y 0 Graph the costraits (o the ext page) Math 3 Hoors Notes Uit Modelig with Liear Fuctios 6
7 . Graph the costraits. (o the ext page) 2. Name the vertices of the feasible regio (there are 4). 3. Fid the equatio that represets the profit if each iteral frame pack profits $50 ad each exteral frame pack produces a profit of $ Usig the vertices ad the profit fuctio, determie the maximum profit ad the umber of each type of backpack eeded to produce. Summarize Steps i Liear Programmig: Math 3 Hoors Notes Uit Modelig with Liear Fuctios 7
8 Problem 3: Suppose you make ad sell ski lotio. A quart of regular ski lotio used 2 cups of oil ad cup of cocoa butter. A quart of extra-rich ski lotio cotais cup of oil ad 2 cups of cocoa butter. You make a profit of $0 per quart o regular lotio ad a profit of $8 per quart o extra-rich lotio. You have 24 cups of oil ad 8 cups of cocoa butter. How may quarts of each lotio should you make to maximize your profit? What is the maximum profit? Math 3 Hoors Notes Uit Modelig with Liear Fuctios 8
9 Problem 4: Two raw materials are eeded to make oe of the products produced by Dartmouth Ic. The product must cotai o more tha 9 uits of material A ad at least 8 uits of material B. The compay ca sped o more tha $300 o materials for each piece produced. Material A costs $4 per uit ad weighs 0 pouds per uit. Material B costs $2 per uit ad weighs 20 pouds per uit. How much of each material should be used to maximize the weight of the product? Math 3 Hoors Notes Uit Modelig with Liear Fuctios 9
10 Problem 5: Jerry speds o more tha 20 hours a week workig at two jobs durig the school year. He is paid $0 a hour for tutorig Algebra 2 studets ad $7 a hour for deliverig pizzas for Pizza Hut. He wats to sped at least 3 hours, but o more tha 8 hours a week tutorig. Fid Jerry s maximum weekly earig Math 3 Hoors Notes Uit Modelig with Liear Fuctios 0
11 Commo Core Math 3 Notes - Uit Day 3 Arithmetic Sequeces ad Series I. Itroductio Towerig Numbers Row # of Bricks Complete the table to the right of the tower.. There are six rows i the tower pictured above. How may bricks would be i the seveth row? 2. Suppose you wated to build a tower with 25 rows usig the same desig. Describe how you could figure out how may bricks you would eed for the twety-fifth row. 3. If somebody told you how may rows of bricks were i a tower, how could you figure out the umber of bricks i the logest row? 4. A very large tower was build usig the same desig. The logest row had 299 bricks i it. How may rows of bricks did the tower have? 5. If somebody told you how may bricks were i the logest row of a tower, how could you figure out how may rows there were? Math 3 Hoors Notes Uit Modelig with Liear Fuctios
12 II. Arithmetic Sequeces Defiitio A sequece i which each term after the first is foud by ADDING a costat to the previous term called the Commo Differece. Formula: Examples:. Fid the first five terms if a 5 ad d What term is -3,, 5, 9 29? is the th term of 4, 2.5,, Fid the idicated term: a 5 for 3,3, Write a equatio for the th term of the sequece: 8, 7, 26, Fid the missig terms: 3,,, Fid the missig terms:, 4,,,, 29 Math 3 Hoors Notes Uit Modelig with Liear Fuctios 2
13 III. Arithmetic Series Defiitio: A sequece writte as a sum. Formula: Examples:. Fid the sum of 5, 7, 9,, Fid the sum of the first 50 terms where a 5 ad d Name the first three terms of the series where a 4, a = -85 ad S Name the first three terms of the series where a 5, a = 00 ad S 050 IV. Sigma Notatio Summatio Notatio Types ad their formulas Costat Liear Quadratic Examples: Math 3 Hoors Notes Uit Modelig with Liear Fuctios 3
14 Expad the series ad fid the sum.. 0 k2 2k Expad the series: Method : Method 2: x4 3x 6 Fid Fid a Fid a Fid the sum a5 3a 4 Math 3 Hoors Notes Uit Modelig with Liear Fuctios 4
15 Commo Core Math 3 Notes - Uit Day 4 Geometric Sequeces ad Series I. Itroductio. Nigel saves $2 i the first week of the New Year. If he doubles the amout he saves every week after that, how much will he save i the 2 d, 3 rd, 4 th, ad 5 th week of the year? Week # st Week 2 d Week 3 rd Week 4 th Week 5 th Week Amout Saved 2. The price of a item triples o the first day of every moth. It costs $2.00 o the st of Jauary. Calculate its cost o the first day of the followig four moths. Date st February st March st April st May Cost 3. A tow had a populatio of 00. I Jauary 200, a ew factory was beig built i the tow ad cosequetly, the local authority expected that the tow s populatio would icrease by 20% year-oyear for the et 5 years. a. Explai clearly how the tow s populatio i Jauary 20 is calculated. Date Ja 20 Ja 202 Ja 203 Ja 204 Ja 205 Populatio 4. Examie the completed tables from the previous three questios. a. Do the umbers you calculated follow ay particular patter i each table? Table? Table 2? Table 3? Math 3 Hoors Notes Uit Modelig with Liear Fuctios 5
16 II. Geometric Sequeces Defiitio: A sequece i which each term after the first is foud by multiplyig a costat called a Commo Ratio. Formula: To fid r:. Fid the seveth term of a geometric sequece i which a3 96 ad r Fid the th term where a4 0, 0 ad r Fid the th term where a6 5, a7=5 ad 2 4. Write a equatio for the th term of the geometric sequece: 3, 2, 48, 92, 5. Fid the missig geometric meas:,, 64,,,,, 2, 6. Fid the missig terms:, 3,,,, 48 Math 3 Hoors Notes Uit Modelig with Liear Fuctios 6
17 III. Fiite Geometric Series Formula: A sequece that is writte as a sum. Examples:. Fid the sum where a 2, a5 972, ad r 3 2. Fid the sum where a 5, r 3, ad 7 3. Fid the sum of = Fid the sum: Fid the sum: x3 23 x 6. Fid a if S 39,360, 4 ad r 3 Math 3 Hoors Notes Uit Modelig with Liear Fuctios 7
18 IV. Ifiite Geometric Series How ca somethig ifiite have a sum? Formula: where r. Examples:. Fid the sum of Fid the sum of 4/3-2/3 + /3 /6 3. 3(2) a 4. a a (4) 2 a Math 3 Hoors Notes Uit Modelig with Liear Fuctios 8
19 Commo Core Math 3 Notes - Uit Day 5 Arithmetic ad Geometric Sequeces ad Series Applicatio I. Itroductio To Babysit or Not To Babysit? This summer, Shara is lookig to babysit to make some extra moey. She has the choice betwee babysittig for two families. The Pi Family offered Shara a flat $00 stiped for gas moey plus $75 a day to babysit. The Radical Family had a differet approach. Sice they wated to esure Shara would stay with them for the etire moth, they offered to oly pay her wheever she stopped workig for them i oe lump sum. She would be paid a iitial amout of a pey for choosig their family ad the her pay would double each day she babysat util she decided to stop babysittig for them or whe the moth eded. (For example, she would ear $0.0 iitially, $0.02 for the oe day, $0.04 for two days, ad so o. This meas that the startig pay is after oe day. ) If at ay time, she wated to stop babysittig, they would give her the moey she eared up util that poit. Which family should Shara work for, assumig she would babysit o weekdays oly?. What fuctio describes the Pi Family s offer? 2. What fuctio describes the Radical Family s offer? 3. If Shara could oly babysit for the first three weeks, would this chage your choice? Why or why ot? Justify your aswer usig good mathematics. 4. Is there a poit at which both families would pay her the same amout? 5. The Radical Family asked Shara to babysit four additioal days that same summer ad cotiue o her pay system. If she worked the three weeks ad four additioal days, would that chage your mid? Math 3 Hoors Notes Uit Modelig with Liear Fuctios 9
20 II. Idetify whether the sequece is arithmetic, geometric, or either. If the sequece is arithmetic or geometric idetify the commo differece or commo ratio.. 40, 43, 46, 49, ,2, 36,08, ,6,36,64, a a a (2 ) 2 4( 3) III. Applicatio Geometric Formulas: Use if give the iitial amout. Use if give the first term. (Amout at = ) a a r 0 a a r. Edgar is gettig better at math. O his first quiz he scored 57 poits, the he scores 6 ad 65 o his ext two quizzes. If his scores cotiued to icrease at the same rate, what will be his score o his 9 th quiz? Show all work. 2. A recoverig heart attack patiet is told to get o a regular walkig program. The patiet is told to walk a distace of 5 km the first week, 8 km the secod week, km the third week ad so o for a period of 0 weeks. At that poit the patiet is to maitai the distace walked durig the 0 th week. How far will the patiet walk durig the 0 th week? 3. Suppose you drop a teis ball from a height of 5 feet. After the ball hits the floor, it rebouds to 85% of its previous height. How high will the ball reboud after its third bouce? Roud to the earest teth. Math 3 Hoors Notes Uit Modelig with Liear Fuctios 20
21 4. A virus reproduces by dividig ito two, ad after a certai growth period, it divides ito two agai. As the virus cotiues to reproduce, it will cotiue to divide i two. How may viruses will be i a system startig with a sigle virus AFTER 0 divisios? 5. A house worth $350,000 whe purchased was worth $335,000 after the first year ad $320,000 after the secod year. If the ecoomy does ot pick up ad this tred cotiues, what will be the value of the house after 6 years? 6. Viola makes gift baskets for Valetie s Day. She has 3 baskets left over from last year, ad she plas to make 2 more each day. If there are 5 work days util the day she begis to sell the baskets, how may baskets will she have to sell? 7. Sam has purchased a $30,000 car for his busiess. The car depreciates 30% every year. Depreciatio meas the value of the car goes dow by that percet each year. What will be the value of the car after the 5 th year? Note: The car is 0 years old whe purchased so the first year is the secod etry i the sequece. 8. Alle is o the football team this year but he has poor time maagemet skills. His mother told him that he is off the team if he fails aythig i school. O his first math quiz he eared a 90, the he eared a 86 ad a 82 o his ext two quizzes. If his grades cotiue at this rate, what will his quiz grade be after the 8 th quiz? Will he still be o the team? 9. I a certai regio, the umber of highway accidets icreased by 20% over a four year period. How may accidets were there i 2006 if there were 520 i 2002? Hit: Whe the percet icreases, you wat the origial 00% plus the additioal 20%. Math 3 Hoors Notes Uit Modelig with Liear Fuctios 2
22 Commo Core Math 3 Notes Uit Day 6 Recursive ad Explicit Formulas I. Itroductio Math 3 Hoors Notes Uit Modelig with Liear Fuctios 22
23 II. Special Sequeces,, 2, 3, 5, 8 Ca you fid the ext term? Ca you fid the 30 th term without havig to fill i the blaks? This sequece is a famous sequece called. Term First Term Secod Term Third Term Nth Term Represeted by The patter is a example of a which meas that Example : Fid the first five terms of the sequece i which a 5 ad a 2 a+7 ad. = = 2 = 3 = 4 First five terms: Example 2: Fid the first five terms of the sequece i which a 3 ; a a ad Math 3 Hoors Notes Uit Modelig with Liear Fuctios 23
24 III. Arithmetic Explicit ad Recursive Formulas Explicit Formula: Recursive Formula: a a ( ) d a start a a d Hopefully you are remided of: Now = start Next = ow + d Example : 7, 0, 3, 6, Explicit Formula: Recursive Formula: Example 2: 386, 365, 344, 323, Explicit Formula: Recursive Formula: IV. Geometric Explicit ad Recursive Formulas Explicit Formula: Recursive Formula: a ar a start a ar Hopefully you are remided of: Now = start Next = (ow)(r) Example : 297, 99, 33,, Explicit Formula: Recursive Formula: Example 2:, -6, 36, -26, Explicit Formula: Recursive Formula: Math 3 Hoors Notes Uit Modelig with Liear Fuctios 24
25 Determie whether the sequece is arithmetic or geometric. The write the explicit ad recursive formula.. 40, 43, 46, 49 Explicit Recursive 2. 3, 2, 48, 92 Explicit Recursive , -26, -8, -0 Explicit Recursive , 8, 59, 29.5 Explicit Recursive Determie whether the formula is arithmetic or geometric ad explicit or recursive. The write the opposite formula for each sequece.. a ( 3) 2. a a a a a a a 43 Math 3 Hoors Notes Uit Modelig with Liear Fuctios 25
Ch 9.3 Geometric Sequences and Series Lessons
Ch 9.3 Geometric Sequeces ad Series Lessos SKILLS OBJECTIVES Recogize a geometric sequece. Fid the geeral, th term of a geometric sequece. Evaluate a fiite geometric series. Evaluate a ifiite geometric
More informationArithmetic Sequences
. Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationInvestigation Monitoring Inventory
Ivestigatio Moitorig Ivetory Name Period Date Art Smith has bee providig the prits of a egravig to FieArt Gallery. He plas to make just 2000 more prits. FieArt has already received 70 of Art s prits. The
More informationAn (or ) is a sequence in which each term after the first differs from the preceding term by a fixed constant, called the.
Sectio.2 Arithmetic Sequeces ad Series -.2 Arithmetic Sequeces ad Series Arithmetic Sequeces Arithmetic Series Key Terms: arithmetic sequece (arithmetic progressio), commo differece, arithmetic series
More informationRecursive Procedures. How can you model the relationship between consecutive terms of a sequence?
6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationNTH, GEOMETRIC, AND TELESCOPING TEST
NTH, GEOMETRIC, AND TELESCOPING TEST Sectio 9. Calculus BC AP/Dual, Revised 08 viet.dag@humbleisd.et /4/08 0:0 PM 9.: th, Geometric, ad Telescopig Test SUMMARY OF TESTS FOR SERIES Lookig at the first few
More information4.3 Modeling with Arithmetic Sequences
Name Class Date 4.3 Modelig with Arithmetic Sequeces Essetial Questio: How ca you solve real-world problems usig arithmetic sequeces? Resource Locker Explore Iterpretig Models of Arithmetic Sequeces You
More informationMath 3201 Notes Chapter 4: Rational Expressions & Equations
Learig Goals: See p. tet.. Equivalet Ratioal Epressios ( classes) Read Goal p. 6 tet. Math 0 Notes Chapter : Ratioal Epressios & Equatios. Defie ad give a eample of a ratioal epressio. p. 6. Defie o-permissible
More informationPolynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0
Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity
More informationSEQUENCES AND SERIES
SEQUENCES AND SERIES U N I The umber of gifts set i the popular Christmas Carol days of Christmas form a sequece. A part of the sog goes this way O the th day of Christmas my true love gave to me drummers
More informationName Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #1
Name Date Hr. ALGEBRA - SPRING FINAL MULTIPLE CHOICE REVIEW #. The high temperatures for Phoeix i October of 009 are listed below. Which measure of ceter will provide the most accurate estimatio of the
More informationName Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #2
Name Date Hr. ALGEBRA - SPRING FINAL MULTIPLE CHOICE REVIEW # 5. Which measure of ceter is most appropriate for the followig data set? {7, 7, 75, 77,, 9, 9, 90} Mea Media Stadard Deviatio Rage 5. The umber
More informationMath Section 2.2 Polynomial Functions
Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More information1.8 What Comes Next? What Comes Later?
35 1.8 What Comes Next? What Comes Later? A Practice Uderstadig Task For each of the followig tables, CC BY Hiroaki Maeda https://flic.kr/p/6r8odk describe how to fid the ext term i the sequece, write
More information9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4
1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationTest 4 Review. dy du 9 5. sin5 zdz. dt. 5 Ê. x 2 È 1, 3. 2cos( x) dx is less than using Simpson's. ,1 t 5 t 2. ft () t2 4.
Name: Class: Date: ID: A Test Review Short Aswer. Fid the geeral solutio of the differetial equatio below ad check the result by differetiatio. dy du 9 u. Use the error formula to estimate the error i
More informationEVALUATION OF TRIGONOMETRIC FUNCTIONS
EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special
More informationWebAssign Lesson 6-1b Geometric Series (Homework)
WebAssig Lesso 6-b Geometric Series (Homework) Curret Score : / 49 Due : Wedesday, July 30 204 :0 AM MDT Jaimos Skriletz Math 75, sectio 3, Summer 2 204 Istructor: Jaimos Skriletz. /2 poitsrogac alcet2
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationThe Graphs of Polynomial Functions
Sectio 4.3 The Graphs of Polyomial Fuctios Objective 1: Uderstadig the Defiitio of a Polyomial Fuctio Defiitio Polyomial Fuctio 1 2 The fuctio ax a 1x a 2x a1x a0 is a polyomial fuctio of degree where
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationHomework 1 Solutions MA 522 Fall 2017
Homework 1 Solutios MA 5 Fall 017 1. Cosider the searchig problem: Iput A sequece of umbers A = [a 1,..., a ] ad a value v. Output A idex i such that v = A[i] or the special value NIL if v does ot appear
More informationThe number n of subintervals times the length h of subintervals gives length of interval (b-a).
Simulator with MadMath Kit: Riema Sums (Teacher s pages) I your kit: 1. GeoGebra file: Ready-to-use projector sized simulator: RiemaSumMM.ggb 2. RiemaSumMM.pdf (this file) ad RiemaSumMMEd.pdf (educator's
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationModule 8-7: Pascal s Triangle and the Binomial Theorem
Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced
More informationSD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.
SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that
More informationSolution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions:
CS 604 Data Structures Midterm Sprig, 00 VIRG INIA POLYTECHNIC INSTITUTE AND STATE U T PROSI M UNI VERSI TY Istructios: Prit your ame i the space provided below. This examiatio is closed book ad closed
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationOCR Statistics 1. Working with data. Section 3: Measures of spread
Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.
More informationCSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)
CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationIntermediate Statistics
Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationA Resource for Free-standing Mathematics Qualifications
Ope.ls The first sheet is show elow. It is set up to show graphs with equatios of the form = m + c At preset the values of m ad c are oth zero. You ca chage these values usig the scroll ars. Leave the
More informationCounting Regions in the Plane and More 1
Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationCIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)
CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig
More informationOne advantage that SONAR has over any other music-sequencing product I ve worked
*gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig
More informationCMPT 125 Assignment 2 Solutions
CMPT 25 Assigmet 2 Solutios Questio (20 marks total) a) Let s cosider a iteger array of size 0. (0 marks, each part is 2 marks) it a[0]; I. How would you assig a poiter, called pa, to store the address
More informationMathematical Stat I: solutions of homework 1
Mathematical Stat I: solutios of homework Name: Studet Id N:. Suppose we tur over cards simultaeously from two well shuffled decks of ordiary playig cards. We say we obtai a exact match o a particular
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More information1.2. Modeling Growth and Decay. Launch LESSON 1.2. Vocabulary decay growth principal simple interest compound interest. Materials
LESSON LESSON.2 Modelig Growth ad Decay.2 Each sequece you geerated i the previous lesso was either a arithmetic sequece with a recursive rule i the form u = u + d or a geometric sequece with a recursive
More informationArea As A Limit & Sigma Notation
Area As A Limit & Sigma Notatio SUGGESTED REFERENCE MATERIAL: As you work through the problems listed below, you should referece Chapter 5.4 of the recommeded textbook (or the equivalet chapter i your
More information2) Give an example of a polynomial function of degree 4 with leading coefficient of -6
Math 165 Read ahead some cocepts from sectios 4.1 Read the book or the power poit presetatios for this sectio to complete pages 1 ad 2 Please, do ot complete the other pages of the hadout If you wat to
More informationSection 7.2: Direction Fields and Euler s Methods
Sectio 7.: Directio ields ad Euler s Methods Practice HW from Stewart Tetbook ot to had i p. 5 # -3 9-3 odd or a give differetial equatio we wat to look at was to fid its solutio. I this chapter we will
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationEE University of Minnesota. Midterm Exam #1. Prof. Matthew O'Keefe TA: Eric Seppanen. Department of Electrical and Computer Engineering
EE 4363 1 Uiversity of Miesota Midterm Exam #1 Prof. Matthew O'Keefe TA: Eric Seppae Departmet of Electrical ad Computer Egieerig Uiversity of Miesota Twi Cities Campus EE 4363 Itroductio to Microprocessors
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationThe golden search method: Question 1
1. Golde Sectio Search for the Mode of a Fuctio The golde search method: Questio 1 Suppose the last pair of poits at which we have a fuctio evaluatio is x(), y(). The accordig to the method, If f(x())
More informationIt just came to me that I 8.2 GRAPHS AND CONVERGENCE
44 Chapter 8 Discrete Mathematics: Fuctios o the Set of Natural Numbers (a) Take several odd, positive itegers for a ad write out eough terms of the 3N sequece to reach a repeatig loop (b) Show that ot
More information12-5A. Equivalent Fractions and Decimals. 1 Daily Common Core Review. Common Core. Lesson. Lesson Overview. Math Background
Lesso -A Equivalet Fractios ad Decimals Commo Core Lesso Overview Domai Number ad Operatios Fractios Cluster Uderstad decimal otatio for fractios, ad compare decimal fractios. Stadards.NF. Use decimal
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics
ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationIntro to Scientific Computing: Solutions
Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationMath 167 Review for Test 4 Chapters 7, 8 & 9
Math 167 Review for Tet 4 Chapter 7, 8 & 9 Vocabulary 1. A ordered pair (a, b) i a of a equatio i term of x ad y if the equatio become a true tatemet whe a i ubtituted for x ad b i ubtituted for y. 2.
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More information1. Sketch a concave polygon and explain why it is both concave and a polygon. A polygon is a simple closed curve that is the union of line segments.
SOLUTIONS MATH / Fial Review Questios, F5. Sketch a cocave polygo ad explai why it is both cocave ad a polygo. A polygo is a simple closed curve that is the uio of lie segmets. A polygo is cocave if it
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
More informationAlgorithm. Counting Sort Analysis of Algorithms
Algorithm Coutig Sort Aalysis of Algorithms Assumptios: records Coutig sort Each record cotais keys ad data All keys are i the rage of 1 to k Space The usorted list is stored i A, the sorted list will
More informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
More informationMATHEMATICS IN EVERYDAY LIFE 8
MAHEMAICS IN EVEYDAY LIFE 8 Chapter 0 : Compoud Iterest ANSWE KEYS EXECISE 0.. Pricipal for st year `7600 ate of iterest 5% per aum Iterest for st year ` 7600 5 00 `80 Amout at the ed of st year `7600
More information15-859E: Advanced Algorithms CMU, Spring 2015 Lecture #2: Randomized MST and MST Verification January 14, 2015
15-859E: Advaced Algorithms CMU, Sprig 2015 Lecture #2: Radomized MST ad MST Verificatio Jauary 14, 2015 Lecturer: Aupam Gupta Scribe: Yu Zhao 1 Prelimiaries I this lecture we are talkig about two cotets:
More informationWeston Anniversary Fund
Westo Olie Applicatio Guide 2018 1 This guide is desiged to help charities applyig to the Westo to use our olie applicatio form. The Westo is ope to applicatios from 5th Jauary 2018 ad closes o 30th Jue
More informationGuide to Applying Online
Guide to Applyig Olie Itroductio Respodig to requests for additioal iformatio Reportig: submittig your moitorig or ed of grat Pledges: submittig your Itroductio This guide is to help charities submit their
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationRecursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:
Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationCivil Engineering Computation
Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso
More information27 Refraction, Dispersion, Internal Reflection
Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More information