Floating Point Number System -(1.3)
|
|
- Randell Holland
- 5 years ago
- Views:
Transcription
1 Floting Point Numbr Sstm -(.3). Floting Point Numbr Sstm: Comutrs rrsnt rl numbrs in loting oint numbr sstm: F,k,m,M k ;0, 0 i, i,...,k, m M. Nottions: th bs 0, k th numbr o igits in th bs xnsion or k 8, 0 m th minimum xonnt 0 M th mximum xonnt,0 Exml: F0,,0, 0, 0., 0. 0, 0. 0 ;,,...,9, n 0,,,...9 () F0,,0, contins numbrs. () Thsmllst mgnitu is 0 n th lrgst mgnitu is This sstm cnnot rrsnt n numbr tht is lrgr thn 99. An comuttion xcs th lrgst numbr will cus n ovrlow xction (comutr stos) n th smllr nonzro numbr will cus unrlow (unxct 0). Unxct zros will lso cus n ovrlow roblm. For xml, F0,,0, (3) Th numbr nxt to 0 (rom th right) in F0,,0, is 0.0. So, rl numbr in 0, 0. is rrsnt b ithr 0 or 0.. In othr wors, 0 or 0. rrsnts mn rl numbrs.. Roun-o Errors: Roun-o rrors is rouc whn clcultor or comutr is us to rorm rl numbr clcultions. Tht is bcus th rithmtic rorm in mchin involvs numbrs with onl init numbr o igits n th clcult rsults r onl roximtions o th ctul numbrs. Lt brl numbr n l b loting oint numbr in F,k,m,M rrsnting. Suos tht k k...0 n ( 0). Choing mtho: l c k 0 n Rouning mtho: l r k 0 n i k k 0 n i k 5 Exml Giv th loting -oint orm o using 5-igit choing; n b 5-igit rouning l c b l r Absolut Error n Rltiv Error: Lt b n roximtion to. Thn th bsolut rror is in s n th rltiv rror is in s rovi tht 0. Rltiv rrors or choing roximtions:
2 0.... k k...0 n, l c k l c 0. k k...0 n k.0 0 n k 0 n k k...0 n n 0 n l c 0n k 0 k 0 n Rltiv rrors or rouning roximtions: k k...0 n, l r k i k k i k 0.5 l r 0. k k...0 n k i k k k k i k n k i k k k i k n k l r 0n k n l r 0 k From th ur bouns or choing n rouning roximtions, w lrn rouning roximtion is bttr in gnrl. Th Mchin Prcision: Th mchin rcision u is givn b u Signiicnt bs igits: Suos tht t l t 0 k choing 0 k rouning. or som ositiv intgr t. Thn w s tht l n gr to t lst t n t most t signiicnt bs igits. Exml Lt n l r n l c Fin th bsolut rrors n rltiv rrors o ths roximtions n trmin th numbrs o signiicnt ciml igits Hnc, th numbr o signiicnt ciml igits or is roximt b l r is 5.
3 Hnc, th numbr o signiicnt ciml igits or is roximt b l c is 4. Exml Lt , n ; n lt , n Comut th bsolut rror n rltiv rror or ch roximtion Th bsolut rror o is much lrg thn th on or, th rltiv rrors or both n r th sm. From this xml, w s tht th bsolut rror ns on th mgnitu o, on th othr hn, th rltiv rror os not n on th mgnitu o. So, th rltiv rror is usull us to vlut th closnss o th roximtion. 4. Th IEEE Stnr: Th signrs o th IEEE (Institut or Elctricl n Elctronics Enginrs) binr loting oint rithmtic stnr slct bso(. Th singl n oubl rcision loting oint numbr sstms r F,4, 5,8 n F,53, 0,04, rsctivl. For xml, singl rcision: Th smllr n lrgr numbrs r: s igits l igits Hnc, rrsnts mn numbrs in th intrvl s, l ,
4 r Th smllst ositiv numbr n th lrgst numbr in th oubl rcision loting oint sstm smllst igits lrgst igits loting oint sstm mchin rcision (rouning) smllst ositiv numbr lrgst ositiv numbr singl rcision oubl rcision u u Floting Point Arithmtic In comuttion, rouning rror ccumults in loting oint ortions. 3 Exml Us 5-igit rouning rithmtic to rorm th clcultion 3. x x x x x x x x , rltiv rror Exml Solv x Rcll tht th sstm solution is c b x hs uniqu solution i bc 0 n th 4
5 x c b bc c b For our roblm, bc So, th sstm os not hv uniqu solution. b Is th sstm consistnt? Tht is, is in th rng o? How to chck this? c Rcll, i th rnk c b n th rnk b c r th sm, thn th sstm hs ininitl mn solutions, othrwis th sstm is inconsistnt (no solution). W know rnk Chck th rnk o Gussin Elimintion.0. R R R Th sstm hs no solution Exml Solv th qution x 6.0x 0 using 4-igit rouning rithmtic. W know i b 4c 0 thn th qution x bx c 0hstworlsolutionsnthr x b b 4c, x b 4c Now comut x n x st b st in 4-igit rouning rithmtic: St Exrssion Vlu b b 4c b 4c b b 4c b b 4c x 7 b 4c b 4c x Tru solutions (or solutions comut using k-igit rouning rithmtic whr k 4 : 5
6 Rltiv rrors: b 4c x x x x x x x x Wh th roximtion o x is so oor? Not tht St 4 involvs subtrction o two clos numbrs. Chck out th rltiv rror or this subtrction: roximtion - tru - irnc tru irnc I th subtrction o two numbrs in clos mgnitus cn b voi, thn th ccurc o th comuttion o x cn b imrov. Rwrit th ormul or x : x b b 4c b b 4c b 4c x b b 4c c b 4c b 4c b 4c x x x x
Floating Point Number System -(1.3)
Floting Point Numbr Sstm -(.3). Floting Point Numbr Sstm: Comutrs rrsnt rl numbrs in loting oint numbr sstm: F,k,m,M 0. 3... k ;0, 0 i, i,...,k, m M. Nottions: th bs 0, k th numbr o igts in th bs xnsion
More informationWalk Like a Mathematician Learning Task:
Gori Dprtmnt of Euction Wlk Lik Mthmticin Lrnin Tsk: Mtrics llow us to prform mny usful mthmticl tsks which orinrily rquir lr numbr of computtions. Som typs of problms which cn b on fficintly with mtrics
More informationPage 1. Question 19.1b Electric Charge II Question 19.2a Conductors I. ConcepTest Clicker Questions Chapter 19. Physics, 4 th Edition James S.
ConTst Clikr ustions Chtr 19 Physis, 4 th Eition Jms S. Wlkr ustion 19.1 Two hrg blls r rlling h othr s thy hng from th iling. Wht n you sy bout thir hrgs? Eltri Chrg I on is ositiv, th othr is ngtiv both
More informationb. How many ternary words of length 23 with eight 0 s, nine 1 s and six 2 s?
MATH 3012 Finl Exm, My 4, 2006, WTT Stunt Nm n ID Numr 1. All our prts o this prolm r onrn with trnry strings o lngth n, i.., wors o lngth n with lttrs rom th lpht {0, 1, 2}.. How mny trnry wors o lngth
More informationLimits Indeterminate Forms and L Hospital s Rule
Limits Indtrmint Forms nd L Hospitl s Rul I Indtrmint Form o th Tp W hv prviousl studid its with th indtrmint orm s shown in th ollowin mpls: Empl : Empl : tn [Not: W us th ivn it ] Empl : 8 h 8 [Not:
More information1 Introduction to Modulo 7 Arithmetic
1 Introution to Moulo 7 Arithmti Bor w try our hn t solvin som hr Moulr KnKns, lt s tk los look t on moulr rithmti, mo 7 rithmti. You ll s in this sminr tht rithmti moulo prim is quit irnt rom th ons w
More information(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely
. DETERMINANT.. Dtrminnt. Introution:I you think row vtor o mtrix s oorint o vtors in sp, thn th gomtri mning o th rnk o th mtrix is th imnsion o th prlllppi spnn y thm. But w r not only r out th imnsion,
More informationChapter 16. 1) is a particular point on the graph of the function. 1. y, where x y 1
Prctic qustions W now tht th prmtr p is dirctl rltd to th mplitud; thrfor, w cn find tht p. cos d [ sin ] sin sin Not: Evn though ou might not now how to find th prmtr in prt, it is lws dvisl to procd
More informationInstructions for Section 1
Instructions for Sction 1 Choos th rspons tht is corrct for th qustion. A corrct nswr scors 1, n incorrct nswr scors 0. Mrks will not b dductd for incorrct nswrs. You should ttmpt vry qustion. No mrks
More informationThe Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function
A gnraliation of th frquncy rsons function Th convolution sum scrition of an LTI iscrt-tim systm with an imuls rsons h[n] is givn by h y [ n] [ ] x[ n ] Taing th -transforms of both sis w gt n n h n n
More informationCh 1.2: Solutions of Some Differential Equations
Ch 1.2: Solutions of Som Diffrntil Equtions Rcll th fr fll nd owl/mic diffrntil qutions: v 9.8.2v, p.5 p 45 Ths qutions hv th gnrl form y' = y - b W cn us mthods of clculus to solv diffrntil qutions of
More informationME 522 PRINCIPLES OF ROBOTICS. FIRST MIDTERM EXAMINATION April 19, M. Kemal Özgören
ME 522 PINCIPLES OF OBOTICS FIST MIDTEM EXAMINATION April 9, 202 Nm Lst Nm M. Kml Özgörn 2 4 60 40 40 0 80 250 USEFUL FOMULAS cos( ) cos cos sin sin sin( ) sin cos cos sin sin y/ r, cos x/ r, r 0 tn 2(
More informationContinuous Random Variables: Basics
Continuous Rndom Vrils: Bsics Brlin Chn Dprtmnt o Computr Scinc & Inormtion Enginring Ntionl Tiwn Norml Univrsit Rrnc: - D.. Brtss, J. N. Tsitsilis, Introduction to roilit, Sctions 3.-3.3 Continuous Rndom
More information# 1 ' 10 ' 100. Decimal point = 4 hundred. = 6 tens (or sixty) = 5 ones (or five) = 2 tenths. = 7 hundredths.
How os it work? Pl vlu o imls rprsnt prts o whol numr or ojt # 0 000 Tns o thousns # 000 # 00 Thousns Hunrs Tns Ons # 0 Diml point st iml pl: ' 0 # 0 on tnth n iml pl: ' 0 # 00 on hunrth r iml pl: ' 0
More informationHIGHER ORDER DIFFERENTIAL EQUATIONS
Prof Enriqu Mtus Nivs PhD in Mthmtis Edution IGER ORDER DIFFERENTIAL EQUATIONS omognous linr qutions with onstnt offiints of ordr two highr Appl rdution mthod to dtrmin solution of th nonhomognous qution
More informationExam 1 Solution. CS 542 Advanced Data Structures and Algorithms 2/14/2013
CS Avn Dt Struturs n Algorithms Exm Solution Jon Turnr //. ( points) Suppos you r givn grph G=(V,E) with g wights w() n minimum spnning tr T o G. Now, suppos nw g {u,v} is to G. Dsri (in wors) mtho or
More informationCase Study VI Answers PHA 5127 Fall 2006
Qustion. A ptint is givn 250 mg immit-rls thophyllin tblt (Tblt A). A wk ltr, th sm ptint is givn 250 mg sustin-rls thophyllin tblt (Tblt B). Th tblts follow on-comprtmntl mol n hv first-orr bsorption
More informationChapter 11 Calculation of
Chtr 11 Clcultion of th Flow Fild OUTLINE 11-1 Nd for Scil Procdur 11-2 Som Rltd Difficultis 11-3 A Rmdy : Th stggrd Grid 11-4 Th Momntum Equtions 11-5 Th Prssur nd Vlocity Corrctions 11-6 Th Prssur-Corrction
More informationSOLVED EXAMPLES. be the foci of an ellipse with eccentricity e. For any point P on the ellipse, prove that. tan
LOCUS 58 SOLVED EXAMPLES Empl Lt F n F th foci of n llips with ccntricit. For n point P on th llips, prov tht tn PF F tn PF F Assum th llips to, n lt P th point (, sin ). P(, sin ) F F F = (-, 0) F = (,
More informationECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS
C 24 - COMBINATIONAL BUILDING BLOCKS - INVST 3 DCODS AND NCODS FALL 23 AP FLZ To o "wll" on this invstition you must not only t th riht nswrs ut must lso o nt, omplt n onis writups tht mk ovious wht h
More informationThe Angular Momenta Dipole Moments and Gyromagnetic Ratios of the Electron and the Proton
Journl of Modrn hysics, 014, 5, 154-157 ublishd Onlin August 014 in SciRs. htt://www.scir.org/journl/jm htt://dx.doi.org/.436/jm.014.51415 Th Angulr Momnt Diol Momnts nd Gyromgntic Rtios of th Elctron
More informationINTEGRALS. Chapter 7. d dx. 7.1 Overview Let d dx F (x) = f (x). Then, we write f ( x)
Chptr 7 INTEGRALS 7. Ovrviw 7.. Lt d d F () f (). Thn, w writ f ( ) d F () + C. Ths intgrls r clld indfinit intgrls or gnrl intgrls, C is clld constnt of intgrtion. All ths intgrls diffr y constnt. 7..
More informationThe Theory of Small Reflections
Jim Stils Th Univ. of Knss Dt. of EECS 4//9 Th Thory of Smll Rflctions /9 Th Thory of Smll Rflctions Rcll tht w nlyzd qurtr-wv trnsformr usg th multil rflction viw ot. V ( z) = + β ( z + ) V ( z) = = R
More informationGarnir Polynomial and their Properties
Univrsity of Cliforni, Dvis Dprtmnt of Mthmtis Grnir Polynomil n thir Proprtis Author: Yu Wng Suprvisor: Prof. Gorsky Eugny My 8, 07 Grnir Polynomil n thir Proprtis Yu Wng mil: uywng@uvis.u. In this ppr,
More informationElliptical motion, gravity, etc
FW Physics 130 G:\130 lctur\ch 13 Elliticl motion.docx g 1 of 7 11/3/010; 6:40 PM; Lst rintd 11/3/010 6:40:00 PM Fig. 1 Elliticl motion, grvity, tc minor xis mjor xis F 1 =A F =B C - D, mjor nd minor xs
More informationIntegration Continued. Integration by Parts Solving Definite Integrals: Area Under a Curve Improper Integrals
Intgrtion Continud Intgrtion y Prts Solving Dinit Intgrls: Ar Undr Curv Impropr Intgrls Intgrtion y Prts Prticulrly usul whn you r trying to tk th intgrl o som unction tht is th product o n lgric prssion
More informationSection 3: Antiderivatives of Formulas
Chptr Th Intgrl Appli Clculus 96 Sction : Antirivtivs of Formuls Now w cn put th is of rs n ntirivtivs togthr to gt wy of vluting finit intgrls tht is ct n oftn sy. To vlut finit intgrl f(t) t, w cn fin
More informationCONTINUITY AND DIFFERENTIABILITY
MCD CONTINUITY AND DIFFERENTIABILITY NCERT Solvd mpls upto th sction 5 (Introduction) nd 5 (Continuity) : Empl : Chck th continuity of th function f givn by f() = + t = Empl : Emin whthr th function f
More informationPH427/PH527: Periodic systems Spring Overview of the PH427 website (syllabus, assignments etc.) 2. Coupled oscillations.
Dy : Mondy 5 inuts. Ovrviw of th PH47 wsit (syllus, ssignnts tc.). Coupld oscilltions W gin with sss coupld y Hook's Lw springs nd find th possil longitudinl) otion of such syst. W ll xtnd this to finit
More informationQUESTIONS BEGIN HERE!
Points miss: Stunt's Nm: Totl sor: /100 points Est Tnnss Stt Univrsity Dprtmnt of Computr n Informtion Sins CSCI 710 (Trnoff) Disrt Struturs TEST for Fll Smstr, 00 R this for strtin! This tst is los ook
More informationLinear Algebra Existence of the determinant. Expansion according to a row.
Lir Algbr 2270 1 Existc of th dtrmit. Expsio ccordig to row. W dfi th dtrmit for 1 1 mtrics s dt([]) = (1) It is sy chck tht it stisfis D1)-D3). For y othr w dfi th dtrmit s follows. Assumig th dtrmit
More information12. Traffic engineering
lt2.ppt S-38. Introution to Tltrffi Thory Spring 200 2 Topology Pths A tlommunition ntwork onsists of nos n links Lt N not th st of nos in with n Lt J not th st of nos in with j N = {,,,,} J = {,2,3,,2}
More information10. EXTENDING TRACTABILITY
Coping with NP-compltnss 0. EXTENDING TRACTABILITY ining small vrtx covrs solving NP-har problms on trs circular arc covrings vrtx covr in bipartit graphs Q. Suppos I n to solv an NP-complt problm. What
More informationThe University of Sydney MATH2969/2069. Graph Theory Tutorial 5 (Week 12) Solutions 2008
Th Univrsity o Syny MATH2969/2069 Grph Thory Tutoril 5 (Wk 12) Solutions 2008 1. (i) Lt G th isonnt plnr grph shown. Drw its ul G, n th ul o th ul (G ). (ii) Show tht i G is isonnt plnr grph, thn G is
More informationCIVL 8/ D Boundary Value Problems - Rectangular Elements 1/7
CIVL / -D Boundr Vlu Prolms - Rctngulr Elmnts / RECANGULAR ELEMENS - In som pplictions, it m mor dsirl to us n lmntl rprsnttion of th domin tht hs four sids, ithr rctngulr or qudriltrl in shp. Considr
More informationLectures 2 & 3 - Population ecology mathematics refresher
Lcturs & - Poultio cology mthmtics rrshr To s th mov ito vloig oultio mols, th olloig mthmtics crisht is suli I i out r mthmtics ttook! Eots logrithms i i q q q q q q ( tims) / c c c c ) ( ) ( Clculus
More informationOverview. Usages of Fault Simulators. Problem and Motivation. Alternatives and Their Limitations. VLSI Design Verification and Testing
VLSI Dsin Vriiction n Tstin Fult Simultion Mohmm Thrnipoor Elctricl n Computr Eninrin Univrsity o Conncticut Ovrviw Prolm n motivtion Fult simultion lorithms Sril Prlll Ductiv Concurrnt Othr lorithms Rnom
More informationTOPIC 5: INTEGRATION
TOPIC 5: INTEGRATION. Th indfinit intgrl In mny rspcts, th oprtion of intgrtion tht w r studying hr is th invrs oprtion of drivtion. Dfinition.. Th function F is n ntidrivtiv (or primitiv) of th function
More informationMathematics. Mathematics 3. hsn.uk.net. Higher HSN23000
Highr Mthmtics UNIT Mthmtics HSN000 This documnt ws producd spcilly for th HSN.uk.nt wbsit, nd w rquir tht ny copis or drivtiv works ttribut th work to Highr Still Nots. For mor dtils bout th copyright
More informationChem 104A, Fall 2016, Midterm 1 Key
hm 104A, ll 2016, Mitrm 1 Ky 1) onstruct microstt tl for p 4 configurtion. Pls numrt th ms n ml for ch lctron in ch microstt in th tl. (Us th formt ml m s. Tht is spin -½ lctron in n s oritl woul writtn
More informationCSI35 Chapter 11 Review
1. Which of th grphs r trs? c f c g f c x y f z p q r 1 1. Which of th grphs r trs? c f c g f c x y f z p q r . Answr th qustions out th following tr 1) Which vrtx is th root of c th tr? ) wht is th hight
More informationJournal of Solid Mechanics and Materials Engineering
n Mtrils Enginring Strss ntnsit tor of n ntrf Crk in Bon Plt unr Uni-Axil Tnsion No-Aki NODA, Yu ZHANG, Xin LAN, Ysushi TAKASE n Kzuhiro ODA Dprtmnt of Mhnil n Control Enginring, Kushu nstitut of Thnolog,
More informationDesigning A Concrete Arch Bridge
This is th mous Shwnh ri in Switzrln, sin y Rort Millrt in 1933. It spns 37.4 mtrs (122 t) n ws sin usin th sm rphil mths tht will monstrt in this lsson. To pro with this lsson, lik on th Nxt utton hr
More informationCycles and Simple Cycles. Paths and Simple Paths. Trees. Problem: There is No Completely Standard Terminology!
Outlin Computr Sin 331, Spnnin, n Surphs Mik Joson Dprtmnt o Computr Sin Univrsity o Clry Ltur #30 1 Introution 2 3 Dinition 4 Spnnin 5 6 Mik Joson (Univrsity o Clry) Computr Sin 331 Ltur #30 1 / 20 Mik
More informationLecture 11 Waves in Periodic Potentials Today: Questions you should be able to address after today s lecture:
Lctur 11 Wvs in Priodic Potntils Tody: 1. Invrs lttic dfinition in 1D.. rphicl rprsnttion of priodic nd -priodic functions using th -xis nd invrs lttic vctors. 3. Sris solutions to th priodic potntil Hmiltonin
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationQUESTIONS BEGIN HERE!
Points miss: Stunt's Nm: Totl sor: /100 points Est Tnnss Stt Univrsity Dprtmnt o Computr n Inormtion Sins CSCI 2710 (Trno) Disrt Struturs TEST or Sprin Smstr, 2005 R this or strtin! This tst is los ook
More informationMulti-Section Coupled Line Couplers
/0/009 MultiSction Coupld Lin Couplrs /8 Multi-Sction Coupld Lin Couplrs W cn dd multipl coupld lins in sris to incrs couplr ndwidth. Figur 7.5 (p. 6) An N-sction coupld lin l W typiclly dsign th couplr
More informationCSE 373: AVL trees. Warmup: Warmup. Interlude: Exploring the balance invariant. AVL Trees: Invariants. AVL tree invariants review
rmup CSE 7: AVL trs rmup: ht is n invrint? Mihl L Friy, Jn 9, 0 ht r th AVL tr invrints, xtly? Disuss with your nighor. AVL Trs: Invrints Intrlu: Exploring th ln invrint Cor i: xtr invrint to BSTs tht
More informationCSE 373: More on graphs; DFS and BFS. Michael Lee Wednesday, Feb 14, 2018
CSE 373: Mor on grphs; DFS n BFS Mihl L Wnsy, F 14, 2018 1 Wrmup Wrmup: Disuss with your nighor: Rmin your nighor: wht is simpl grph? Suppos w hv simpl, irt grph with x nos. Wht is th mximum numr of gs
More informationINCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS. xy 1 (mod p), (x, y) I (j)
INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS T D BROWNING AND A HAYNES Abstract W invstigat th solubility of th congrunc xy (mod ), whr is a rim and x, y ar rstrictd to li
More informationFSA. CmSc 365 Theory of Computation. Finite State Automata and Regular Expressions (Chapter 2, Section 2.3) ALPHABET operations: U, concatenation, *
CmSc 365 Thory of Computtion Finit Stt Automt nd Rgulr Exprssions (Chptr 2, Sction 2.3) ALPHABET oprtions: U, conctntion, * otin otin Strings Form Rgulr xprssions dscri Closd undr U, conctntion nd * (if
More informationOppgavesett kap. 6 (1 av..)
Oppgvstt kp. 6 (1 v..) hns.brnn@go.uio.no Problm 1 () Wht is homognous nucltion? Why dos Figur 6.2 in th book show tht w won't gt homognous nucltion in th tmosphr? ˆ Homognous nucltion crts cloud droplts
More informationSection 5.1/5.2: Areas and Distances the Definite Integral
Scto./.: Ars d Dstcs th Dt Itgrl Sgm Notto Prctc HW rom Stwrt Ttook ot to hd p. #,, 9 p. 6 #,, 9- odd, - odd Th sum o trms,,, s wrtt s, whr th d o summto Empl : Fd th sum. Soluto: Th Dt Itgrl Suppos w
More informationChapter Finding Small Vertex Covers. Extending the Limits of Tractability. Coping With NP-Completeness. Vertex Cover
Coping With NP-Compltnss Chaptr 0 Extning th Limits o Tractability Q. Suppos I n to solv an NP-complt problm. What shoul I o? A. Thory says you'r unlikly to in poly-tim algorithm. Must sacriic on o thr
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More informationCOMP108 Algorithmic Foundations
Grdy mthods Prudn Wong http://www.s.liv..uk/~pwong/thing/omp108/01617 Coin Chng Prolm Suppos w hv 3 typs of oins 10p 0p 50p Minimum numr of oins to mk 0.8, 1.0, 1.? Grdy mthod Lrning outoms Undrstnd wht
More informationReview & Summary. Field Due to a Point Charge The magnitude of the electric set up by a point charge q at a distance r from the charge is
CHATE 22 ELECTIC FIELDS viw & Summr Elctric Fil To lin th lctrosttic forc btwn two chrgs, w ssum tht ch chrg sts u n lctric fil in th sc roun it. Th forc cting on ch chrg is thn u to th lctric fil st u
More information( ) Differential Equations. Unit-7. Exact Differential Equations: M d x + N d y = 0. Verify the condition
Diffrntial Equations Unit-7 Eat Diffrntial Equations: M d N d 0 Vrif th ondition M N Thn intgrat M d with rspt to as if wr onstants, thn intgrat th trms in N d whih do not ontain trms in and quat sum of
More informationthis is called an indeterninateformof-oior.fi?afleleitns derivatives can now differentiable and give 0 on on open interval containing I agree to.
hl sidd r L Hospitl s Rul 11/7/18 Pronouncd Loh mtims splld Non p t mtims w wnt vlut limit ii m itn ) but irst indtrnintmori?lltns indtrmint t inn gl in which cs th clld n i 9kt ti not ncssrily snsign
More informationa b c cat CAT A B C Aa Bb Cc cat cat Lesson 1 (Part 1) Verbal lesson: Capital Letters Make The Same Sound Lesson 1 (Part 1) continued...
Progrssiv Printing T.M. CPITLS g 4½+ Th sy, fun (n FR!) wy to tch cpitl lttrs. ook : C o - For Kinrgrtn or First Gr (not for pr-school). - Tchs tht cpitl lttrs mk th sm souns s th littl lttrs. - Tchs th
More informationPlanar Upward Drawings
C.S. 252 Pro. Rorto Tmssi Computtionl Gomtry Sm. II, 1992 1993 Dt: My 3, 1993 Sri: Shmsi Moussvi Plnr Upwr Drwings 1 Thorm: G is yli i n only i it hs upwr rwing. Proo: 1. An upwr rwing is yli. Follow th
More informationVTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS
Diffrntial Equations Unit-7 Eat Diffrntial Equations: M d N d 0 Vrif th ondition M N Thn intgrat M d with rspt to as if wr onstants, thn intgrat th trms in N d whih do not ontain trms in and quat sum of
More informationCHAPTER TWO MULTIPLE INTEGRAL
CHAPTE TWO MULTIPLE INTEGAL Aft complting ths tutoils, stunts shoul b bl to: vlut th oubl intgl ov th givn ctngul gion fin th volum of th soli boun b th plns fin th of th gion boun b th cuvs ug oubl intgl
More informationThe Z transform techniques
h Z trnfor tchniqu h Z trnfor h th rol in dicrt yt tht th Lplc trnfor h in nlyi of continuou yt. h Z trnfor i th principl nlyticl tool for ingl-loop dicrt-ti yt. h Z trnfor h Z trnfor i to dicrt-ti yt
More informationPaths. Connectivity. Euler and Hamilton Paths. Planar graphs.
Pths.. Eulr n Hmilton Pths.. Pth D. A pth rom s to t is squn o gs {x 0, x 1 }, {x 1, x 2 },... {x n 1, x n }, whr x 0 = s, n x n = t. D. Th lngth o pth is th numr o gs in it. {, } {, } {, } {, } {, } {,
More informationMASTER CLASS PROGRAM UNIT 4 SPECIALIST MATHEMATICS SEMESTER TWO 2014 WEEK 11 WRITTEN EXAMINATION 1 SOLUTIONS
MASTER CLASS PROGRAM UNIT SPECIALIST MATHEMATICS SEMESTER TWO WEEK WRITTEN EXAMINATION SOLUTIONS FOR ERRORS AND UPDATES, PLEASE VISIT WWW.TSFX.COM.AU/MC-UPDATES QUESTION () Lt p ( z) z z z If z i z ( is
More informationSystems of Equations
CHAPTER 4 Sstms of Equations 4. Solving Sstms of Linar Equations in Two Variabls 4. Solving Sstms of Linar Equations in Thr Variabls 4. Sstms of Linar Equations and Problm Solving Intgratd Rviw Sstms of
More informationsin sin 1 d r d Ae r 2
Diffction k f c f Th Huygn-Fnl Pincil tt: Evy unobtuct oint of vfont, t givn intnt, v ouc of hicl cony vlt (ith th m funcy tht of th imy v. Th mlitu of th oticl fil t ny oint byon i th uoition of ll th
More informationEE1000 Project 4 Digital Volt Meter
Ovrviw EE1000 Projt 4 Diitl Volt Mtr In this projt, w mk vi tht n msur volts in th rn o 0 to 4 Volts with on iit o ury. Th input is n nlo volt n th output is sinl 7-smnt iit tht tlls us wht tht input s
More informationDealing with quantitative data and problem solving life is a story problem! Attacking Quantitative Problems
Daling with quantitati data and problm soling lif is a story problm! A larg portion of scinc inols quantitati data that has both alu and units. Units can sa your butt! Nd handl on mtric prfixs Dimnsional
More informationLecture 12 Quantum chromodynamics (QCD) WS2010/11: Introduction to Nuclear and Particle Physics
Lctur Quntum chromodynmics (QCD) WS/: Introduction to Nuclr nd Prticl Physics QCD Quntum chromodynmics (QCD) is thory of th strong intrction - bsd on color forc, fundmntl forc dscribing th intrctions of
More informationUNIT # 08 (PART - I)
. r. d[h d[h.5 7.5 mol L S d[o d[so UNIT # 8 (PRT - I CHEMICL INETICS EXERCISE # 6. d[ x [ x [ x. r [X[C ' [X [[B r '[ [B [C. r [NO [Cl. d[so d[h.5 5 mol L S d[nh d[nh. 5. 6. r [ [B r [x [y r' [x [y r'
More informationFirst order differential equation Linear equation; Method of integrating factors
First orr iffrntial quation Linar quation; Mtho of intgrating factors Exampl 1: Rwrit th lft han si as th rivativ of th prouct of y an som function by prouct rul irctly. Solving th first orr iffrntial
More informationLast time: introduced our first computational model the DFA.
Lctur 7 Homwork #7: 2.2.1, 2.2.2, 2.2.3 (hnd in c nd d), Misc: Givn: M, NFA Prov: (q,xy) * (p,y) iff (q,x) * (p,) (follow proof don in clss tody) Lst tim: introducd our first computtionl modl th DFA. Tody
More informationFunctions and Graphs 1. (a) (b) (c) (f) (e) (d) 2. (a) (b) (c) (d)
Functions nd Grps. () () (c) - - - O - - - O - - - O - - - - (d) () (f) - - O - 7 6 - - O - -7-6 - - - - - O. () () (c) (d) - - - O - O - O - - O - -. () G() f() + f( ), G(-) f( ) + f(), G() G( ) nd G()
More informationPresent state Next state Q + M N
Qustion 1. An M-N lip-lop works s ollows: I MN=00, th nxt stt o th lip lop is 0. I MN=01, th nxt stt o th lip-lop is th sm s th prsnt stt I MN=10, th nxt stt o th lip-lop is th omplmnt o th prsnt stt I
More informationMAXIMA-MINIMA EXERCISE - 01 CHECK YOUR GRASP
EXERCISE - MAXIMA-MINIMA CHECK YOUR GRASP. f() 5 () 75 f'() 5. () 75 75.() 7. 5 + 5. () 7 {} 5 () 7 ( ) 5. f() 9a + a +, a > f'() 6 8a + a 6( a + a ) 6( a) ( a) p a, q a a a + + a a a (rjctd) or a a 6.
More informationJonathan Turner Exam 2-10/28/03
CS Algorihm n Progrm Prolm Exm Soluion S Soluion Jonhn Turnr Exm //. ( poin) In h Fioni hp ruur, u wn vrx u n i prn v u ing u v i v h lry lo hil in i l m hil o om ohr vrx. Suppo w hng hi, o h ing u i prorm
More informationKCET 2016 TEST PAPER WITH ANSWER KEY (HELD ON WEDNESDAY 4 th MAY, 2016)
. Th maimum valu of Ë Ë c /. Th contraositiv of th convrs of th statmnt If a rim numbr thn odd If not a rim numbr thn not an odd If a rim numbr thn it not odd. If not an odd numbr thn not a rim numbr.
More informationQuartic residuacity and the quadratic character of certain quadratic irrationalities
Intrnational Journal o Numbr Thory Vol. 11, No. 8 2015 287 2503 c World Scintiic Publishing Comany DOI: 10.112/S179302115501158 Quartic rsiduacity th quadratic charactr o crtain quadratic irrationalitis
More informationNational Quali cations
PRINT COPY OF BRAILLE Ntiol Quli ctios AH08 X747/77/ Mthmtics THURSDAY, MAY INSTRUCTIONS TO CANDIDATES Cdidts should tr thir surm, form(s), dt of birth, Scottish cdidt umbr d th m d Lvl of th subjct t
More informationENGI 3424 Appendix Formulæ Page A-01
ENGI 344 Appdix Formulæ g A-0 ENGI 344 Egirig Mthmtics ossibilitis or your Formul Shts You my slct itms rom this documt or plcmt o your ormul shts. Howvr, dsigig your ow ormul sht c b vlubl rvisio xrcis
More information2-D ARMA MODEL PARAMETER ESTIMATION BASED ON THE EQUIVALENT 2-D AR MODEL APPROACH
-D AMA MODEL PAAMETE ESTIMATION BASED ON THE EQUIVALENT -D A MODEL APPOAH Ayın Kıılky Ahmt Hmi Kyrn -mil: yin@hituutr -mil: kyrn@hituutr Istnul Tchnicl Univrsity, Fculty of Elctricl n Elctronics Enginring,
More informationHardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.
Hardy-Littlwood Conjctur and Excptional ral Zro JinHua Fi ChangLing Company of Elctronic Tchnology Baoji Shannxi P.R.China E-mail: fijinhuayoujian@msn.com Abstract. In this papr, w assum that Hardy-Littlwood
More informationPrelim Examination 2011 / 2012 (Assessing Units 1 & 2) MATHEMATICS. Advanced Higher Grade. Time allowed - 2 hours
Prlim Eamination / (Assssing Units & ) MATHEMATICS Advancd Highr Grad Tim allowd - hours Rad Carfull. Calculators ma b usd in this papr.. Candidats should answr all qustions. Full crdit will onl b givn
More informationFormal Concept Analysis
Forml Conpt Anlysis Conpt intnts s losd sts Closur Systms nd Implitions 4 Closur Systms 0.06.005 Nxt-Closur ws dvlopd y B. Gntr (984). Lt M = {,..., n}. A M is ltilly smllr thn B M, if B A if th smllst
More informationLecture 4. Conic section
Lctur 4 Conic sction Conic sctions r locus of points whr distncs from fixd point nd fixd lin r in constnt rtio. Conic sctions in D r curvs which r locus of points whor position vctor r stisfis r r. whr
More informationA Simple Code Generator. Code generation Algorithm. Register and Address Descriptors. Example 3/31/2008. Code Generation
A Simpl Co Gnrtor Co Gnrtion Chptr 8 II Gnrt o for singl si lok How to us rgistrs? In most mhin rhitturs, som or ll of th oprnsmust in rgistrs Rgistrs mk goo tmporris Hol vlus tht r omput in on si lok
More information0.1. Exercise 1: the distances between four points in a graph
Mth 707 Spring 2017 (Drij Grinrg): mitrm 3 pg 1 Mth 707 Spring 2017 (Drij Grinrg): mitrm 3 u: W, 3 My 2017, in lss or y mil (grinr@umn.u) or lss S th wsit or rlvnt mtril. Rsults provn in th nots, or in
More informationAn undirected graph G = (V, E) V a set of vertices E a set of unordered edges (v,w) where v, w in V
Unirt Grphs An unirt grph G = (V, E) V st o vrtis E st o unorr gs (v,w) whr v, w in V USE: to mol symmtri rltionships twn ntitis vrtis v n w r jnt i thr is n g (v,w) [or (w,v)] th g (v,w) is inint upon
More informationRound-off Errors and Computer Arithmetic - (1.2)
Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed
More informationCOMPLEXITY OF COUNTING PLANAR TILINGS BY TWO BARS
OMPLXITY O OUNTING PLNR TILINGS Y TWO RS KYL MYR strt. W show tht th prolm o trmining th numr o wys o tiling plnr igur with horizontl n vrtil r is #P-omplt. W uil o o th rsults o uquir, Nivt, Rmil, n Roson
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More information[ ] [ ] DFT: Discrete Fourier Transform ( ) ( ) ( ) ( ) Congruence (Integer modulo m) N-point signal
Congrunc (Intgr modulo m) : Discrt Fourir Transform In this sction, all lttrs stand for intgrs. gcd ( nm, ) th gratst common divisor of n and m Lt d gcd(n,m) All th linar combinations r n+ s m of n and
More information, each of which is a tree, and whose roots r 1. , respectively, are children of r. Data Structures & File Management
nrl tr T is init st o on or mor nos suh tht thr is on sint no r, ll th root o T, n th rminin nos r prtition into n isjoint susts T, T,, T n, h o whih is tr, n whos roots r, r,, r n, rsptivly, r hilrn o
More informationMAT3707. Tutorial letter 201/1/2017 DISCRETE MATHEMATICS: COMBINATORICS. Semester 1. Department of Mathematical Sciences MAT3707/201/1/2017
MAT3707/201/1/2017 Tutoril lttr 201/1/2017 DISCRETE MATHEMATICS: COMBINATORICS MAT3707 Smstr 1 Dprtmnt o Mtmtil Sins SOLUTIONS TO ASSIGNMENT 01 BARCODE Din tomorrow. univrsity o sout ri SOLUTIONS TO ASSIGNMENT
More informationChapter Direct Method of Interpolation More Examples Chemical Engineering
hter 5. Direct Method of Interoltion More Exmles hemicl Engineering Exmle To find how much het is required to bring kettle of wter to its boiling oint, you re sked to clculte the secific het of wter t
More informationMath 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes.
Nm: UCA ID Numr: Stion lttr: th 61 : Disrt Struturs Finl Exm Instrutor: Ciprin nolsu You hv 180 minuts. No ooks, nots or lultors r llow. Do not us your own srth ppr. 1. (2 points h) Tru/Fls: Cirl th right
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More information