CS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "CS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007"

Transcription

1 CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is t study hw the theretical analysis f a variety f srting algrithms cmpares with their actual perfrmance. The srting algrithms yu will study are: Insertin Srt Merge Srt Quick Srt Heap Srt Radix Srt The majr emphasis f this assignment is n analyzing the perfrmance f the algrithms, NOT n cding the algrithms. Therefre, yu will be given a template prgram which implements the abve algrithms. Yu will need t make nly a few mdificatins t test ut different strategies. Mst f yur time shuld be spent n designing careful test cases and analyzing yur results in rder t draw useful cnclusins regarding the perfrmance f the varius algrithms. Template Prgram The cde is dcumented well enugh fr yu t take it and mdify it. The template prgram can read the input frm a file, r t create three types f input lists: (i) randm generated elements, (ii) elements srted in increasing rder, (iii) elements srted in decreasing rder. If needed, yu can add additinal functinality t it. The frmat f the input files is as fllws: [n] /*number f psitive integers t srt*/ [element 1] [element 2] : [element n] The times returned are micrsecnds and secnds *n my machine*. Hwever, the value returned is system dependent. The time reprted as micrsecnds is 10 6 times the time reprted as secnds. If yu are unsure f the units yu will have t check ut the man page fr yur machine. Hwever, primarily what it wuld be f interest t yu is

2 the *relative* times i.e., the units shuld nt matter except fr determining the cnstants. I dn't think yu will find a randm number generatr that generates a number in a range yu specify. Yu will need t d a man n "rand," "drand", and "randm" and its cunterparts t see hw they wrk, but mst f them return a number in a specified range, say (0,1). T get a number in the range yu want, say [F,L], yu wuld need t find a way t translate the randm number r in (0,1) t smething in [F,L]. There are a number f ways t d this. Here is just ne: r1 = rand() /* randm number between 0 and 1 */ t1 = r1*(l-f) /* randm number between 0 and L-F */ r2 = F + t1 /* randm number between F and L */ T cmpile the prgram, cpy srt.c and Makefile int yur directry and type make (it is written in C and uses the gcc cmpiler). Cding The versin f QuickSrt in the template prgram uses the first element in the array as the pivt element. Yu will study different strategies fr selecting the pivt: Pivt Chice 1: The first element in the list (used in the template prgram) Pivt Chice 2: A randm element in the array. Pivt Chice 3: The median f the first, middle, and last elements in the array. Yu shuld implement the Pivt Chices 2 and 3 listed abve. Yu will then have three different versins f QuickSrt (yu wuld need t add them t the template prgram as additinal menu ptins). Graduate Students Only: Implement and cmpare tw mre srting algrithms: Bubble Srt and Cunting Srt Analysis 1. [10 pints] Theretical questin Assume the n input elements are integers in the range [0, n-1]. Fr each algrithm, determine what are best, average, and wrst-case inputs. Yur writeup shuld list these fr each algrithm. Include a sentence r tw f justificatin fr each ne. Yu shuld answer what yu expect t be true based n a theretical analysis (and yu shuld nt refer t experimental results). In the subsequent questins we will cmpare the experimental results t these theretical predictins

3 . 2. [5 pints] Data generatin and experimental setup. The chice f test data is up t yu (i.e., fr each srting algrithm, which input sizes shuld be tested, hw many different inputs f the same size, which particular inputs f a given size.) Be smart abut which experiments t run, i.e., dn't run larger r mre tests than yu need t answer the abve questins reasnably well. Als, nte that yu will need t run yur experiments several times in rder t get stable measurements (i.e., times will vary depending upn system lad, input, etc.). Yur experimental setup must be described in terms f the fllwing: What kind f machine did yu use? What timing mechanism? Hw many times did yu repeat each experiment? What times are reprted? Hw did yu select the inputs? Did yu use the same inputs fr all srting algrithms? 3. [10 pints] Which f the three versins f Quick srt seems t perfrm the best? Graph the best case running time as a functin f input size n fr all three versins (use the best case input yu determined in each case in part 1). Graph the wrst case running time as a functin f input size n fr all three versins (use the wrst case input yu determined in each case in part 1). Graph the average case running time as a functin f input size n fr all three versins. 4. [15 pints] Which f the five srts seems t perfrm the best (cnsider the best versin f Quicksrt)? Graph the best case running time as a functin f input size n fr the five srts (use the best case input yu determined in each case in part 1). Graph the wrst case running time as a functin f input size n fr the five srts (use the best case input yu determined in each case in part 1). Graph the average case running time as a functin f input size n fr the five srts. 5. [15 pints] T what extent des the best, average and wrst case analyses (frm class/textbk) f each srt agree with the experimental results? T answer this questin yu wuld need t find a way t cmpare the experimental results fr a srt with its predicted theretical times. One way t cmpare a time btained experimentally t a predicted time f O(f(n)) (e.g., f(n)= n 2 ) wuld be t divide the time fr a number f runs with different input sizes by f(n) and see if yu get a hrizntal line (after sme input size n 0 ). That n 0 wuld

