Syllabuses

What is RAD model and why is it important. Give the applications of software RAD model.

Discuss about the basic principles of software design in software engineering.

(a) What is hashing function? Explain any four hashing functions with examples. (b) Write notes on the following: (i) Overflow handling in hashing (ii) Static tree tables

(a) Write insertion sort algorithm. Also discuss its time complexity. (b) What is quick sort technique? Using quick sort arrange the following elements in ascending order: 26, 5, 37, 3, 61, 11, 59, 15, 48, 19

(a) Write an algorithm to check whether two given binary trees are equal or not. (b) Write an algorithm to check whether a given binary tree is a proper binary tree or not. Give example.

(a) Define AVL Tree. Discuss various types of nodes required to implement an AVL tree. (b) What is an unbalanced AVL tree? Construct an AVL tree for the following: March, May, November, August, April, June, December, July, February, June, October, September

(a) Write algorithm to convert an infix expression to its prefix form. (b) Discuss the advantages and disadvantages of doubly linked list. Give an example to demonstrate insertion and deletion operations in DLL in array form.

(a) What is stack data structure? Write algorithms for linked implementation of stack. (b) What is a D-queue? List various classes of D-queue. Explain insertion and deletion operations with the help of examples.

Write brief about the following: (i) Garbage collection (ii) Backtracking (b) What do you understand by tail recursion? Explain with the help of suitable example.

(a) What are the various ways to analyse programs? Also discuss complexity of a given matrix. (b) What is the importance of matrix? Write an algorithm to transpose a given matrix in sparse form.