CS502 Current Paper Mid Term Fall 2018

CS502 Current Paper Mid Term Fall 2018

Paper

CS502 today paper mid

Long
Write any five properties of an algorithm
2 complete the following instance of the optimal matrix multiplication ordering problem
A1 (6*5)
A2 (5*2
A3 (2*8)
A4 (8*4)

A5 (4*3)

A6 (3*9)
Q 3
Merg sort algorithm for sorting a set of n points. Draw recursion tree for this algorithm f n=31
Q1 short
How divide and conquer strategy is used in algorithm design
Q2
Whye do we use worst calculation



>>>> Best of Luck <<<<