We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byGrace Wolf
Modified about 1 year ago
Senior Q2 Shy Tortoise
Sample >>> ><> <><> <><>> >> 13431
Statistic Max : 60 Min : 0 Mean : 30 Surprisingly no one get full mark, or even 75%.
Simulation 30% while not in order find first ‘<‘, say s[i] ++count[i – 1] ++count[i] swap(s[i – 1], s[i]) A lot of work is done repeatedly (find first ‘<‘).
Simulation 50% (Mode) while not in order t = s for each ‘ ’ set t[i – 1] = ‘ ’ ++count[i – 1] ++count[i] s = t
Finding direction only - 50% Key observation: number of ‘>’/’ ’. count total number of ‘ ’
75% Combine the two 50% solution. Simulation is too slow but is able to count. Counting is fast but unable to count. if n <= 5000 simulation else counting
Full solution Consider tortoise ending with ‘<‘. Observation: the tortoise need to turn around only if its left have some ‘>’. More, each ‘>’ contributes 2 turns.
Full solution (cont.) e.g. >>><< Consider the second tortoise. It needs 1 turn to make it correct. A ‘>’ in its left contributes 2 more turns. Thus count = 3.
Full solution (cont.) set left = 0 for i = 2 to n if s[i – 1] = ‘>’ left[i] = left[i – 1] + 1 else left[i] = left[i – 1] for i = 1 to n count[i] = 2*left[i] if s[i] = ‘>’ ++count[i]
Methods of abortion Statistics Possible solutions.
Stem and leaf diagrams and box plots Statistics. Draw a stem and leaf diagram using the set of data below
Given Connections Solution
Silent Classroom Timer Select a time to count down from the clock above 60 min 45 min 30 min 20 min 15 min 10 min 5 min or less TURN SOUND ON.
Chapter 4: Probability (Cont.) In this handout: Total probability rule Bayes’ rule Random sampling from finite population Rule of combinations.
Is the shape below a function? Explain. Find the domain and range.
Chapter 6: The Standard Deviation as a Ruler and the Normal Model.
TRUE FALSE QUIZCORE 3 & 4 Round 1 Round 2Round TOTAL OVERALL SCORE
HAWKES LEARNING SYSTEMS Students Matter. Success Counts. Copyright © 2013 by Hawkes Learning Systems/Quant Systems, Inc. All rights reserved. Example 10.17:
Two topics in R: Simulation and goodness-of-fit HWU - GS.
Conditional and Cross-Sheet Formulas William Klingelsmith.
Presentation Timer Select a time to count down from the clock above 60 min 45 min 30 min 20 min 15 min 10 min 5 min or less.
Decimals. Addition & Subtraction Example Find: Solution: = = =18.32 – =
1 Order Statistics on Binary Trees Goal: find the k th element (in order) of a binary tree where 1 <= k <= N Why? –Find the median: k = n/2, or k = n/2.
Copyright © 2011 Pearson Education, Inc. Putting Statistics to Work.
DO NOW: Find where the function f(x) = 3x 4 – 4x 3 – 12x is increasing and decreasing.
Chapter Descriptive Statistics 1 of © 2012 Pearson Education, Inc. All rights reserved.
Lesson 4-7 Example Example 1 Find 4.32 × Multiply the factors, ignoring the decimal points for now. 432 × 6 = 2592.
Lecture 7 Curve Turn. Keep speed with certain ratio between 2 wheels for mouse to make mouse turn at certain angular velocity However this is not possible.
1.Find the solutions. 2.Find the Vertex and Max (-1, 0) (5, 0) (2, 10)
HAWKES LEARNING SYSTEMS Students Matter. Success Counts. Copyright © 2013 by Hawkes Learning Systems/Quant Systems, Inc. All rights reserved. Section 7.3.
HAWKES LEARNING SYSTEMS Students Matter. Success Counts. Copyright © 2013 by Hawkes Learning Systems/Quant Systems, Inc. All rights reserved. Section 7.2.
© Boardworks Ltd of 9. 2 of 9© Boardworks Ltd 2015 Separating an insoluble solid How could you separate an insoluble solid like sand from a mixture.
Copyright © 2015, 2011, 2008 Pearson Education, Inc. Chapter 6, Unit B, Slide 1 Putting Statistics to Work 6.
What were some major points to the compromise? What was left out? In your opinion is this a good deal or not? Why or why not.
MEASURES OF DISPERSION 1 Lecture 4. 2 Objectives Explain the importance of measures of dispersion. Compute and interpret the range, the mean deviation,
Stat 217 – Day 12 Normal Distribution (Topic 12).
HAWKES LEARNING SYSTEMS Students Matter. Success Counts. Copyright © 2013 by Hawkes Learning Systems/Quant Systems, Inc. All rights reserved. Section 8.1.
Winning Strategies of Games Played with Chips. I got a interesting game Now we show the game P 1 =4 P 2 =6 P 3 =8 Rule 1: Two players.
Interval Trees Marco Gallotta. Problem ● Given a collection of items i, each with value V i ● Want to answer many queries of the form: How many items.
Session Countdown Timer Select a time to count down from the clock above 60 min 45 min 30 min 20 min 15 min 10 min 5 min or less TURN SOUND ON.
Garmin GPS III Plus Data Collection. Objectives Collect: - Waypoints -Average Position Waypoints -Reference Waypoints - Multiple Tracks in One Track Log.
Stressful Life Events and Its Effects on Educational Attainment: An Agent Based Simulation of the Process CS 460 December 8, 2005.
Clipping. Before clipping… After clipping… Point Clipping Display P = (x, y) if xw min <= x <= xw max yw min <= y <= yw max.
Line Balancing Problem A B C 4.1mins D 1.7mins E 2.7 mins F 3.3 mins G 2.6 mins 2.2 mins 3.4 mins.
Ronen Ingbir Collaboration High precision design Tel Aviv University HEP Experimental Group Krakow2006.
Statistics 1: Introduction to Probability and Statistics Section 3-2.
ASSURANCE OF LEARNING. WRITTEN COMM (MKT 305) current areas of assessment goates.2011 ORAL COMM (MGT 497) TEAMWORK (MGT 305) KNOWLEDGE computers & tech.
Descriptive Statistics. A frequency distribution is a table that shows classes or intervals of data entries with a count of the number of entries in.
Calculator Lab Overview Note: Slides Updated 10/8/12 Design and implement a simple calculator: Input: 2, 4 bit 2’s complement numbers Output: Signed Decimal.
5.8-Graphs of Polynomials 1. Plot x-intercepts (solutions: opposites of factors) 2. Decide if graph touches or goes through at each zero 3. Determine LEFT.
40 Minutes Left. 39 Minutes! 38 Minutes Left 37 Minutes Left.
Comparing, Shifting & Scaling Graphs.
We’ve learned:. What’s next We will look at some examples and you can guess!
ECONOMICS 521 ECONOMIC STATISTICS. Jerry S. Kelly 312 Maxwell Hall (Not Eggers)
Two Step Equation 2x + 6 = x = x = 5.
Section 2.2 Polynomial Functions Of Higher Degree.
Building Java Programs Chapter 13 Searching reading: 13.3.
© 2017 SlidePlayer.com Inc. All rights reserved.