MAILAM ENGINEERING COLLEGE

(Approved By AICTE New Delhi, Affiliated To Anna University Chennai

& accredited By Nation Board of Accreditation (NBA) New Delhi)

MAILAM 604 304

Department of Computer Applications

Internal Assessment Test I
Sub/Code: Design and Analysis of Algorithms / MC9223
Sem: II
Answer all the Questions
Part A

Date: 05.03.2013
Time: 9.25 to 10.50 am
Marks: 50
(10 * 2 = 20)

1.
2.
3.
4.

Define algorithm. List out how to develop an algorithm.

Difference between Merge & Quick sort.
What are the criteria are used to identify the worst algorithm?
Write the conditions to be satisfied for the notations , and on the function g(n)
to equate it to f(n).
[DEC 2010 & 2012]
5. Order the following time complexity functions values in ascending order.
2n, nlog2n, n3, n, n2, log2n, n!
6. For the following algorithm, find the input size & Basic Operation.
[JUN 2009]
for i 0 to n-2 do
for j i+1 to n-1 do
for k j-1 to n do
A[j,k] A[j,k] A[i,k] * A[j,i] A[i,i]
7. What is meant by Forward & Backward substitution?
[DEC 2012]
8. Distinguish between Worst case and Best case efficiency.
[DEC 2011]
9. Write the General plan for analyzing the efficiency for non recursive algorithms?
10. What are the measures used to analyze an algorithm?

[DEC 2010]

Part B
(2 * 15 = 30)
11. a) List out the fundamentals steps of Problem solving algorithm. Discuss briefly
about analyze phase of algorithm.
[DEC 11, JUNE & DEC 12] (15)
(OR)
b(i) Enumerate and explain briefly important types of problem.
[JUN 11]
(ii)Compute the time complexity of the merge algorithm in merge sort with
following example.
[10, 2, -1, 1, 0, -10, -2]
12. a) Describe briefly about 3 mathematical analysis of non recursive algorithms.
[DEC 2011 & JUNE 2012]
(OR)
b(i) Define Recursive algorithm. Explain the 2 mathematical analysis procedures
Towers of Hanoi puzzle (Disk = 3) example.
[DEC 2010 & JUNE 2012]
(ii) Briefly explain asymptotic Notations and types with its graphs.

(7)
(8)
(15)
with
(10)
(5)

Prepared By
Mrs. A. Subathra Devi., Asst. Prof. / MCA

Approved By
Dr. R. Mariappan. HOD/MCA