0% found this document useful (0 votes)
47 views19 pages

Daa U2

Uploaded by

Lalitha Abhigna
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
47 views19 pages

Daa U2

Uploaded by

Lalitha Abhigna
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 19

/

IrGiTt T-llll
Patt - I ·., - ~ ~i ~~ tu:-
~ Two (me) e. s~ O..Y'€. 8 o.1--:! ~ be
d\Bjoi Y\i- ~ (' th~ hc.vJe.. no t:.1€.JnW ~
~ (J
1 o Co hi m~tL._
~,- 0 \ :=[ \ I 1/~/'lJ
3 2- = t ~J~-.l~ ~-
S3 c::- z_3/·\,6~
____ _.~_s,-,s2._,_$ 0 _ fue.._dteJcirJ:-_ctlo, _
- - - - - - d~o s_, Q_$2:.Q so -_ <P-- -

. R&,c-8_w_afuN:,
~ ~
o_t_ o. 8 ~ : - · __
- - . - lb_~ye_. 0 . l't. ~"1"~'€. - Refl'el)~~ /\u 1'. ':-
- - - - - - - (~) h~- - -- - - - -
- - . - -- _ _ j)J)J)d_a_ _ _ _ - - - - - -
- - - a;~) /\yro - -
_ (t)~ is:ee _ R .,.e-£s~n-_c _ - - _ _ _ _
_ * -lh:e. _trs+ __§_ ~~ _eL_ O. - 8& - ~B _th~
oDOl- ctncL _Q_ertJolv:i,cJ ~~~;3 o. Y'E: +he
d',"~c~ 01,,1~ ~~ _ .\:he _oocl-1_ _ _

~ Lh<;: @\le.. .:i_e _ 'rn _ ~ _Q \Ye c\:-ot) ct o.


- -ra.~ €Yo rn .:. t8 Cn~lcl nee\~ '
~ -.- Sl ::: L l , -, ,.'S 1 9::S S::i. ,::- t 2.,, '5 l OJ
1
- - ---
---
* 1--------------
Th• c,_c\c\~8e oJ '\Soot: noel e
of_ _ Q
8d (~n .tl.8 tree ...-~allo<') .:;8 BmYE<l
'tn ().\-Yfl . - - - -

~n
OJ)

;. . e., E, ae,h o.dd>-eS8 d,lne - cr-- "';!'1 f' cfl ,,J-.:;


- 7 - lo __.\:h€. YlOOt nod"- of a. 1'ltl _
- · ___ -==-
t: 7'l- - - -
I
j
....
e
,

I I 7 I =t
,
3

~ 9~~ 8~ §._J . ~~~-~,M ~0-

,he t\>.:ie, 1m(i\~·, O(x..,oJ-'rl"-rJ.. +ho-t


C.0-V> r.)-e_ f \:'r~ >Wl~cY b/w two d,-e , c.. ,r±
8~ ,g J o., e •.. - J
(1) Urt~cn
(,1) f illd .
Cr) }d.n!~O.. ~-e~y.~ 9n- 0
..-

I.~ cs~\- Q.Ad (S:i.-) Q:r e ~ o dieJoirr £~ 0


/

_ the ~ €. Ufl~ ein ii ( s ,0s0 .:; ~ a ~<- t-


t C!!!fi:> 0 !Thlio~ ~ ~ c_~rcr()1n lrd Q/)
_§l" €rS '~ (x.) _8u_c.b_th.o:k / Q<.) .l 8 -r n
_ _ ~'ff u~ - ~ 1) <3Y ~0 .

* jn._ -t_Y-e-e ~ •~ ~ o o 1 +-he Lln~ n ( £ 1\J_Sz.' )

_; e oc:hL~v~d- bcf s~u-t(\1' ~ 1m- ~ ot-


oo ot 10t{SJ_os }h, e _ oeiat 0¥ CS,J ~0 - J
_ V, Ce - V~'r'SQ ·
u.- --
- SI = } 1 1 7 / 'B / 9j
0~£ 1~Q. ~ Q ~O ()
o )-

~ u ~~~n _ ~B - f-~1~'CW\_«\__00 OJ) _

