--tanayak/csi3150s07/ch2part4.pdf · e~ n .-~ h\ k,,-jit: ~ a.ry1> f p0

11
7-eYDS 1- P &~ II r;tY1-'; ~ ~ rv1 ;; II e'f i fVI e1t" J l:U) Po~~J w ~~ _Yl: ~ J 'J 11 n-I p Cx) ;:; ~ 'f. f Gt X 1-"" t a.. X -r- a 1\ 1\-1 (() ~: Jf PC~) '" ~ Fo '---e oi Jaf".ee n ~ I &ri tt y ~ IX ~ ca-e 'u.'~s. I ~ Pf!::):::- (j ~ (k( IlMk ~ CP~'0~ (~/~ J -auf-. ~: pC 1-) ::: ~ (x-x,r' , CX-fC.S'l-4'.' CX-Y;J"'~ w-\~ 1Y')t 1Y'\t... t tYI =- 1'\ , I / 2- K. I " L Y c ~ ~ ~ ~ (i-IIA ~ !!.. IY/ <".I. rNte- !M<.l ~ TW.. L/<.{. ~: fCr:J ~ 0--('1..: J I ~ l? K /' f1 ;::=> fCr-:)::= B{x) v )C. ~~ )'!J?: CHo-<-f\ui M~ j I ~ ) y) "1'1.-1 ~ fC'K :: f\.y;. t ~-r t... T ~l\ t ~ ' ;;l b-=--C\ ~ I ~ r YI i\ bK. =- V\K t tJI<T"f.?; I' I<.=- Y\-I/f't-2...) ..') ,) 0 ~ be:: PCXo). I ) b n-J 1\-2- fv1~OV -€,'( .J. (J..(r..:. 7\ t bX T'" + b X: 1- b I () f\ n-/ ~) ~ rCx) ~ Cx- ')(D) &(x:) +- be . rd:- [)( - to ) e.0<) t- ~ ::. LX: -1.) C b,l~-~'" +b~H ~I j f 60 = b 1\ i') -t b ~ l ~ -/ t ... + ~)C '- t ~ X - lb~ ~o 1.h-'+ ..., -r b~lCo')C-t ~ Xc) t ~ ~ b~ x~ t ()~-I- hI.) x~-It ... -J- 0,- b&f.) X +-~. - 6/0)

Upload: others

Post on 19-May-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

7-eYDS 1- P&~II r;tY1-'; ~ ~ rv1 ;; II e'f i fVI e1t" J l:U)

Po~~J w ~~ _Yl:~ J 'J

11 n-Ip Cx) ;:; ~ 'f. f Gt X 1-"" t a..X -r- a1\ 1\-1 (()

~: Jf PC~) '" ~ Fo '---e oi Jaf".ee n ~ I&ri tt y ~ IX ~ ca-e 'u.'~s. I ~ Pf!::):::- (j ~(k( IlMk ~ CP~'0~ (~/~ J -auf-.

~: pC 1-) ::: ~ (x-x,r' , CX-fC.S'l-4'.' CX-Y;J"'~

w-\~ 1Y')t 1Y'\t... t tYI =- 1'\ ,I / 2- K. I " L

Yc ~ ~ ~ ~ (i-IIA ~ !!.. IY/ <".I. rNte- !M<.l ~ TW.. L/<.{.

~: fCr:J ~ 0--('1..:J I~ l? K /' f1

;::=> fCr-:)::= B{x) v )C.

~~ )'!J?: CHo-<-f\ui M~ jI ~ ) y) "1'1.-1

~ fC'K :: f\.y;. t ~-r t... T ~l\ t ~ '

;;l b-=--C\ ~ I ~r YI i\ bK. =- V\K t tJI<T"f.?;I' I<.=- Y\-I/f't-2...) ..') ,) 0

~ be:: PCXo).I

) b n-J 1\-2-fv1~OV -€,'( .J. (J..(r..:. 7\ t b X T'" + b X: 1- b

I () f\ n-/ ~)

~ rCx)~ Cx- ')(D) &(x:) +- be .

rd:- [)( - to ) e.0<) t- ~ ::. LX: -1.) Cb,l~-~'" +b~H ~Ij f 60

= b1\ i') -t b~l ~-/t ... + ~)C '- t ~ X

- lb~ ~o1.h-'+ ..., -r b~lCo')C-t ~ Xc) t ~~ b~ x~ t ()~-I- hI.) x~-It... -J- 0,- b&f.) X +-~. -6/0)

Page 2: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

'1\-I

-:::. Q 'f n t Ct f: T'" t (10 ;::. fCf)n ,,-/

