Introduction to Algorithms 6.046J/18.401J/SMA5503
|
|
- Katrina Caldwell
- 5 years ago
- Views:
Transcription
1 Itroductio to Algorithms 6.046J/8.40J/SMA5503 Lecture 4 Prof. Charles E. Leiserso
2 Quicsort Proposed by C.A.R. Hoare i 962. Divide-ad-coquer algorithm. Sorts i place lie isertio sort, but ot lie merge sort. Very practical with tuig. Day 6 Itroductio to Algorithms L4.2
3 Divide ad coquer Quicsort a -elemet array:. Divide: Partitio the array ito two subarrays aroud a pivot x such that elemets i lower subarray x elemets i upper subarray. x xx x 2. Coquer: Recursively sort the two subarrays. 3. Combie: Trivial. Key: Liear-time partitioig subroutie. Day 6 Itroductio to Algorithms L4.3
4 Partitioig subroutie PARTITIONA, p, q A[p.. q] x A[p] pivot A[p] i p for j p + to q do if A[ j] x the i i + exchage A[i] A[ j] exchage A[p] A[i] retur i Ivariat: Ruig time O for elemets. xx x x?? p i j q Day 6 Itroductio to Algorithms L4.4
5 Example of partitioig i j Day 6 Itroductio to Algorithms L4.5
6 Example of partitioig i j Day 6 Itroductio to Algorithms L4.6
7 Example of partitioig i j Day 6 Itroductio to Algorithms L4.7
8 Example of partitioig i j Day 6 Itroductio to Algorithms L4.8
9 Example of partitioig i j Day 6 Itroductio to Algorithms L4.9
10 Example of partitioig i j Day 6 Itroductio to Algorithms L4.0
11 Example of partitioig i j Day 6 Itroductio to Algorithms L4.
12 Example of partitioig i j Day 6 Itroductio to Algorithms L4.2
13 Example of partitioig i j Day 6 Itroductio to Algorithms L4.3
14 Example of partitioig i j Day 6 Itroductio to Algorithms L4.4
15 Example of partitioig i j Day 6 Itroductio to Algorithms L4.5
16 Example of partitioig i Day 6 Itroductio to Algorithms L4.6
17 Pseudocode for quicsort QUICKSORTA, p, r if p < r the q PARTITIONA, p, r QUICKSORTA, p, q QUICKSORTA, q+, r Iitial call: QUICKSORTA,, Day 6 Itroductio to Algorithms L4.7
18 Aalysis of quicsort Assume all iput elemets are distict. I practice, there are better partitioig algorithms for whe duplicate iput elemets may exist. Let T worst-case ruig time o a array of elemets. Day 6 Itroductio to Algorithms L4.8
19 Worst-case of quicsort Iput sorted or reverse sorted. Partitio aroud mi or max elemet. Oe side of partitio always has o elemets. T T 0 + T Θ + T T Θ 2 + Θ + Θ + Θ arithmetic series Day 6 Itroductio to Algorithms L4.9
20 Worst-case recursio tree T T0 + T + c Day 6 Itroductio to Algorithms L4.20
21 Worst-case recursio tree T T T0 + T + c Day 6 Itroductio to Algorithms L4.2
22 Worst-case recursio tree T T0 + T + c c T0 T Day 6 Itroductio to Algorithms L4.22
23 Worst-case recursio tree T T0 + T + c c T0 c T0 T 2 Day 6 Itroductio to Algorithms L4.23
24 Worst-case recursio tree T T0 + T + c c T0 c T0 c 2 T0 O Θ Day 6 Itroductio to Algorithms L4.24
25 Worst-case recursio tree T T0 + T + c c T0 c T0 c 2 T0 Θ O Θ Θ 2 Day 6 Itroductio to Algorithms L4.25
26 h Worst-case recursio tree c Θ c T T0 + T + c Θ c 2 Θ O Θ Θ Θ 2 T Θ + Θ 2 Θ 2 Day 6 Itroductio to Algorithms L4.26
27 Best-case aalysis For ituitio oly! If we re lucy, PARTITION splits the array evely: T 2T/2 + Θ Θ lg same as merge sort What if the split is always 9 :? T + Θ T T 0 0 What is the solutio to this recurrece? Day 6 Itroductio to Algorithms L4.27
28 Aalysis of almost-best case T Day 6 Itroductio to Algorithms L4.28
29 Aalysis of almost-best case c T 9 0 T 0 Day 6 Itroductio to Algorithms L4.29
30 Aalysis of almost-best case c c 0 9 c T 00 T 00 T 00 T 00 Day 6 Itroductio to Algorithms L4.30
31 Aalysis of almost-best case 00 c c 0 c 9 c 0 log 0/9 9 c 9 c 8 c c c c Θ O leaves Θ Day 6 Itroductio to Algorithms L4.3
32 Aalysis of almost-best case 00 c c 0 c 9 c 0 log 0 log 0/9 9 c 9 c 8 c c c c Θ Θ lg Lucy! O leaves c log 0 Θ T c log 0/9 + Ο Day 6 Itroductio to Algorithms L4.32
33 More ituitio Suppose we alterate lucy, ulucy, lucy, ulucy, lucy,. L 2U/2 + Θ lucy U L + Θ ulucy Solvig: L 2L/2 + Θ/2 + Θ 2L/2 + Θ Θ lg Lucy! How ca we mae sure we are usually lucy? Day 6 Itroductio to Algorithms L4.33
34 Radomized quicsort IDEA: Partitio aroud a radom elemet. Ruig time is idepedet of the iput order. No assumptios eed to be made about the iput distributio. No specific iput elicits the worst-case behavior. The worst case is determied oly by the output of a radom-umber geerator. Day 6 Itroductio to Algorithms L4.34
35 Radomized quicsort aalysis Let T the radom variable for the ruig time of radomized quicsort o a iput of size, assumig radom umbers are idepedet. For 0,,,, defie the idicator radom variable X if PARTITION geerates a : split, 0 otherwise. E[X ] Pr{X } /, sice all splits are equally liely, assumig elemets are distict. Day 6 Itroductio to Algorithms L4.35
36 Aalysis cotiued T T0 + T + Θ if 0: split, T + T 2 + Θ if : 2 split, M T + T0 + Θ if : 0 split, 0 X T + T + Θ. Day 6 Itroductio to Algorithms L4.36
37 Calculatig expectatio E[ T ] E 0 X T + T + Θ Tae expectatios of both sides. Day 6 Itroductio to Algorithms L4.37
38 Day 6 Itroductio to Algorithms L4.38 Calculatig expectatio [ ] + Θ + + Θ ] [ T T X E T T X E E T Liearity of expectatio.
39 Day 6 Itroductio to Algorithms L4.39 Calculatig expectatio [ ] [ ] [ ] + Θ + + Θ + + Θ ] [ T E T X E T T X E T T X E E T Idepedece of X from other radom choices.
40 Day 6 Itroductio to Algorithms L4.40 Calculatig expectatio [ ] [ ] [ ] [ ] [ ] Θ Θ + + Θ + + Θ ] [ E T E T T E T X E T T X E T T X E E T Liearity of expectatio; E[X ] /.
41 Day 6 Itroductio to Algorithms L4.4 Calculatig expectatio [ ] [ ] [ ] [ ] [ ] [ ] 2 ] [ E T E T E T T E T X E T T X E T T X E E T + Θ Θ Θ + + Θ + + Θ + Summatios have idetical terms.
42 Hairy recurrece [ ] 2 E T 2 [ ] + Θ E T The 0, terms ca be absorbed i the Θ. Prove: E[T] alg for costat a > 0. Choose a large eough so that alg domiates E[T] for sufficietly small 2. Use fact: lg 2 lg Day 6 Itroductio to Algorithms L exercise.
43 Substitutio method 2 [ ] a lg + Θ E T 2 Substitute iductive hypothesis. Day 6 Itroductio to Algorithms L4.43
44 Substitutio method [ ] E T 2 Use fact. 2a 2 2 a lg 2 lg + Θ Θ Day 6 Itroductio to Algorithms L4.44
45 Substitutio method [ ] E T 2 2a 2 2 a lg lg + Θ a lg a Θ 4 Express as desired residual Θ Day 6 Itroductio to Algorithms L4.45
46 Substitutio method [ ] E T 2 2a 2 a lg a lg 2 a, a 4 + Θ + Θ Day 6 Itroductio to Algorithms L4.46 lg 2 lg 8 2 Θ if a is chose large eough so that a/4 domiates the Θ.
47 Quicsort i practice Quicsort is a great geeral-purpose sortig algorithm. Quicsort is typically over twice as fast as merge sort. Quicsort ca beefit substatially from code tuig. Quicsort behaves well eve with cachig ad virtual memory. Day 6 Itroductio to Algorithms L4.47
8.5. Solving Equations II. Goal Solve equations by balancing.
8.5 Solvig Equatios II Goal Solve equatios by balacig. STUDENT BOOK PAGES 268 271 Direct Istructio Prerequisite Skills/Cocepts Solve a equatio by ispectio or systematic trial. Perform operatios usig itegers,
More informationMST 121: Supplementary resource material for Chapter A1, Sequences
MST : Supplemetary resource material for Chapter A Sequeces For each of the followig sequeces (a) 9 (b) (c) 8 7 Write ow the et terms of the sequece Write ow a epressio for the close form of the sequece
More informationSPH4U Transmission of Waves in One and Two Dimensions LoRusso
Waves travelig travellig from oe medium to aother will exhibit differet characteristics withi each medium. Rules A wave of fixed frequecy will have a shorter wavelegth whe passig from a fast medium to
More informationCS Lecture 5. Vidroha debroy. Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute
CS 3353 Lecture 5 Vidroha debroy Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute Searching for a number Find a specific number 91-3 26 54 73
More informationThe structure of the Fibonacci numbers in the modular ring Z 5
Notes o Number Theory ad Discrete Mathematics Vol. 19, 013, No. 1, 66 7 The structure of the iboacci umbers i the modular rig Z J. V. Leyedekkers 1 ad A. G. Shao 1 aculty of Sciece, The Uiversity of Sydey
More informationUniversity of California, Los Angeles Department of Statistics. Measures of central tendency and variation Data display
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 13 Istructor: Nicolas Christou Measures of cetral tedecy Measures of cetral tedecy ad variatio Data display 1. Sample mea: Let x 1,
More informationoperate regenerator top without boiling aq. amine solution.
HSRemoval-MaterialBalacemcd Rough material balace for removal of H S from shale gas with MDEA ad recovery of elemetal sulfur via the Claus process The solvet has bee dow-selected to be methyldiethaolamie
More information1. Write down the ideal gas law and define all its variable and parameters. 2. Calculate the values and units of the ideal gas law constant R.
Ideal Gases Objectives:. Write dow the ideal gas law ad defie all its variable ad parameters.. Calculate the values ad uits of the ideal gas law costat R. 3. Calculate the value of oe variable,, T, or,
More informationHypothesis testing: ANOVA Test of the equality of means among c groups. Flow-chart
Hypothesis testig: ANOVA Test of the equality of meas amog groups February 6, 200 Moez Hababou() Flow-hart Desribig iformatios Drawig olusios Foreastig Improve busiess proesses Data Colletio Probability
More informationRepresenting polynominals with DFT (Discrete Fourier Transform) and FFT (Fast Fourier Transform) Arne Andersson
Represetig polyomils with DFT Discrete Fourier Trsform d FFT Fst Fourier Trsform Are Adersso Iformtiostekologi Polyomil A Emple: 4 Coefficiet represettio:,,,4 Poit-vlue represettio:,, 4 4... 4,,,7,, Istitutioe
More informationTHE EFFECTS OF COUPLED INDUCTORS IN PARALLEL INTERLEAVED BUCK CONVERTERS
THE EFFECTS OF COUPED INDUCTORS IN PARAE INTEREAVED BUCK CONVERTERS Paul Seria, David Fi ad Geoff Walker pseria@itee.uq.edu.au School of Iformatio Techology ad Electrical Egieerig Uiversity of Queeslad
More informationA SECOND SOLUTION FOR THE RHIND PAPYRUS UNIT FRACTION DECOMPOSITIONS
Fudametal Joural of Mathematics ad Mathematical Scieces Vol., Issue, 0, Pages -55 This paper is available olie at http://www.frdit.com/ Published olie November 9, 0 A SECOND SOLUTION FOR THE RHIND PAPYRUS
More informationMaximizing. Potential in the 4x100 Relay. 4x100 - Entire Race. A Review of Relay Basics. NFHS Relay Zone Measurements
Potetial i the 4x Relay Preseted by Bria FitzGerald Rio Mesa High School 19 FACA Track & Field Cliic Jauary -12 Daytoa Beach Maximizig A Review of Relay Basics Basic Premise: Get the bato safely aroud
More informationDecision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
More informationAlgorithms and Data Structures
Algorithms and Data Structures CMPSC 465 LECTURES 22-23 Binary Search Trees Adam Smith S. Raskhodnikova and A. Smith. Based on slides by C. Leiserson and E. Demaine. 1 Heaps: Review Heap-leap-jeep-creep(A):
More informationICC WORLD TWENTY ( WORLD CUP-2014 )- A CASE STUDY
INTERNATIONAL JOURNAL OF MATHEMATICAL SCIENCES AND APPLICATIONS Volume 5 Number 1 Jauary-Jue 215 ICC WORLD TWENTY2-214 ( WORLD CUP-214 )- A CASE STUDY Bhavi Patel 1 ad Pravi Bhathawala 2 1 Assistat Professor,
More informationHeadfirst Entry - Diving and Sliding
5/31/2011 Safe divig board use, safe slide use, usi Headfirst Etry - Divig ad Slidig POOLALARMS.COM HOME POOL SAFETY PRODUCTS POOL SAFETY ARTICLES & REPORTS POOL SAFETY LINKS & RESOURCES POOLALARMS.COM
More informationnumber in a data set adds (or subtracts) that value to measures of center but does not affect measures of spread.
Lesso 3-3 Lesso 3-3 Traslatios of Data Vocabulary ivariat BIG IDEA Addig (or subtractig) the same value to every umber i a data set adds (or subtracts) that value to measures of ceter but does ot affect
More informationAvailable online at ScienceDirect. Procedia Engineering 113 (2015 )
Available olie at www.sciecedirect.com ScieceDirect rocedia Egieerig 3 (205 ) 30 305 Iteratioal Coferece o Oil ad Gas Egieerig, OGE-205 The twi spool efficiecy cotrol Michuri A.I. a *, Avtoomova I.V. a
More informationEquipment. Rackets are fragile. Handle the shuttlecocks carefully and only by their rubber tips.
Badmito Overvie ad History Badmito is a racket sport that is played o a court divided by a et five feet high. The game is played ith a shuttlecock ( bird ). Ca be played as sigles or doubles. The object
More informationAnalytical and numerical prediction of water sorptivity in cement-based materials
Life Cycle Predictio ad Maagemet of Cocrete tructures, apporo, March Aalytical ad umerical predictio of water sorptivity i cemet-based materials Licheg WANG Dr. Dalia Uiversity of Techology, Dalia Chia
More informationDEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING, THE UNIVERSITY OF NEW MEXICO ECE-238L: Computer Logic Design Fall Notes - Chapter 6.
PARTMNT OF LCTRICAL AN COMPUTR NGINRING, TH UNIVRSITY OF NW MXICO C-238L: Computer Logic esig Fall 23 RGISTRS: Notes - Chapter 6 -bit Register: This is a collectio of '' -type flip flops, where each flip
More informationTHE LATENT DEMAND METHOD
THE LATENT DEMAND METHOD Bruce W. Ladis, Russell M. Otteberg, Vekat R. Vattikuti SCI, Ic., 18115 U.S. Highway 41North, Suite 600, Lutz, FL 33549, USA Email: bladis@sciworld.et Travel patters i a metropolita
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationInfluences of Teaching Styles and Motor Educability on Learning Outcomes of Volleyball
Asia Social Sciece; Vol., No. 5; 14 ISSN 1911-17 E-ISSN 1911-5 Published by Caadia Ceter of Sciece ad Educatio Iflueces of Teachig Styles ad Motor Educability o Learig Outcomes of Volleyball Syamsuddi
More informationSeries 600 Accessories
Series 600 Geeral These accessories are a rage of devices for completig a peumatic circuit. These valves, with their special fuctios, are iserted betwee two valves, betwee a valve ad a cylider, or followig
More informationSYMMETRY AND VARIABILITY OF VERTICAL GROUND REACTION FORCE AND CENTER OF PRESSURE IN ABLE-BODIED GAIT
SYMMETRY AND VARIABILITY OF VERTICAL GROUND REACTION FORCE AND CENTER OF PRESSURE IN ABLE-BODIED GAIT Yu Wag ad Kazuhiko Wataabe Graduate School of Educatio, Hiroshima Uiversity, Hiroshima, Japa, wagyu@hiroshima-u.ac.jp
More informationOutline. Changing needs in Urban Traffic. Introduction The starting point Basic principles Analysis Facts Changes Context Solutions Key messages
Chagig eeds i Urba Traffic Rob Methorst Chair COST 358 Pedestrias Quality Needs Cetre for Trasport ad Navigatio 27th of October 2011 Outlie Itroductio The startig poit Basic priciples Aalysis Facts Chages
More informationBrian Hayes. A reprint from. American Scientist. the magazine of Sigma Xi, the Scientific Research Society
COMPUTING SCIENCE HOW TO AVOID YOURSELF Bria Hayes A reprit from America Scietist the magazie of Sigma Xi, the Scietific Research Society Volume 86, Number 4 July August, 1998 pages 314 319 This reprit
More informationComparison of Mathematical Approximation Methods for Mine Ventilation Network Analysis
Iteratioal Joural o Miig Scie IJMS Volume, Issue, 6, PP -4 ISSN 454-946 Olie wwwarcjouralsorg Compariso o Mathematical Approimatio Methods or Mie Vetilatio Network Aalysis Farhag Sereshki Associate Proessor
More informationIntuitive Understanding of Throughput-Delay Tradeoff in Ad hoc Wireless Networks
Ituitive Uderstdig of Throughput-Dely Trdeoff i Ad hoc Wireless Networks Term Project: EECS 557 Witer 005 by Howrd Aderso Shrutivd Shrm Outlie Itroductio Modelig of d hoc etworks Throughput-Dely trdeoff
More informationIntersleek Pro. Divers Manual. Our World is Water CONTENTS
Itersleek Pro Divers Maual CONTENTS Itroductio.......................................2 Expectatios for Itersleek Pro........................3 I-Water Maiteace...............................4 Haulig the
More informationGFC NIST MASS FLOW CONTROLLERS. Typical Stainless Steel GFC Mass Flow Controller. Design Features. General Description. Principles of Operation
Model thermal Mass Flow Cotrollers are desiged to idicate ad cotrol set flow rates of gases. The combies the characteristics ad accuracy of covetioal mass flow devices ito a uique compact desig at low
More informationGFC NIST MASS FLOW CONTROLLERS. Typical Stainless Steel GFC Mass Flow Controller. Design Features. General Description. Principles of Operation
BULLETIN EM20180402 Model thermal Mass Flow Cotrollers are desiged to idicate ad cotrol set flow rates of gases. The combies the characteristics ad accuracy of covetioal mass flow devices ito a uique compact
More informationParsers. Introduction to Computational Linguistics: Parsing Algorithms. Ambiguity refresher. CFG refresher. Example: search space for top-down parser
Itroductio to Computatioal Liguistics: Parsig Algorithms haro Goldwater (based o slides by Mark teedma ad Philipp Koeh) July 5 Parsers A parser is a algorithm that computes a structure for a iut strig
More informationDynamic Programming: The Matrix Chain Algorithm
Dynamic Programming: The Matrix Chain Algorithm Andreas Klappenecker [partially based on slides by Prof. Welch] Matrix Chain Problem Suppose that we want to multiply a sequence of rectangular matrices.
More informationBasic Gas Spring Theory
Calculatig the iitial force The iitial force of the gas sprig ca be calculated as the sealed area of the pisto rod or the pisto (depedig o desig) multiplied by the pressure iside the gas sprig. The larger
More informationn UL Listed and FM Approved for n Solenoid control n Quick pressure relief valve 73Q n Pressure sustaining & reducing valve 723
Pressure Relief/Sustaiig Valve Prioritizig pressure zoes Esurig cotrolled pipelie fill-up Prevetig pipelie emptyig Pump overload & cavitatio protectio Safeguardig pump miimum flow Excessive lie pressure
More informationCatenary Analysis and Calculation Method of Track Rope of Cargo Cableway with Multiple Loads
MATEC Web of Cofereces 8, 01008 (016) DOI: 10.1051/ mateccof/016801008 DME 016 Cateary Aalysis ad Calculatio Method of Track Rope of Cargo Cableway with Multiple Loads Jia Qi a, Ju Che, Liag Qiao, Jiacheg
More informationSeated valves (PN 16) VF 2-2-way valve, flange VF 3-3-way valve, flange
Data sheet Seated valves (PN 16) VF 2-2-way valve, flage VF 3-3-way valve, flage Descriptio Features: Bubble tight desig 15-80, 200-300 Sap mechaical coectio together with AMV(E) 335, AMV(E) 435 Dedicated
More informationDAMAGE ASSESSMENT OF FIBRE ROPES FOR OFFSHORE MOORING
RECOMMENDED PRACTICE DNV-RP-E304 DAMAGE ASSESSMENT OF FIBRE ROPES FOR OFFSHORE MOORING APRIL 2005 FOREWORD (DNV) is a autoomous ad idepedet foudatio with the objectives of safeguardig life, property ad
More informationFootwork is the foundation for a skilled basketball player, involving moves
The Complete Book of Offesive Basketball Drills Basic Footwork ad Cuts Drills 2 Equipmet 16 chairs (or less) Persoel The etire team Basic Footwork ad Cuts Drills Two coaches How to Ru the Drill Five feet
More informationThe Real Thing?: Representing the Bullfight and Spain in Death in the Afternoon by Peter Messent
The Real Thig?: Represetig the Bullfight ad Spai i Death i the Afteroo by Peter Messet Hemigway does t give us the real thig i the book; istead he gives us his versio of it Phrase used several times (both
More informationIntroductory Rules of Officiating Small Sided Games Under 6 &Under 8 HANDBOOK
Itroductory Rules of Officiatig Small Sided Games Uder 6 &Uder 8 O F F I C I A L S HANDBOOK 1 T his hadbook is iteded to be used i cojuctio with the US Youth Soccer Small-sided Game Official s classroom
More informationRochester YMCA Swim Lessons Schedule
Rochester YMCA Swim Lessos Schedule 2018 Early Fall September 10 - October 28 (507) 287-2260 www.ymcam.org/rochester ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay
More informationEmma B. Howe YMCA Swim Lessons Schedule
Emma B. Howe YMCA Swim Lessos Schedule 2018 Summer Jue 4 - September 9 (763) 785-7882 ymcam.org/emmabhowe ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay safe aroud
More informationPERFORMANCE TEAM EVALUATION IN 2008 BEIJING OLYMPIC GAMES
XV INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT The Idustrial Egieerig ad the Sustaiable Developmet: Itegratig Techology ad Maagemet. Salvador, BA, Brazil, 06 to 09 October
More informationPolynomial functions have graphs that are smooth and continuous. c) Use your knowledge of quadratic functions to sketch the graph.
Math 165 4.1 Polyomial fuctios I class work Polyomial fuctios have graphs that are smooth ad cotiuous 1) For the fuctio: y 2 = x 9. a) Write the fuctio i factored form. b) Fid the x-itercepts or real zeros
More informationWondering where to start?
New Hope YMCA Swim Lessos Schedule 2018 Early Fall September 10 - October 28 (763) 535-4800 www.ewhopeymca.org ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay safe
More informationWondering where to start?
Blaisdell YMCA Swim Lessos Schedule 2018 Early Fall September 10 - October 28 (612) 827-5401 www.blaisdellymca.org ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay
More informationHastings YMCA Swim Lessons Schedule
Hastigs YMCA Swim Lessos Schedule 2018 Early Fall September 10 - October 28 (651) 480-8887 www.hastigsareaymca.org ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay
More informationWondering where to start?
Woodbury YMCA Swim Lessos Schedule 2017 Late Fall October 30 - December 17 (651) 731-9507 ymcam.org/woodbury ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay safe aroud
More informationSequential parimutuel games
Sequetial parimutuel games Rob Feeey ad Stephe P. Kig Departmet of Ecoomics The Uiversity of Melboure Parkville, Vic. 3052. Australia Abstract: I a parimutuel bettig system, a successful player s retur
More informationCapacity of Shared-Short Lanes at Unsignalised Intersections
Nig Wu itle ad Abstract Author's Address apacity of Shared-Short aes at Usigalised Itersectios Nig Wu ABSA he calculatio procedures i recet highway capacity mauals do ot eactly treat ared/ort laes at usigalized
More informationWondering where to start?
Bursville YMCA Swim Lessos Schedule 2018 Witer Jauary 8 - February 25 (952) 898-9622 ymcam.org/bursville ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay safe aroud
More informationChapter 9, Part B Hypothesis Tests
Slides Preared by JOHN S. LOUCKS St. Edward s Uiversity Slide 1 Chater 9, Part B Hyothesis Tests Poulatio Proortio Hyothesis Testig ad Deisio Makig Calulatig the Probability of Tye II Errors Determiig
More informationThe Analysis of Bullwhip Effect in Supply Chain Based on Strategic Alliance
The Aalysis of Bullwhip Effect i Supply Chai Based o Strategic Alliace Rui Xu, Xiaoli Li, Xiaomi Sog, Gag Liu School of Busiess, Hubei Uiversy, Wuha, 430062, P. R. Chia, wdxj826@126.com Abstract. Bullwhip
More informationSTRUCTURAL FILL, SONOTUBES, CONCRETE, GRAVEL, CLEAR SILICONE, ENGINEERED WOOD FIBRE (E.W.F.), GEO-TEXTILE, SOIL, PLANTS & MULCH ARE NOT SUPPLIED.
SLIDE COMPOETS: DUROLAW MAT WITH STAKES & ZIPTIES: x 4 PRE-MITRED LOG BORDER: x 14.6 lin.m [48 lin.ft] 254mm [10"] S.D.W.S. FASTEER: x 5 DRILL BIT FOR FASTEERS: x 1 STRUCTURAL FILL, SOOTUBES, COCRETE,
More informationPatrick Boston (Leeds University) and Mark Chapman (Edinburgh University)
Iversio o requecy-depedet AVO data or luid properties Patric Bosto (Leeds Uiversity) ad Mar Chapma (Ediburgh Uiversity) Summary A umber o methods to estimate the requecy-depedece o relectivity have bee
More informationLoad Calculation and Design of Roller Crowning of Truck Hub Bearing
Sed Orders for Reprits to reprits@bethamsciece.ae 106 The Ope Mechaical Egieerig Joural, 2015, 9, 106-110 Ope Access Load Calculatio ad Desig of Roller Crowig of Truck Hub Bearig Xitao Xia,1, Shujig Dog
More informationPrecautions for Total Hip Replacement Patients Only
Precautios for Total Hip Replacemet Patiets Oly The followig is a list of precautios to keep you from dislocatig your hip. Dislocatig meas to move a body part out of its usual positio. Durig your stay
More informationA Comparison of MOEA/D, NSGA II and SPEA2 Algorithms
Iteratioal Joural of Egieerig Treds ad Applicatios (IJETA) Volume 4 Issue 6, Nov-Dec 7 RESEARCH ARTICLE A Comparo of MOEA/D, ad Algorithms Rajai [1], Dr. Aad Prakash [] Asstat Professor of Computer Sciece
More informationSt. Paul Midway YMCA Swim Lessons Schedule
St. Paul Midway YMCA Swim Lessos Schedule 2018 Late Fall October 29 - December 16 (651) 646-4557 ymcam.org/midway ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay safe
More informationHeap Sort. Lecture 35. Robb T. Koether. Hampden-Sydney College. Mon, Apr 25, 2016
Heap Sort Lecture 35 Robb T. Koether Hampden-Sydney College Mon, Apr 25, 2016 Robb T. Koether (Hampden-Sydney College) Heap Sort Mon, Apr 25, 2016 1 / 14 1 Sorting 2 The Heap Sort Robb T. Koether (Hampden-Sydney
More informationMinor Road, Wood Pole without Crossarm. Minor Road, Pole without Crossarm. Arterial Road, Steel or Wood Pole with Crossarm
Part 8 Streetlights Drawing Register umber S1 S2 S3 S4 S5 S6 S7 Description Minor Road, Wood Pole without Crossarm Minor Road, Pole without Crossarm Arterial Road, Steel or Wood Pole with Crossarm Arterial
More information"The twisting movement of any hoof should, for physiological reasons, not be hindered by Shoeing." (Lungwitz 1884)
Volume 15: Issue 2 Shoeig for Rotatioal Deviatio of the Equie Limb by Michael J. Wildestei CJF, FWCF (Hos) Examiatio of a horse prelimiary to shoeig should be made while the aimal is at rest ad afterwards
More informationWATER VALVES REPLACEMENT PROJECT
WATER VALVES REPLACEMET PROJECT BROWSVILLE, TEXAS BID o B026-17 PUBLIC B R O W S V I L L E UTILITIES B OARD Brownsville - Board of Directors RAFAEL VELA...CHAIR RAFAEL S. CHACO...VICE-CHAIR MARTI C. ARAMBULA...SECRETARY/TREASURER
More informationWelcome to the world of the Rube Goldberg!
Welcome to the world of the Rube Goldberg! Sice 1988, tes of thousads of studets have competed i our aual Rube Goldberg Machie Cotests where they are challeged to build the wackiest workig Rube Goldberg
More information(612)
Shoreview YMCA Swim Lessos Schedule Late Sprig 2019 - April 15 - Jue 2 (612) 230-9622 www.shoreviewymca.org ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay safe aroud
More informationA Genetic Program for Breeding Racing Pigeons
A Geetic Program for Breedig Racig Pigeos Dave Shewmaker Shewmaker Geetics PO Box 460 Elk Grove, CA 95759-0460 www.shewmaker shewmaker.com dave@shewmaker shewmaker.com Overview My biases Urba Legeds vs
More informationWondering where to start?
Ridgedale YMCA Swim Lessos Schedule 2019 Witer Jauary 1 - February 24 (952) 544-7708 www.ridgedaleymca.org ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay safe aroud
More information10 th International Congress of the International Maritime Association of the Mediterranean (IMAM), Rethymno, Crete, May 2002
0 th Iteratioal Cogress of the Iteratioal Maritime Associatio of the Mediterraea (IMAM, Rethymo, Crete, May 2002 OPIMIZIG MAPOWER O-BOARD SHIPS ARGEIG O HE ICREASE OF HE COMPEIIVEESS OF HE EU-FLEE HE CASE
More informationWest St Paul YMCA Swim Lessons Schedule
West St Paul YMCA Swim Lessos Schedule 2018 Early Fall September 10 - October 28 (651) 457-0048 www.weststpaulymca.org ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay
More informationKentucky SCL National Core Indicators Data
Kentucky SCL ational Core dicators Data 2013-2014 Laura. Butler Table of Contents DEMOGRAPHICS... 2 WORK... 7 RELATIOSHIPS... 11 WELLESS... 13 MEDICATIO... 14 HEALTH... 15 COMMUITY ICLUSIO... 18 CHOICE
More informationEagan YMCA Swim Lessons Schedule
Eaga YMCA Swim Lessos Schedule 2018 Early Fall September 10 - October 28 (651) 456-9622 www.eagaymca.org ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay safe aroud
More informationAndover YMCA Swim Lessons Schedule
Adover YMCA Swim Lessos Schedule 2018 Early Fall September 10 - October 28 (763) 230-9622 www.adoverymca.org ABOUT Y SWIM LESSONS The Y strives to help all ages lear how to swim, so they ca stay safe aroud
More informationSTRUCTURAL FILL, SONOTUBES, CONCRETE, GRAVEL, CLEAR SILICONE, ENGINEERED WOOD FIBRE (E.W.F.), GEO-TEXTILE, SOIL, PLANTS & MULCH ARE NOT SUPPLIED.
SLIDE COMPOETS: ATURE'S ISTRUMETS I-PG-1002-01 TRIPLE RAIL HILL SLIDE. I PACKAGE ICLUDES:- HT. SLIDE FRAME: x 1 WITH PRE-ATTACHED SLIDE AD COLLAR WIG WALL POST: x 2 PRE-ASSEMBLED WIG WALL RAILIGS: x 2
More informationPolicy sensitivity analysis of Karachi commuters
Policy sesitivity aalysis of Karachi commuters A. Q. Memo 1 & K. Sao 2 1 Departmet of Civil Egieerig, NED Uiversity of Egieerig ad Techology, Karachi, Pakista 2 Departmet of Civil ad Evirometal Egieerig,
More informationReal time lane departure warning system based on principal component analysis of grayscale distribution and risk evaluation model
DOI: 10.1007/s11771 014 2105 2 Real time lae departure warig system based o pricipal compoet aalysis of grayscale distributio ad risk evaluatio model ZHANG Wei wei( 张伟伟 ), SONG Xiao li( 宋晓琳 ), ZHANG Gui
More informationThe new name for... Mines Rescue Service
Health ad Safety Traiig for all Idustries The ew ame for... Mies Rescue Service Expert traiig providers i: High Risk Etry ad Rescue Workig i Cofied Spaces Workig at Height Health ad Safety First Aid Fire
More informationIRS ISSUES PROPOSED REGULATIONS FOR COMPARATIVE EFFECTIVENESS RESEARCH FEES
HUMAN CAPITAL PRACTICE ALERT: HEALTH CARE REFORM BILL July 2012 www.willis.com IRS ISSUES PROPOSED REGULATIONS FOR COMPARATIVE EFFECTIVENESS RESEARCH FEES The Comparative Effectiveess Research (CER) fee
More informationTRANSIT. WATS Transit Routes. Regular Fixed Route Service
TRANSIT The Wausau Area Trasit System (WATS) provides public trasportatio services i the Wausau area. WATS is the oly itra-city trasit service available to the geeral public withi the MPA. WATS is owed
More informationProduct Features Product Benefits Application
lamps are compact UVC (germicidal) lamps used i residetial water ad air disifectio uits. The compact size of the lamp allows for a small system desig ad desig flexibility. lamps offer costat UV output
More informationChap 2. Statistical Properties and Spectra of Sea Waves
Cha. Statitical Proertie ad Sectra o Sea Wave. Radom Wave Proile ad Deiitio o Rereetative wave.. Satial Surace Form o Sea Wave Log-creted wave: Wave cret have a log etet well, eecially i hallow water Short-creted
More informationHYDRAULIC MOTORS MM APPLICATION CONTENTS GENERAL MOTORS
HYDRULIC OORS OORS CONENS Specificatio data... 5 Fuctio diagrams... 6 8 Dimesios ad moutig... 9 1 Shaft extesios... 11 Permissible shaft loads... 11 Order code... 12 GENERL PPLICION Coveyors extile machies
More informationWhisperFit EZ Ventilation Fans
FV-08-11VF5, FV-08-11VFM5, FV-08-11VFL5 FV-08-11VF5 FV-08-11VFM5 FV-08-11VFL5 (with 3" duct adapter) Ideal for remodelig ad hotel ew costructio or reovatio Pick-A-Flow Speed Selector oe fa, you choose
More informationGENETICS 101 GLOSSARY
GENETICS 101 This documet is iteded to provide a basic uderstadig of caie geetics to the America Eskimo Dog (AED) ower ad breeder. It is simplified from scietific facts ad uderstadig. It is ot iteded to
More informationThis report presents an assessment of existing and future parking & traffic requirements, for the site based on the current development proposal.
CR166916b02 20 Jue 2017 Melida Dodso Melida Dodso Architects PO Box 5635 Hughes ACT 2605 Email: mdodso@melidadodsoarchitects.com.au Dear Melida, Project: Dickso Apartmets Lowrie St Re: Statemet o Parkig
More informationEQUIPEX NAOS WP5 : Deep oxygen floats in the North- Atlantic
EQUIPEX NAOS WP5 : Deep oxyge floats i the North- Atlatic Virgiie Thierry Guillaume Maze, Herlé Mercier, Cécile Cabaes, Virgiie Racapé Laboratoire d Océaographie Physique et Spatiale UMR 6523 CNRS / IFREMER
More information1. (a) (i) 0.049, 0.39, 0.4, 0.409, B1 for correct order. (b) B1 for (a) B1 for (b) B1 for 0.08.
. (a) (i) 0.049, 0.39, 0.4, 0.409, 0.49 B for correct order (ii) 7, 5, 3,, 4 B for correct order (b) 5 B for 5 [3]. (a).88 B for.88 (b) 0.08 B for 0.08 (c) 4 8 5 0 B for 4 (B for sight of 8, 5 or 0) 3.
More informationExtensible Detection and Indexing of Highlight Events in Broadcasted Sports Video
Extesible Detectio ad Idexig of Highlight Evets i Broadcasted Sports Video Dia W. Tjodroegoro 1, Yi-Pig Phoebe Che 2, Bih Pham 3 1 School of Iformatio Systems, Queeslad Uiversity of Techology, Brisbae,
More information1 Main Board. 24 dots characters: 48 Columns
1 Mai Board CPU Memory Character r Size Character r Per e Lie L Prit r Commads Prit r Fot t Barcode Iterface ARM 32-bit 256Kb Flash memory 16 dots characters: 16 X 8 (2 x 1mm) 24 dots characters: 24 X
More information1973, 1975, A.w. Argue, B. Hillaby, and CD. Shepard
~, Distributio, Timig, Chage i Size, ad Stomach Cotets of Juveile Chiook ad Coho Salmo Caught i Cowicha Estuary ad Bay, 97, 975, 97 A.w. Argue, B. Hillaby, ad CD. Shepard Field Services Brach Departmet
More informationsecuring your safety
securig your safety LIFE POINT PRO DEFIBRILLATOR AN AUTOMATED EXTERNAL DEFIBRILLATOR (AED) CAN BE THE DIFFERENCE BETWEEN LIFE AND DEATH. Statistics show that early 200,000 people die each year as a result
More informationDFC NIST DIGITAL MASS FLOW CONTROLLERS. DFC with optional LCD readout PROG RS485. Programmable Mass Flow Controller with Digital Signal Processing
Programmable Mass Flow Cotroller with Digital Sigal Processig Microprocessor drive digital flow cotrollers allow oe to program, record, ad aalyze flow rates of various gases with a computer via a RS-485
More information-H- Note. Flow control valve. Key features
Flow cotrol valves Flow cotrol valves Key features Fuctio Flow cotrol or oe-way flow cotrol valves regulate the pisto speed of peumatic drives durig advace ad retur strokes. This is doe through suitable
More informationSPEED OF SOUND MEASUREMENTS IN GAS-MIXTURES AT VARYING COMPOSITION USING AN ULTRASONIC GAS FLOW METER WITH SILICON BASED TRANSDUCERS
SPEED OF SOUND MEASUREMENTS IN GAS-MIXTURES AT VARYING COMPOSITION USING AN ULTRASONIC GAS FLOW METER WITH SILICON BASED TRANSDUCERS Torbjör Löfqvist, Kęstutis Sokas, Jerker Delsig EISLAB, Departmet of
More informationA Data Envelopment Analysis Evaluation and Financial Resources Reallocation for Brazilian Olympic Sports
WSEAS TRANSACTIONS o SYSTEMS Reato Pescarii Valério, Lidia Agulo-Meza A Data Evelopmet Aalysis Evaluatio ad Fiacial Resources Reallocatio for Brazilia Olympic Sports RENATO PESCARINI VALÉRIO LIDIA ANGULO-MEZA
More informationA multivariate approach for defining fishing tactics from commercial catch and effort data
51 A multivariate approach for defiig fishig tactics from commercial catch ad effort data Domiique Pelletier ad Jocelye Ferraris Ferraris 65 Itroductio Abstract: Fishig tactics correspod to fishig practices
More informationSIDDHARTH INSTITUTE OF ENGINEERING & TECHNOLOGY :: PUTTUR (AUTONOMOUS) Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)
Subject with Code : Data Structures(16MC806) Course & Specialization: MCA UNIT I Sorting, Searching and Directories 1. Explain how to sort the elements by using insertion sort and derive time complexity
More information