I - e,\.~~ ~ -- ~D~t8 KcoLnDde_. _

-➔ f 1n.d ( 5) = 2.
-'> ~1'0 ( 1) ::::: 'L - - - I
~ t-i "-d w.__..2..._ _ I
- - / ~,c{ (q) -== 2-

' ~ ~ c l ~~~~~ ~-

(i) 01 0:tillib'.J~ ~fuy On7'Q)o Oftrw~o~-


0+h<i::-r-e ore b o Ala&tithmB ,, V'i C ~-
(a) Si h1fl€ uni on
(b) lJ-,) e·ahl{'c\ un·,Dn .\~
'•~ ~ !J_ Cl\ J~~; U,.v-1" :' ~\II)~.~ ·b·"t"-t' ¥ ~ '1""\._W -D
1
)

C9)RlYJfJ§.~, y~~~.n.. .. f\~{t)!1~1p-,~ -


-+- j n -4,.i18 A\ac'r\-tht n/ t"he U1'1C"in ( C,u<;_) ..1 -:.
OC"-h',e--if\:\
1
b~ .:S~Aa po·,~}-1- c.e the t\,,e..
--r0ol of(~ o-b the. (!'"C)ot ~ ~ 0 @.,) v,ct -v~Ge(] ,

_ S\rnfleUn',<tin (o\ 1 ?~ "i.


_P&u :-p21

c-£:_~,, r11!'> r of P,-~CUJ :


- - -~Y~Jrll (()<.")
- - _Q, = I / ~ 2 - ~ 2 _ P--1-=2 ~;i.... } j

_ _ _ _ __ __ ,_p [ o~O<J- [o~ : ~ rl~J -~.2.


_ - - - - - - - _LP [ Q = 2 -- => FC)..~ = J -
1 - -- -- -- -- - -

_(b)_~ d- ....:i..l)n.i ~_.,._..n...>--..>-.>-..>-f>--1"---


.,.__.__
- •

- -·· Tu ts _ j8 e-€~ciw;
~~ ~yM,r!)
_ _ _ o .f.:_ g1b'1~ -e_ Cln\~_o - ~ r'illi_rn
_ -h-e.e _ ho\J:r?\ k88 J'\D• Of_ n (jc\eb /
r, .x:s_ ve~~icn
o_t..o\-i,c_t,_)
C..no~
.\h~

_0-b th€. '°gu b=-t ~e •- __


j .e . J UJ_e,F\ rt_ at o._+~encl-b,)'\~ b\d-- -~8
~ e _ f') o.c¥ ncdeb ol_ +he_ { YE'e +h~ ©-~
-l-'Y-ee. ~'i+h J.~t.P~ w ~r&-) .,J 8 _C'nC>O~
01) C\ 8uti+rE>-e. ..

- ~ jn q"lk3 A\acYt-t-\vn / -l-he. poY~-\- (9 f a


