Tuesday, February 7, 2023

Dr. A.P.J. Abdul Kalam University MCA IV Sem Design & Analysis of Algorithms [MCA404] June 2021 Question Paper

Dr. A.P.J. Abdul Kalam University

Master of Computer Application

Fourth Semester Examination, June-2021

Design & Analysis of Algorithms [MCA404]

Time: 3:00 Hrs Max Marks 70

Note: All questions compulsory. All question carry equal marks.

Q.1 (a) What is an algorithm? Explain six characteristics of an algorithm with the

help of an example.

(b) Explain 4-queen problems in details. Solve a problem to take 4 queen.

Q.2 (a) Define spanning tree. Discuss design steps in Prim’s algorithm to construct

minimum spanning tree with an example.

(b) Explain divide-and-conquer algorithms in details with example.

Q.3 (a) Write binary search algorithm with the help of suitable example.

(b) Explain 0/1 Knapsack problem in details with example.


(a) Explain searching and sorting algorithm in details. Explain types of

searching and sorting.

(b) Explain traveling salesman problem in detail with example.

Q.4 (a) What is greedy algorithm explain with example of optimization solution?

(b) Explain knapsack problem with the help of example.

Q.5 Define the following:

(i) NP completeness.

(ii) Spanning tree

(iii) String matching algorithm

Scanned Copies:

Share This
Previous Post
Next Post

B.E Civil Engineer Graduated from Government College of Engineering Tirunelveli in the year 2016. She has developed this website for the welfare of students community not only for students under Anna University Chennai, but for all universities located in India. That's why her website is named as www.IndianUniversityQuestionPapers.com . If you don't find any study materials that you are looking for, you may intimate her through contact page of this website to know her so that it will be useful for providing them as early as possible. You can also share your own study materials and it can be published in this website after verification and reviewing. Thank you!


Pen down your valuable important comments below

Search Everything Here