Course Id: 1040
This course introduces some basic data structures (arrays, linked lists, stacks, queues, trees and heaps) and algorithms (various sorting algorithms, and algorithms for operations on binary search trees and heaps). We will also cover recursion in this course. We will use graphics and animations in lecture slides during the training that will make the lectures very easy to understand and digest.The training will be completely hands on and live instructor led. After taking this course, you will loose your fear for data structures and algorithms.
Data Structure Course Syllabus
Unit – I
Introduction: Basic Terminology, Elementary Data Organization, Structure operations, Algorithm
Complexity and Time-Space trade-off.
Arrays: Array Definition, Representation and Analysis, Single and Multidimensional Arrays, address
calculation, application of arrays, Character String in C, Character string operation, Array as Parameters,
Ordered List, Sparse Matrices and Vectors.
Stacks: Array Representation and Implementation of stack, Operations on Stacks: Push & Pop, Array
Representation of Stack, Linked Representation of Stack, Operations Associated with Stacks, Application
of stack: Conversion of Infix to Prefix and Postfix Expressions, Evaluation of postfix expression using
stack., Applications of recursion in problems like ‘Tower of Hanoi’.
UNIT – II
Queues: Array and linked representation and implementation of queues, Operations on Queue: Create,
Add, Delete, Full and Empty, Circular queues, D-queues and Priority Queues.
Linked list: Representation and Implementation of Singly Linked Lists, Two-way Header List, Traversing
and Searching of Linked List, Overflow and Underflow, Insertion and deletion to/from Linked Lists,
Insertion and deletion Algorithms, Doubly linked list, Linked List in Array, Polynomial representation and
addition, Generalized linked list, Garbage Collection and Compaction.
UNIT – III
Trees: Basic terminology, Binary Trees, Binary tree representation, algebraic Expressions, Complete
Binary Tree, Extended Binary Trees, Array and Linked Representation of Binary trees, Traversing Binary
trees, Threaded Binary trees, Traversing Threaded Binary trees, Huffman algorithm.
Searching and Hashing: Sequential search, binary search, comparison and analysis, Hash Table, Hash
Functions, Collision Resolution Strategies, Hash Table Implementation.
UNIT – IV
Sorting: Insertion Sort, Bubble Sorting, Quick Sort, Two Way Merge Sort, Heap Sort, Sorting on Different
Keys, Practical consideration for Internal Sorting.
Binary Search Trees: Binary Search Tree (BST), Insertion and Deletion in BST, Complexity of Search
Algorithm, Path Length, AVL Trees, B-trees.
UNIT – V
Graphs: Terminology & Representations, Graphs & Multi-graphs, Directed Graphs, Sequential
Representations of Graphs, Adjacency Matrices, Traversal, Connected Component and Spanning Trees,
Minimum Cost Spanning Trees.
File Structures: Physical Storage Media File Organization, Organization of records into Blocks,
Sequential Files, Indexing and Hashing, Primary indices, Secondary indices, B+ Tree index Files, B Tree
index Files, Indexing and Hashing Comparisons.
- Regular classes – 4 weeks
- Weekend Classes – 6 weeks
- Customized Fast Track option is available as well. Call +91-8049202039 now to customize according to your requirement
- Experienced IT professionals
- Having hands on practical knowledge
- With experience of training large batches in both offline and online mode
The following services are available on demand as add-on to this course
- Resume Preparation
- Mock interviews
- Job opportunity leads and suggestions
- Online Self Paced Training (SPT) with Videos and Documents
- Online Instructor Led Training (ILT)
About the course:
Study9 provides a robust job market focused Data Structure training. Our Data Structure course is designed with the right mix of basic and advanced topics to get one started in the domain and enable a person to get a good job in this competitive market. Our Data Structure trainers are experienced professionals with hands on knowledge of Data Structure projects. The Data Structure course content is designed with keeping the current job market’s demands in mind.Our Data Structure training course is value for money and tailor made for our students.
About Study9 Training Method
The Study9 Data Structure training courses are completely online training courses. The online Data Structure training is given using advanced training softwares to make the students comfortable with the online training. The student and teacher can talk over VOIP software, they can share each others screens, share Data Structure course contents and concerns during the class through chat window and even can see each other using Webcams. The time tested proven online Data Structure training methodologies adopted by study9 are of the most advanced ones in India. The student will feel at ease with the Data Structure training mode. And we are so confident on that, we offer a moneyback if the student is not satisfied with first Data Structure Training class.
The cloud based Data Structure training course contents are accessible from anywhere in the world. Study9 provides access for each student to an online Learning Management System that holds all the slides and videos that are part of the Data Structure training courses. The students can access them from their Laptop, Mobile, Tablets etc. The students will also give Data Structure training exams on this Learning Management System and our expert Data Structure trainers will rate their papers and provide certifications on successful completion of these Data Structure training exams.
The best part of this online Data Structure training approach is that it does not require one to waste time by travelling to a particular Data Structure training center. And the timings are flexible so that if someday the student has problems in taking the morning Data Structure training class he/she can fix an alternate time in the evening in discussion with Data Structure trainer. On need basis our Data Structure trainers can take a class in late night as well. On request basis missed Data Structure training class sessions can even be given as video lectures to the student for them to go through to be prepared for the next class.