Anna University,Chennai

November/December 2013 Examinations

EE2204 Data Structures and Algorithms

Question Paper

University : Anna University

Regulation : 2008/2010

Department : Electrical and Electronics Engineering (EEE)

Year : 02 (II)

Semester : 03

Subject : EE2204 - Data Structures and Algorithms

Subject Code : EE2204

Type : PDF

No. of Pages : 03

Content : Anna University Question Paper of EE2204 Data Structures and Algorithms Question Paper of Electrical and Electronics Engineering for semester 03, November/December 2013 Examinations.

Attachment :

EE2204-Data-Structures-and-Algorithms-Nov-Dec-2013-Question-Paper.pdf (Size: 57.51 KB / Downloads: 972)

EE2204-Data-Structures-and-Algorithms-Nov-Dec-2013-Question-Paper.pdf (Size: 57.51 KB / Downloads: 972)

Question Paper Code : 31394

B.E/B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2013.

Third Semester

Electrical and Electronics Engineering

EE 2204/EE 36/10133 EE 306/080300003 - DATA STRUCTURES AND ALGORITHMS

(Common to Electronics and Instrumentation Engineering and Instrumentation and Control Engineering)

(Regulation 2008/2010)

(Common to PTEE 2204 - Data Structures and Algorithms B.E. (Part - Time)- Second Semester Electrical and Electronics Engineering - Regulation 2009)

Time : Three Hours Maximum : 100 marks

Answer ALL questions.

PART A - (10 x 2 = 20 marks)

1. Define an Abstract Data Type?Give example.

2. What is the postfix form of the expression A+B*(C-D)/(P-R)?

3. What is a binary tree? Give example.

4. Represent the expression A + B * (C-D)/ E as a binary tree.

5. Define a hash function.

6. State the need for indexing.

7. Define in - degree and out degree of a graph.

8. What is meant by strongly connected and weekly connected in a graph?

9. What is back tracking?

10. What is meant by program testing, and proof of termination?

PART B - (5 x 16 = 80 marks)

11. (a) (i) Given two sorted lists, L1 and L2, write a procedure in pseudo-code to Compute L1∩L2 using only the basic list operations. (8)

(ii) What is a stack? Write down the procedure for implementing various stack operations. (8)

Or

11. (b) Write a function to add two polynomials. Do not destroy the input. Use a linked list implementation. If the polynomials have M and N terms respectively, what is the time complexity of your program? (16)

12. (a) Explain with examples Binary tree and Binary search tree ADT. (16)

Or

12. (b) (i) With an example explain the algorithm to convert a general tree to binary tree. (8)

(ii) With an example, explain the algorithms of inorder and postorder traversals on a binary search tree. (8)

13. (a) (i) Explain two techniques to overcome hash collision. (8)

(ii) Write a function to delete the minimum element from a binary heap.(8)

Or

13. (b) Explain with an example the algorithm for insertion into AVL Trees. (16)

14. (a) (i) Explain how to find shortest path using Dijkstra’s algorithm with an example. (10)

(ii) Explain the applications of DFS. (6)

Or

14. (b) (i) Write short notes on Biconnectivity. (8)

(ii) With an example explain the algorithm for Topological Sort of a graph. (8)

15. (a) (i) Design an algorithm to evaluate the function sin (x) as defined by the infinite series expansion sin(x) = x - x3/3! + x5/5! - x7/7! ... (8)

(ii) Write an algorithm to generate and print the first n terms of the Fibonacci series where n>=1 the first few terms are 0, 1, 1, 2, 3, 5, 8, 13. (8)

Or

15. (b) Explain in detail about Divide and conquer algorithm and Greedy algorithm with an example for each. (16)

Attachment :

EE2204-Data-Structures-and-Algorithms-Nov-Dec-2013-Question-Paper.pdf (Size: 57.51 KB / Downloads: 972)

Somesh - V+ Team Junior Moderator - Want for other subjects also? CLICK HERE