Scribd
Upload
109 views1 page

DS Practical Syllabus

Mumbai University Data Structures Practical Syllabus

Uploaded by

Manas Parab
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
109 views1 page

DS Practical Syllabus

Mumbai University Data Structures Practical Syllabus

Uploaded by

Manas Parab
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Lab Code Lab Name Credit

CSL301 Data Structures Lab 1

Prerequisite: C Programming Language.


Lab Objectives:
1 To implement basic data structures such as arrays, linked lists, stacks and queues
2 Solve problem involving graphs, and trees
3 To develop application using data structure algorithms
4 Compute the complexity of various algorithms.
Lab Outcomes:
1 Students will be able to implement linear data structures & be able to handle operations like
insertion, deletion, searching and traversing on them.
2 Students will be able to implement nonlinear data structures & be able to handle operations
like insertion, deletion, searching and traversing on them
3 Students will be able to choose appropriate data structure and apply it in various problems
4 Students will be able to select appropriate searching techniques for given problems.

Suggested Experiments: Students are required to complete at least 10 experiments.


Star (*) marked experiments are compulsory.
Sr. No. Name of the Experiment
1* Implement Stack ADT using array.
2* Convert an Infix expression to Postfix expression using stack ADT.
3* Evaluate Postfix Expression using Stack ADT.
4 Applications of Stack ADT.
5* Implement Linear Queue ADT using array.
6* Implement Circular Queue ADT using array.
7 Implement Priority Queue ADT using array.
8* Implement Singly Linked List ADT.
9* Implement Circular Linked List ADT.
10 Implement Doubly Linked List ADT.
11* Implement Stack / Linear Queue ADT using Linked List.
12* Implement Binary Search Tree ADT using Linked List.
13* Implement Graph Traversal techniques:) Depth First Search b) Breadth First Search
14 Applications of Binary Search Technique.

Useful Links:
1 www.leetcode.com
2 www.hackerrank.com
3 www.cs.usfca.edu/~galles/visualization/Algorithms.html
4 www.codechef.com

Term Work:
1 Term work should consist of 10 experiments.
2 Journal must include at least 2 assignments.
3 The final certification and acceptance of term work ensures that satisfactory performance of
laboratory work and minimum passing marks in term work.
4 Total 25 Marks (Experiments: 15-marks, Attendance Theory & Practical: 05-marks,
Assignments: 05-marks)
Oral & Practical exam
Based on the entire syllabus of CSL301and CSC303

You might also like