Scribd
Upload
105 views

Ee2204 Data Structures and Algorithm

This document outlines the topics covered in the course EE2204 Data Structures and Algorithms. The course covers linear data structures like lists, stacks, and queues. It also covers non-linear data structures like trees and graphs. Specific implementations like linked lists, binary search trees, and minimum spanning trees are discussed. The course also focuses on algorithm design techniques like greedy algorithms, divide and conquer, and dynamic programming. It examines algorithm analysis and complexity classes like NP-complete problems.

Uploaded by

Priya Dharshini
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
105 views

Ee2204 Data Structures and Algorithm

This document outlines the topics covered in the course EE2204 Data Structures and Algorithms. The course covers linear data structures like lists, stacks, and queues. It also covers non-linear data structures like trees and graphs. Specific implementations like linked lists, binary search trees, and minimum spanning trees are discussed. The course also focuses on algorithm design techniques like greedy algorithms, divide and conquer, and dynamic programming. It examines algorithm analysis and complexity classes like NP-complete problems.

Uploaded by

Priya Dharshini
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

EE2204 DATA STRUCTURES AND ALGORITHM (Common to EEE, EIE & ICE) UNIT I LINEAR STRUCTURES Abstract Data

Types (ADT) List ADT array-based implementation linked listimplementation cursor-based linked lists doubly-linked lists applications of lists Stack ADT Queue ADT circular queue implementation Applications of stacks andqueues UNIT II TREE STRUCTURES Need for non-linear structures Tree ADT tree traversals left child right sibling datastructures for general trees Binary Tree ADT expression trees applications of trees binary search tree ADT UNIT III BALANCED SEARCH TREES AND INDEXING AVL trees Binary Heaps B-Tree Hashing Separate chaining open addressing Linear probing UNIT IV GRAPHS Definitions Topological sort breadth-first traversal - shortest-path algorithms minimum spanning tree Prim's and Kruskal's algorithms Depth-first traversal biconnectivity Euler circuits applications of graphs UNIT V ALGORITHM DESIGN AND ANALYSIS Greedy algorithms Divide and conquer Dynamic programming backtracking branch and bound Randomized algorithms algorithm analysis asymptotic notations recurrences NP-complete problems TEXT BOOKS 1. M. A. Weiss, Data Structures and Algorithm Analysis in C, Pearson EducationAsia, 2002.2. ISRD Group, Data Structures using C, Tata McGraw-Hill Publishing CompanyLtd., 2006. REFERENCES 1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms,Pearson Education, 1983.2. R. F. Gilberg, B. A. Forouzan, Data Structures: A Pseudocode approach with C,Second Edition, Thomson India Edition, 2005.3. Sara Baase and A. Van Gelder, Computer Algorithms, Third Edition, PearsonEducation, 2000.4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, "Introduction toalgorithms", Second Edition, Prentice Hall of India Ltd, 2001.

You might also like