EC345 Data Structures and Algorithms
Course Name:
EC345 Data Structures and Algorithms
Programme:
Category:
Credits (L-T-P):
Content:
Algorithm analysis, Asymptotic notations. Divide and Conquer algorithms, Analysis of divide and conquer algorithms, master method, examples - merge sort, quick sort, binary search, Data structures, Linked list, stacks and queues, insertion/deletion and analysis, Binary search trees Hash Tables – hash function and properties, collision handling, bloom filters, Greedy algorithms and Dynamic programming examples. Graph traversal , DFS, BFS, shortest path algorithms Dijkstra’s and Bellman Ford algorithm, Minimum spanning trees, min cut.