Advanced Data Structures
Course Name:
Advanced Data Structures (CS356)
Programme:
B.Tech (CSE)
Semester:
Sixth
Category:
Programme Specific Electives (PSE)
Credits (L-T-P):
03 (3-0-0)
Content:
Data structures and its operations, Trees, Heaps, Advanced graph algorithms and applications, Internet Algorithms, Compression algorithms, Search engine algorithms, Spiders and crawlers, Integer and polynomial arithmetic, Modular arithmetic, NP-Completeness and approximation algorithms.
References:
Thomas Cormen, Charles E Leiserson and Ronald D River, Introduction to Algorithms, PHI, 2001.
Mark Allen Weiss, Algorithms, Data Structures and Problem Solving with C++, Addison Wesley, 2002.
Fundamentals of data structures in C++, by E. Horowitz, S. Sahni, and D. Mehta, Second Edition, Silicon Press, 2007
Department:
Computer Science and Engineering