~col nod-e '6'€.f'~eb~e +he ric ,of ncdro
Ot ~ ·o~ ec\-; \/~ t~-e [~11 h~o1-\v~ \ J ~

.:. .e / P(_oJ = - ( no .~ riodeh -: 11 .\+,€ +-re~


(~~ -Ycol:- ~ { o. ~'K' e
T L,:,e(51-de:! U 0·,011 ( 'o I 1 ~;;i l
o 3 -. == p(j~ + PGs'~ j
if ( P(u-;J >P[j~) ~ Q.() t
fl rs , ..hut G-~t.·, nfYk~
__ _ _P_le J -_J)'.l- )
p_[o_D_::: Q3 j_ - -
- - - J eIBe. L _ _ _
l!--r~ ~~ fe.'"u r :J,ee
- - - - - _e_li_~ ::: o \ ~
- - -- - _f [cS"Q =15'3 j
_-J - --

Si ~ - _p[oJ : e_CQ - _-:-'-1 _


32- -=:> P[o~ ~ p(j-J =- - 3 _
s,u s4 => _P[0J1 [¥~ ;:::_ - l{ + c-_3) -=- - 7

a
I

IX I 1 s I

1-
,-t-t I I I
P&l -7 ~ I~~ ~ I 2 2
7

® A~oi'.\b ,,-,.:i t r f: □d o fera l:lo o~-


+h€y-e or e 60 A(JoHH-th-'18.., v·,L:. ·-
(o) Dimple. f 1" d
Co) Co Ilap8l~9- ti 0_d . _ p-r°('A~<tl,t ;;j .
[ Bo \--h _A(j cr ,~ _fc1 blJ-8 fr-e~
11e
-
(9).~ ~~~-= - - ~
- :i n_ :\-h'LcL ~ru:i½-brn..,. the a; m_ ·~E
__ o_c lut n_ _¼ e _ ?J oo t_ eif
_ t:h-e .J.~-e~ ~ wh'a li2.
- ~ - G.1) - ~l~~(~) Jc
frov,1 ~d
- - - - -
- Clb- -+h.e. 1.opil±:... -

_ 51rnplef ird ( x) [_ _
_ while { P[ x] >_= O )d o [
- JC ~ - _p_[ -x ] ;

- -
- -
1twt;;1> I ~ -~ €.. h.e~rJ- ~# _the._
--;k
-3-~_s:_ t s
: lf-te_
_ Lh) r th ~- _ fh" €.+ t~~ h1 pl~ ~\ ~ ei{
k\\ J ~ri,\-h M _ _: ~ ...._ __ -=--- - _ _
( o (o).{
~ 1FJe Ala Q) {~m ~o i-ne{-'¥;ci ~ Lt +h-e.
h etJht of a. ~-r~e.. ..:t8 _ Ja.ya€._""lf .
-

(b) ~£1 !9 etsl!}1~ ~.()~ ..P'&-~4-h_ h7 ~-.


1)=;·~ ~'(fnr11")"('") :.8 (3.n E' ~C.iW- \J ~Y-8 i M
-{h€.
o 4-- 5 mpIe ~rd ~8 co,-\-h h'1 .,_, r n r:d-i · ch
fir d·, "C)
:;[; C Cf\ ..~ n '-1.C ~ C ollo.p&€d
-!_r.-..e
---------
_ J:he_ 1fmt ._ _ - - - - -
_:i_,_e .r j, n_ J-he. P-CJ3h_ o~ f, nd1f'.l,,\ -\-h€ "25c<::>t- ,
_ _g\le•o- _Qade , s F-C)X~ .JB_ c nQ/\3-0.ci
____--w=__-\h€_ ~ca:t_ node~-

. * 'l\_8__ b_~ ~ - _cl - t:b-e {;y-e.e_


Q_~<28sJJi:-r-.lJJ~ _
____de.Qe~~ (j_,_~_ ,J-~ ~~\\l b-€_ _C~l\~~iJ 1
_
- - - .- - - ~ -d~c..Ph1~_ :\::h-e__ _.b)J11_:e_ _
- -- - - - - - --"'-c--'~inf-\~\~- -~ \L _b-e__ -1-e.8~-e-y _ 'i n_ +h~ _
- - - - - - - -P-~t:. ±x~_ru_ -- --
- - - - 1- - -- - - - - - - - - - -- -
_ _ _ -~
1
~ Tu_e.._ <!)\J's)·Gil ~ C)al ~ o _-ki tn Q>.t-_e _ --\-h~ __
- - - ---i - - ~ - QJ) - -\:h€__ f-9~ -0~-
~CD_~_ (tl:_ Q
- _ __£\l~ ~.lcb~ _ ood_e_ i_tL_fu~ __+o-_~e
_ 1__ __ _ _ _ e .J_h~~{_"") - ~ c~
_ _ _ ,_--t__lt__e__ (St)Ot-_ b]~-\- _ b e._ _fourci ~iY8t ~Tu_~"€,_
.. __±b_~ ~ ~J-\52/\C.~ .,-~ \1~Lt°\~,.,
_ _c~iiG.€ p,n
8
_ _ __+b£ _ 8th:)f-l€.ttf'd_ ffia(:)~") _ ~ _ or r),~d.
_ _ \cn_ trd _½he ~ t .. __ _
- -------
: * -Th~v-e.~Ye / ~e. g~ _ +-ho!- _
Col)_ ms.
_ A\CJ ori~ro _ ..:t 8- {b~_ -t M-~·c t8~ c.. A.(J~~a-h h-i
~\ c:..h d e~-re.a..t) ~ th€. -\-\ r-.n ~
c _~rn p\~){•'t) _ fo'i. ¼-e +u\l.>-~ {:yfoJ-6
~ ~V')d,U ~he. ott)t .
Co l1Uf"3luf,nd ( r<-) £
"'v •= x·
() 0 ) - -

Cl)hi le( PC2r] :> =O) do { //f1,d 6C$±


- {{ ·. -- _p[?SJ j - - -
J - --- ---- -
l>-)hi\g__ c~
~ 2) _ d o L 11Lmb_p~f'
_~mp : -=- PC~"1_; - - - - - -
0,
-•-
p_~J _-._- o _;
X _~ ~ t~ f- ; _ __
- I•

l -

- - __ 3 _---,,-~~-- - - - - - - '

'1 -

L - -

--7_ (01t~ fc!li(J f\ nc:.t(6) ____

r -n:l(<.JJ ) o - \_ _ _ _ _
. *- (;, '. -=- 1 -.:-) l~wr ~ s_ 3 ~ = \. ..:L t~h" pc_ I -*
Fl6] = I P[3"J.= 1
"I(_ :::. s
,..'.· 1 ~), r-=-3
p [ s\..., -= \
l t,o:"

J
_ _J_
=
- Po.'6-\: -J-_".
C> -
_fuci!,±TOC;, _
olf¥>-"' \h,,o~_wnl.C,p_ 8
.)8 Q..__

~ y __ gJJ.... pew
-er-~
£_QCJ1_"f:_ro,C.t<J
=~ch""
_ 13,ro ~ - _fx:j\/lful
_.1. _sci-~ ~ Vcos:= a,_fi)+V-~ ~n\£rr1 _eon - --

~ ~ ~ {:be
-- _ha..\l_e- -- --- -- -
_ ±..]k_ tUJ:O- f Ebe,K_.-\:;)Clc:,K I ~~fiSb3_
-'..!-- C ~'!1.:~ :8oh.t,,_~__ d(c)et:> -~ -- ~~~--~­
~--_,8f-e.c"t~ e_8,_ Co.n&.Yoh:u-:.8 -r--\:h._~0-b ac\<: ro
, _r ~£ v,ol.Lb___:.:_ .3±€-f--l UJ:'do:l--~ ¼r-'e:IY:e_ 0Y-R.Y-

- ~- r-c8.&,'o.i \,.\-i-el:) -~Y- _ &fi8~1-~ 50\m.oO , - -


_ ~ ~ ~ 6a.cK¾l~~~- ~ - 8.ecu.r8L\L~ _ Of-frc9,1.ch_ __
-~ ~~-~o. 01J~~~~e __
w~l~) L - - __
_ -1
0
£rd_ . __o.u_~lxe . fu\uBthf\~ . _ __ _
-
* "'fr .
_ _lh €.--
I ~ ,. ' C,
- - i,o. ~ -
~'rr)
- . ·o m~
I
-~ N "-1U:~ , ,o
L ~ -\ _, .Q . ..I
(J..!}eu
- .. -- _±a_ - :i..r::d J h~ ~\-rcl- ~~(!')0_1~n1- -\be 8-_~
- -- - 6L p~&lole- &2.i~CD-~ - 5'\J'?n- b
u- bac.)<-ho.c.\~
___ ol~e'(".1\t\b:J,_ _ - - - - -- - - - - -
~ BQcl<-hct:.K-. ~ - ~\:\-,r.o- -~___G..r.)__~~ __V~'ion
e, ,:e 'B~ _t=~'rCe.- O..pF-rcO..c.h , w ~lc.h- doe8t-
- ~-..:~l~'re t\:£. _ Se\~\!:lf'I- _u.:ihLci.-c:loe.ot 3cx\1~~
.\¼ 8 fe.c'-~e1--CcnZt.Y~~ _ _ _ c)
- - - - - - -- -
II

* Th_~ St:-me Spoce._ t --c--~e (ss'i) .J s a_ -¼-oe.


JJ-er~~').9 0JJ · f 0~8.;6\~ 8toJ-eh ( f; 6h..1fu('f ~
.O,..vci_ non~~c~ of fhe frob\-e1-n f'-ram
I
.\--h~ ¥ cot _a..i:. o.n ° n·1eoj 8t~ 1 to -\--h~
1

J-€af eu,_ o _·h::,rm",ncl _ 8tc&e. ~


4"cJ
~ Tfi ~ _8 tole _ o-er'feb~s /\ v a.ti d / i NJ c!iJ
t ~h7\ nc:J
~ <BokJian .

rna.n nvi .

/ /1
\. ./
3/ v 0 1._.<1 g()l ri

l Y-__) ) Ir. Jl')Jjd ~oJf"


1

·r·'
: I
t .
C, le
r

&1-
:::::::::-
fub4>l-1l~- f1 rid OJJ pass ib1e. w~ 0-~ Or't"o..~ ·, ,,-a
_ :;i ~ o.aJ I 8 id on ( ◊) ~ Sea:is . (j
Coo Rhn~cl:1- &t-1.vJ tshou. kt i:cl be on "thi:.

---
~11 -

- ~ ~ 8',B,l1~+~ ':- 3-'o = 6_

_; . e ·.r-
--- _'f.._
B , , 6).. 1 6-t ✓
6 1 , &J J ~
X 62 , G-,,.,, B;
_ 6-i ;.I B1.1 Bi✓
I
- - 6 2.; B_, / Gi ✓ (rt.I BL/ B-1 ✓
,. !. P0 ,-0~- ·V.ctl.:..ci &:,ln 8 =-Y ,
~-ss-r _:i e : -
l 1- 1 _
---..__f:1

X. v )( v

d A.s s,-..A,te.
~--..-'
Cnt,
I,_
,,..
P I3
·--~
ftLEl\!.t~'l . p..~ .,,, ·. - --: ~__
-- Llh~s_ p:n-::.bl"eh1_ .t8 '~f'~d _l.,.ol-1') ±b:€._ Che.B8-
- ---- _hao.__-<d_ a O..h'.1£...

--- -•
. PYo6's:m .,0 -
-
p~s~b', h\,;~ o~ p\o.cl °r~
_I (nci=_ o.u_

* (N) 9 ~~~·d)_ o n_ o.n (Nxbl) Ch£.&3bcA.Yd gu.c}/


~oS:-} _ no __tQ.IC> 9~s__o_ti-ac-K- eac~ -
0~~~ . - - - - - - - - - - -- - -
-~ ,_e , .no bo_ 9 u.~~- t"r.Lu..b-l-__6€-_ i_o_ 0i_~o_'r1'1'€.
r- _1[Q_UJ Leok,mn /_ ~ n_diQa~(\Q.L _ro fileh_Q\:b~:'C...-- - -

• - -- -- -
C l--c.~ ~6 _ _ _ _ __
I

-----

a ~ c~~flo._c~ ~ < 9ve~ _ _ __


□ = Co o - f ~ Ce ~ v_ 9-u ~ ef').__ _ _____ _

, Con8~g;rJ8:- _N.D _ t~~- 9-u.~~'8 _rfl~i: [email protected].'6. _eQ.c~


0~'( - ----- --- ------
.:i.e. 1 Ne:i tq:iD qu...~m~- ~ _k€_ ~ o ~ -8~>n..€._
'¥ow I Ccl~mn / ~-~ _ d~D~t>I\~ _ \:a e.e1t_h ~ .
A\@l"inlhn·.- _ __ _ __
t.S

I~

1 3 1.-f
I

) - -r - I

,.
l{ I '
I

.=oll!.1.!.';)IJ>- / 8 3 51 /0 ·1j ()~


I 2- 3 ½

/0
I
L /a" /c9, /
1 ":l
~3 /
I.J

k. I
I Ie, l i I '
,l
[0~ I l I

I
I t I
j
l 1

_,
-- -
- - --

--
a,
$ -i--

3 et3
G<i
_7

- ..

-- - --:-;;::-c;!;:1~~-- ~c:tJ~) / ---~-- -_ ---


- - -

- - - -- - - - - - - - - - - - - - - - - - -

- __ @ ~ -~ 3 ~ ~ : --
--- · ~·.- &.-o1.,, ~ Sele_ c,J _ f'"'tll,,.\w.e. ' ~ <eY s ,- - -
- -- --- _f-,.rd- _-\-h,,, - r .o83lbl" _ na.ri -_!cm~~ 8_µ_bSa'.l- oft- !
_ _____0-_sj_ I £A~ CQ <o \_gul:, ?~\_,'._ \ ?.\J, w h oS \a 8"-,,.., .
_ _ _ __ ,:;EL 8j uo1 \;o_ - 0. 8 Wv, - ±0.·\5<'X 8 '-'-"' .

C<!in.8~1rcusT-·-==-- 71;..,___ 8u._c.o .. ~ _ f_1€1<1-,e,,±tL _ 0-f __ _


_ [ v'o-S~- - rQLI.))-\: _ \o-€..- ~ QVc;tl. - \:o_ 1:be tl~\/~ __
- -t,Ol(j e't- 8v.-'rf\ ~ - - _ - --- - - _ _ _
- - ---
- - -

111111
a, a, I•

2- (91- s"J; ,, I,

3
~ '-- - ~3
......
e" -
y a~

- - ·- ------------ - --

- ----- ------ -- -----


C.onS~-ircwri=·-- k _8.uh')_~L_e.1:ettl~±:3 of _
€_ u'c8~ "r() u,,~L 6_-e._ ~Qj_m lhe.._ a\\L~
l o.'to d _g_Q..r<\ . - --- - -----
l

_ t;n.\- C ::-r , j
'--'--1--,,
y 5 7,j.,
- ,;-- _
J..
_1.Q r~
o o
u1n ..., 0

-- - poss:6\.o. ~lb~~ .':o.J\ t "u )_r., 1-.:,,rj tu....M -:.-


5-.-: 1 I , 3,, 4 ~ , t 3.1 5 3 .:c ~2..

°:0
(~,)~ ~:1.J __ore_ b.oo f~Bel b\'£._ Bo.tr~

1'\ J-
o ;i:

I 12- ~
. 9 )(
X X X XX x ✓
( ' ) ::::) ~ne,\u_e-e
(oj -=) ~,t c\1..1.c\-e., * Bh-if: Corn p1-e>t·,rj = 0 (.;,0
-.k S pace CoH1ple),11~ = O(nj
Co\(,~
~~U ~
n~9 Prob"-./""'
lern: -
F,rd oJ.1 p~·,blt u~ ~ O~'(j r:r,,'l
Colo~ 8 (:o t-he \/€.'C- tiCeb of ~ e ;:Joo{-'~(G'.J.;
Sc....t ch +hoJ- no t:.w0 ocv O cw- ~':, , L. c:r--;_

ho.v e 80J-n.e Col oY .

CoM·h-a.:At ;- " \o f-t;.; 0~ j acerd - 'Jf:::r- C~ cf..


- -f-he. CJ°f h C6-i) m U1. t _hOJJ -e [:;o rr, f: Co l-:.r.:-.

---------

·-~ --- - - - - - - - - - -
----------

--- - -- -
R =-> Rec:1
&, -==ten~ Cl1
f3 ~> B ll.l_-c

,,
- - - ·r

. _ / . S::,)77-e_ af _fhe. rpet:. '6 lb1,e


[ I! ~, 2.-; Cri,3:R , 4 :GiJ
[ 1 ·. g, 2- : 6-t , 3 ·• ~ , Y ~ BJ
l 1_'. ~ J 2 '. Cs, 1 B ·. {3 J ½·.G,J
2I ', R/ 2 '. 6 / 3 ·. R J ~ •• BJ
£1 · •R 2..'. B,, 3 : R
1 I
j
t..{ - _ G,

f 1-.R,2·.B 1 ~:6,) Y:BJ

You might also like