Btech Cse 5 Sem Design Analysis of Algorithm H 1199 Dec 2019

AE E2E 92 F83 02 7F0 8C 081 D9 A2 63A
9 F 0 7 8 0 D A 6
E2 2E9 2F8 830 27F F08 C08 81D 9A 263 3AB B21
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72
E9 2F 830 27F 08 C0 81D 9A 26 3A B21 72 AA
8 2 C 8 3 B A
92 2F83 302 7F0 08C 081 1D9 9A2 263 AB 217 72A AE E2E
F8 02 7F 8C 08 D A 63 AB 21 2A A 2E 92
Q.4
Q.3
Q.2
Q.1
N.B
F8 302 7F 08C 08 1D 9A 263 AB 21 72A A E2E 92 F83
0 9 2 7 E F
83 3027 7F0 8C 081 1D9 A2 63A AB2 217 2A AE 2E9 92F 830 027
H-1199
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0
02 7F0 8C 08 1D9 A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C0
1 A 0 8
27 7F08 8C0 081 D9A A26 63A B2 2172 2AA AE2 2E9 92F8 830 27F F08 C08 81D
F0 C 81 D9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
F0 8C 081 D9 A2 63A B2 17 2A AE 2E9 2F 830 27 F08 C0 81D 9A 26
0 6 2 A 2 F
08 8C0 81D D9A A26 3A B21 172 AA E2 E92 2F8 8302 27F 08C C08 81D 9A 263 3AB
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
i)
https://www.bamuonline.com
ii)
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
A.
[Time: Three Hours]
iv)
iii)
A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C 81 D9 A2 3A B2 17 AA E
63 AB 217 2A AE 2E 92F 83 027 F0 8C 081 D9 A2 63A B2 17 2A E 2E9
AB 21 2A A 2E 92 8 02 F0 8C 08 D A2 63 B 17 2A AE 2E 2F
Index
21 72A A E2E 92 F83 302 7F0 8C 081 1D9 9A2 63 AB 217 2A AE 2E 92F 83
ii.
i.
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92 83 02
Total No. of Printed Pages:03
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8 02 7F
E2 E9 2F8 830 27F 08 C08 81D 9A 263 3AB B21 72A AA E2E E92 F8 302 7F 08C
1
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 08 1D
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0 C0 81 9 2
2
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F0 8C 81 D9 A2 63
using selection sort.

08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F 8C 08 D A 63 AB
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
Liner problem.
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
element -15 -10 0

3
Quadratic problem.
Biquadratic problem.
1) What is algorithm validation?
Optimization problem.
6) What is code tuning technique?

Answer the following question (any 5):
7
4
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92 83 02
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8 02 7F
b) Explain activity selection problem.

5) define feasible and optimal solution
b) Explain Knapsack problem in detail.

E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08
1
5
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 08 1D
[Old]
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0 C0 81 9 2
Section A
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F0 8C 81 D9 A2 63
a) Write short note on optimal merge pattern.

Q. 1 and Q. 6 are compulsory.
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F 8C 08 D A 63 AB
6
12 30
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
7
Examination Nov/Dec 2019
T.Y. B.Tech.(CSE) (Sem-V)
45
SUBJECT CODE NO:- H-1199
Design & Analysis of Algorithm
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92 83 02
B2172AAE2E92F83027F08C081D9A263A
3) Algorithm based on greedy method are used for solving
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8 02 7F
8
58
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08
4) Write the control abstraction for divide and conquer method.
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 08 1D
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
FACULTY OF SCIENCE AND TECHNOLOGY
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0 C0 81 9 2
9
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F0 8C 81 D9 A2 63
82
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F 8C 08 D A 63 AB
Please check whether you have got the right question paper.
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
10
Attempt any two from remaining question’s in each section.
104
AB 21 2A A 2E 92 8 02 F0 8C 08 D A2 63 B 17 2A AE 2E
21 72A A E2E 92 F83 302 7F0 8C 081 1D9 9A2 63 AB 217 2A AE 2E 92F
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8
E2 E9 2F8 830 27F 08 C08 81D 9A 263 3AB B21 72A AA E2E E92 F8
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 30
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 2
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27
2) What is tightest upper bound that represents the no of swaps required to sort n numbers
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 0
a) What is minimum spanning tree? Explain Kruskal’s algorithm with following example. 08
07
a) Explain binary search? Write algorithm for it. Consider the following elements of array 08
08
07
10
81 D9 2 3A B2 17 AA E E9 2F 30 27 08
[Max.Marks:80 ]
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C
H-1199
A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C

