We are hiring content writers to work from home

Posted Date: 08 Oct 2008      Posted By:: palvir sarao    Member Level: Gold    Points: 5 (Rs. 1)

# 2008 Jawaharlal Nehru University(JNU) M.C.A DESIGN AND ANALYSIS OF ALGORITHMS Question paper

 Course: M.C.A University/board: Jawaharlal Nehru University(JNU)

2008 Jawaharlal Nehru Technological University M.C.A Computer Aplications DESIGN AND ANALYSIS OF ALGORITHMS - Question paper

M.C.A IV Semester Supply Examinations, Apr/May -2008. DESIGN AND ANALYSIS OF ALGORITHMS Time: 3 hours

OR

Max. Marks: 60 Answer any five questions All questions carry equal marks ---

1) What is meant by time complexity and space complexity? Discuss its importance. Explain the Heap sort with an example.

2) Explain the merge sort. Perform the quick sort to sort the following numbers. 20 40 50 15 10 05 80 90.

3) Discuss about job sequencing with deadlines. What is meant by minimum spanning tree? Discuss how to achieve it?

4) Explain in detail the floor shop scheduling. Discuss the 0/1 knapsack problem.

5) Explain the breadth first search and traversal with a suitable example.

6) Explain the Hamiltonian cycles with a suitable example. What is meant by graph coloring? Discuss its uses.

Write short notes on the following a) Cooks theorem b) Travelling sales man problem c) NP- complete

### Related Question Papers:

• ADVANCED JAVA PROGRAMMING - May 2008

• R05310201 Set No. 3,III B.Tech I Semester Supplimentary Examinations, February 2008,COMPUTER ORGANISATION

• R05310201 Set No. 2,III B.Tech I Semester Supplimentary Examinations, February 2008,COMPUTER ORGANISATION

• R05310201 Set No. 2,III B.Tech I Semester Supplimentary Examinations, February 2008,COMPUTER ORGANISATION

• R05310201 Set No. 1,III B.Tech I Semester Supplimentary Examinations, February 2008,COMPUTER ORGANISATION

• ### Categories

Submit Previous Years University Question Papers and make money from adsense revenue sharing program

Are you preparing for a university examination? Download model question papers and practise before you write the exam.

### Subscribe to Email

• Get Jobs by Email
• Forum posts by Email
• Articles by Email