Data Structures Syllabus — Government College of Engineering and Tech…
Full syllabus, topics and curated resources for Data Structures (Government College of Engineering and Technology, Jammu).
Data structures, algorithm analysis, stacks, queues, linked lists, trees, graphs, sorting and searching
- Subject code: CST3401
- University: Government College of Engineering and Technology, Jammu
- Course: BE (2022 onwards)
- Branch: CE
- Semester: 4
Data Structures syllabus
Unit 1: Introduction to Data Structures, Algorithms, Stacks and Queues
- Data and Algorithms
- Time and Space Complexity
- Best, Worst and Average Case Analysis
- Asymptotic Notations
- Array Representation
- Stacks
- Expression Evaluation and Conversion
- Recursion
- Tower of Hanoi
- Queues
- Types of Queues
Unit 2: Linked Lists
- Linear Linked Lists
- Doubly Linked List
- Circular Linked List
- Header Nodes
- Stacks Using Linked Lists
- Queues Using Linked Lists
- Polynomial Manipulation
- Dynamic Memory Management
- Garbage Collection
Unit 3: Trees
- Binary Trees
- Binary Tree Operations
- Tree Traversal Algorithms
- Applications of Binary Trees
- Binary Search Trees
- BST Insertion and Deletion
- BST Minimum and Maximum
- Threaded Binary Trees
- Optimal Search Trees
- AVL Trees
Unit 4: Graphs, Sorting and Searching
- Graph Representation
- Graph Traversal
- Undirected and Directed Graphs
- Depth First Search
- Breadth First Search
- Dijkstra's Shortest Path Algorithm
- Minimum Cost Spanning Tree
- Bubble Sort
- Quick Sort
- Selection Sort
- Tree Sort
- Insertion Sort
- Shell Sort
- Address Calculation Sort
- Merge Sort
- Radix Sort
- Analysis of Sorting Algorithms
- Sequential Searching
- Searching an Ordered Table
- Index Sequential Search
- Binary Search
- Tree Searching