--tanayak/csi3150s07/ch2part4.pdf · e~ n .-~ h\ k,,-jit: ~ a.ry1> f p0
TRANSCRIPT
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)
'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.
p
.. . ,
y=
y1
2 ",1
z
3
4
):v
ho
.)
I
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£
~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).
)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) .
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 ~
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.
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
EXAMPLE :I
Table
1VlJ.lIe(
tAlgorithmin I
:l.
with
X2
Xi
345673
Xl 0
3 [11II
4.567
c.
3456
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