63 AB 217 2A AE 2E 92F 83 027 F0 8C 0
AB 21 2A A 2E 92 8 02 F0 8C 08
21 72A A E2E 92 F83 302 7F0 8C 081 1
72 A E2 92 F8 02 7F 8C 08 D
A E E 3 0 1
AE E2E 92 F83 02 7F0 8C 081 D9 A2 63A
9 F 0 7 8 0 D A 6
E2 2E9 2F8 830 27F F08 C08 81D 9A 263 3AB B21
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72
E9 2F 830 27F 08 C0 81D 9A 26 3A B21 72 AA
8 2 C 8 3 B A
92 2F83 302 7F0 08C 081 1D9 9A2 263 AB 217 72A AE E2E
F8 02 7F 8C 08 D A 63 AB 21 2A A 2E 92
Q.6
Q.5
F8 302 7F 08C 08 1D 9A 263 AB 21 72A A E2E 92 F83
0 9 2 7 E F
83 3027 7F0 8C 081 1D9 A2 63A AB2 217 2A AE 2E9 92F 830 027
H-1199
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0
02 7F0 8C 08 1D9 A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C0
1 A 0 8
F0 C 81 D9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
0 6 2 A 2 F
1
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
i)
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA 4
8
Solve any five:
G
21 72A A E2E 92 F83 302 7F0 8C 081 1D9 9A2 63 AB 217 2A AE 2E 92F 83 11
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92 83 02
8
2
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8 02 7F
B
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 08 1D
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
f
8
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0 C0 81 9 2
1
7
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F0 8C 81 D9 A2 63
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F 8C 08 D A 63 AB
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
A
2
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
c) Define articulation point.

9
7
3

6
d
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92 83 02
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8 02 7F
2
H
7
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08
2
4
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 08 1D
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
b) Explain various code tuning techniques.
b) Find the tree traversal for following tree.

02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0 C0 81 9 2 a) Explain quick sort with suitable example.
e
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F0 8C 81 D9 A2 63
4
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F 8C 08 D A 63 AB
6
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
Section B
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
14
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
I
b) Write a short note on stressen’s matrix multiplication.
9
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92 83 02
B2172AAE2E92F83027F08C081D9A263A
10
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8 02 7F
4
5
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 08 1D
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0 C0 81 9 2
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F0 8C 81 D9 A2 63
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F 8C 08 D A 63 AB
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
a) What is difference between divide and conquer dynamic programming.
Nodes ii) Edges iii) Direction of edges iv) parallel edge

AB 21 2A A 2E 92 8 02 F0 8C 08 D A2 63 B 17 2A AE 2E
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8
d) An adjacency matrix representation of graph can not contain information about.

E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 30
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 2
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 0
10
07
08
07
81 D9 2 3A B2 17 AA E E9 2F 30 27 08
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C
H-1199
A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C

63 AB 217 2A AE 2E 92F 83 027 F0 8C 0
AB 21 2A A 2E 92 8 02 F0 8C 08
21 72A A E2E 92 F83 302 7F0 8C 081 1
72 A E2 92 F8 02 7F 8C 08 D
A E E 3 0 1
AE E2E 92 F83 02 7F0 8C 081 D9 A2 63A
9 F 0 7 8 0 D A 6
E2 2E9 2F8 830 27F F08 C08 81D 9A 263 3AB B21
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72
E9 2F 830 27F 08 C0 81D 9A 26 3A B21 72 AA
8 2 C 8 3 B A
92 2F83 302 7F0 08C 081 1D9 9A2 263 AB 217 72A AE E2E
F8 02 7F 8C 08 D A 63 AB 21 2A A 2E 92
Q.9
Q.8
Q.7
Q10
F8 302 7F 08C 08 1D 9A 263 AB 21 72A A E2E 92 F83
0 9 2 7 E F
83 3027 7F0 8C 081 1D9 A2 63A AB2 217 2A AE 2E9 92F 830 027
H-1199
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0
02 7F0 8C 08 1D9 A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C0
1 A 0 8
F0 C 81 D9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
0 6 2 A 2 F
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
i)
ii)
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
iv)
iii)
b) Define:
a) True
2
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92 83 02 “Friday”.
expression
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8 02 7F
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 08 1D
following graph.
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0 C0 81 9 2
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F0 8C 81 D9 A2 63
5
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F 8C 08 D A 63 AB
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
f) What is backtracking?
( ⁄ )
b) False
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
P-class problem.
a) Explain OBST in detail.
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
Np hard problem.
.
6
Np complete problem.
a) Explain all pairs shortest path:
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92 83 02
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8 02 7F
4
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08
3
e) You can implement DFS using queue
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 08 1D
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
b) Explain travelling salesperson problem.
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0 C0 81 9 2
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F0 8C 81 D9 A2 63
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F 8C 08 D A 63 AB
3
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
Deterministic & non-deterministic machine.

