Professional Documents
Culture Documents
required
1 Quick revision of Data Structures-stacks 2
2 Queue 1
3 Trees 1
4 Heaps 1
7 Optimal BSTrees 1
8 AVLTrees 1
9 RBTrees 1
10 Hashing 1
15 Asymptotic notation 2
18 Divide-and- conquer 1
19 Greedy 1
20 Randomization 1
27 Graph Traversal: 2
Breadth-First Search(BFS)
Depth-First Search (DFS).
28 Applications of BFS and DFS 1
DataStructures: Quick revision of Data Structures-stacks, queues, trees, heaps, sets and
graphs.Trees: Binary Search trees, Optimal BSTrees, AVLTrees, RBTrees, Hashing
Section-B
Algorithms: What is an algorithm? Analyzing algorithms, order arithmetic, Time and space
complexity of an algorithm, comparing the performance of different algorithms for the same
problem. Different orders of growth. Asymptotic notation. Polynomial vs Exponential
running time. Principles of Algorithm Design.
Section-C
Section-D
SuggestedReadings/Books: