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


 Dwain Summers
 1 years ago
 Views:
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*(lf) /* randm number between 0 and LF */ 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, n1]. Fr each algrithm, determine what are best, average, and wrstcase 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 yaxis (assuming yu put input size n the xaxis) will give yu the cnstant value f the bigo. 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 writeup 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 brutefrce manner by checking all pssible pairs f elements. Shw the pseudcde 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 pseudcde and prvide an analysis fr the running time f this apprach. Deliverables A HARDCOPY REPORT. It shuld address the pints mentined abve. Yur writeup 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 Prject Deliverables Tplevel flder: _ Secndlevel 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
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 informationPSU 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 informationREADING 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 informationPhysics 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 informationmaking 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 informationLifting a Lion: Using Proportions
Overview Students will wrk in cperative grups t slve a realwrd 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 informationActivity 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 informationMedium 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 gatelevel smetimes we just
More informationWeathering. Title: Chemical and Mechanical Weathering. Grade Level: Subject/Content: Earth and Space Science
Weathering Title: Chemical and Mechanical Weathering Grade Level: 912 Subject/Cntent: Earth and Space Science Summary f Lessn: Students will test hw chemical and mechanical weathering can affect a rck
More informationPublic 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 informationIf (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 informationNUMBERS, 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 informationAP 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 informationSUPPLEMENTARY 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 informationRomeo 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 informationMODULE 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 informationDataflow 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 informationBiochemistry 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 informationPerfrmance 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 information20 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 informationStandard Title: Frequency Response and Frequency Bias Setting. Andrew Dressel Holly Hawkins Maureen Long Scott Miller
Template fr Quality Review f NERC Reliability Standard BAL0031 Frequency Respnse and Frequency Bias Setting Basic Infrmatin: Prject number: 200712 Standard number: BAL0031 Prject title: Frequency
More informationL 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 61: 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 informationChapter 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 informationStudy Group Report: Platefin Heat Exchangers: AEA Technology
Study Grup Reprt: Platefin 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 informationBootstrap 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 informationOF 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 informationA solution of certain Diophantine problems
A slutin f certain Diphantine prblems Authr L. Euler* E7 Nvi Cmmentarii academiae scientiarum Petrplitanae 0, 1776, pp. 858 Opera Omnia: Series 1, Vlume 3, pp. 0517 Reprinted in Cmmentat. arithm. 1,
More informationSection 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 informationDepartment: 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 informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (RobbinsMiller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (RbbinsMiller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationRelationships 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 informationPurpose: 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 informationCONSTRUCTING 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 informationABSORPTION 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 informationAIP 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 informationHomology 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 informationNUROP 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 informationINSTRUMENTAL 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 informationMaking 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 informationChem 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 information0606 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 informationMath 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 informationCHAPTER 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!!!**
Tpics lists: UVVis Absrbance Spectrscpy Lab & ChemActivity 36 (nly thrugh 4) I. UVVis Absrbance Spectrscpy Lab Beer s law Relates cncentratin f a chemical species in a slutin and the absrbance f that
More informationMOCK 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
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 informationGENESIS 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 informationPlease 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 informationAdmin. MDP Search Trees. Optimal Quantities. Reinforcement Learning
Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimaxlike search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected
More informationBeam 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 informationENG2410 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 FlipFlps Delays in Sequential Circuits
More informationCorrections 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 informationA 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 informationI. 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 1Q91), 1 2 rms = 2. = 1368 m/s
.9 Kinetic Mlecular Thery Calculate the effective (rms) speeds f the He and Ne atms in the HeNe gas laser tube at rm temperature (300 K). Slutin T find the rt mean square velcity (v rms ) f He atms at
More informationHiding in plain sight
Hiding in plain sight Principles f stegangraphy CS349 Cryptgraphy Department f Cmputer Science Wellesley Cllege The prisners prblem Stegangraphy 12 1 Secret writing Lemn juice is very nearly clear s it
More informationAP 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 (zscres).
More informationPutting 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 informationAstro 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 information1. 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 highperfrmance vltage surce
More informationPhysical Layer: Outline
18: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/netsece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More informationarxiv:hepph/ v1 2 Jun 1995
WIS95//MayPH The rati F n /F p frm the analysis f data using a new scaling variable S. A. Gurvitz arxiv:hepph/95063v1 Jun 1995 Department f Particle Physics, Weizmann Institute f Science, Rehvt 76100,
More informationLecture 17: Free Energy of Multiphase Solutions at Equilibrium
Lecture 17: 11.07.05 Free Energy f Multiphase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTIPHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical
More informationDepartment 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 informationPurchase 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 informationYour 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 informationDetermining 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 information13. PO TREATMENT OF DEPT (DISTORTIONLESS ENHANCEMENT POLARIZATION TRANSFER)
94 Prduct Operatr Treatment 3. PO TREATMENT OF DEPT (DISTORTIONLESS ENHANCEMENT POLARIZATION TRANSFER) DEPT is a nedimensinal sequence used as a tl fr unambiguus identificatin f the CH, CH, and CH 3 peaks
More informationand 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 informationThermodynamics 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 informationLecture 24: FloryHuggins Theory
Lecture 24: 12.07.05 FlryHuggins Thery Tday: LAST TIME...2 Lattice Mdels f Slutins...2 ENTROPY OF MIXING IN THE FLORYHUGGINS MODEL...3 CONFIGURATIONS OF A SINGLE CHAIN...3 COUNTING CONFIGURATIONS FOR
More informationReview 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(mn and M even. Type II: h(n = h(mn and M dd.
More informationSynchronous Motor VCurves
Synchrnus Mtr VCurves 1 Synchrnus Mtr VCurves Intrductin Synchrnus mtrs are used in applicatins such as textile mills where cnstant speed peratin is critical. Mst small synchrnus mtrs cntain squirrel
More informationUnit 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 informationA 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 D76128
More informationhttps://goo.gl/eaqvfo SUMMER REV: HalfLife DUE DATE: JULY 2 nd
NAME: DUE DATE: JULY 2 nd AP Chemistry SUMMER REV: HalfLife Why? Every radiistpe has a characteristic rate f decay measured by its halflife. Halflives can be as shrt as a fractin f a secnd r as lng
More informationAMERICAN 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 informationCHEM 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 informationEnhancing 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 informationx 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 nnlinear basis functins Leastsquares
More informationUnit 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 informationRay 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 informationTrigonometry, 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 informationKepler'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 informationChapter 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 informationENG2410 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 informationSAMPLING DYNAMICAL SYSTEMS
SAMPLING DYNAMICAL SYSTEMS Melvin J. Hinich Applied Research Labratries The University f Texas at Austin Austin, TX 787138029, USA (512) 8353278 (Vice) 8353259 (Fax) hinich@mail.la.utexas.edu ABSTRACT
More informationLab 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 informationComputational 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 informationZeros 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 informationSection I5: Feedback in Operational Amplifiers
Sectin I5: eedback in Operatinal mplifiers s discussed earlier, practical pamps hae a high gain under dc (zer frequency) cnditins and the gain decreases as frequency increases. This frequency dependence
More informationFebruary 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 informationDomains: Operations and Algebraic Thinking Clusters: Clusters outlined in bold should drive the learning for this period of instruction.
Weeks 610 September/Octber/Nvember envisinmath2.0 Tpics 34 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.1234
More informationCPM 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 informationLead/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 informationDrought 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 informationLim 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 informationEinstein'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 informationRelationship Between Amplifier Settling Time and PoleZero Placements for SecondOrder Systems *
Relatinship Between Amplifier Settling Time and PleZer Placements fr SecndOrder Systems * Mark E. Schlarmann and Randall L. Geiger Iwa State University Electrical and Cmputer Engineering Department Ames,
More information