Q , y\ r . Q - b -,f} Xo Lw--. K :::::- n -1) >1- 2) .. . I ,) 0 ./~ u:... K - K 1<.tt I ~.

(JAA ~ b1\ :::. Ctl) 111

E )((fJAArlo ,

~. E~ fG):: d..XL3x2-T3X-~ uJ-

x:, ;: -2- bJ /-fK f\ e/:, i'f\Ltt;- ~ Cs Uk;' t. ch ~ \~pCI') ::: (x- 1),) riG) T be>' ~ & Dc).

C4,f /1 ~f f-l ~. t/;r:1- c4. X ~ ttriYl

Xe>-= -~ \ ~"" :I. ~ .:=-0 ~:L ~ - 3 I) "- .3 1,; - it

b Y. ;; -1./ bX ~ 2' bx ;: -lob x: ;: /1;tr"O ( ::J r> /7 ~ 0 I v

L - -1

//1b ;;. ~ / b;:; -7 ~::: IDb =-2... ~- ).. I 0~

, pC'IC):: CX-t2) (::tx3_~/<'l-t:;;c -7) + 16

(>(0) := CX-~)6(C?<') -r-bo,

)I

f (X):::- GCt:)T eX -Yo Q ex)

:9 F CAo):- &Cx;J

1 Y'- N-fZ ~1t;J --p pCI') =- 0

X. :: X - f Cx )'Y\ 1'\ --I 1\ I

- flCXft -/ j--=> XY\::: A - f Cx )~ -I . 1'\-/

& C x" -I)

NC)-f-t ~

VU ~MY ~

~ fCl),_/) co.vI f>-(K.,-J.

Page 3: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

p

.. . ,

y=

y1

2 ",1

z

3

4

):v

ho

.)

I

Page 4: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

E~ k,,-J ~ A.RY1> f P0<)=- d..i'\L3/--t3X-~ bJN .-~ H\ it: /-}-£J<N. Y .

x ~ -2 I 2-b

0 -3 3 -~f--L-

10 ::- fC-:<j/

f [-:<.) ::: Q(-~-

?- -1

~bJ:::- J.l'? - ~ x'A r S-x - 7'1.;:-2,2-() -~ s-

71 fb/ /

;L -g :l!

X ~ X - fCXo)-/ D =

tho)r~~Y'E

0 -3

R~~ '1:t7v

-1.71" ~ z.

-7

-1~ ~ ~(-~)

- 2 - to ~ - /.7/£-~7

-1-0 -p ~ /(k

.3 -~-3.£1:<, t.4~-1 -l./~7 :;.70/2-I

~ -3.~1-< 3.4s:/ -J./f? /.7'12- ~ rCx)-- 3. ~02 I~ I 'D2, -:2.~.36f -

L -7./f!7 It-!Ja -3J.!>-«:= @Cr:)-= f/~/)

~::.- - I, 7?b - - t .7~ d. ~ -I. 71:t~- 3).. s-Cs-

~ rA~ ~Yt> 10 A'v~ c&.:~ firACe.J. ;" -1.7389£

Page 5: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

~rcx) ;; (iC-fo ') ~ C1-) ~ bo

. . l. .c,... ~ <>. U. y IV 1t *<'>

~~M-e 'f..rJ b..e. ()JI'- 1f"'(l)~ \ ~ ;u "fI) I I -1) ,~, PCJC);o (.1<>~ ') &L1C) t- f(ftJ) ~ (j ~7<N) f.L0}

?7 lX/ ~);" OR'- 1'rz> 'Fe ',1J"O' ~ f eta< f f(j( ).

\pt 'f-rJ ~ ~I ~ &{i) ~ (9.0<).~

~ Gc ') ~ (f ~ ;1') &,CJ.) .

.tJ~ tf'.~ OW'- \f-(l>1\~~ ~yO t< rf-P<')} L;k.

?? p(J:) ~ C-y;~ 1,) (1' ~ 1,,) .., C)( ~ 1K) 0-1(0<)

--rL , ptf) ~ -re- '", OtvM ~. ik

NQ,vJ~ '~ ~ \0 ~ J ~ ~ -( d»-c.v:l.

~~Y'~~ 6ttl~).

