Scribd
Upload
21 views2 pages

Aad qp1

Uploaded by

Denis Devis
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
21 views2 pages

Aad qp1

Uploaded by

Denis Devis
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/ 2

ltfr ]t tl ti lt

fllctri-..c
K22U 0343
)..j
-j,,

vl Semester B.C.A. Delr€e(CBCSS - OBE- Regular)


Examination, April 2022
(2019 Admission)
Core Course
6817BCA : DESIGN AND ANALYSIS OF ALGOBITHM

PAFIT A
Shon Answer
Answer all queslons l {611=6)
1. Define A gorilhm.
2. How many m! tiplications are used in Slrassen's Matrix [4ultiplication alqorilhm ?
3. Wh ch method s used forS queen s problem ?

4. What do you mean by besl case of an alqorillrm ?


5. Whal is lhe lirne complexily oi Prm s agorithm ?
6. Deiine backlracking.

PABT - B
Short Essay
Answer any 6 questions : (6r2=12)
7. Whal arc averaqe case and wolsl-case analysis ol an aLgorithm ?
L Dpino llp ol 01 nFlrod lo solv'q a reLuiie'le
L Write.down agorithm ior Binary search.
10. Explain any one sorllng agodthm to sort an array.
11. Whai is lhe impodance ol algorilhm analysis ?

12. Oefine Bg oh notaron.


t<22tJ 0343 ll t 1 fltfl t I

costol MST ofthe siven graph algoilhm.

14. Wrile down Prim s algorilhm.

PABT C
Essay
Answer any 4 quesuons : (4x3=12)
15- Whal arc lhe sleps in developing argorithm ?
1 6. Exp ain Pseudo code rnethod oi speciiying an a gorillr m wilh example.
17. Whal is greedy algorilhm ? Explain with one example.
18. Whal is lime complexily of an algorthm ?

1 9. Exp ain problem solving us ng maslels lheorem.


2Q. Wlrai is Hufiman codlna ? Explain.

PART- D
Long Essay
Answer any 2 qlestio.s : (2x5=10)
21. Explain Dlvide and Conquer approach oi an aqorilhm.
22. Explain Asympioiic NotaUons.
23. What is Becurrence Relalion ? Explain Subsliiuiion melhod forsolvinq
recuiience wirh example.
24. Explain Slrassen's lr,latix Mulliplication

You might also like