Trending ▼   ResFinder  

TAMIL NADU OPEN UNIVERSITY MCA - II (SEM 3) JAN 2009 : Design And Analysis Of Algorithm

2 pages, 15 questions, 0 questions with responses, 0 total responses,    0    0
mca_india
   		+Fave Message
ProfileTimelineUploadsQ & A
 Home > mca_india >

Formatting page ...

wk7 MCA 137 MCA 12 M.C.A. DEGREE EXAMINATION JANUARY, 2009. Third Semester/Second Year DESIGN AND ANALYSIS OF ALGORITHMS Time : 3 hours Maximum marks : 75 Answer for 5 marks question should not exceed 2 pages. Answer for 10 marks questions should not exceed 5 pages. PART A (5 5 = 25 marks) Answer any FIVE questions. 1. Write the four distinct areas on the study of algorithms. 2. What is meant by Data structure? Explain. 3. What is meant by Bottom-up Approach? Give an example. 4. Between two different algorithm which perform same task with computing time O n and O n 2 , which one could be selected? Justify your answer. wk7 5. What is meant by lexicographic order? Explain briefly. 6. Define a Binary Search Tree. Give example. 7. What is meant by program debugging? Explain. PART B (5 10 = 50 marks) Answer any FIVE questions. 8. What are the criterias to be satisfied by an algorithm? Explain in detail. 9. How to analyse programs? Explain. 10. Explain the Knight's tour problem in detail. 11. Explain the travelling salesman problem. 12. What is meant by a Hashing function? Explain. 13. Explain Bubble sort algorithm. 14. Write short notes on : (a) Random number generation. (b) In order traversal. 2 MCA 137

Formatting page ...

 

  Print intermediate debugging step

Show debugging info


 

Additional Info : Mca - II (sem 3) January 2009 Question Paper - Design And Analysis Of Algorithms
Tags : mca exam papers, mca question papers, ignou mca question papers, ptu mca question papers, mca sample question paper, mca mumbai university question papers, mca exam syllabus, mca exam question paper, online mca exam papers, online mca exam preparation, mumbai university mca question papers, ignou university mca question papers  


© 2010 - 2025 ResPaper. Terms of ServiceContact Us Advertise with us

 

mca_india chat