Data Structures And Algorithms Mumbai University

I am the student of MCA II Semester of the Mumbai University and I need the syllabus of the Data Structures and Algorithms subject of it, as I am making the notes of this subject so I require its syllabus so please provide me soon?

Hello sir, Im student of Mumbai University. I want question paper on Data Structures And Algorithms. Is there any one can provide me Data Structures And Algorithms Mumbai University?

[sumit]

The Mumbai University is providing me question papers for Data Structures And Algorithms.

Mumbai University undertakes exam for B.E in Computer Science candidates in the 03rd Semester for the Data Structure and Files Paper.

The total marks of the question paper is one hundred, with the total duration been three hours. There are three sections in the question paper, containing a total of seven questions.


Data Structures And Algorithms Mumbai University question paper



Data Structures And Algorithms Mumbai University question paper:

Data Structure & Algorithm Analysis - Dec

Information Technology (Semester 3)
TOTAL MARKS: 80
TOTAL TIME: 3 HOURS

1(a) Write an algorithm for Binary search method with example.
1(b) Explain Asymptotic notations and write the properties of asymptotic notations.
1(c) What are linear and non-linear data structures?
1(d) What is a vector? Explain any four functions.

2(a) Define Binary Tree. Write an algorithm to implement different tree traversal techniques.
2(b) Write a program to create a singly linked list and display the list.

3(a) Write an algorithm for merge sort and comment on its complexity.
3(b) Hash the following in a table of size 11. Use any two collision resolution techniques.
99 67 41 0 17 2 98 20 94 27

4(a) Write a program to implement queue using array.
4(b) Explain Huffman algorithm. Construct Huffman tree for MAHARASHTRA with its optimal code.

5(a) Write an algorithm to traverse a graph using :
i) Breadth first search
ii) Depth first search
5(b) Write an ADT for stack and implement it using array. The ADT should support the following operations.
i)Create
ii)Push
iii)Pop
iv)Display

6(a) Write a program to implement Quick sort and show the steps to sort the following elements by Quick sort method:-
19, 27, 5, 9, 86, 45
6(b) What is a Doubly linked list? Write an algorithm to implement to following operations with DLL :
1.Insertion (All cases)
2.Traverse (Forward and backward)

Write short notes on any four of the following:-
7(a) Pattern Matching
7(b) Expression tree
7(c) Red and Black trees
7(d) Shortest path algorithm
7(e) Priority and circular queue
7(f) Selection sort