Advanced Data Structures: Theory and Applications
暫譯: 進階資料結構：理論與應用
Saha, Suman, Shukla, Shailendra
- 出版商: CRC
- 出版日期: 2019-06-25
- 售價: $6,820
- 貴賓價: 9.5 折 $6,479
- 語言: 英文
- 頁數: 280
- 裝訂: Hardcover - also called cloth, retail trade, or trade
- ISBN: 1138592609
- ISBN-13: 9781138592605
-
相關分類:
Algorithms-data-structures
海外代購書籍(需單獨結帳)
商品描述
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.
商品描述(中文翻譯)
進階資料結構是計算機科學中的核心課程，大多數計算機科學、計算機科學與工程及其他相關工程學科的研究生課程，通常在課程的第一年或第一學期提供。這門課程的目標是使學生具備進階技術技能所需的基礎，從而在各自的學科中提高問題解決能力。儘管這門課程在幾乎所有技術大學中運行了數十年，但由於最近計算範式的轉變，課程大綱已經發生了重大變化，這一變化更專注於龐大的數據和基於互聯網的技術。大多數機構已重新定義其進階資料結構的課程內容，以符合當前需求，並且課程材料在很大程度上依賴於研究論文，因為重新定義的進階資料結構教科書尚未可用。據我們所知，知名的進階資料結構教科書僅部分涵蓋課程大綱。
本書全面涵蓋了最重要的主題，包括：
第一部分詳細介紹了基本資料結構的進展，例如，布谷哈希（cuckoo hashing）、跳躍列表（skip list）、探戈樹（tango tree）和費波那契堆（Fibonacci heaps）及索引檔案。
第二部分詳細介紹了不同演變資料領域的資料結構，如特殊資料結構、時間資料結構、外部記憶體資料結構、分散式和串流資料結構。
第三部分闡明了這些資料結構在計算機科學不同領域的應用，例如網絡、WWW、資料庫管理系統（DBMS）、密碼學、圖形等。每種資料結構及其應用背後的概念和技術都有詳細解釋。
每一章都包括與所詳細介紹的資料結構相關的各種示例問題、該章技術內容的摘要以及回顧問題列表，以加強對概念的理解。
本書可用作進階本科生、研究生和研究計劃的入門或進階教科書，這些課程將進階資料結構作為核心或選修課程。雖然本書主要用作課堂教學的課程材料，但也可以作為特定領域初學者研究者的起點。
作者簡介
Dr. Suman Saha had spent the last 14 years developing as a scientist in the recent research areas of Data and information science covering information retrieval, web mining, decision theory, social network analysis and big data technologies. He started his research in the field of web mining as a senior research scientist in the "Center for Soft Computing Research: A National Facility", Indian Statistical Institute, Kolkata, India for a duration of almost five years. After that his research continued as Assistant Professor in the dept. of computer science, Jaypee University of Information Technology, Himachal, India in addition to the teaching and other departmental responsibilities for last eight years. He obtained his PhD from Jaypee University of Information Technology preceded by M.Tech in computer science, from Indian Statistical Institute and M.Sc. in Mathematics, from University of Calcutta. His thesis title is "Community Detection in Complex Network: Metric Space, Nearest Neighbor Search, Low-Rank Approximation and Optimality" During his last eight years stay at Jaypee University of Information Technology as assistant professor he had taught various courses like advanced web mining, cloud computing, advanced algorithm, fundamentals of algorithm, advanced data structure and many others. He is supervising 2 PhD students and guided around 15 master thesis as well as around 50 bachelor thesis.
Dr. Shailendra Shukla has completed "MS-(Information Security)" from "Indian Institute of Information Technology Allahabad", and then completed PhD from "Indian Institute of Technology Patna" in computer science. His doctorial work is based on "On Boundary Detection and Localization in Wireless Sensor Networks". In this work he proposed a collection of networking algorithms which addresses the security problems like routing in Internet of Things, localization, boundary node detection (surveillance), virtual coordinate assignment (Geography routing/localizations), cyber physical systems, monitoring and surveillance. He has published articles in various publication houses like in Elsevier, Springer, IEEE. Currently he is working as an assistant professor at Jaypee University Waknaghat. He is supervising 2 PhD students and guided 5 master student.
作者簡介(中文翻譯)
Dr. Suman Saha 在數據與資訊科學的最新研究領域中，花了14年時間發展成為一名科學家，涵蓋了資訊檢索、網路挖掘、決策理論、社交網路分析和大數據技術。他在印度加爾各答的印度統計學院的「軟計算研究中心：國家設施」擔任高級研究科學家，開始了他在網路挖掘領域的研究，持續了將近五年。之後，他在印度喜馬偕爾邦的Jaypee資訊科技大學的計算機科學系擔任助理教授，並在過去的八年中除了教學外還承擔其他系內責任。他獲得了Jaypee資訊科技大學的博士學位，之前在印度統計學院獲得計算機科學的碩士學位，以及在加爾各答大學獲得數學的碩士學位。他的論文題目為「複雜網路中的社群檢測：度量空間、最近鄰搜尋、低秩近似與最優性」。在Jaypee資訊科技大學擔任助理教授的八年中，他教授了多門課程，如進階網路挖掘、雲計算、進階演算法、演算法基礎、進階資料結構等。他目前指導2名博士生，並指導了約15篇碩士論文以及約50篇學士論文。
Dr. Shailendra Shukla 完成了來自「印度信息技術學院阿拉哈巴德」的「MS-(資訊安全)」，然後在「印度理工學院帕特納」獲得計算機科學的博士學位。他的博士研究工作基於「無線感測器網路中的邊界檢測與定位」。在這項工作中，他提出了一系列網路演算法，解決了物聯網中的路由、安全性問題、定位、邊界節點檢測（監控）、虛擬坐標分配（地理路由/定位）、網路物理系統、監控和監視等問題。他在各大出版機構如Elsevier、Springer、IEEE發表了多篇文章。目前，他在Jaypee University Waknaghat擔任助理教授，指導2名博士生，並指導了5名碩士生。
