About the Course
It includes the following,
1. The fundamental design, analysis, and implementation of basic data structures.
2. Basic concepts in the specification and analysis of programs.
3. Significance of algorithms in the computer field
4. Various aspects of algorithm development.
will use either C or C++ or Java to implement the Data Structure Concepts[ its student choice ].
Topics Covered1. Algorithms, Performance analysis- time complexity and space complexity
2. Asymptotic Notation-Big Oh, Omega and Theta notations
3. Searching: Linear and Binary
4.Sorting : Bubble sort, Insertion sort, Quick sort, Merge sort, Heap sort, Radix sort, comparison of sorting methods
5. Finding i-th smallest number
6. Data structures-Linear and non linear data structures
7. Structures and User-defined data types
8. Data Structures: Abstract Data Type
9. Lists - Linear List ADT, Array representation, Linked representation, doubly linked lists and using java.util package
10. Stacks and Queues, infix to postfix conversion, Circular queue, Dequeue and using java.util package
11. Sets,Maps and Priority Queues.
12.ArrayList, Linked List, Vector classes, Stacks and Queues in java.util, Iterators in java.util.
13.Trees- Binary Tree,Binary Search Tree,AVL Trees,REb Black Tree,B-Tree,B+ Tree, Splay Tree,2-3-4 Trees,Splay Tree,Heap Tree, Threaded binary trees and java.util- TreeSet, Tree Map Classes,aa Trees,
14. Tree traversal
15. Heap and Hashing using java.util-HashMap, HashSet, Hashtable.
16. Graphs ,Paths and its Representation, Minimum cost spanning tree
17. Dijkstra’s algorithm for Single Source Shortest Path Problem.
18. Recursion with example
19. Greedy algorithms
20. Divide and Conquer Algorithm
21. Dynamic programming
22. Back Tracking
23. Dijkstra's Algorithm
24. Boyer-Moore String Matching Algorithm
25. Modular Programming
26. Text compression-Huffman coding and decoding, Pattern matching-KMP algorithm.
Who should attendThose who want to learn Data Structure and its Applications.
Pre-requisitesNo Pre-Requisites and no Programming knowledge is Required.
Requires only Curious Mind.
What you need to bringLaptop""
Key TakeawaysAfter completion of this course student can able to design, analysis, and implementation of basic and Advanced data structures.