Monday 26 December 2016

3: Data Structures and Algorithms

Abstract data types, Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps,
AVL trees, search trees, graphs, Types of graph, Representation of graph in memory, applications.
Introduction to algorithms, Searching, sorting,Algorithms analysis, best, average, and worst case
analysis.Asymptotic complexity, asymptotic notation. Algorithm design usingdivide ‐ and ‐

conquer, and greedy approach.