TUMKUR - 572 103 eeu ASSIGN “tess ROll No, serssnnese NT ee Den seen Reg. No, owgt ss Subject... ae Date IP ek lies oy i tres, wi aura Apply cove algortthan ote gene ccte Wand | if a given N=H0 .fho speetfy athe nambes o Aequired. te geneyate partir numbas - pO 42 28 6 6 8S 4 10 Wes teres ic ise re 14 2D 2t 22 23 2 25 26 By 28 24 BO 31 32 BS ay a5 3¢ BF B& 37 4° seo ge 677) fo at We yn i+ ta 96 at 94 23 9% 20 26 29 He 29 36 3! Hh 33 xy 3S yh 29 af 39 eo fet 2B0570F 0f0onoBO ITO! AO fe 6 2a 0) 7f-0 291.0, gO RO Ts 037-0360 We @ I pases E heap QO0B0 Goo oMo@o o ooh? 4 i) 3% 0 3 069)9 @ox#o0o BomMmos0x eae epee boas Oe i QB, 2953), 3% MiB 2 Big By) REL esi Nunba of pane ae @| Mest de; e t 4 e. sovtts kis and fire the two operti of 4 tha exon pl A alge hard Gre er nples fos bat a | ’ wtng algorithm collecl stable fh sovttr L elermenty poles oe any 200 € pais ee the gelatere ovdey of ¢ yee ods if am imp & ees fn otha ” (3 fon, Peg rope te atone an et le fe at seen ipa kane 6 qpe Ae ss on re te auch that fej? Mad’| ® © sol” Sot @ [does th for example, ne oF and. a. ee ee ; accosding to : a ctable erithan yall rfeld a fn Pea ae refth aame Oph will aLtll be sested steel (replaces An adgerttiarn fs sacl to be fn plade mre doe, nok apire extin. amnemory , except , possibly pore -feur anemovy unite: Thee aye. rn portent Sostr algerithon 4 ots implace and_these that ord not- ven the pseudocode : atthe abe (-h[o---m-i)) Npayertrs Some o eration on ana i eckiferay-hfo - --m-t] NOutpact t fhomay Sf[o---m-} -for (fot m-| do “count [t]<—° fos [0 to N-2 do sfor fa ttt te m-\ do z Je ah] ee eee TH ele end count list) fox feo ton do Sfeount eD <— 90 get s 3 peatea Fria plheck cloes Peale e ag thes f eg pa bate pores ammithod 3 Under taht condones amethod. become desirable T Appts the bruteforce Tyfal cocrch algorithm te dletivmine the number gene f 1 fe gyacke) comparisons amade for Seniching the. ch of OT acecns’ in the clot "THERE 1S-MORE_To_taee Bien iN cRem ag Sash ESD” Ato dlutve Goosen) /naa wet — LNCREASING THs SPEED rEt-THERE_IS_ MORE_TO- fare _ ten + ANCPEAS ua sv 4 5 AS da ets d's il i x : aes § q é 3 a I | $4} ug = ae By iC ey 4 % ee eee ‘ ale yy 4 % 8 | Gj li Ke ' Li 4 2 3 | fale le #l 5 ole [eis aly 3g | ra) 32] 2 a * | Jo gysioe ale} | € las als|o]zi3 be es algal@ful= l= au 1 & | joel a zl) wy Fi lees dsl le ° aa a[JiZ| | alae ae ese ate & s aa See | | ipsa | la g|e ale =i lel | aay $ fol gl gla lla a Ea 9 | \Wélo alo lzle cet veo J zig ol [4 aasld ze | aaa zo! | sy 42 s ale dol lz n) Ce Bwls els Ir. Bereta. Coston) € OC) om (cn-~)-0 4 J 16 4 ef —) ” ' = HM cel oe te 1 \ 2) =O Si Eomk $e0>} Pree scbracteye Of =the Jecenstye Rae pet Piehco toate: urrerspicenetr) te Case | bal a tl ~ 1 vr 1LUMINULUGY TUMKUR - 572 103 ASSIGNMENT SHEET Roll No. .. Reg. No. Subject .»- Date ... the m oot tecRerfapye cond devote sf Coctly amnacle for Stet tam py clphabetred acler , Analyse the rears, efffecencey of” the algotthay WSS ete omtevr essed snc o1>3y = CER MOPReTT ofASSIGNMENT SHEET se ROQ.NO. - Subject Date... Aeest Cate nobyses hy 51D For roorece cate, Gnesge€ay= 0-1 : Camneto) = ae ee! fe el Creek) =o B Mast? theo » Hor a2, 622,d=/ q ened Cote OO) & ecntoy’) ee pert oee algotthm cued (a qi 4 care and best @ a the ae el amine fie wows qpterrort « qe fhe Jecuearence| fiseudecodte FHT 2) N portiatosys bees a ao ee considering. epee PES A ae = auce ALL-—9] of 4 Aeft amd neght prdices ‘Vand ie 0 mt dbo th : Piet AfL--- ee ee lee tt een pe Set Ninna alge Gepecd Lit usctet -HfrlzP et lew aepeat f— pe until Gert s2L 4 wap CH, +5) 4 unstd 71> 7 swap (HI, 45)) Swap Cartel, we 4J) cain f esctecake f Chea) = Cn CDi Comb) +7 dor mr) Coen) = al.) +r 3 forms] -© Coex-() =O Bo } forn=| -—@ anh theer, ee deh bee > g > es 5 PS Ww ean. Seer -@ Bf eel de Const mee | eco) + Carrs @+0 Sot Coapon Oe 3 Cote alNe Pass ASSIGNMENT SHEET =wrnwwLuUy TUMKUR - 572 103 SMG Esso. ROG, No” Sublet ...i2.22.0A Deel = COn-+y-} +) SP Din 8 oy, 2 Crest (oy) se op a4 — 49-4 RODS E-CyD) = env) tO) & Som) ee Ser Case f- d J fh os CONF Cua P+ Covg (nati for m2 Cavg =O. poy ane Cwg = 9 5 fr me solving » n a - A a ) 43 Weoley tw 39 COMA Selieene RE aie * ete , “the date felsot a leo UTHER } to te eAuesys ant sos Te IF 6501 FOS) asanclin omy - ft o date seby sm tn as anadle forthe given tea ee cee £ os ee Ic ofve Cott Hh A fe 3 65 Fo 7 40 so epee ES 40 — ban oe pe 7 f eee Wa [oo 6s 56 40 | pw Beco Gee oie Oe ON co v0 r Wei. fe 3 , Oe GB # > Ge ac en r go i—___ s — ——ae rr PRY 259 & owe ea 65 6080 85 a5 30 f Go 58 [be] eo a5 2 90 RGF Ate a5 +6) +0 x ae 5S 60 20 $6 45 es ai d FO) gg. Ge EX edi 5 4 §2 Fo 4s 85 q 4 Zl °° To cap te Jog 45 +40 [go] es AGF Fo 4s 80 8S ws 60 65 fo 7 CO eS Recsrsive call ¢- eee nm es Be —< Fae zi bone a a4 Oe gr he oT : gi r ek gor pore ¢ hae Aol L4G ALS 4, wat?" Vv) J putes :TUMKUR - 372 103 oe AS Sa ONMENT SHEET Reg. No... Bet PutTe R ; Subject . mn Jo ae A e THe Bi te envral plar few | pgatke a pset ie, sin el gelectton sort. analigsing & 7eP— docode pr senting pec sive. oie oe Ll cases an Or ae Analyse Lene tame comptacty genet Lact F is} ede on a porarneli ts) cn! bncldeating Lin futt 932 ectde ; teensy the bate operectiom shetiy the acer Y of dimes the beste aerate on the stale depends onl. check ” ee di pe ane ; ee |). ce he ySet up ey a cLmmnett en) for Cn) deflecting ata onmbe a the ne tenes tht alacitiin baste Dead ra as + Shy Summetim wing standard ertecbltsh. Afe countls oxde of gown et and PStudocwole s Lectin Sast Calo--»-i)) Y Sovt us} SelecttnnSost- ) denpet ¢ on) element dof Simmer ce ote Beat tang Sed a Sada to jee t 1-2 beta anim —t tow f Hit] +o mJ begin af 2S Aled] amines Roms Coenen) Gl) Analysis * Sige anatitc : frwouy clemen ls oa 2 Blemurct comforts Baste ota fends only or ‘ ,, | lcumnb4y 2 strmes att baste opyation ob ‘ ie fa ee ano on bis evr of The tape hence pe ae foyvertt gee on dagourt efffecencey Olas es a Ig f | Samenoti™ CGn) = iat Em: = ye ie feo aa -Fini)-2 ¢ eo El, _ (m on 2 Sac - ae” ee sch) eee,7S OPEL , TUMKUR. come EGHNOLOGY eI ©» » ASSIGNMENT SHEET ovntttreeeseees ROMNO, «. sve. Reg. No, ie ow Jrreal PEt aia Fe eerie + Nxt. a poeudocedl. a S jeaidiem le. —factostal. fe raclind jie of aw giver mum be &! Comp lly e fhe fme 4, Hectde en the 7 posemeter() ’ dnditacting. fnfects banter alg mitinind’s baste. oferation ae eck whethey the numby of stimeg thy, bast ds Operation us execeeted alepencls “on thr Neh oy tbh rex tg worst, bet and awerage cee ofiieeneg oe ey etaccu pac 100i 67a: vjelaction with the aafproprcate mitral. condition fer the mumbey of fms beste queen use executed lortve cthe Jeccuience or atleast asceilaim ttme sfhe oadey of qioett of Ll sotution) pseuctocede 6 factcn) j compute 7! pecersive Wi Enpatt mM flee "ee mn f Qvetpat+ rece Go = “m=O etn qettan Cgact on D¥7) Arnalystss- I Tp Aine, romtaeet en eadive igs Ge a of xo or Mecttplecection , feu Pee Dale op erce é if Number of nthe Fopot yi F dopirds CL © agesrt agpretency ott oP lif apy ott ye a elatt Ps Wad ele es Men) = MO N+ te eo nett) > 2 _WY Pactisend Sabstidieton, MGn) = (1 Cr) = mlos)-+a%) = Mott ort = Mm-)+ry) eens = MM -m)+H 2 or, =% Meo) & ec) SS hatte a gecurstve elections and % ~jecursive code Sox. the ftlawings Burn of all tthe elements 12 con aay Compecte fiboneceit Bie, Te Baste search. C- code font Sam (rntayn) ff me=0) neternafn]s gutunn injt Ger -1)) Recurshe velaben:. c-tode votel plbe Chart) A ghatic mt WEP, 13-1, 03; por) 4 yp emator; ile ae nr = P33 pxtrt-(*y-cl" 3) Fiboln-Di Reengrve setatram* eae~-~*MENT SHEET Getic os Reg. No, es se SUBIC fact Stmaroy (met acy . Lp (17=1) 4 1 fat Ay intr, forte) id= L+ @-)/3 ( fort mi nid i 1 @ fwd} = =x) oe. Lord ta) Me act see Blea Te 5