46 Pages

Knight Ch 9 - impulse and momentum

Course: PHYSICS 122, Spring 2008
School: Clemson
Rating:
 
 
 
 
 

Word Count: 3120

Document Preview

and Impulse Collisions Ch 9 Male rams butt heads at high speeds in a ritual to assert their dominance. How can the force of this collision be minimized so as to avoid damage to their brains? Linear Momentum Momentum is a vector; there is a direction and magnitude. Momentum = mass x velocity p=mv In general, we must worry about the x, y, and z components of momentum If the particle is moving with in an arbitrary...

Register Now

Unformatted Document Excerpt

Coursehero >> South Carolina >> Clemson >> PHYSICS 122

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
and Impulse Collisions Ch 9 Male rams butt heads at high speeds in a ritual to assert their dominance. How can the force of this collision be minimized so as to avoid damage to their brains? Linear Momentum Momentum is a vector; there is a direction and magnitude. Momentum = mass x velocity p=mv In general, we must worry about the x, y, and z components of momentum If the particle is moving with in an arbitrary direction then p must have three components which are equivalent to the component equations: px = mvx py = mvy pz = mvz Newton called mv the quality of motion. Change in Momentum y x v v A block and a ball of the same mass and downward speed v hit the floor. v The ball rebounds with the same velocity it hit the floor with. The block falls and sticks to the floor. Change in Momentum v y x We only have to consider the momentum in the y direction. Block py = py,f py,i = 0 m(-v) = mv The change in momentum is mv upward. Ball py = py,f py,I = mv m(-v) = 2mv The change in momentum is 2mv upward. Be careful about the vector nature of momentum!!! Linear Momentum Newton's Second Law, which we have written as F=ma can also be written in terms of momentum, F =ma = m (dv/dt) = d(mv)/dt F = dp/dt The force acting on an object equals the time rate of change of the momentum of that object. Conservation of Momentum Consider two objects that "interact" or collide or have some effect on each other (billiard balls). From Newton's Third Law of motion, we know F12 = - F21 Where F12 is the force exerted by particle 1 on particle 2 and F21 is the force exerted by particle 2 on particle 1. In terms of momentum, this means dp1/dt = - dp2/dt dp1/dt + dp2/dt = 0 d ( p1 + p2) /dt = 0 dpTot/dt = 0; pTot = p1 + p2 Conservation of Momentum Lets look at that again! dpTot/dt = 0 where pTot = p = p1 + p2 = const This statement may also be written as p1i + p2i = p1f + p2f Since the time derivative of the momentum is zero, the total momentum of the system remains constant. This is Conservation of Momentum Conservation of Momentum is essentially a restatement of Newton's Third Law of Motion. Conservation of Momentum We have said that if the particle is moving with in an arbitrary direction then p must have three components which are equivalent to the component equations. This allows us to rewrite the conservation of momentum as p xi system p xf system p yi system p yf system p zi system p zf system Conservation of momentum: Whenever two or more particles in an isolated system interact, the total momentum of the system remains constant. 1-D inelastic collisions Perfectly inelastic collisions are those in which the two objects stick together. Consider a mass m1 (a wad of chewing gum) thrown with initial velocity v1i and striking mass m2 that is at rest (v2i = 0). m1 v1i m2 The two masses stick together and continue with some velocity. vf 1-D inelastic collisions The two masses stick together and continue with some velocity. vf initial momentum: pTot,i = p1i + p2i pTot,i = m1 v1i momentum is conserved: pTot,f = pTot,i (m1 + m2) vf = m1 v1i vf = [ m1 / (m1 + m2) ] v1i final momentum: pTot,f = (m1 + m2) vf Elastic collisions Two (or more) objects collide (like billiard balls) and bounce apart. pTot,i = pTot,f m1 v1i + m2 v2i = m1 v1f + m2 v2f Remember, momentum is a vector! That means that a velocity to the right is positive and a velocity to the left is negative. The Attractive Force of Glass Our hero stands innocently on the sidewalk as a sinister car approaches with a shotgun protruding from the window. Suddenly he sees it, but--blam-- it's too late. He's blown violently off his feet and flies several feet backward through the nearest display window. Fortunately, he's wearing his bulletproof vest and survives! Energy Analysis: Bullet sticks to the vest - inelastic collision. Kvivtim < Kinitial lost kinetic energy becomes shock waves in the victim that creates bruises and possibly cracked ribs, some is converted to heat. Momentum Analysis: momentum is conserved So, the question remains, would the victim be thrown violently backwards? The Attractive Force of Glass Lets assume that there is no friction! p = mv Initial conditions: bullet leaves gun vvictim = 0 mvictim vbullet = vbullet mbullet Final Conditions: bullet and victim stick together mf = mvictim + mbullet vf = vbullet = vvictim pfinal = pinitial mfvf = mbulletvbullet Solving for the velocity of the victim after the collision gives: vf = (mbullet/(mbullet + mvictim))vbullet But the mass of the bullet is trivial in comparison to the victim's mass. The Attractive Force of Glass vf = (mbullet/mbullet + mvictim )vbullet Given: mvivtim = 80 kg mbullet = 0.0318 kg vbullet = 486 m/s vf = (0.0318 kg)/(80 kg)(486 m/s) = 0.193 m/s ~ 0.4 mph But we walk at ~ 4 mph, so the victim will not be blown back through the window! 2D Collisions v1f m v m v2f Conservation of x-momentum: px mv + 0 = mv1fcos + mv2fcos Canceling the masses v = v1fcos + v2fcos Conservation of y-momentum: py 0 + 0 = mv1fsin - mv2fsin Simplifying v1fsin = v2fsin Bumper Cars! Two bumper cars hurtle towards one another. One has mass m and speed 2v. The other has mass 2m and speed 3v. After their collision, the car of mass m moves perpendicular to its original direction with speed v. What is the final speed and direction of the 2m car? vf m 2v 3v 2m 2m m v Bumper Cars! 100 kg 20 m/s 200 kg vf 200 kg 100 kg 10 m/s 30 m/s pi = pf x: 100 kg(20 m/s) + 200 kg(-30 m/s) = 200 kg(-vf cos ) 4000 = 200vf cos 20 = vf cos * y: 0 = 200kg(vf sin ) + 100kg(-10m/s) 5 = vf sin * Bumper Cars! 100 kg 20 m/s 30 m/s 200 kg vf 200 kg 100 kg x: y: 20 = vf cos 5 = vf sin 10 m/s y x 5 20 v f sin v f cos 1 4 tan tan 1 1 4 such that 14o Bumper Cars! 100 kg 20 m/s 30 m/s 200 kg vf 200 kg 100 kg 10 m/s x: y: 20 = vf cos 5 = vf sin Substitute into one of the above equations to find vf vf vf 20 20 cos cos14 20m / s Bumper Cars! 100 kg 20 m/s 30 m/s 200 kg vf 200 kg 100 kg 10 m/s Was this an elastic collision? If so, Ki = Kf. Ki = (100 kg)(20m/s)2 + (200kg)(30 m/s)2 = 110000 kg*m/s2 Kf = (100kg)(10m/s)2 + (200 kg)(20 m/s)2 = 45000 kg*m/s2 Ki Kf therefore, this is an inelastic collision!!! Impulse and Momentum dp F dt dp Fdt p pf I pi tf tf Fdt p ti Impulse Fdt ti F t Impulse is the area under the curve of a force/time graph. What if the force changes over time? F t Impulse and Momentum tf J ti Fdt p Impulse = change in momentum = area under the curve of a force/time graph It is also convenient in some instances when you have an average force, or force not varying as a function of time, acting upon an object to write the impulse as J Favg t Solving Impulse and Momentum Problems 1. 2. 3. 4. 5. Sketch the situation. Establish the coordinate system. Define symbols. List known information. Identify desired unknowns. Speed of a Bunted Ball A 0.144 kg baseball moves towards home plate with a speed of 43.0 m/s where it is bunted. The bat exerts a force of 6.50x103N on the ball for 1.30 ms. The average force is directed towards the pitcher. What is the final speed of the ball? tf J Favg t ti Fdt p p J pf pf Favg t Favg t pi Favg t mvi pf pf vf 6.50x103 N(0.0013s) 0.144kg( 43.0m/s) 2.26 kg m/s mvf pf /m 15.7m/s Collisions Mathematically we know that momentum must be conserved. dpTot/dt = 0 pTot = p = p1 + p2 = constant In terms of impulse, we can understand this from a somewhat different point of view, F F12 t F21 J Favg t F12= -F21 F12 is the force on object 1 by 2 F21 is the force on object 2 by 1 Collisions F F12 t p1 tf F21dt p2 tf F12dt ti ti F21 So, from Newton's third law we conclude that p1 p 2 p1 p 2 0 psystem p1 p2 const Angular Momentum Particles in circular motion undergo an angular momentum L=mrvT L is positive for ccw rotation, negative for cw rotation. [L] = kgm2/s Law of conservation of angular momentum. The angular momentum of a particle (or system of particles) in circular motion does not change unless there is a net tangential force on the particle. Lf = Li IF Ft = 0 Conservation of Angular Momentum If the net force zero, is the angular momentum is conserved. Lfinal = Linitial Angular momentum -- just like its linear counterpart -- is important because it is conserved in the absence of a net force from outside the system. Angular momentum = mass*radius * velocity = mrv Linitial = Lfinal mrv = mrv Bicycle Wheel & Stool Demo Conservation of Angular Momentum The wheel is spun and then held with the axis vertical. The angular momentum vector is also in the vertical direction (whether it is up or down depends on how the wheel is spinning). If the wheel is suddenly inverted, the turntable (and demonstrator) acquire an angular momentum in the opposite direction such that the original angular momentum of the system is conserved. Lsystem = Li = Lwheel Lf = Li = Lperson-stool Li Lperson-stool = 2Li Why is the turntable turning so much more slowly than the wheel? a. turntable/demonstrator/bicycle wheel system has much mass b. The radius has changed. c. The linear velocity has changed. 6.15 An assembly line has a staple machine that rolls to the left at 1.0 m/s while parts to be stapled roll past it to the right at 3.0 m/s. The staple gun fires 10 staples per second. How far apart are the staples in the finished part? Here we have a relative velocity vx vx Vx 3.0 m/s 1.0 m/s 4.0 m/s We now use the equation of motion such that x vt x 1 (4.0m/s) s 10 0.4m The key to solving relative velocity problems is a. Vector addition b. Conservation of angular momentum c. Linear momentum 6.17 Ships A and B leave port together. For the next two hours, ship A travels at 20 mph in a direction 30o west of north while ship B travels 20o east of north at 25 mph. What is the distance between the two ships two hours after they depart? The velocity vectors of the two ships are: ^ v A (20mph) sin 30i cos 30 ^ j ^ vB (25mph) sin 20i cos 20 ^ j x = vt rA rB R rA rB vA 2h v B 2h ^ (20mph) sin 30i cos30 ^ 2h j ^ (25mph) sin 20i cos 20 ^ 2h j 37.10 miles ^ j R 39.1 miles ^ 12.34 miles i , 6.25 A projectile is fired with an initial speed of 30 m/s at an angle of 60o above the horizontal. The object hits the ground 7.5 s later. How much higher or lower is the launch point relative to where the projectile hits the ground? Thus the launch point is 80.8 m a. Lower b. higher than where the projectile hits the ground. y2 y2 y0 0m v0 y t2 t0 1 2 ay t2 t0 2 30 m/s sin60 7.5 s 0 s 1 2 9.8 m/s2 7.5 s 0 s 2 80.8 m 6.25 A projectile is fired with an initial speed of 30 m/s at an angle of 60o above the horizontal. The object hits the ground 7.5 s later. To what maximum height above the launch does the projectile rise? 2 v1y 2 2 v0 y 2ay y1 y0 2 0 m /s 30sin60 m/s 2 2 9.8 m/s2 y1 0 m y1 34.4 m 6.25 A projectile is fired with an initial speed of 30 m/s at an angle of 60o above the horizontal. The object hits the ground 7.5 s later. What are the projectiles magnitude and direction of it velocity right before it hits the ground? v2 x v2 y v0 x v0 cos60 30 m/s cos60 v0 sin60 15 m/s v0 y ay t2 t0 30 m/s sin60 v 15 m/s 1 2 g t2 t1 9.8 m/s2 7.5 s 0 s 47.52 m/s 2 47.52 m/s 49.8 m/s tan v2 y v2 x tan 1 47.52 15 72.5 6.42 Sand moves without slipping at 6.0 m/s down a conveyor that is tilted at 15o. The sand enters a pipe 3.0 m below the end of the conveyor belt. What is the horizontal distance between the conveyor belt and the pipe? x1 x0 v0 x t1 t0 1 2 ax t1 t0 2 x1 0m v0 cos15 t1 0 s 0m 60 m/s (cos15 )t1 We can find t1 from the y-equation, but note that v0y v0 sin15 because the sand is launched at an angle below horizontal. y1 y0 3.0 m v0 y t1 t0 1 2 ay t1 t0 1 2 1 2 2 0 m 3.0 m v0 sin15 t1 2 gt1 2 9.8 m/s2 t1 6.0 m/s (sin15 )t1 2 4.9t1 1.55t1 3.0 0 t1 0.6399 s and 0.956 s d x1 6.0 m/s cos15 0.6399 s 3.71 m 7.13 A highway curve or radius 500 m is designed for traffic moving at a speed of 90 km/h. What is the correct banking angle of the road? Fr n sin Fz n cos mv2 r mg 0 n cos mg Dividing the two equations 90 km hr 25 m/s tan v rg 2 25 m/s 2 2 9.8 m/s 500 m 0.128 7.27 7.17 A satellite orbiting the moon very near the surface has a period of 110 min. What is the moon's acceleration due to gravity? The angular velocity of the satellite is 2 T 2 rad 1min 110 min 60 s 9.52 10 4 rad/s and the centripetal acceleration is ar r 2 1.738 10 m 9.52 10 rad/s 6 4 2 1.58 m/s2 The acceleration of a body in orbit is the local g experienced by that body. 9.43 In a ballistics test, a 25 g bullet traveling horizontally at 1200 m/s goes through a 30 cm thick 350 kg stationary target and emerges with a speed of 900 m/s. The target is free to slide on a smooth horizontal surface. How long is the bullet in the target? What average force does it exert on the target? 2 (v1x )B 2 (v0 x )B 2ax x 1.05 10 6 m/s2 ax 2 2 (v1x )B (v0 x )B 2 x (900 m/s)2 (1200 m/s)2 2(0.30 m) (v1x )B (v0 x )B ax t 900 m/s 1200 m/s 1.05 10 6 m/s2 t (v1x )B ax (v0 x )B 2.86 10 4 s 286 s Favg = m|ax| = 26,200 N What is the target's speed just after the bullet emerges? mT (v1x )T mB (v1x )B mT (v0 x )T mB (v0 x )B 0 mB (v0 x )B 9.56 A 2100 kg truck is traveling east through an intersection at 2.0 m/s when it is hit simultaneously from the side and the rear. One car is a 1200 kg compact traveling north at 5.0 m/s. The other is a 1500 kg midsized traveling east at 10 m/s. The three vehicles become entangled and slide as one body. What are their speed and direction just after the collision? ^ ^ piT mT viT 2100 kg 2 m/s i 4200i kg m/s piC mC viC 1200 kg 5 m/s ^ 6000^ kg m/s j j ^ ^ piC mC viC 1500 kg 10 m/s i 15,000i kg m/s pf pi piT piC piC 8.30 Mass m1 is connected by a string through the table to a hanging mass m2. With what speed must m1 rotate in a circle or radius r if m2 is to remain hanging at rest? Fr T1 m1v2 r Fy T2 m2g 0 N T2 m2g Newton's third law tells us that T1 T2 m1v2 r m2 g v m2rg m1 To solve this problem we will use a. Newton's second law b. Centripetal acceleration c. Conservation of momentum d. A and b e. B and c 8.25 Two packages start sliding down a 20o ramp. Package A has a mass of 5.0 kg and a coefficient of friction of 0.20. Package B has a mass of 10 kg and a coefficient of friction of 0.15. How long does it take package A to reach the bottom? 8.25 Two packages start sliding down a 20o ramp. Package A has a mass of 5.0 kg and a coefficient of friction of 0.20. Package B has a mass of 10 kg and a coefficient of friction of 0.15. How long does it take package A to reach the bottom? Fon A FB on A x FB on A mA g sin wA sin kA fkA mA g cos mA a mA a Fon B FA on B FA on B x kB FA on B mBg cos mA 1 2 fkB wB sin mBg sin mB g cos mB 2 mBa mBa FB on A kA kB a g sin x1 x0 mA v0x t1 t0 1 2 a t1 t0 2 2m 0m 0m 1.817 m/s t1 0 s 2 7.63 A small ball rolls around a horizontal circle of height y inside a frictionless hemispherical bowl of radius R. What is the balls angular velocity? The linear velocity is a. Larger b. smaller Fr Fz Using w n cos n sin mr 2 w 0N mg and dividing these equations yields: R y tan r 2 r from the figure tan g R y r . Thus g R y . 7.63 A small ball rolls around a horizontal circle of height y inside a frictionless hemispherical bowl of radius R. What is the minimum velocity of for which the ball can move in a circle? will be minimum when (R y) is maximum or when y 0 m. min g/ R What is in rpm if r = 20 cm and the ball is half way up? g R y 9.8 m/s2 0.2 m 0.1 m 9.9 rad 60 s s 1 min 1 rev 2 rad 94.5 rpm 8.34 The 10.2 kg weight is held in place by the massive rope passing over two massless, frictionless pulleys. Find the tensions and magnitudes of the forces. Since there is no friction on the pulleys, T2 T1 w 0 N T1 Mg 10.2 kg 9.8 m/s2 T3 and T2 100 N T5. T2 T3 T1 0N T2 0N T3 T4 T1 2 50 N T5 F T4 T2 T3 T5 T2 T3 T5 150 N 9.58 A block of dry ice tied to a 50 cm long string swing in a circle with an initial speed of 2.0 m/s As the CO2 sublimates, the gas vapor forms a cusion on which the block slides without friction. What is the speed of the block after half of its mass has sublimated? Lf m0 vf r 2 Li m0 vir vf 2vi 2 2.0 m/s 4.0 m/s
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Sacred Heart - PSYCH - 260
Psychosocial Development in Young AdulthoodChapter 14Copyright 2007 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.Ingrid Bergman: `Notorious' Actress Starred in `Casablanca' She divorced her husband to be
Sacred Heart - PSYCH - 260
Psychosocial Development in Middle AdulthoodChapter 16Copyright 2007 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.Madeleine Albright: Diplomat Born to immigrant parents and attended Wellesley College She
Sacred Heart - PSYCH - 260
Physical &amp; Cognitive Development in Middle AdulthoodChapter 15Copyright 2007 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.Mahatma Gandhi: Father of a Nation Led India to freedom from colonial rule Very
Sacred Heart - PSYCH - 260
Psychosocial Development in AdolescenceChapter 12Copyright 2007 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.Jackie Robinson: Baseball LegendFirst African-American to play major league baseballWas voted R
RPI - CSCI - 1190
Data Representation and AnalysisExperimental Design Step 1: Define experiment and protocol Step 2: Gather data Step 3: Standardize data Step 4: Interpret dataGathering DataOften an art real data is often &quot;noisy&quot; and often imprecise Glucose
RPI - PHYSICS - 1200
Physics II Electricity and Magnetism Waves and Oscillations Modern Physics1What Is a Capacitor? A device that stores charge when a potential difference is applied The ratio of charge stored to potential difference maintained is the capacitan
RPI - PHYSICS - 1200
Mass+spring systemx=0, v=Max K=Max, U=0x=Max, v=0, K=0, U=Max x=0, v=Max K=Max, U=0x=Max, v=0, K=0, U=Max x=0, v=Max K=Max, U=01LC circuit oscillationsInductor energy proportional to i2. Capacitor energy proportional to q2.2LC circuitLo
Cornell - COMM - 2010
How To Form DreadlocksNeccesitiesWaxHairclipsOR ATechnique
Cornell - D SOC - 324
Cultural PermitsLong established for different groups e.g. natives and farmersGroup section content Come up with a scenario to parallel the construction of an identity as seen in 25 Somewhere we've recogonized the favoroable interpretation of a
Gustavus - HES - 100
PancreasDigestive System Overviewtube running from mouth to anusthis tube is like an assembly line its chief goal is break down key nutrientsThe role of the PancreasThe pancreas is an organ that serves two functions:Exocrine - it produces p
Pittsburgh - IE - 1036
Chapter 3 Cost Estimation TechniquesWhenever an Economic Analysis is performed for a major capital investment or project, the cost estimating effort should be an integral part of the planning and design process and engineers often must be involv
Pittsburgh - IE - 1036
Chapter 2 Cost Concepts and Design EconomicsCost Terminology:Note that the word cost and expense are used interchangeably in your book.Fixed - costs held constant (at least in the short-term) regardless of the production volume.Variable - costs
Pittsburgh - IE - 1036
Appendix 2-A Accounting FundamentalsObjectives of Cost Accounting Systems:Determination of the actual cost of products or services Provision of a rational basis for pricing goods and services Provision of a means for allocating and controlling ex
Pittsburgh - IE - 1036
Evaluating Projects with the Benefit/Cost Ratio Method The B/C method gives a ratio of discounted benefits to discounted costs. Another method to use to evaluate whether an alternative is economically attractive. The B/C Ratio Method is used mos
Pittsburgh - IE - 1036
Chapter 10: Dealing with UncertaintyNo homework will be assigned for this chapter, however the material will be covered on the Final Exam. Problems 10, 12, and 19 are all good practice problems. (Solutions to these are posted under assignments.)1
Pittsburgh - IE - 1036
Replacement Analysis Chapter 91Replacement AnalysisShould an asset beAbandoned? Augmented / Upgraded? Replaced? TerminologyDefender - the existing (old) asset Challenger - the new asset2AbandonmentRetirement without replac
Pittsburgh - IE - 1036
Depreciation and Income Taxes Chapter 71Why study Depreciation and Taxes.note the effect on cash flowsGross Income for year k (Revenues) - Cost of Goods Sold - O&amp;M Expenses - Depreciation =Net Income Before Taxes for year k (NIBTk) also called
Pittsburgh - IE - 1036
Applications of Money-Time Relationships Chapter 5Methods for evaluating the economic profitability of alternatives: Present Worth Method Future Worth Method Annual Worth Method Internal Rate of Return Method External Rate of Return Method Payback M
Pittsburgh - IE - 1036
Comparing Alternatives Chapter 6We now turn our attention to the comparison of two or more alternatives. Note that even if we have outlined only one alternative for a particular project, there is always the &quot;do nothing&quot; alternative. There are se
FSU - CLT - 3378
Kathryn Kim CLT3378-03 February 5, 2008 Jason and the Argonauts: The Quest for the Golden Fleece When the words &quot;ancient myth&quot; are spoken, a general assumption of a fictional story comes to mind. While this very well may be true, some ancient myths d
FSU - CLT - 3378
Kathryn Kim Clt3378-3 Interview: Persephone Good evening ladies and gentlemen, I'm Agatha Stephenopoulos reporting for the Deity News Network. As we reported a while back, the god of the underworld, Hades, had kidnapped the lovely Persephone, daughte
FSU - ENC - 1102
Kathryn Kim Enc 1102 Section 21 Emily Rendek 9/1107 Physical Appearance through Commercials When you sit down to watch television, you probably spend more time watching commercials than you do actually watching a certain program. Commercials are one
FSU - ENC - 1102
Kathryn Kim Enc 1102 Section 21 Emily Rendek 9/11/07 Physical Appearance through Television On today's television networks there are a number shows that revolve around a person's physical appearance. Dr. 90210, 10 Years Younger, and the Biggest Loser
University of Florida - MCB - 4203
MCB 4203 Review for Final Exam Section I. 1. Bacterial Pathogens 2. Host defense mechanisms (including immunological) 3. Antibiotics Section II. 1. Picornaviruses 2. Herpesviruses 3. Hepatitis viruses Section III. 1. Staphylococcus spp.and Strepto
MSU Bozeman - CS - 223
Algorithm AnalysisNeil Tang 01/22/2008CS223 Advanced Data Structures and Algorithms1Algorithm and Complexity Algorithm: A clearly specified set of instructions to be followed to solve a problem. Characteristics of an algorithm: - input - ou
MSU Bozeman - CS - 223
Sorting and Master MethodNeil Tang 01/24/2008CS223 Advanced Data Structures and Algorithms1Class Overview Review of sorting algorithms: Insertion, merge and quick The master methodCS223 Advanced Data Structures and Algorithms2Insertio
MSU Bozeman - CS - 223
TreesNeil Tang 01/29/2008CS223 Advanced Data Structures and Algorithms1Class Overview Basics Binary Tree Binary Tree Traversal General TreeCS223 Advanced Data Structures and Algorithms2Basics Tree: A tree consists of a distinguishe
MSU Bozeman - CS - 223
Binary Search TreeNeil Tang 01/31/2008CS223 Advanced Data Structures and Algorithms1Class Overview Definition Operations: contains, findMin, findMax, insert, remove Time complexity analysisCS223 Advanced Data Structures and Algorithms2
MSU Bozeman - CS - 223
AVL TreeNeil Tang 02/05/2008CS223 Advanced Data Structures and Algorithms1Class Overview Definition Tree height Tree rotation: single and double Insertion with rotationsCS223 Advanced Data Structures and Algorithms2Definition An AV
MSU Bozeman - CS - 223
Red-Black TreeNeil Tang 02/07/2008CS223 Advanced Data Structures and Algorithms1Class Overview Definition Tree height Rotation and color flip Insert DeleteCS223 Advanced Data Structures and Algorithms2DefinitionA red-black tree i
MSU Bozeman - CS - 223
Priority Queue and Binary HeapNeil Tang 02/12/2008CS223 Advanced Data Structures and Algorithms1Class Overview Priority queue Binary heap Heap operations: insert, deleteMin, de/increaseKey, delete, buildHeap ApplicationCS223 Advanced Da
MSU Bozeman - CS - 223
Heapsort and d-HeapNeil Tang 02/14/2008CS223 Advanced Data Structures and Algorithms1Class Overview d-Heap Sort using a heap HeapsortCS223 Advanced Data Structures and Algorithms2d-Heap A d-Heap is exactly like a binary heap except
MSU Bozeman - CS - 223
HashingNeil Tang 02/19/2008CS223 Advanced Data Structures and Algorithms1Class Overview Basic idea Hashing functionsCS223 Advanced Data Structures and Algorithms2Basic Idea Hash table is an array of some fixed size, containing the it
MSU Bozeman - CS - 223
Collision ResolutionNeil Tang 02/21/2008CS223 Advanced Data Structures and Algorithms1Class Overview Separate chaining Load factor Open addressing: linear probing, quadratic probing and double hashing RehashingCS223 Advanced Data Struct
MSU Bozeman - CS - 223
Disjoint SetNeil Tang 02/26/2008CS223 Advanced Data Structures and Algorithms1Class Overview Disjoint Set and An Application Basic Operations Linked-list Implementation Array Implementation Union-by-Size and Union-by-Height(Rank) Find
MSU Bozeman - CS - 223
GraphNeil Tang 02/28/2008CS223 Advanced Data Structures and Algorithms1Class Overview Basic concepts Applications Adjacency matrix Adjacency listCS223 Advanced Data Structures and Algorithms2Basic Concepts Graph (V, E)CS223 Advan
MSU Bozeman - CS - 223
Topological SortNeil Tang 03/04/2008CS223 Advanced Data Structures and Algorithms1Class Overview Basic concepts An application Algorithm 1 Algorithm 2CS223 Advanced Data Structures and Algorithms2Basic Concepts A topological sort i
MSU Bozeman - CS - 223
Review for MidtermNeil Tang 03/06/2008CS223 Advanced Data Structures and Algorithms1Algorithm Analysis Asymptotic notations (O, , ): definition, properties Important functions: polynomial, logN, 2N Rules Time complexities of major sortin
MSU Bozeman - CS - 223
Dijkstra's Shortest Path AlgorithmNeil Tang 03/25/2008CS223 Advanced Data Structures and Algorithms1Class Overview The shortest path problem Applications Dijkstra's algorithm Implementation and time complexitiesCS223 Advanced Data Struc
MSU Bozeman - CS - 223
The Bellman-Ford Shortest Path AlgorithmNeil Tang 03/27/2008CS223 Advanced Data Structures and Algorithms1Class Overview The shortest path problem Differences The Bellman-Ford algorithm Time complexityCS223 Advanced Data Structures and
MSU Bozeman - CS - 223
Prim's Minimum Spanning Tree AlgorithmNeil Tang 4/1/2008CS223 Advanced Data Structures and Algorithms1Class Overview The minimum spanning tree problem An application Prim's algorithm Implementation and time complexityCS223 Advanced Data
MSU Bozeman - CS - 223
Unweighted Shortest PathNeil Tang 4/1/2008CS223 Advanced Data Structures and Algorithms1Class Overview The unweighted shortest path problem Breadth First Search (BFS) The algorithms Time complexityCS223 Advanced Data Structures and Algo
MSU Bozeman - CS - 223
Minimum Spanning TreeNeil Tang 4/3/2008CS223 Advanced Data Structures and Algorithms1Class Overview The minimum spanning tree problem An application Prim's algorithm Kruskal's algorithmCS223 Advanced Data Structures and Algorithms2M
MSU Bozeman - CS - 223
Maximum FlowNeil Tang 4/8/2008CS223 Advanced Data Structures and Algorithms1Class Overview The maximum flow problem Applications A greedy algorithm which does not work The Ford-Fulkerson algorithm Implementation and time complexityCS2
MSU Bozeman - CS - 223
Depth First SearchNeil Tang 4/10/2008CS223 Advanced Data Structures and Algorithms1Class Overview Breadth First Search (BFS) Depth First Search (DFS) DFS on an undirected graph DFS on a digraph Strong connected componentsCS223 Advance
MSU Bozeman - CS - 223
Dynamic Programming 1Neil Tang 4/15/2008CS223 Advanced Data Structures and Algorithms1Class Overview Basic Idea Fibonacci numbers Recursive equation evaluation All-pairs shortest pathsCS223 Advanced Data Structures and Algorithms2Ba
Auburn - MKTG - 3310
Chapter 12:Logistics, Distribution and Customer ServiceCoordinating Logistics ActivitiesSharing and Shifting? ? ? ? ?12-4Reducing ConflictJITChain of SupplyBetter Information-EDI and InternetTransportation Transportation - marketing
Auburn - MKTG - 3310
Chapter 13:Retailers, Wholesalers, and Their Strategy PlanningFor use only with Perreault and McCarthy texts. The McGraw-Hill Companies, Inc., 1999 Irwin/McGraw-HillExamples of Factors that Influence a Consumer's Choice of a RetailerConvenien
Auburn - MKTG - 3310
Chapter 14:Promotion - Introduction to Integrated Marketing CommunicationsFor use only with Perreault and McCarthy texts. The McGraw-Hill Companies, Inc., 1999 Irwin/McGraw-HillPromotion and the Demand CurvePriceD1 D20Promotion efforts
Auburn - MKTG - 3310
Chapter 15:Personal SellingFor use only with Perreault and McCarthy texts. The McGraw-Hill Companies, Inc., 1999 Irwin/McGraw-HillSales Is Important! Weak Revenues = No Firm Sales is often the largest marketing expense Selling mistakes incre
Auburn - MKTG - 3310
Chapter 16:Advertising and Sales PromotionFor use only with Perreault and McCarthy texts. The McGraw-Hill Companies, Inc., 1999 Irwin/McGraw-HillAdvertising Objectives Specific Objectives are more important for advertising than personal sales
University of Nebraska Kearney - PSY - 203
Contemporary Psychology What are Psychology's specialized subfields? Is Psychology really common sense?The Current Focus of PsychologyAn eclectic approach.What do Psychologists do?Clinical Psychologists Applied Psychologists Research Psy
University of Nebraska Kearney - PSY - 203
Research in Psychologyand Hypotheses Operational Definitions Correlational Research What Theoriesis a correlational coefficient? What can correlations mean? Where can we collect data? Types of Correlational MethodsTheories and Hypotheses
University of Nebraska Kearney - PSY - 203
What is an experiment?Defining variables. Other important aspect. Advantages/disadvantages What threats can interfere with outcomes? Comparing different experiments Our ethical obligationsExperimental methodsControlled procedure where the
University of Nebraska Kearney - PSY - 203
The Modern Study of PersonalityProjective Tests. Popular Tests. Clinical Tests.Projective TestsProjective testsBased on the assumption that the test taker will transfer (&quot;project&quot;)unconscious conflicts and motives onto an ambiguous stimulus
University of Nebraska Kearney - PSY - 203
Defining Personality and Traits.PersonalityDistinctive and relatively stable pattern of behaviors, thoughts, motives, and emotions that characterizes an individual throughout life. A characteristic of an individual, describing a habitual way of
University of Nebraska Kearney - PSY - 203
Genetic Influences on PersonalityDefining personality and traits. Heredity and temperament. Heredity and traits.Genetic Influences on Personality 123 pairs of identical twins and 127 pairs of fraternal twins Measured on &quot;Big Five&quot; personal
University of Nebraska Kearney - PSY - 203
Cultural Influences on PersonalityCulture, values and traits. Customs in context. Aggressiveness and altruism.Culture, Values, and TraitsCultureA program of shared rules that govern the behavior of members of a community or society, and a
University of Nebraska Kearney - PSY - 203
Erikson and AdulthoodObjectives:To understand how successfully resolving earlier &quot;crises&quot; leads to navigation through adult stages of social development.Erikson: Infancy &amp; ToddlerhoodTrust vs. MistrustInfancy (0-1 year)Autonomy vs.
University of Nebraska Kearney - PSY - 203
Mapping the Brain and Understanding its StructureObjectives:Understand how the history of some brain injuries educated us about brain functioning. Understand the available technologies for brain testing. Understand major parts and functions of
University of Nebraska Kearney - PSY - 203
Defining intelligenceIntelligenceAn inferred characteristic of an individual, usually defined as the ability to profit from experience, acquire knowledge, think abstractly, act purposefully, or adapt to changes in the environmentg factorA genera