Professional Documents
Culture Documents
Daa 22 23
Daa 22 23
B.TECH.
(SEM V) THEORY EXAMINATION 2022-23
DESIGN & ANALYSIS OF ALGORITHM
Time: 3 Hours Total Marks: 100
Note: Attempt all Sections. If you require any missing data, then choose suitably.
SECTION A
2
(j) Explain Randomized algorithms.
32
16
_0
1.
SECTION B
P1
24
2. Attempt any three of the following: 10x3 = 30
5.
3D
(a) Explain Merge sort algorithm and sort the following sequence {23, 11,
.5
P2
|1
Explain.
(c) Prove that if the weights on the edge of the connected undirected graph
3
in detail.
(d) Discuss LCS algorithm to compute Longest Common Subsequence of
:
15
SECTION C
0-
|1
2
32
16
_0
1.
P1
24
5.
3D
.5
P2
17
Q
|1
3
:0
: 13
15
3
02
-2
01
0-
|1