Professional Documents
Culture Documents
Daa Sample Questions of Co-1 and Co-2
Daa Sample Questions of Co-1 and Co-2
Daa Sample Questions of Co-1 and Co-2
11. Apply Greedy method to find an optimal solution generated by the job
sequencing with deadlines when n=7, (P1, P2, P3, P4, P5, P6, P7) = (3, 5, 20, 18, 1,
6, 30) & (D1, D2, D3, D4, D5, D6, D7) = (1, 3, 4, 3, 2, 1, 2)?
(8M)
12. Find boundary points for convex hull for the given set of points: {(-7,8), (-4,6), (2,6), (6,4), (8,6), (7,-
2), (4,-6), (8,-7),(0,0),(3,-2),(6,-10),(0,-6),(-9,-5),(-8,-2),(-8,0),(-10,3),(-2,2),(-10,4)} using Graham
Scan Algorithm
13 A networking company uses a compression technique to encode the message before
transmitting over the network. Suppose the message contains the following characters with
their frequency:
Note that each character in input message takes 1 byte. If the compression technique used is
Huffman Coding, how many bits will be saved in the message?