Data Structure and Algorithms
In this category we will be presenting the study materials, ebooks, download links and references about following topics of data structure and algorithms as prescribed on syllabus of Computer Officer by Public Service Commission (Lok Sewa Ayog).
1 Fundamental of Data Structures, Abstract Data types,
2 Lists, Linked Lists, Stacks,
3 Queues, Priority Queue,
4 Trees: Traversal, Implementations, Binary Trees, Binary Search Trees, Balanced Search Trees, AVL Trees.
5 Indexing Methods. Hashing Trees, Suffix Trees.
6 Worst-Case and Expected time Complexity.
7 Analysis of Simple Recursive and Nonrecursive Algorithms.
8 Searching, Merging and Sorting.
9 Introductory Notions of algorithm design: Divide-and-Conquer , Dynamic Programming ,Greedy Methods ,Backtracking
10 Graph algorithms: Depth-first Search and Breadth-first Search , Shortest Path Problems ,Minimum Spanning Trees ,Directed Acyclic Graphs .