Syllabus :
Data Structures• Introduction
• Structured Representation
• Statements and Control
• Abstract Data Types
• Static & Dynamic Data Types
• Arrays & Pointers
• Linked List
• Advanced Data Structures
• Data Structure Representation
• Analysis –Performance analysis
• Design : Algorithm and Flowchart
• Pseudo code
• Coding
• Asymptotic Notations-Use of
Three Notations
• Counting Number of Operations
of the Programs
• Order of Growth and
Comparisons
• Testing
Stacks with Algorithms
• Defining stack
• Application of stack
• Conversion and Evaluation of
Expressions
Operations of stack
• Stack implemented as an array
• Stack implemented with pointers
• Using Stacks to solve problems
Queues with Algorithms
• Defining Queue
• Application of Queue
• Operation of Queue
• Circular Queue
• Priority Queue
• Double Ended Queue
• Queue implemented with Pointers
• Differences between Stacks and
Queues
Linked List
• Introduction
• Advantages of Linked List over an
Array
• Application of Linked List
• Types of Linked Lists
• Singly Linked Lists
• Operation of Singly Linked Lists
• Doubly Linked Lists
• Operations on Doubly Linked Lists
• Circular Linked Lists
• Circular Double Linked Lists
• Uses of Linked Lists
• Difference between Arrays and
Linked List
Trees
• Introduction
• Binary Trees
• Implementation of Binary Trees
• Insertion into a Binary Tree
• Binary Tree Deletion
• Traversing a Binary Tree
• Binary Height Balanced Trees
• AVL Trees
Sorting Techniques with Order of Growth
• Introduction
• Bubble Sort
• Selection Sort
• Quick Sort
• Merge Sort
• Iterative Merge Sort
• Introduction to Heap
• Heap Operations
• Heap Sort
Searching Techniques
• Introduction
• Linear Search
• Binary Search
Hashing Techniques
• Introduction
• Division Method
• Mid Square Method
• Folding Method
• Hash Collision
• Open Address
Graphs
• Introduction
• Types of Graphs
• Various Representation of Graphs
• Application of Graphs
• Graph Traversals
Highlights:
• Paper Solving on all Data
Structures Concepts
including MNC Company
Papers Amazon,
Oracle ,Microsoft etc
No comments:
Post a Comment