Scribd
Upload
14 views

DAA Solved QB

Data analysis and analytical solved question bank

Uploaded by

rohit666733rp
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
14 views

DAA Solved QB

Data analysis and analytical solved question bank

Uploaded by

rohit666733rp
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 18
MET Bhujbal Knowledge City Institute of Technology - Polytechnic Date : Adgaon, Nashik - 422 003. Assiqnrmeak. ~ 4 aij £ plan —asyintatic ootakion mill suitable graphs = Mamiaute Aokabian 14 a oy to dedcvile tne \elb= aus & Vivian gai aa al 0 wher ood astakian axe = Ab BigO natatiaa (a) Ob Big= Omega nobokion (%) at Bia= maw nokabic on (a) doing hot quickly a: ¥, ae Se wos leh be ae 3 & g : \ \ ox \pon on be —. wate Ln Cunckion We aan Lalns) if Wneve exishs snene constant ¢ nA same inpuk size ng duck that i | Ness Keon ov equal to ctaln) Por all « oxeater Lo ban sequal bo no is ae : . .\ 4 A | | Alot Pl nl a4 Ola nl) a8 there exishs same constay nic ond some inguk size my such that Plo) is, | s —qreoker Asan ox equal bon * Big=theba oobation (6) t Tk Acserioes a big bau ed sa the axoibls sake ao Panckion ANE say that Rin) is Aland) & and sly 8 wea Wy | aod A (ate) Te other uioels there exist Erno — | constants cl and cD and einpuk size ng such kak Ae gla) £ Pll E cd Kalo) Rox a | | | Xhvan sequal bo on g = 1 An olooxitlnen i L_& eas or instruckians that Hose —uéed Lo solue a peablem ox accomplice o dade, | i Me | Lon input and procedist an outpull DlgseiWhens ae | 1 used sw wide eee elds Ancludiag cormpubex Xs 4 ; , | One exanaple af on olgsritikon ibid is used bo Rad 2 Loukput _Flowchark Sumloals * SY Skavt | End a) Process W) Tnput | Output ‘ » oj; ls 'v) Decision Vv) Connects wy Axvows | Heres on Example OR a Rowchavk hak uses some these symbols 6 soured Si ‘Disp S. Connector sisectaol esents _o point wh \., ALR: vent eas & feages Snax c ene kagellnerr \ ody, Aevicked a4 a a\\_cixcle CUR e es We We gece cna Plc ah ane step bo anathex [ies QL) Drea algorithm ood Plauschart to Pind onk oxeabest ee a Ake _oceakest numbers om: eg Rhee in ke ger | Blasritlen 4 bas Sbavk 4. Tagt Corer sickens ab ood a TP 9 is geenke eaten aie gxeater kaan c | Tok Ma is Une ‘avenkask create! la fice Fis qremker than o amd bh 3 ope aber Laon cthea prink “Ib is bhe o: BElse print te is the greatest number” r$-—skop | y 2 | OSU Blouclravt ke coleulake even ood odd nurner | ae ae en Ba 6] Explain Alyy lars Design Zao aes = | Rio orabloen Aesi a bechniques le Kea get mek! 0 F \ : é earn ous sours Et Bhujbal Knowledge City Institute Of Technology - Polytechnic’ f Adgaon, Nashik - 422 003. Date : aaj > Flowchark * | Stak | Lite abit, | | ¢ | [Disley “ic fee Gu ge. \L greatest” are | | | i | Display “Bis | qreakest ” | False | Display “C ig | greokest” fee | | 7 es 4 | a == : == is —— es ———_». a.s] SS Weve 1s a Rlowdnark to caleulake alkether a number is even ov add hiemen ais ee sen Display “Giver oumber is odd” Display “Given number is even” Qo] Z > Recuvssive “Vree Nekhod * Nevel 4 Nevel 2 \evel 3 Nevel & — level 5 MET Bhujbal Knowledge City Institute of Technology - Polytechnic Date : Adgaon, Nashik - 422 003. used alnoritlann Merion Le claniane > pe i by iw Ae Mand eg nquer i This kecrnique rouclues bx} ealiad dota Ne cclleen sale Nex xe_manageable kusisnlhe Yack sulnpxobler is! Aken solued depen oily and tne salukions axe piel nae Lol on combined ko rook oc ——anlting tine Nacalls optimal clnoice Veads bo a polikion 3 allay ngkirnal - : Nox Anvolue = A | Nas clnoice ak cack, ske| sokirad An saa mnalle sy any ance and sto: ino bine dee st Sax Cuber use .| px Solera | Tint Lechmique is gel problems there bhe _-snent_subprsblems axe repeated multiple time 4 Backkeotking t Rackbeacking becknique baat vevlolu és Wy Ng lubiae. sncrtmmentallyy Ad |_Kinen usdoing of “hacklyncking” Kae lack abep 2 | te “Zolubs aes F dha ye in pacveak is neasaple-| | eclanique seVul Car praddlerns wilext r » ak A Gens ob bMe e valid Nu An exploit 25, | 9,0 Axee 28 pos \n\e _solubi \\ pa WE caltian bs Sou di- ns and then peusiag, locondnes thal ave guaranteed bo lead te anbod \ieool solution 6 Randomized algorithms > Randomized algoritlen axe alg, ibs bhak use randomization to make | ic : z wlnece the taput soba 48 unceckate ox iihere te |_dalukian space 4 wer \axae 1 | Qu] Desevihe Recurcence Relakinn with a suibable | | ple | T r > | Nakion 4 i san [eiokis dePinen a Seqience A uses lonzed an ane ore ters pxeuio Le Recimrence relakians ace | memnanly used ta Aesertbe algontloms Anta stuack-| Lisrea_onA enablimatical sequen | [Mere 5 on example Qo xecuxxence. velakion 2 Elm = Fla-a) & (n= 9) : This cecurrence relation deVines the fihanacct Laecuenée uiheice each theven ia the eum ae the buna | | previous berms. The twiliol bec: ae sequence | are_usually d&ined # Clo) *G¥ and Fla) sy | [To Pied the wolue of Flale ae use the recur - u 4 [oP Enea) and CUa-2) unk toe reads the hace lease of F(a) ox F(a) Fax example ta Vind €(% mie tmould use” be Qa dtnglPien =. ca = FO EG\EEG) EG): eG) F1a) Hsing Lae inskiol values of Clolia aca FlA\e 4 ve \ pees sen salenlote tae values a C0) snd Fb) of] | . é Z MET Bhujbal Knowledge City / | Institute of Technology - Polytechnic Date \ Adgaon, Nashik - 422 003. Js ae CAV % Eloy= Ae Qe a +E (4) = Elo\e eG): 144 = 9 [| WirewePace , €(4)29 : | oars | ¥ | = | Tus subsbibukion smebaok 4 a Kedvegae sed ts! Leduenked qiresd alnouk Kee Caren of bine salubinn Lond Shen porauing Kak, Mae guess i costes — | enaklnematical induckian | | [Were 14 an examgle of nou Kine Jnabakutian: eset! aad cam be used ko snlue the wecivrrence elation? | | {njear{a\ tn 7 \Me skank lay making “a quess olbouk 1s Rarer ab tae, Lsolubkion . Tn dis case 2_auess Keak ‘ne solubian | = con ween (4) a wy Tia) = cn lng a= cot 4 ate = | Tho) € en \oo Peter ig Wein ran eae neste eal Lean sek c= 9 ond nye 2 and then siraw thot Vln) £ on login) Bar all nZ9 | = ei g N\-9{ a) + Thal: en loge = ent 24 tae, fa} ts) n ' zw log mn =n tin [a vane a Soerebace we haus shaun Keak, Tals Olntogn) ond nue inikial quest i4 envere cl Q.9] Explain Theynkiue MWebhad ibs suitable xample | = [The ihecakise mello «a technique used ta aslal e_ovable Soy eaking them daion aba - BG) 8) | sie ce Sires es bing be ele ment afaValela \a0} Lk Wana th, Rn bat — oe = “8 becomes, 1236 1, 10° a nee \ ; | MET Bhujbal Knowledge City / | Institute of Technology - Polytechnic et Adgaon, Nashik - 422 003. iis) Cee ee np_soak ee ae ; : = W ao beng I Criven 5 9.6.30 4 Sb. 4 Se | Were Aa = BeBe aS ; Ldktp as Canstvuck Bioscy Vaee | To) + | | (Q) Ge | \ | @) (1) Ge 1 Shep 92 Create mia. heap [2 | sal sul scl 4] elt] lo [sale lsclalett| = Alter sacking. aiue \ask wsioa lnenp soxk list | gail re enmne

You might also like