Subjects
Applied Mathematics for Electrical Engineering - 3130908
Complex Variables and Partial Differential Equations - 3130005
Engineering Graphics and Design - 3110013
Basic Electronics - 3110016
Mathematics-II - 3110015
Basic Civil Engineering - 3110004
Physics Group - II - 3110018
Basic Electrical Engineering - 3110005
Basic Mechanical Engineering - 3110006
Programming for Problem Solving - 3110003
Physics Group - I - 3110011
Mathematics-I - 3110014
English - 3110002
Environmental Science - 3110007
Software Engineering - 2160701
Data Structure - 2130702
Database Management Systems - 2130703
Operating System - 2140702
Advanced Java - 2160707
Compiler Design - 2170701
Data Mining And Business Intelligence - 2170715
Information And Network Security - 2170709
Mobile Computing And Wireless Communication - 2170710
Theory Of Computation - 2160704
Semester
Semester - 1
Semester - 2
Semester - 3
Semester - 4
Semester - 5
Semester - 6
Semester - 7
Semester - 8
Data Structure (2130702)
Data Structure (2130702)
Syllabus of
Data Structure (2130702)
1
Introduction to Data Structure
1 Question
Data Management concepts
Data types – primitive and non-primitive
Performance Analysis and Measurement
Types of Data Structures
(1 Question)
2
Linear Data Structure
7 Questions
Representation of arrays
Applications of arrays
Sparse matrix and its representation
Stack-Definitions & Concepts
Operations On Stacks
(1 Question)
Applications of Stacks
(1 Question)
Polish Expression, Reverse Polish Expression and their Compilation
(1 Question)
Tower of Hanoi
Representation Of Queue
Operations on Queue
Circular Queue
Priority Queue and array representation of Priority Queue
(1 Question)
Double ended Queue
Applications of Queue
Singly Linked List
(1 Question)
Doubly Linked List
(1 Question)
Circular Linked List
Linked implementation of Stack
Linked implementation of Queue
Applications of Linked List
Recursion
(1 Question)
3
Nonlinear Data Structure
9 Questions
Tree-Definitions and Concepts
(1 Question)
Representation of Binary Tree
Binary Tree Traversal (Inorder, postorder, preorder)
(2 Question)
Threaded Binary Tree
(1 Question)
Binary Search Trees
Conversion of General Trees to Binary Trees
Applications Of Trees
Some balanced tree mechanism
AVL Trees
(1 Question)
2-3 Trees
Weight Balance Tree
Matrix Representation of Graphs
(1 Question)
Elementary Graph operations (BFS, DFS)
(1 Question)
Spanning Trees
Shortest path Algorithms
(1 Question)
Minimal spanning Tree
(1 Question)
4
Hashing and File Structures
3 Questions
Hashing - The symbol table
Hashing Functions
Collision-Resolution Techniques in hashing
(1 Question)
File Structure: Concepts of fields, records and files
Indexed and Relative/Random File Organization
Indexing structure for index files
(1 Question)
Hashing for direct files
Multi-Key file organization and access methods
Sequencial File Organization
(1 Question)
5
Sorting and Searching
5 Questions
Bubble Sort
(1 Question)
Selection Sort
Quick Sort
(1 Question)
Merge Sort
Sequential Search
(1 Question)
Binary Search
(1 Question)
