Sunday, May 31, 2015

Dec 2010 BE SCSX1001 Design & Analysis of Algorithms Sathyabama University

SATHYABAMA UNIVERSITY

(Established under section 3 of UGC Act, 1956)

Course & Branch: B.E/B.Tech-CSE/IT

Title of the Paper: Design & Analysis of Algorithms Max. Marks: 80

Sub. Code: SCSX1001 Time: 3 Hours

Date: 13/12/2010 Session: FN

______________________________________________________________________________________________________________________

PART - A (10 X 2 = 20)

Answer ALL the Questions

1. How is an algorithm’s time efficiency measured?

2. Write algorithm description for summation of a set of numbers.

3. List any four applications where factoring is used.

4. What is the value of 25^th factorial?

5. What is the strength of array technique?

6. Write the algorithm for finding the maximum number in a set.

7. What are the classes of sorting algorithm?

8. What is diminishing incremental insertion?

9. List any two situation where text line length adjustment is required.

10. What do you mean by left and right justification of text?

PART – B (5 x 12 = 60)

Answer ALL the Questions

11. Design an algorithm for factorial computation.

(or)

12. Briefly explain

(a) computational complexity

(b) Worse and Average case behavior

13. Design an algorithm to compute the n^th Fibonacci number.

(or)

14. Develop an algorithm for greatest common divisor of two numbers.

15. Develop a procedure for removal of duplicate from an ordered array.

(or)

16. Explain how to find out the k^th smallest element in an array and write suitable algorithm.

17. Explain two-way merging with suitable example.

(or)

18. Briefly explain selection sort.

19. Discuss in detail how to count the number of times a particular word occurs in a given text.

(or)

20. Design and implement a procedure for left and right justifying text.

Duraimani

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!