- Faculty Incharge : Lifna C S
- Lab and Theory - Syllabus Link
| No | Rubrics | Marks | Document / Schedule |
|---|---|---|---|
| 1 | End Semester Exam | 60 Marks | Old University Papers , Practice Problems |
| 2 | Internal Assessment | 20 Marks | DS-MT-QP-2024, DS-MT-QP-Sol-2024 |
| 3 | Continuous Assessment | 20 Marks | |
| a. MCQ | 10 Marks | 10th Oct 2024 MCQ with Solution | |
| b. Mini-Project | 10 Marks | Mini Project Report Format | |
| c. Programming Test on HackerRank | 10 Marks | 19th Sept 2024 | |
| Total Marks | 100 Marks |
Continuous Assessment best out 2 of 3 will be considered
Introduction to Data Structures, Concept of ADT, Types of Data Structures- Linear and Nonlinear, Operations on Data Structures.
- Theory-PPT
- Useful Links :
- Quiz : Module - 1 Quiz
Introduction, ADT of Stack, Operations on Stack, Array Implementation of Stack, Applications of Stack-Well form-ness of Parenthesis, Infix to Postfix Conversion and Postfix Evaluation, Recursion. Introduction, ADT of Queue, Operations on Queue, Array Implementation of Queue, Types of Queue-Circular Queue, Priority Queue, Introduction of Double Ended Queue, Applications of Queue.
- Theory : Stack, Queues
- SE Project - Visualization of Data Structures
- Extras : Pointers - PPT_1, Pointers - PPT_2
- Demos : Stack Applications
- Useful study materials : Postfix to Infix conversion
- Useful Videos : Circular Queue
- Quiz : Module - 2 Quiz
Introduction, Representation of Linked List, Linked List v/s Array, Types of Linked List - Singly Linked List, Circular Linked List, Doubly Linked List, Operations on Singly Linked List and Doubly Linked List, Stack and Queue using Singly Linked List, Singly Linked List Application-Polynomial Representation and Addition.
- Theory
- Demos
- Visualization for Stack & Queues : using Linked List
- LinkedList Demonstrations in Excel Sheet
- Linked List Demo in Jamboard
- Adding 2 Polynomials
- Adding + Subtracting Polynomials
- Polynomial Addition using Linked List (PPT)
- Implementation of Polynomial Addition
- Multiplication of Polynomials using Linked List
- Fibonacci Tree Recursion
- Visualization for Stack & Queues
- Videos
- Quiz :
Introduction, Tree Terminologies, Binary Tree, Binary Tree Representation, Types of Binary Tree, Binary Tree Traversals, Binary Search Tree, Operations on Binary Search Tree, Applications of Binary Tree-Expression Tree, Huffman Encoding.
- Theory
- Online Resources :
- Construct Tree using Traversals
- Visualization Tools :
- Quiz :
- Search Trees-AVL Tree, Red Black Tree, B Tree, B+ Tree and n-ary tree
- Introduction to Heaps, Heap representation using array, heap creation and deletion, Heap operations
- Theory
- Online Resources :
- Visualization Tools :
- Quiz :
- Linear Search, Binary Search, Tries, Hashing, Collision resolution Techniques,
- Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort, Heap Sort, Bucket Sort
- Theory :
- Online Materials:
- Useful Links:
- Quiz :
- https://cse01-iiith.vlabs.ac.in/List%20of%20experiments.html
- https://ds1-iiith.vlabs.ac.in/List%20of%20experiments.html
- https://nptel.ac.in/courses/106/102/106102064/
- https://www.coursera.org/specializations/data- structures-algorithms
- https://www.edx.org/course/data-structures-fundamentals
- https://cse01-iiith.vlabs.ac.in/List%20of%20experiments.html
- https://www.gyata.ai/data-structure/articles/
- https://www.geeksforgeeks.org/real-time-application-of-data-structures/
- Aaron M Tenenbaum, Yedidyah Langsam, Moshe J Augenstein, “Data Structures Using C”, Pearson Publication.
- Reema Thareja, “Data Structures using C”, Oxford Press.
- Richard F. Gilberg and Behrouz A. Forouzan, “Data Structures: A Pseudocode Approach With C”, 2 Edition, CENGAGE Learning.
- Jean Paul Tremblay, P. G. Sorenson, “Introduction to Data Structure and Its Applications”, McGraw-Hill Higher Education
- Data Structures Using C, ISRD Group, 2 Edition, Tata McGraw-Hill.
- Prof. P. S. Deshpande, Prof. O. G. Kakde, “C and Data Structures”, DreamTech press.
- E. Balagurusamy, “Data Structure Using C”, Tata McGraw-Hill Education India.
- Rajesh K Shukla, “Data Structures using C and C++”, Wiley-India
- GAV PAI, “Data Structures”, Schaum’s Outlines.
- Robert Kruse, C. L. Tondo, Bruce Leung, “Data Structures and Program Design in C”, Pearson Edition
- This material was prepared as a part of Course - Data Structures offered by the University of Mumbai to the Second Year Students of Artifical Intelligence & Data Science Engineering Branch during the Academic Year 2024-25