Professional Documents
Culture Documents
1). a Why do we need asymptotic notations? Describe different types of asymptotic [8]
notations used to represent time complexities.
2). a Write a greedy algorithm to the Job sequencing with deadlines. [8]
b Explain Prim’s algorithm with suitable example. Write its time complexity. [7]
3). a Solve the 0/1-Knapsack problem using dynamic programming for the following [8]
terms.
5). a Write a Branch and Bound algorithm for the Job sequencing with deadlines. [8]
6). a Define an articulation point. Also discuss the algorithm for finding articulation point. [8]
b Write and explain the control abstraction algorithm of divide and conquer. [7]
7). a Draw a portion of state space tree for solving sum-of-subset problem the following [8]
weights and
***** GR11D5104
GR11D5104
GR11D5104
GR11D5104
GR11D5104