Professional Documents
Culture Documents
Vel Tech High Tech: Reg. No. Question Paper Code
Vel Tech High Tech: Reg. No. Question Paper Code
Vel Tech High Tech: Reg. No. Question Paper Code
5. Define optimality.
PART – B (5 x 13 = 65 Marks)
11. a) Illustrate the steps that need to be followed while designing and analyzing an (13)
algorithm.
(Or)
b) Explain the procedures involved in mathematical analysis for recursive algorithms and (13)
do the same for finding the factorial of a number.
12. a) Solve the travelling salesman problem by exhaustive search and give the optimal (13)
solution for the given graph.
(Or)
b) Explain the merge sort algorithm with example and give the recurrence relation and (13)
efficiency.
13. a) Solve the knapsack problem using dynamic programming approach for the given data. (13)
The capacity of the knapsack is w=5.
Item Weight Value
1 2 3
2 3 4
3 4 5
4 5 6
(Or)
b) Explain Kruskals’s algorithm with example and analyze the efficiency. (13)
PART C (1 x 15 = 15 Marks)
16. a) Let A= {l/119, m/96, c/247, g/283, h/72, f/77, k/92, j/19} be the letters and its (15)
frequency of distribution in a text file. Analyze a suitable Huffman coding to compress
the data.
(Or)
b) There are 4 people who need to be assigned to execute 4 jobs (one person per job) and (15)
the problem is to find an assignment with the minimum total cost. The assignment cost
is given below, solve the assignment problem by exhaustive search.
Job1 Job2 Job3 Job4
Person 1 9 2 7 8
Person 2 6 4 3 7
Person 3 5 8 1 8
Person 4 7 6 9 4
*****