Assignment Topics

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

15Z302  - DATA STRUCTURES

ASSIGNMENT TOPICS

II BE CSE G1 & G2

Instructions:

·         Presentation of the selected topics should be made.

·         Implementation of the selected topics should be done and will be verified during the presentation.

1.       Select any 7 sorting techniques and Compare each.

(Compare w.r.t. Inplace vs Outplace / Stable vs Unstable / Internal vs External)

2.       Stack Application

Tower of Hanoi game

3.       Select any problem in recursion – Derive the recurrence relation and solve them.

4.       Heap sort

Min heap & Max heap

5.       Non recursion method

Inorder, Preorder , Postorder traversal.

6.       Multiway search tree 

B+ Tree  -> Properties, Insertion & Deletion operation

7.       Multiway search tree 

B Tree  -> Properties, Insertion & Deletion operation

8.       Trie Structure

Insert , Delete, Search operation for any application.

9.       Topological sort

10.   Identification of saddle point in a matrix

11.   Data Structures used in any 2 search engines.

a.       Google 

b.      Any other search engine

12.   Data Structures used in any 2 social networking sites.

a.       Facebook 

b.      Any other social networking site.