a) Explain sum of subset problem with suitable example.
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92 83 02
B2172AAE2E92F83027F08C081D9A263A
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8 02 7F
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 08 1D
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 27 08 C0 1D 9A
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27 F0 C0 81 9 2
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F0 8C 81 D9 A2 63
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F 8C 08 D A 63 AB
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 08 0 1D 9A 26 AB 21
81 D9 2 3A B2 17 AA E E9 2F 30 27 08 C0 81D 9A 26 3A 21 72
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C0 81 9 26 3A B2 72 AA
AB 21 2A A 2E 92 8 02 F0 8C 08 D A2 63 B 17 2A AE 2E
72 A E2 92 F8 02 7F 8C 08 D A 63 AB 21 2A AE 2E 92
AA E2 E9 F 30 7F 08 0 1D 9A 26 A 21 72 A 2 92 F8
b) What is code optimization? Explain in detail. Write optimal code for following
b) Explain Hamiltonian cycle. Write algorithm for it. Find Hamiltonian cycle from
a) Explain string editing? What is optimal cost of editing two strings “Monday” and
E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 30
2F 830 27 08 C0 81D 9A 26 3A B2 72 AA E2 E9 F8 30
83 27 F0 C 81 9 2 3A B2 17 A E E9 2F 30 2
02 F0 8C 08 D9 A2 63 B 17 2A AE 2E 2F 83 27
7F 8C 08 1D A 63 AB 21 2A A 2E 92 83 02 F
08 0 1D 9A 26 A 21 72 A E2 92 F8 02 7F
C0 81 9A 26 3A B2 72 AA E2 E9 F8 30 7F 0
08
07
07
08
07
08
07
08
81 D9 2 3A B2 17 AA E E9 2F 30 27 08
D9 A2 63 B 17 2A E 2E 2F 83 27 F0 C
H-1199
A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C

63 AB 217 2A AE 2E 92F 83 027 F0 8C 0
AB 21 2A A 2E 92 8 02 F0 8C 08
21 72A A E2E 92 F83 302 7F0 8C 081 1
72 A E2 92 F8 02 7F 8C 08 D
A E E 3 0 1

Btech Cse 5 Sem Design Analysis of Algorithm H 1199 Dec 2019

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Btech Cse 5 Sem Design Analysis of Algorithm H 1199 Dec 2019

Uploaded by

Copyright:

Available Formats

AE E2E 92 F83 02 7F0 8C 081 D9 A2 63A

using selection sort.

element -15 -10 0

6) What is code tuning technique?

b) Explain activity selection problem.

5) define feasible and optimal solution

b) Explain Knapsack problem in detail.

a) Write short note on optimal merge pattern.

T.Y. B.Tech.(CSE) (Sem-V)

Design & Analysis of Algorithm

63 AB 217 2A AE 2E 92F 83 027 F0 8C 081 D9 A2 63A B2 17 2A E 2E9

A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C

Solve any five:

c) Define articulation point.

A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C 81 D9 A2 3A B2 17 AA E

E9 2F 30 27F 08 C0 1D 9A 26 A 21 72 A E2 92 F8 302 7F 08C 08

b) Find the tree traversal for following tree.

A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C 81 D9 A2 3A B2 17 AA E

Nodes ii) Edges iii) Direction of edges iv) parallel edge

d) An adjacency matrix representation of graph can not contain information about.

A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C

Deterministic & non-deterministic machine.

A2 63 AB 217 2A AE 2E 92F 83 027 F0 8C

You might also like