Wirth Niklaus - Algorithms and Data Structures [1986, PDF, ENG] torrent

Книги и журналы » Компьютерная литература » Программирование (книги)

Algorithms and Data Structures
Алгоритмы и структуры данных

Год издания: 1986
Автор: Wirth Niklaus / Вирт Никлаус

Издательство: Prentice-Hall
ISBN: 0-13-022005-1
Язык: Английский

Формат: PDF
Качество: Отсканированные страницы + слой распознанного текста
Интерактивное оглавление: Нет
Количество страниц: 290

Перевод на русский: Вирт Н. Алгоритмы и структуры данных. — М. Мир, 1989.

Описание:

From the inventor of Pascal and Modula-2 comes a new version of Niklaus Wirth's classic work, Algorithms Plus Data Structure Equals Programs (PH, l975). This title uses Modula-2 and includes new material on sequential structure, searching and priority search trees.

Кстати, не так давно компилятор Модулы-2 добавили в GCC, так что теперь он элементарно ставится из штатных реп на любом линуксе.

Версии книги:

За свою жизнь Вирт выпустил три версии книги, используя разные (но всегда свои) языки программирования. Различие между версиями не сводится к механической замене одного языка программирования следующим, каждый раз текст книги подвергался переработке. Wirth N. Algorithms + Data Structures = Programs. — Prentice-Hall, 1976. { Паскаль. }
Wirth N. Algorithms and Data Structures. — Prentice-Hall, 1986. (* Модула-2; книга из этой раздачи. *)
Wirth N. Algorithms and Data Structures. — Самиздат, 2004. (* Оберон. *)
[spoiler="Примеры страниц"]

[/spoiler]
[spoiler="Оглавление"]
Preface
1. Fundamental Data Structures
1.1. Introduction
1.2. The Concept of Data Type
1.3. Primitive Data Types
1.4. Standard Primitive Types
1.5. Subrange Types
1.6. The Array Structure
1.7. The Record Structure
1.8. Variants of Record Structures
1.9. The Set Structure
1.10. Representation of Array, Record, and Set Structures
1.10.1. Representation of Arrays
1.10.2. Representation of Record Structures
1.10.3. Representation of Sets
1.11. The Sequence Structure
1.11.1. Elementary Sequence Operators
1.11.2. Buffering Sequences
1.11.3. Standard Input and Output
1.12. Searching
1.12.1. Linear Search
1.12.2. Binary Search
1.12.3. Table Search
1.12.4. Straight String Search
1.12.5. The Knuth-Morris-Pratt String Search
1.12.6. The Boyer-Moore String Search
Exercises
2. Sorting
2.1. Introduction
2.2. Sorting Arrays
2.2.1. Sorting by Straight Insertion
2.2.2. Sorting by Straight Selection
2.2.3. Sorting by Straight Exchange
2.3. Advanced Sorting Methods
2.3.1. Insertion Sort by Diminishing Increment
2.3.2. Tree Sort
2.3.3. Partition Sort
2.3.4. Finding the Median
2.3.5. A Comparison of Array Sorting Methods
2.4. Sorting Sequences
2.4.1. Straight Merging
2.4.2. Natural Merging
2.4.3. Balanced Multiway Merging
2.4.4. Polyphase Sort
2.4.5. Distribution of Initial Runs
Exercises
3. Recursive Algorithms
3.1. Introduction
3.2. When Not to Use Recursion
3.3. Two Examples of Recursive Programs
3.4. Backtracking Algorithms
3.5. The Eight Queens Problem
3.6. The Stable Marriage Problem
3.7. The Optimal Selection Problem
Exercises
4. Dynamic Information Structures
4.1. Recursive Data Types
4.2. Pointers
4.3. Linear Lists
4.3.1. Basic Operations
4.3.2. Ordered Lists and Reorganizing Lists
4.3.3. An Application: Topological Sorting
4.4. Tree Structures
4.4.1. Basic Concepts and Definitions
4.4.2. Basic Operations on Binary Trees
4.4.3. Tree Search and Insertion
4.4.4. Tree Deletion
4.4.5. Analysis of Tree Search and Insertion
4.5. Balanced Trees
4.5.1. Balanced Tree Insertion
4.5.2. Balanced Tree Deletion
4.6. Optimal Search Trees
4.7. B-Trees
4.7.1. Multiway B-Trees
4.7.2. Binary B-Trees
4.8. Priority Search Trees
Exercises
5. Key Transformations (Hashing)
5.1. Introduction
5.2. Choice of a Hash Function
5.3. Collision Handling
5.4. Analysis of Key Transformation
Exercises
Appendices
A. The ASCII Character Set
B. The Syntax of Modula-2
Index
[/spoiler]
[spoiler=" Книги Н. Вирта "]
См. такой же спойлер в теме Systematic Programming.
[/spoiler]