4 represent the n 0 value fr the asympttic analysis. The value n the y-axis (assuming yu put input size n the x-axis) will give yu the cnstant value f the big-o. Fr each srt, and fr each case (best, average, and wrst), determine whether the bserved experimental running time is f the same rder as predicted by the asympttic analysis. Yur determinatin shuld be backed up by yur experiments and analysis and yu must explain yur reasning. If yu fund the srt didn't cnfrm t the asympttic analysis, yu shuld try t understand why and prvide an explanatin. 6. [15 pints] Fr the cmparisn srts, is the number f cmparisns really a gd predictr f the executin time? In ther wrds, is a cmparisn a gd chice f basic peratin fr analyzing these algrithms? T answer this questin yu wuld need t analyze yur data t see if the number f cmparisns is crrelated with executin time. Plt (time / #cmp) vs. n and refer t these plts in yur answer. Deliverables A HARDCOPY REPORT.It shuld address the pints mentined abve. Yur write-up must include a cherent discussin f which experiments yu ran, hw many times yu ran them, etc. Grading n this assignment will put the greatest weight n the chice f test data and the quality and insightfulness f yur discussin f yur results. Dn't be put ff t much if there are sme discrepancies between the theretical results and the experiments. If that happens, try t explain why it ccurred. Reprts must be typed and carry a high percentage f yur grade. Write yur rept carefully; explain things as clearly as pssible, check fr spelling errrs. Answer the questins in the rder presented. Use meaningful titles fr each subsectin and figure captins t explain the graphs. Als, graphs shuld be numbered and must be in the same sectin where they are discussed. AN ELECTRONIC COPY OF YOUR CODE. If yu have several files t turn in, then please submit them in a rar file by . Prvide instructins f hw t run yur cdes. Please nte that I d nt want a hardcpy f yur cde, yur raw utput, r a lg f yur prgram's executin. Part2: Prblem Slving and Analysis (30% f the prject grade)

5 Design and implement an efficient algrithm that, given a set S f n integers and anther integer x, determines whether r nt there exist tw elements in S whse sum is exactly x. (a) First, slve this prblem in a brute-frce manner by checking all pssible pairs f elements. Shw the pseud-cde and prvide an analysis fr the running time f this apprach. (b) Secnd, find a mre efficient algrithm that des nr require checking all pssible pairs f elements. Shw the pseud-cde and prvide an analysis fr the running time f this apprach. Deliverables A HARDCOPY REPORT. It shuld address the pints mentined abve. Yur write-up must include a cherent discussin f the running time analysis f each apprach, AN ELECTRONIC COPY OF YOUR CODE. If yu have several files t turn in, then please submit them in a rar file by . Prvide instructins f hw t run yur cdes. Please nte that I d nt want a hardcpy f yur cde, yur raw utput, r a lg f yur prgram's executin. Cntributin Statement Prvide a detailed statement abut the cntributin f each grup member in cmpleting this assignment. In particular, cmment n psitive and negative aspects f wrking tgether with yur partner n this assignment. Please, nte that in the event that yu cannt wrk tgether with yur partner n this assignment, yu shuld infrm me as sn as pssible. Individual slutins will nt be accepted unless there is a gd reasn.

ECE 545 Project Deliverables

ECE 545 Project Deliverables ECE 545 Prject Deliverables Tp-level flder: _ Secnd-level flders: 1_assumptins 2_blck_diagrams 3_interface 4_ASM_charts 5_surce_cde 6_verificatin 7_timing_analysis 8_results

More information

, which yields. where z1. and z2

, which yields. where z1. and z2 The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin

More information

PSU GISPOPSCI June 2011 Ordinary Least Squares & Spatial Linear Regression in GeoDa

PSU GISPOPSCI June 2011 Ordinary Least Squares & Spatial Linear Regression in GeoDa There are tw parts t this lab. The first is intended t demnstrate hw t request and interpret the spatial diagnstics f a standard OLS regressin mdel using GeDa. The diagnstics prvide infrmatin abut the

More information

READING STATECHART DIAGRAMS

READING STATECHART DIAGRAMS READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible

More information

Physics 2010 Motion with Constant Acceleration Experiment 1

Physics 2010 Motion with Constant Acceleration Experiment 1 . Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin

More information

making triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y=

making triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y= Intrductin t Vectrs I 21 Intrductin t Vectrs I 22 I. Determine the hrizntal and vertical cmpnents f the resultant vectr by cunting n the grid. X= y= J. Draw a mangle with hrizntal and vertical cmpnents

More information

Lifting a Lion: Using Proportions

Lifting a Lion: Using Proportions Overview Students will wrk in cperative grups t slve a real-wrd prblem by using the bk Hw D yu Lift a Lin? Using a ty lin and a lever, students will discver hw much wrk is needed t raise the ty lin. They

More information

Activity Guide Loops and Random Numbers

Activity Guide Loops and Random Numbers Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a

More information

Medium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]

Medium Scale Integrated (MSI) devices [Sections 2.9 and 2.10] EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just

