Course Code : BCSL-033 Course Title : Data and File Structures Lab Assignment Number + BCA(IM)-033/Assign/2020-21 Maximum Marks : 80 Weightage : 25% Last Dates for Submission : 31° October, 2020 (For July, 2020 Session) . : 15 April, 2021 (For January, 2021 Session) ‘This assignment has (wo questions, each of 20 marks.10 marks are for viva-voce. Attach input and output of the program to the assignment. Write programs in ‘C’ language. QU. Write an algorithm and program accepts the following list of integers and uses Heap Sort to sort and print them: (20 marks) 6, 2, 9, 12, 89, 34, 99, 3, 100 Q2. Write an algorithm and program for multiplication of three Sparse matrices. (20 marks) 10 Scanned with CamScanner__Bese- 6 025 J Rane Sak Alyn}: / y Hae WE IR Oe ot dra Sov ki Thay Lyte (b Orme a dnt “4 Sehystge « Hen p Leck chagrin UAts One of ee Tyee Comtepts Cotbed Reap Tree Tadd lat Par in, We wae eee aranse pk > eee in deacendly % tL u then N . AA pl mu teeuninye Lid M Spey Ste Prater: te a ayn a Lit chen ers Te ablendig areler} ree 4 chen ia Oateeng Rein pron yi Q), Comyrua @ loineny Hr vik Ginn Rast ab Clemed ®. Trot dee bhany bre to Max heap, ©. Delete Hee var etemBrt from Mar Heap vy Beer! ty betred . G Raper tre pare Util pore Reap be . Dingleg He Serta Jah: Cmgpendts Tas felleditng, dat A nent tA Sour hike to be Savted wa pot wr 6 Ly D029, 54,993, U9 O. Comstar fe Heap Loi qinen List 4 to farted Nusben OA Commer fp Mac Keay: © Scanned with CamScanner~ Kees e668 OB OGY Link A lle offen Kenge Po ho ay [r, P5, 28, 612,9,34,03 fT : i thw 2 wt wee trae gt A henvihy by: (hk Maw Heed ! ® | cy pare Hone i Rasp | " Link A moun ote. Suseepiy lig ust S %, Bd, 99, 6:1 MSN Ee OE Scanned with CamScannerrps F199) Needs ds be Sea pped ho aye moles ere oy eng ftae Sronpped tree. me x £28 56, on Gb Th chad ae ae Soapey 99 Wk & % | (2B, 6, 2,9,%; OY Low ii oA ae aed a vo be 8 be me Go@ Necolliah 06,9, 34, 84, 99,99) Ld! ® i DS 6 1 gv oe oe G ROBO @ & Scanned with CamScannera 7 Neo Aba 9, 6,2, 9, HN, aS9e lye oe oP K g ® Cue ROR a 20 ae ae 6B his Heute senate at tea he gan coe 6, 8, 4, B21 FF Le. *e (nae Hane) */ tH ineude ¢ stb pe meld t pat heel) ho, Gr TO, Berney va Dried Uo \n Gd Poe untocn op Clemo") Scat CPD) LH) ; prvat (“ln ete Fa Clemercto 4 trmeg’ ln"), Bee (ico ide y+) Let Gs Brea kD); Aue iyo; i44/ 4 @ cst) < st SLCHW/L) 4 peel rar) Cheep) | Pty (ral Machen) Scanned with CamScannerheme Co * heme) Ce Yh eile (CLF 0) Pras (" \n Heng anogs \n"Js Or Ci=o, \Lmey itt) [eee eon es Cd" ny neni ay) bel jem “Ny Ade oyge keny = henry ' ° heey’ ») rently oo ws = oy das 4 C= Qt ybtl) dines (el C heal DEL CED secheneC ras) Chet ceje2 0“ 4) Ley < heap En benehige = Be = aes 22) wwe CO) cs Scanned with CamScanner| Dint® OAR ee fot) Prvng Ne Fre GH Ciz 0) ICO yi aa | {ae CUNY y heme lily Fare te Ww veto 0) Arnold) Miliiy Hee ar wove Spavec waiter Seme CSparpe Chair mabye mucliptiodinn Myenthm Sump Cay ar, -—- AY) gine when ry Ainge —~ Au oeutpt : Tee Prodan AI AL - - Ay. Fe sr. “Voit en KB- 2 wtp Dre He YR 4 inal rap fet olds foe ede nae 4 4 ee dad, and let Tt (¥) str fy 2or se. Scanned with CamScannerLy. Compt Sr & by. Me = NUL > p> Pendt = Nutr; eth Grete Onrig (Sinet Spuae, ® 9) int Va ny : p> spe Cite) Vebbe mol tay gen (itl) Scanned with CamScannerPie Gisaiy IG MOS may ned X ppante(* C= ehawt 5. Cot hy D5 Scot CN Ud? y Le + (pases DF wy ? Ver dapley (Shack Spare 8) Las in : Gye Lice ic hares * peachy 14) Lie ua sey Prd F (" Wd S Pris Gl VED &* (S-SP aid; 2 1k Cyd 0. ed ben perv elerud*/ Sar Cat ( Sher pane S) + 2017 ie = Sg Mad * ran 5 +e) Up ce (esptidel si) Crt it) yet (nt) Nodes befremebe otent nun - */ A age (Shah Sparae*P, Stet Samed] reo, C2 4,25 Hy a Comal (D415 / ~ (Wt) male (P> Yo © 98S 224 (DY Scanned with CamScannerPo Rpr 0 = hans) we (Po Sp AD= mx2y » (ps Spe = PB Yer) aad, fr (ite jie RAN rar 5 ing Ce \£ (ei W3I= =D)LL (ile oy dear; Cay 7 thts et m, Se dhe ¥en Lapeer a , A Ltr a (* (sap + i)! ca) Ate : «(p> Spat =F At4} al po sts c, Att | + ZC pS p+) = XC sapeil 3 y robin ®/ re Lu dee Crtends of to ae Vaid Ai plang bape ( Stat Sparse J © prt Mn Eleredr nS tenes * gal ALS 94283) 9) bgy izes t4 ep Scanned with CamScanner1+ Poydtren free Cure Hy Ase neo Links deg ess aie | cf rant ts , LS iW \W bvdive: rte * (SS pe Ds frit (WH, wi paddy {pane Pi Shut Sparkea, CU jude Sune ty pordlinn Poa, Poy ay Play by 1, 6p) I pb pele? Cd * ) reblog (Mmsire MY kd Uni} Ay Lic a e¥ Cages 08 ate) M47 d bor Gy oie “| bsp + OMS 41) 394) gearn ie Catpyiy & possi ot tom A fo) o4.udoga sc THe) § sun eoy tone (* Cade Prdilom* ere) = si) © caren Kb Ob Sead Mlenre Pretsy 1s k put +4 Flgh) if (Aagh= = Tene? Som 2 Soh FA. Spd Posh 134098 bb: Sp 4 fos 452) Pome = Pothm 41; Scanned with CamScannerIP tun) s 0 & (PD Wadt 4 1O¥ 8 -po) ohy 2 Cte rem tbs boa) = * (Cp fede Eb $2) = ey Wor ea 5? FUND Repl bO#s da = * (alee 08s 44): }. Cp oot +O rR44) =X (eipre3iay eC po nett tok ai) ebay) Soot genre ho ind Sp rit id HEP iy {aud iy - - > 4 for Cqat 162 Be tO" 247)» 554) Cap (ACap ei Fseee SHY Lapa, % = TRUE? ret J 5 rae mb (kbs : : me to SP lob gq int Glifa, 7, Scanned with CamScannerfue alae “Set o* ter) dH) x le CX Cle tsa Jas gf Wt Cy Ht B40) == Mya) - 4 epegy a fag > Tee, rehee) P: weohiv */ . fre (mbH fhe ‘ a fly pent Cathet Spuae Y wij Arabi fue us wae he Oona a5 iW) ee ci ae o tetoee Ly ee e(9. Fendt + I) S y OF hedtty meen an ole d Yparhe. C Strut Spaae *y {06 > Sp) = NULY Bree (3 3p3 {f (S> Yeoett |= NULL) AeclS 7 rest) Scanned with CamScanner