M.C.A-M.C.A DESIGN AND ANALYSIS OF ALGORITHM(Alagappa University - Directorate of Distance Education-2011)

DISTANCE EDUCATION
M.C.A. (NS) DEGREE EXAMINATION, DECEMBER 2011.
DESIGN AND ANALYSIS OF ALGORITHM
(2001 Onwards)
Time : Three hours Maximum : 100 marks
Answer any FIVE questions.
All questions carry equal marks.
(5 × 20 = 100)
1. Write short notes on :
(a) Problem statement (10)
(b) Design of an algorithm. (10)
2. (a) What is structured programming? Explain. (10)
(b) Explain knight’s tour in the game of chess. (10)
3. (a) Explain about linked list. Write an algorithm for performing operations on a linked list. (10)
(b) Make a note on adjacency lists. (10)
4. (a) Explain the concept of Heuristics. (10)
(b) Explain the greedy travelling salesman algorithm. (10)
5. (a) Explain backtracking with bicycle lock problem. (10)
(b) Make a note on hill climbing. (10)
6. (a) Make a note on recursion. (10)
(b) Explain Ackerman’s function. (10)
7. (a) Make a note on stack and queue. (10)
(b) Explain BFS algorithm in detail. (10)
8. (a) Write a note on sorting. (10)
(b) Explain searching. (10)

Earning:  ₹ 6.15/-