# Anna University Chennai 2008 M.Sc Software Engineering problem solving techniques - Question Paper

Sunday, 03 March 2013 03:10Web

**Part-A**(answer all the questions)

(10*2=20)

1.What is meant by computational complexity of an Algorithm?

2.Write the algorithm for computing the avg. of n numbers.

3.What are Pseudo-Random Numbers?

4.Define arrays and elaborate the various kinds available?

5.What is binary search?

6.Explain the principle of merge sort.

7.List the operations that can performed on a stack.

8.Explain the Binary Tree Search.

9.Define Recursion.

10.What is Towers of Hanoi problem?

**Part-B**

(16*5=80)

11

**(**

**a)****(**discuss the various steps in issue solving. (8)

**i)**(ii)Write an algorithm to evaluate the function sin

**(**as described by

**x)**the infinite series expansion sin(x)=(x/1!)+(x^3/3!)+(x^5/5!)+.... (8)

or

**(**

**b)****(**discuss the various ways of analysing algorithms. (8)

**i)**(ii)Write an algorithm to convert a decimal number into its

corresponding octal representation. (8)

12

**(**

**a)****(**Distingush ranging from while-loop and repeat loop. (6)

**i)**(ii)Design an algorithm to obtain the transpose of a matrix without using

a dummy matr

**i**presume that the matrix is a square matrix (10)

**x.**or

**(**

**b)****(**Write an algorithm to obtain the maximum an minimum element in

**i)**an array along with the positions of them in an array of

10 elements. (10)

(ii)Design an algorithm to reverse an array. (6)

13

**(**Write an algorithm for merge sort and discuss with an example of

**a)**10 numbers. Also explain about the complexity of the algorithm.

**(**

**1****6)**or

**(**

**b)****(**Write an algorithm to reverse a provided line of text. (8)

**i)**(ii)Design an algorithm to search a key word in a line of text. (8)

14

**(**Write a short notes on the following:

**a)****(**Algorithm for PUSH operation in stack.

**i)****(**

**6)**(ii)How to delete an element in a queue? (5)

(iii)Priority queu

**e.**(5)

or

**(**

**b)****(**Design an algorithm to insert an delete elements from a linear

**i)**ordered linked list (10)

**(**discuss the usage of stack in subroutines. (6)

**i****i)**15

**(**

**a)****(**discuss the procedure for preorder traversal of a binary tre

**i)****e.**(8)

(ii)Design an algorithm for quick sort. (8)

or

**(**

**b)****(**Design an algorithm for solving the tower of hanoi problm

**i)****e.**(10)

(ii)Write briefly on binary recursion. (6)

--------------------------------

Earning: Approval pending. |