N'~'. .~ <FJ) K;""" e:r~ I tIi::..t., "1'.01. CC. \A. ~ lj v-A l( ~ c.~ '

- ~ ~'6l)1< ~~ A;. -{b ~ .J> ~v(}. ) ir0 U\<.-t\- t "-

r 'Y\J)t ~¥~)C<~ Ov ~c 1 pD<),

- -bI ~~~ 1k ~f:~1 tAM- 1~}~J"~

()JJ ~",(/)'K~iY\.P'-+t- ~'(g 1- fCJ. J ~ ~.

~ tJe.W~11 ~ ~ fOc).

Page 6: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

)eJ~ wttt: ~{~x {(~

- pol(t~~ rrrirt: (~ c1F'c.:~ ~ ~ Cumff»;

y~.

PCx) : po ~Y\o-wJ..J. INJ'-rr;: y~ Ccej'G.'~'

~f- Z ~ Ol + ~b \0 ~ mt- 1- fOe).==-o ~.z::: ~- 26 'II) ~ ~ -rrot-. ~ /

ex - :z:) ex- i);: C x - 0-- Lb) LX - fA,-r ~b)

:::= 1-<7-- C (A - ~b t- 0...f- l, b) x T 0l'2--rb1-<7- 1--- 62-

:::= X - -;(lAX + ~-t-

If >v\ .- a .I"] J.f- x :=:- (;\. + h ~ ;" 0\. c~ l.e.x ;l:t)1)i ~rt'tA~ fY\ I ~ JC::- CA-b~ ~ ~ OL

~>C ~Y1J '1 MM1~~'G1 ~ ~ex!' - 'J.C>\f. T (;\1- +b~)IY\;" ~ Ilv few 1- f>Cx) .

Page 7: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

I'v'1Glll e-f /~ rvlll}l;.p J. -- f0\ C ~ b0 I Ci'- rv1~ ~

-= . CG,~Y\t~x.~ £'.ec.CLt'\t'.r fVL~ )- -----

y

S~COtY\t fv1 ~ l/lr

x

C0'>\A.i &e -r lt0- 't vd <Ct-/-i c r01a~ ~PCX):. CACX- X2-)~ + b Cx-~) t c

M r~ Tt:~ C!OJ{ft.)) J [AuF!))) f. C!Iz) f~)

{,J- V\) bJ C :

fCrio):o: ~C XC)- 'ft-) '- -r b C~ -x'-) -r c{(X,) ~ o...C~ -x,- t t b[XI ~ Xz.) T C

fCfl-) =- C

~"" (I':/-x..) [fCKr;)-fC}(,.)] - C~-~) [1C1))- tC%)J

- c~- ~) Cx,-)<2-) [xo -XI)

b 0:- C~ - ~~J[rCx,)-{CAb)] - Cx'-X7-iTf[~)-fcx,-J}

c\-~) (x, -~) (~-X,)

fa..~(:i ~

Page 8: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

Fgy' X3 fo k "- M~ 1 fGJx - x = -)C3 2. -

b f- J b"A- ~t:{C

1" l1ii/ley'srt\->-W / ;(k ~o :" d~ -k ~m&Jilt ~ ;J-.'r if? b.

X::.3

x - :2cJ.- -

b T ArCb)/h).-~ttc

scr- c~ ~ 1iu" fN>. f\TIQf 'rNAk ~ ik ck f\() ml YI1>i CJY

0J. -r'(: t ~" 7~ ~ Y'-U uJA ~ X3 bU1 k/ ~ckIa.& iC:t- cJ (){ u t ;4 YD if! f -h, -\..

rJ/ ti.1t~y~ mJ:o-J rVUi rr~K;'~ C~/R;c -m-k~ b'}.-4~L < 0,

-':0 Xl t-2-. -? X f.2- ~I~ 40 cP1.

Page 9: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

MOiler's

a

[

OUTPUT

Step 1

Step

L A 1rtftm ~'fJ-)

)=0

or

h..

1=

7.

)

=b=b-

h=-

H"as

= Xl;.:r] =

-

hi =

h J;

--

i = i

Step8 OUTPUTwas

Page 10: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

EXAMPLE :I

Table

1VlJ.lIe(

tAlgorithmin I

:l.

with

X2

Xi

345673

Xl 0

3 [11II

4.567

c.

3456

Page 11: --tanayak/CSI3150S07/ch2part4.pdf · E~ N .-~ H\ k,,-Jit: ~ A.RY1> f P0

16 x4-40 x3+5 x2+20 x+6

5

- -

30

25

20

15

10

0

-5

p =-.3

f Lf -::. - (). .j S'b / - 0, / (:, :.? H ('

J

'11.2411-

.- O. 3~t, I -f- o. / 6 ;;lg l

0 0.5 1X

1.5 2

f~

/, 9.:fD Lf

2.5-10 "-

-0.5

-....t