E0 251 Data Structures and Algorithms course is offered by Department of Computer Science and automation, Indian Institute of Science, Bangalore.

E0 251 Data Structures and Algorithms, CSA, IISc Bangalore

• Solved Assignments for Aug 2019 Course

1. Sparse Data Structures(Matrices), COO, CSR, CSC Format

2. a) Large unsigned integer arithmetic

   b) Polynomial division

3. Computing Betweenness Centrality in an Undirected Graph using Floyd Warshall and BFS algo

4. a) Persistent Data Structures

   b) Solving a maze using persistent stack

5. User defined malloc and free

Syllabus :

• Abstract data types and data structures, Classes and objects
• Complexity of algorithms: worst case, average case, and amoritized complexity.
• Algorithm analysis. Algorithm Design Paradigms.
• Lists: stacks, queues, implementation, garbage collection.
• Dictionaries: Hash tables, Binary search trees, AVL trees, Red-Black trees, Splay trees, Skip-lists, B-Trees.
• Priority queues. Graphs: Shortest path algorithms, minimal spanning tree algorithms, depth-first and breadth-first search.
• Sorting: Advanced sorting methods and their analysis, lower bound on complexity, order statistics.