DAA TEST PAPER-2

GOEL GROUP OF INSTITUTIONS LUCKNOW

Maximum Marks:-15

Attempt any 3 Questions. Question 3 is compulsory. All questions carry equal

marks :-

Q1. Given 10 activities along with their start and finish time as

S ={ a1,a2,a3,a4,a5,a6,a7,a8,a9,a10}
Si ={1,2,3,4,5,6,7,8,9,10}
Fi ={5,3,4,6,7,8,11,10,12,13}

Compute a schedule where the largest number of activities take place.

.
Q2. Explain Matrix Chain Multiplication with example.

Q3. Find the longest common subsequence from the given two sequence of
Characters.
P={A,B,C,D,B,C,D,C}
Q={B,C,D,C,D}

Q4. Find optimal schedule for the following task with given weights(penalties) and
dead lines.

T(i) 1 2 3 4 5 6 7
D(i) 4 2 4 3 1 4 6
W(i) 30 40 25 40 15 60 35

By:- KAPIL KUMAR GUPTA

(Astt. Professor)