Название: A Textbook of Data Structures and Algorithms, Vol. 1-3
Автор: G.A. Vijayalakshmi Pai
Издательство: Wiley-ISTE
Год: 2022
Страниц: 284+304+356
Язык: English/английский
Формат: pdf (true)
Размер: 46.9 MB

Структуры данных и алгоритмы - это фундаментальный курс по информатике, который большинство программ бакалавриата и магистратуры по информатике и другим смежным дисциплинам в науке и технике предлагают на ранних этапах соответствующих программ, либо как основной, либо как факультативный курс. Этот курс позволяет студентам получить столь необходимую основу для эффективного программирования, что ведет к более эффективному решению проблем в их соответствующих дисциплинах. В книге подробно описываются концепции, методы и приложения, относящиеся к структурам данных и алгоритмам, независимо от языка программирования, рассматривается несколько примеров и иллюстративных задач, ставятся обзорные вопросы для закрепления понимания теории, а также приводится список заданий по программированию, которые помогут реализовать изученные структуры данных и алгоритмы. Фактически, книга может быть использована как самостоятельный учебник, так и служить дополнением к книгам, в которых рассматриваются структуры данных и алгоритмы, реализованные на конкретных языках программирования, таких как C, C++, Java, Python и так далее.

Data structures and algorithms is a fundamental course in Computer Science, which most undergraduate and graduate programs in computer science and other allied disciplines in science and engineering offer during the early stages of the respective programs, either as a core or as an elective course. The course enables students to have a much-needed foundation for efficient programming, leading to better problem solving in their respective disciplines.

The book comprises three volumes, namely, Volume 1: Chapters 1–7, Volume 2: Chapters 8–12 and Volume 3: Chapters 13–22.

Volume 1 opens with an introduction to data structures and concepts pertaining to the analysis of algorithms, detailed in Chapters 1 and 2, which is essential to appreciate the theories and algorithms related to data structures and their applications.

Chapters 3–5 detail sequential linear data structures, namely, arrays, strings, bit arrays, stacks, queues, priority queues and dequeues, and their applications.

Chapters 6 and 7 elucidate linked linear data structures, namely linked lists, linked stacks and linked queues, and their applications.

Volume 2 details nonlinear data structures.

Chapters 8 and 9 elaborate on the nonlinear data structures of trees, binary trees and graphs, and their applications.

Chapters 10–12 highlight the advanced data structures of binary search trees, AVL trees, B trees, tries, red-black trees and splay trees, and their applications.

Volume 3 details an assortment of data structures, algorithm design strategies and their applications.

Chapters 13–15 discuss hash tables, files, k-d trees and treaps.

Chapter 16 discusses the search algorithms of linear search, transpose sequential search, interpolation search, binary search, Fibonacci search, skip list search and other search techniques.

Chapter 17 elaborates on the internal sorting algorithms of bubble sort, insertion sort, selection sort, merge sort, shell sort, quick sort, heap sort, radix sort, counting sort and bucket sort, and Chapter 18 discusses the external sorting techniques of sorting with tapes, sorting with disks, polyphase merge sort and cascade merge sort.

Chapters 19–21 detail the algorithm design strategies of divide and conquer, the greedy method and dynamic programming and their applications.

Chapter 22 introduces the theories and concepts of NP-completeness.

Books:
1) A Textbook of Data Structures and Algorithms, Volume 1: Mastering Linear Data Structures
2) A Textbook of Data Structures and Algorithms, Volume 2: Mastering Nonlinear Data Structures
3) A Textbook of Data Structures and Algorithms, Volume 3: Mastering Advanced Data Structures and Algorithm Design Strategies