More information

Weathering. Title: Chemical and Mechanical Weathering. Grade Level: Subject/Content: Earth and Space Science

Weathering. Title: Chemical and Mechanical Weathering. Grade Level: Subject/Content: Earth and Space Science Weathering Title: Chemical and Mechanical Weathering Grade Level: 9-12 Subject/Cntent: Earth and Space Science Summary f Lessn: Students will test hw chemical and mechanical weathering can affect a rck

More information

Public Key Cryptography. Tim van der Horst & Kent Seamons

Public Key Cryptography. Tim van der Horst & Kent Seamons Public Key Cryptgraphy Tim van der Hrst & Kent Seamns Last Updated: Oct 5, 2017 Asymmetric Encryptin Why Public Key Crypt is Cl Has a linear slutin t the key distributin prblem Symmetric crypt has an expnential

More information

If (IV) is (increased, decreased, changed), then (DV) will (increase, decrease, change) because (reason based on prior research).

If (IV) is (increased, decreased, changed), then (DV) will (increase, decrease, change) because (reason based on prior research). Science Fair Prject Set Up Instructins 1) Hypthesis Statement 2) Materials List 3) Prcedures 4) Safety Instructins 5) Data Table 1) Hw t write a HYPOTHESIS STATEMENT Use the fllwing frmat: If (IV) is (increased,

More information

NUMBERS, MATHEMATICS AND EQUATIONS

NUMBERS, MATHEMATICS AND EQUATIONS AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t

More information

AP Statistics Practice Test Unit Three Exploring Relationships Between Variables. Name Period Date

AP Statistics Practice Test Unit Three Exploring Relationships Between Variables. Name Period Date AP Statistics Practice Test Unit Three Explring Relatinships Between Variables Name Perid Date True r False: 1. Crrelatin and regressin require explanatry and respnse variables. 1. 2. Every least squares

More information

SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis

SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm

More information

Romeo and Juliet Essay

Romeo and Juliet Essay Rme and Juliet Essay Texts may be analyzed and interpreted in many ways. Shakespearean wrks are n different in that they have been subject t varius types f investigatin and analysis. Indeed, entire curses

More information

MODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b

MODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b . REVIEW OF SOME BASIC ALGEBRA MODULE () Slving Equatins Yu shuld be able t slve fr x: a + b = c a d + e x + c and get x = e(ba +) b(c a) d(ba +) c Cmmn mistakes and strategies:. a b + c a b + a c, but

More information

Dataflow Analysis and Abstract Interpretation

Dataflow Analysis and Abstract Interpretation Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key

More information

Biochemistry Summer Packet

Biochemistry Summer Packet Bichemistry Summer Packet Science Basics Metric Cnversins All measurements in chemistry are made using the metric system. In using the metric system yu must be able t cnvert between ne value and anther.

More information

Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Key Wrds: Autregressive, Mving Average, Runs Tests, Shewhart Cntrl Chart

Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Key Wrds: Autregressive, Mving Average, Runs Tests, Shewhart Cntrl Chart Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Sandy D. Balkin Dennis K. J. Lin y Pennsylvania State University, University Park, PA 16802 Sandy Balkin is a graduate student

More information

20 Faraday s Law and Maxwell s Extension to Ampere s Law

20 Faraday s Law and Maxwell s Extension to Ampere s Law Chapter 20 Faraday s Law and Maxwell s Extensin t Ampere s Law 20 Faraday s Law and Maxwell s Extensin t Ampere s Law Cnsider the case f a charged particle that is ming in the icinity f a ming bar magnet

More information

Standard Title: Frequency Response and Frequency Bias Setting. Andrew Dressel Holly Hawkins Maureen Long Scott Miller

Standard Title: Frequency Response and Frequency Bias Setting. Andrew Dressel Holly Hawkins Maureen Long Scott Miller Template fr Quality Review f NERC Reliability Standard BAL-003-1 Frequency Respnse and Frequency Bias Setting Basic Infrmatin: Prject number: 2007-12 Standard number: BAL-003-1 Prject title: Frequency

More information

L a) Calculate the maximum allowable midspan deflection (w o ) critical under which the beam will slide off its support.

L a) Calculate the maximum allowable midspan deflection (w o ) critical under which the beam will slide off its support. ecture 6 Mderately arge Deflectin Thery f Beams Prblem 6-1: Part A: The department f Highways and Public Wrks f the state f Califrnia is in the prcess f imprving the design f bridge verpasses t meet earthquake

More information

Chapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms

Chapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical

More information

Study Group Report: Plate-fin Heat Exchangers: AEA Technology

Study Group Report: Plate-fin Heat Exchangers: AEA Technology Study Grup Reprt: Plate-fin Heat Exchangers: AEA Technlgy The prblem under study cncerned the apparent discrepancy between a series f experiments using a plate fin heat exchanger and the classical thery

More information

Bootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >

Bootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) > Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);

More information

OF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION

