Advanced Data Structures: Theory and Applications 1st Edition
by: Suman Saha,Shailendra Shukla
Pages: 258 pages
Publisher finelybook 出版社: Chapman and Hall/CRC; 1 edition (June 25,2019)
Language 语言: English
ISBN-10: 1138592609
ISBN-13: 9781138592605
Book Description
Advanced data structures is a core course in Computer Science which most graduate program in Computer Science,Computer Science and Engineering,and other allied engineering disciplines,offer during the first year or first semester of the curriculum. The objective of this course is to enable students to have the much-needed foundation for advanced technical skill,leading to better problem-solving in their respective disciplines. Although the course is running in almost all the technical universities for decades,major changes in the syllabus have been observed due to the recent paradigm shift of computation which is more focused on huge data and internet-based technologies. Majority of the institute has been redefined their course content of advanced data structure to fit the current need and course material heavily relies on research papers because of nonavailability of the redefined text book advanced data structure. To the best of our knowledge well-known textbook on advanced data structure provides only partial coverage of the syllabus.
The book offers comprehensive coverage of the most essential topics,including:
Part I details advancements on basic data structures,viz.,cuckoo hashing,skip list,tango tree and Fibonacci heaps and index files.
Part II details data structures of different evolving data domains like special data structures,temporal data structures,external memory data structures,distributed and streaming data structures.
Part III elucidates the applications of these data structures on different areas of computer science viz,network,www,DBMS,cryptography,graphics to name a few. The concepts and techniques behind each data structure and their applications have been explained.
Every chapter includes a variety of Illustrative Problems pertaining to the data structure(s) detailed,a summary of the technical content of the chapter and a list of Review Questions,to reinforce the comprehension of the concepts.
The book could be used both as an introductory or an advanced-level textbook for the advanced undergraduate,graduate and research programmes which offer advanced data structures as a core or an elective course. While the book is primarily meant to serve as a course material for use in the classroom,it could be used as a starting point for the beginner researcher of a specific domain.
TABLE OF CONTENTS
Part 1: Theoretical Advancements
1. Introduction
2.0(1) Search by Hashing
3.O(log(n)) Ordered Search(Trees and Lists)
4. Findset,Find Min,and Find Word
Part 2: Evolving Paradigms
5. Evolving Paradigms of Data Structures
6. Spatial Data Structures
7. Temporal Data Structures
8. External Memory Data Structures
9. Distributed Data Structures(DDSs)
10. Synopsis Data Structures
Part 3: Recent Applications
11.Introduction to Applications
12.Applications to Cryptography
13.Application to IR and wWW
14.Applications to Data Science
15.Application to Network and IOT
16.Applications to Systems
17.Applications to Databases
18.Applications to Images and Graphics
Advanced Data Structures Theory and Applications 9781138592605. zip[/erphpdown]
