Skip to content

E0 251 Data Structures and Algorithms course is offered by Department of Computer Science and automation, Indian Institute of Science, Bangalore. The assignment includes work on sparse data structures, large unsigned integer arithmetic, polynomial division, betweenness centrality using bfs and floyd warshall, persistent data structures, solving …

Notifications You must be signed in to change notification settings

himanshu9084/E0-251-Data-Structures-and-Algorithms

Repository files navigation

E0-251-Data-Structures-and-Algorithms

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

Kindly, Do not use the code.

E0 251 Data Structures and Algorithms, CSA, IISc Bangalore

  • Solved Assignments for Aug 2019 Course
  • Sparse Data Structures(Matrices), COO, CSR, CSC Format
    
  • a)  Large unsigned integer arithmetic
    b)  Polynomial division
    
  • Computing Betweenness Centrality in an Undirected Graph using Floyd Warshall and BFS algo
    
  • a)  Persistent Data Structures
    b)  Solving a maze using persistent stack
    
  • 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.

About

E0 251 Data Structures and Algorithms course is offered by Department of Computer Science and automation, Indian Institute of Science, Bangalore. The assignment includes work on sparse data structures, large unsigned integer arithmetic, polynomial division, betweenness centrality using bfs and floyd warshall, persistent data structures, solving …

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published