OF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION U. S. FOREST SERVICE RESEARCH PAPER FPL 50 DECEMBER U. S. DEPARTMENT OF AGRICULTURE FOREST SERVICE FOREST PRODUCTS LABORATORY OF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION

More information

A solution of certain Diophantine problems

A solution of certain Diophantine problems A slutin f certain Diphantine prblems Authr L. Euler* E7 Nvi Cmmentarii academiae scientiarum Petrplitanae 0, 1776, pp. 8-58 Opera Omnia: Series 1, Vlume 3, pp. 05-17 Reprinted in Cmmentat. arithm. 1,

More information

Section 5.8 Notes Page Exponential Growth and Decay Models; Newton s Law

Section 5.8 Notes Page Exponential Growth and Decay Models; Newton s Law Sectin 5.8 Ntes Page 1 5.8 Expnential Grwth and Decay Mdels; Newtn s Law There are many applicatins t expnential functins that we will fcus n in this sectin. First let s lk at the expnential mdel. Expnential

More information

Department: MATHEMATICS

Department: MATHEMATICS Cde: MATH 022 Title: ALGEBRA SKILLS Institute: STEM Department: MATHEMATICS Curse Descriptin: This curse prvides students wh have cmpleted MATH 021 with the necessary skills and cncepts t cntinue the study

More information

Sections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.

Sections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic. Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage

More information

Relationships Between Frequency, Capacitance, Inductance and Reactance.

Relationships Between Frequency, Capacitance, Inductance and Reactance. P Physics Relatinships between f,, and. Relatinships Between Frequency, apacitance, nductance and Reactance. Purpse: T experimentally verify the relatinships between f, and. The data cllected will lead

More information

Purpose: Use this reference guide to effectively communicate the new process customers will use for creating a TWC ID. Mobile Manager Call History

