Professional Documents
Culture Documents
D11 D12 D13 0354 Midterm
D11 D12 D13 0354 Midterm
:
Name :
Sub.
Q.No. Question Description Marks
Sec.
1 Explain the Travelling Salesman Problem and provide the conditions when it
is solution of the problem is captured and when the problem becomes 10
unsolvable.
2 (a) A file contains the following characters with the frequencies as shown. If
Huffman Coding is used for data compression, determine-
1. Huffman Code for each character
2. Average code length
3. Length of Huffman encoded message (in bits)
Characters Frequencies 10
A 36
E 15
I 30
O 3
U 4
S 13
T 6
3 Find the maximum profit of below mentioned task using the job scheduling
procedure.
1 8 15
2 2 2 10
3 5 18
4 7 1
5 4 25
Page 1 of 2
6 2 20
7 5 8
8 4 10
9 4 12
10 3 5
Page 2 of 2