Purpose: Use this reference guide to effectively communicate the new process customers will use for creating a TWC ID. Mobile Manager Call History Purpse: Use this reference guide t effectively cmmunicate the new prcess custmers will use fr creating a TWC ID. Overview Beginning n January 28, 2014 (Refer t yur Knwledge Management System fr specific

More information

CONSTRUCTING STATECHART DIAGRAMS

CONSTRUCTING STATECHART DIAGRAMS CONSTRUCTING STATECHART DIAGRAMS The fllwing checklist shws the necessary steps fr cnstructing the statechart diagrams f a class. Subsequently, we will explain the individual steps further. Checklist 4.6

More information

ABSORPTION OF GAMMA RAYS

ABSORPTION OF GAMMA RAYS 6 Sep 11 Gamma.1 ABSORPTIO OF GAMMA RAYS Gamma rays is the name given t high energy electrmagnetic radiatin riginating frm nuclear energy level transitins. (Typical wavelength, frequency, and energy ranges

More information

AIP Logic Chapter 4 Notes

AIP Logic Chapter 4 Notes AIP Lgic Chapter 4 Ntes Sectin 4.1 Sectin 4.2 Sectin 4.3 Sectin 4.4 Sectin 4.5 Sectin 4.6 Sectin 4.7 4.1 The Cmpnents f Categrical Prpsitins There are fur types f categrical prpsitins. Prpsitin Letter

More information

Homology groups of disks with holes

Homology groups of disks with holes Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.

More information

NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION

NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science

More information

INSTRUMENTAL VARIABLES

INSTRUMENTAL VARIABLES INSTRUMENTAL VARIABLES Technical Track Sessin IV Sergi Urzua University f Maryland Instrumental Variables and IE Tw main uses f IV in impact evaluatin: 1. Crrect fr difference between assignment f treatment

More information

Making and Experimenting with Voltaic Cells. I. Basic Concepts and Definitions (some ideas discussed in class are omitted here)

Making and Experimenting with Voltaic Cells. I. Basic Concepts and Definitions (some ideas discussed in class are omitted here) Making xperimenting with Vltaic Cells I. Basic Cncepts Definitins (sme ideas discussed in class are mitted here) A. Directin f electrn flw psitiveness f electrdes. If ne electrde is mre psitive than anther,

More information

Chem 163 Section: Team Number: ALE 24. Voltaic Cells and Standard Cell Potentials. (Reference: 21.2 and 21.3 Silberberg 5 th edition)

Chem 163 Section: Team Number: ALE 24. Voltaic Cells and Standard Cell Potentials. (Reference: 21.2 and 21.3 Silberberg 5 th edition) Name Chem 163 Sectin: Team Number: ALE 24. Vltaic Cells and Standard Cell Ptentials (Reference: 21.2 and 21.3 Silberberg 5 th editin) What des a vltmeter reading tell us? The Mdel: Standard Reductin and

More information

0606 ADDITIONAL MATHEMATICS

0606 ADDITIONAL MATHEMATICS PAPA CAMBRIDGE CAMBRIDGE INTERNATIONAL EXAMINATIONS Cambridge Internatinal General Certificate f Secndary Educatin MARK SCHEME fr the Octber/Nvember 0 series 0606 ADDITIONAL MATHEMATICS 0606/ Paper, maimum

More information

Math Foundations 10 Work Plan

Math Foundations 10 Work Plan Math Fundatins 10 Wrk Plan Units / Tpics 10.1 Demnstrate understanding f factrs f whle numbers by: Prime factrs Greatest Cmmn Factrs (GCF) Least Cmmn Multiple (LCM) Principal square rt Cube rt Time Frame

More information

CHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS

CHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS CHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS 1 Influential bservatins are bservatins whse presence in the data can have a distrting effect n the parameter estimates and pssibly the entire analysis,

More information

**DO NOT ONLY RELY ON THIS STUDY GUIDE!!!**

**DO NOT ONLY RELY ON THIS STUDY GUIDE!!!** Tpics lists: UV-Vis Absrbance Spectrscpy Lab & ChemActivity 3-6 (nly thrugh 4) I. UV-Vis Absrbance Spectrscpy Lab Beer s law Relates cncentratin f a chemical species in a slutin and the absrbance f that

More information

MOCK CBSE BOARD EXAM MATHEMATICS. CLASS X (Paper 1) (AS PER THE GUIDELINES OF CBSE)

MOCK CBSE BOARD EXAM MATHEMATICS. CLASS X (Paper 1) (AS PER THE GUIDELINES OF CBSE) MOCK CSE ORD EXM MTHEMTICS CLSS X (Paper 1) (S PER THE GUIDELINES OF CSE) Time: 3 Hurs Max. Marks: 80 General Instructins 1. ll the questins are cmpulsry. 2. The questin paper cnsists f 30 questins divided

More information

/ / Chemistry. Chapter 1 Chemical Foundations

/ / Chemistry. Chapter 1 Chemical Foundations Name Chapter 1 Chemical Fundatins Advanced Chemistry / / Metric Cnversins All measurements in chemistry are made using the metric system. In using the metric system yu must be able t cnvert between ne

More information

GENESIS Structural Optimization for ANSYS Mechanical

GENESIS Structural Optimization for ANSYS Mechanical P3 STRUCTURAL OPTIMIZATION (Vl. II) GENESIS Structural Optimizatin fr ANSYS Mechanical An Integrated Extensin that adds Structural Optimizatin t ANSYS Envirnment New Features and Enhancements Release 2017.03

More information

Please Stop Laughing at Me and Pay it Forward Final Writing Assignment

Please Stop Laughing at Me and Pay it Forward Final Writing Assignment Kirk Please Stp Laughing at Me and Pay it Frward Final Writing Assignment Our fcus fr the past few mnths has been n bullying and hw we treat ther peple. We ve played sme games, read sme articles, read

More information

Admin. MDP Search Trees. Optimal Quantities. Reinforcement Learning

Admin. MDP Search Trees. Optimal Quantities. Reinforcement Learning Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected

More information

Beam Expander Basics: Not All Spots Are Created Equal

Beam Expander Basics: Not All Spots Are Created Equal EARNING UNERSTANING INTROUCING APPYING Beam Expander Basics: Nt All Spts Are Created Equal A P P I C A T I O N N O T E S BEAM EXPANERS A laser beam expander is designed t increase the diameter f a cllimated

More information

ENG2410 Digital Design Sequential Circuits: Part A

ENG2410 Digital Design Sequential Circuits: Part A ENG2410 Digital Design Sequential Circuits: Part A Fall 2017 S. Areibi Schl f Engineering University f Guelph Week #6 Tpics Sequential Circuit Definitins Latches Flip-Flps Delays in Sequential Circuits

More information

Corrections for the textbook answers: Sec 6.1 #8h)covert angle to a positive by adding period #9b) # rad/sec

Corrections for the textbook answers: Sec 6.1 #8h)covert angle to a positive by adding period #9b) # rad/sec U n i t 6 AdvF Date: Name: Trignmetric Functins Unit 6 Tentative TEST date Big idea/learning Gals In this unit yu will study trignmetric functins frm grade, hwever everything will be dne in radian measure.

More information

A Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture

A Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu

More information

I. Analytical Potential and Field of a Uniform Rod. V E d. The definition of electric potential difference is

I. Analytical Potential and Field of a Uniform Rod. V E d. The definition of electric potential difference is Length L>>a,b,c Phys 232 Lab 4 Ch 17 Electric Ptential Difference Materials: whitebards & pens, cmputers with VPythn, pwer supply & cables, multimeter, crkbard, thumbtacks, individual prbes and jined prbes,

More information

( ) kt. Solution. From kinetic theory (visualized in Figure 1Q9-1), 1 2 rms = 2. = 1368 m/s

( ) kt. Solution. From kinetic theory (visualized in Figure 1Q9-1), 1 2 rms = 2. = 1368 m/s .9 Kinetic Mlecular Thery Calculate the effective (rms) speeds f the He and Ne atms in the He-Ne gas laser tube at rm temperature (300 K). Slutin T find the rt mean square velcity (v rms ) f He atms at

More information

Hiding in plain sight

Hiding in plain sight Hiding in plain sight Principles f stegangraphy CS349 Cryptgraphy Department f Cmputer Science Wellesley Cllege The prisners prblem Stegangraphy 1-2 1 Secret writing Lemn juice is very nearly clear s it

More information

AP Statistics Notes Unit Two: The Normal Distributions

AP Statistics Notes Unit Two: The Normal Distributions AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).

More information

Putting Scientific Notation to Work

Putting Scientific Notation to Work 10 Putting Scientific Ntatin t Wrk Physics deals with sme very large and very small numbers. T wrk with such numbers, yu use scientific ntatin. Scientific ntatin is expressed as a number multiplied by

More information

Astro 102 Lab #2. 1) Learning the user interface and setting up your home location

Astro 102 Lab #2. 1) Learning the user interface and setting up your home location Name: Astr 102 Lab #2 Lab bjectives 1) Learn hw t use the Stellarium planetarium prgram by becming familiar with the user interface and cnfiguring the planetarium t yur present lcatin n Earth 2) Learn

More information

1. Transformer A transformer is used to obtain the approximate output voltage of the power supply. The output of the transformer is still AC.

1. Transformer A transformer is used to obtain the approximate output voltage of the power supply. The output of the transformer is still AC. PHYSIS 536 Experiment 4: D Pwer Supply I. Intrductin The prcess f changing A t D is investigated in this experiment. An integrated circuit regulatr makes it easy t cnstruct a high-perfrmance vltage surce

More information

Physical Layer: Outline

Physical Layer: Outline 18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin

More information

arxiv:hep-ph/ v1 2 Jun 1995

arxiv:hep-ph/ v1 2 Jun 1995 WIS-95//May-PH The rati F n /F p frm the analysis f data using a new scaling variable S. A. Gurvitz arxiv:hep-ph/95063v1 Jun 1995 Department f Particle Physics, Weizmann Institute f Science, Rehvt 76100,

More information

Lecture 17: Free Energy of Multi-phase Solutions at Equilibrium

Lecture 17: Free Energy of Multi-phase Solutions at Equilibrium Lecture 17: 11.07.05 Free Energy f Multi-phase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTI-PHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical

More information

Department of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets

Department of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0

More information

Purchase Order Workflow Processing

Purchase Order Workflow Processing P a g e 1 Purchase Order Wrkflw Prcessing P a g e 2 Table f Cntents PO Wrkflw Prcessing...3 Create a Purchase Order...3 Submit a Purchase Order...4 Review/Apprve the PO...4 Prcess the PO...6 P a g e 3

More information

Your appetizing introduction should consist of three important ingredients:

Your appetizing introduction should consist of three important ingredients: The Delicius Structure f an Essay I. Intrductry Paragraph: The Scintillating Appetizer Make yur readers salivate with desire t learn mre Yur appetizing intrductin shuld cnsist f three imprtant ingredients:

More information

Determining the Accuracy of Modal Parameter Estimation Methods

Determining the Accuracy of Modal Parameter Estimation Methods Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system

More information

13. PO TREATMENT OF DEPT (DISTORTIONLESS ENHANCEMENT POLARIZATION TRANSFER)

13. PO TREATMENT OF DEPT (DISTORTIONLESS ENHANCEMENT POLARIZATION TRANSFER) 94 Prduct Operatr Treatment 3. PO TREATMENT OF DEPT (DISTORTIONLESS ENHANCEMENT POLARIZATION TRANSFER) DEPT is a ne-dimensinal sequence used as a tl fr unambiguus identificatin f the CH, CH, and CH 3 peaks

More information

and the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are:

and the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are: Algrithm fr Estimating R and R - (David Sandwell, SIO, August 4, 2006) Azimith cmpressin invlves the alignment f successive eches t be fcused n a pint target Let s be the slw time alng the satellite track

More information

Thermodynamics and Equilibrium

Thermodynamics and Equilibrium Thermdynamics and Equilibrium Thermdynamics Thermdynamics is the study f the relatinship between heat and ther frms f energy in a chemical r physical prcess. We intrduced the thermdynamic prperty f enthalpy,

More information

Lecture 24: Flory-Huggins Theory

Lecture 24: Flory-Huggins Theory Lecture 24: 12.07.05 Flry-Huggins Thery Tday: LAST TIME...2 Lattice Mdels f Slutins...2 ENTROPY OF MIXING IN THE FLORY-HUGGINS MODEL...3 CONFIGURATIONS OF A SINGLE CHAIN...3 COUNTING CONFIGURATIONS FOR

More information

Review Problems 3. Four FIR Filter Types

Review Problems 3. Four FIR Filter Types Review Prblems 3 Fur FIR Filter Types Fur types f FIR linear phase digital filters have cefficients h(n fr 0 n M. They are defined as fllws: Type I: h(n = h(m-n and M even. Type II: h(n = h(m-n and M dd.

More information

Synchronous Motor V-Curves

Synchronous Motor V-Curves Synchrnus Mtr V-Curves 1 Synchrnus Mtr V-Curves Intrductin Synchrnus mtrs are used in applicatins such as textile mills where cnstant speed peratin is critical. Mst small synchrnus mtrs cntain squirrel

More information

Unit 2 Expressions, Equations, and Inequalities Math 7

Unit 2 Expressions, Equations, and Inequalities Math 7 Unit 2 Expressins, Equatins, and Inequalities Math 7 Number f Days: 24 10/23/17 12/1/17 Unit Gals Stage 1 Unit Descriptin: Students cnslidate and expand previus wrk with generating equivalent expressins

More information

A controlled experiment on the effects of PSP training: Detailed description and evaluation

A controlled experiment on the effects of PSP training: Detailed description and evaluation A cntrlled experiment n the effects f PSP training: Detailed descriptin and evaluatin Lutz Prechelt (prechelt@ira.uka.de) Barbara Unger (unger@ira.uka.de) Fakultät für Infrmatik Universität Karlsruhe D-76128

More information

https://goo.gl/eaqvfo SUMMER REV: Half-Life DUE DATE: JULY 2 nd

https://goo.gl/eaqvfo SUMMER REV: Half-Life DUE DATE: JULY 2 nd NAME: DUE DATE: JULY 2 nd AP Chemistry SUMMER REV: Half-Life Why? Every radiistpe has a characteristic rate f decay measured by its half-life. Half-lives can be as shrt as a fractin f a secnd r as lng

More information

AMERICAN PETROLEUM INSTITUTE API RP 581 RISK BASED INSPECTION BASE RESOURCE DOCUMENT BALLOT COVER PAGE

AMERICAN PETROLEUM INSTITUTE API RP 581 RISK BASED INSPECTION BASE RESOURCE DOCUMENT BALLOT COVER PAGE Ballt ID: Title: USING LIFE EXTENSION FACTOR (LEF) TO INCREASE BUNDLE INSPECTION INTERVAL Purpse: 1. Prvides a methd t increase a bundle s inspectin interval t accunt fr LEF. 2. Clarifies Table 8.6.5 Als

More information

CHEM 103 Calorimetry and Hess s Law

CHEM 103 Calorimetry and Hess s Law CHEM 103 Calrimetry and Hess s Law Lecture Ntes March 23, 2006 Prf. Sevian Annuncements Exam #2 is next Thursday, March 30 Study guide, practice exam, and practice exam answer key are already psted n the

More information

Enhancing Performance of MLP/RBF Neural Classifiers via an Multivariate Data Distribution Scheme

Enhancing Performance of MLP/RBF Neural Classifiers via an Multivariate Data Distribution Scheme Enhancing Perfrmance f / Neural Classifiers via an Multivariate Data Distributin Scheme Halis Altun, Gökhan Gelen Nigde University, Electrical and Electrnics Engineering Department Nigde, Turkey haltun@nigde.edu.tr

More information

x 1 Outline IAML: Logistic Regression Decision Boundaries Example Data

x 1 Outline IAML: Logistic Regression Decision Boundaries Example Data Outline IAML: Lgistic Regressin Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester Lgistic functin Lgistic regressin Learning lgistic regressin Optimizatin The pwer f nn-linear basis functins Least-squares

More information

Unit 1 Equations and Inequalities

Unit 1 Equations and Inequalities Unit 1 Equatins and Inequalities Number f Days: 29 9/5/17 10/13/17 Unit Gals Stage 1 Unit Descriptin: Students extend their understanding f slving linear equatins in ne variable t slving equatins with

More information

Ray tracing equations in transversely isotropic media Cosmin Macesanu and Faruq Akbar, Seimax Technologies, Inc.

Ray tracing equations in transversely isotropic media Cosmin Macesanu and Faruq Akbar, Seimax Technologies, Inc. Ray tracing equatins in transversely istrpic media Csmin Macesanu and Faruq Akbar, Seimax Technlgies, Inc. SUMMARY We discuss a simple, cmpact apprach t deriving ray tracing equatins in transversely istrpic

More information

Trigonometry, 8th ed; Lial, Hornsby, Schneider

Trigonometry, 8th ed; Lial, Hornsby, Schneider Trignmetry, 8th ed; Lial, Hrnsby, Schneider Trignmetry Final Exam Review: Chapters 7, 8, 9 Nte: A prtin f Exam will cver Chapters 1 6, s be sure yu rewrk prblems frm the first and secnd exams and frm the

More information

Kepler's Laws of Planetary Motion

Kepler's Laws of Planetary Motion Writing Assignment Essay n Kepler s Laws. Yu have been prvided tw shrt articles n Kepler s Three Laws f Planetary Mtin. Yu are t first read the articles t better understand what these laws are, what they

More information

Chapter 17 Free Energy and Thermodynamics

Chapter 17 Free Energy and Thermodynamics Chemistry: A Mlecular Apprach, 1 st Ed. Nivald Tr Chapter 17 Free Energy and Thermdynamics Ry Kennedy Massachusetts Bay Cmmunity Cllege Wellesley Hills, MA 2008, Prentice Hall First Law f Thermdynamics

More information

ENG2410 Digital Design Sequential Circuits: Part B

ENG2410 Digital Design Sequential Circuits: Part B ENG24 Digital Design Sequential Circuits: Part B Fall 27 S. Areibi Schl f Engineering University f Guelph Analysis f Sequential Circuits Earlier we learned hw t analyze cmbinatinal circuits We will extend

More information

SAMPLING DYNAMICAL SYSTEMS

SAMPLING DYNAMICAL SYSTEMS SAMPLING DYNAMICAL SYSTEMS Melvin J. Hinich Applied Research Labratries The University f Texas at Austin Austin, TX 78713-8029, USA (512) 835-3278 (Vice) 835-3259 (Fax) hinich@mail.la.utexas.edu ABSTRACT

More information

Lab 11 LRC Circuits, Damped Forced Harmonic Motion

Lab 11 LRC Circuits, Damped Forced Harmonic Motion Physics 6 ab ab 11 ircuits, Damped Frced Harmnic Mtin What Yu Need T Knw: The Physics OK this is basically a recap f what yu ve dne s far with circuits and circuits. Nw we get t put everything tgether

More information

Computational modeling techniques

Computational modeling techniques Cmputatinal mdeling techniques Lecture 11: Mdeling with systems f ODEs In Petre Department f IT, Ab Akademi http://www.users.ab.fi/ipetre/cmpmd/ Mdeling with differential equatins Mdeling strategy Fcus

More information

Zeros of Sections of the Zeta Function. I

Zeros of Sections of the Zeta Function. I Zers f Sectins f the Zeta Functin. I By Rbert Spira 1. Intrductin. The sectins f the title are the Dirichlet plynmials: (1) U(s) = n"5 n = l We write s = a -f- it, and take M ^ 3. Turan [1], [2] shwed

More information

Section I5: Feedback in Operational Amplifiers

Section I5: Feedback in Operational Amplifiers Sectin I5: eedback in Operatinal mplifiers s discussed earlier, practical p-amps hae a high gain under dc (zer frequency) cnditins and the gain decreases as frequency increases. This frequency dependence

More information

February 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA

February 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA February 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA Mental Experiment regarding 1D randm walk Cnsider a cntainer f gas in thermal

More information

Domains: Operations and Algebraic Thinking Clusters: Clusters outlined in bold should drive the learning for this period of instruction.

Domains: Operations and Algebraic Thinking Clusters: Clusters outlined in bold should drive the learning for this period of instruction. Weeks 6-10 September/Octber/Nvember envisinmath2.0 Tpics 3-4 Critical Area(s): Multiplicatin and Divisin FOCUS fr Grade 3 Majr Wrk 70% f time Supprting Wrk 20% f time Additinal Wrk 10% f time 3.OA.A.1-2-3-4

More information

CPM plans: the short, the medium and the long

CPM plans: the short, the medium and the long plans: the shrt, the medium and the lng Summary f recent prgress Next steps New Test sftware/firmware Slice test/beam test requirements Hw can we use current s? D we need mre new s? rductin testing requirements

More information

Lead/Lag Compensator Frequency Domain Properties and Design Methods

Lead/Lag Compensator Frequency Domain Properties and Design Methods Lectures 6 and 7 Lead/Lag Cmpensatr Frequency Dmain Prperties and Design Methds Definitin Cnsider the cmpensatr (ie cntrller Fr, it is called a lag cmpensatr s K Fr s, it is called a lead cmpensatr Ntatin

More information

Drought damaged area

Drought damaged area ESTIMATE OF THE AMOUNT OF GRAVEL CO~TENT IN THE SOIL BY A I R B O'RN EMS S D A T A Y. GOMI, H. YAMAMOTO, AND S. SATO ASIA AIR SURVEY CO., l d. KANAGAWA,JAPAN S.ISHIGURO HOKKAIDO TOKACHI UBPREFECTRAl OffICE

More information

Lim f (x) e. Find the largest possible domain and its discontinuity points. Why is it discontinuous at those points (if any)?

Lim f (x) e. Find the largest possible domain and its discontinuity points. Why is it discontinuous at those points (if any)? THESE ARE SAMPLE QUESTIONS FOR EACH OF THE STUDENT LEARNING OUTCOMES (SLO) SET FOR THIS COURSE. SLO 1: Understand and use the cncept f the limit f a functin i. Use prperties f limits and ther techniques,

More information

Einstein's special relativity the essentials

Einstein's special relativity the essentials VCE Physics Unit 3: Detailed study Einstein's special relativity the essentials Key knwledge and skills (frm Study Design) describe the predictin frm Maxwell equatins that the speed f light depends nly

More information

Relationship Between Amplifier Settling Time and Pole-Zero Placements for Second-Order Systems *

Relationship Between Amplifier Settling Time and Pole-Zero Placements for Second-Order Systems * Relatinship Between Amplifier Settling Time and Ple-Zer Placements fr Secnd-Order Systems * Mark E. Schlarmann and Randall L. Geiger Iwa State University Electrical and Cmputer Engineering Department Ames,

More information