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

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

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

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

Издательство: Самиздат
Язык: Английский

Формат: PDF
Качество: Издательский макет или текст (eBook)
Интерактивное оглавление: Нет
Количество страниц: 212

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

Описание книги:

«В классическом учебнике тьюринговского лауреата Н. Вирта аккуратно, на тщательно подобранных примерах прорабатываются основные темы алгоритмики — сортировка и поиск, рекурсия, динамические структуры данных.»
— Из аннотации к русскому изданию.

Похоже, что книга на английском языке на бумаге не выходила, но её перевод на русский язык был напечатан издательством «ДМК Пресс» в 2010 году.

В раздаче: 2012-02-22 — «авторизованный» вариант. Найден на сайте автора, см. ссылку «Algorithms and Data Structures (1985) (Oberon version: August 2004) [PDF (1'241 KB)]».
2017-10-19 — «свежайший» вариант. Найден на сайте zinnamturm.eu, см. ссылку «AD2017.pdf». Различие между вариантами должно быть небольшим — только исправление опечаток и ошибок в программах. Выложенные в раздаче пдфки прошли «предпродажную подготовку»: в них добавлено электронное оглавление (outline или bookmarks).

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

За свою жизнь Вирт выпустил три версии книги, используя разные (но всегда свои) языки программирования. Различие между версиями не сводится к механической замене одного языка программирования следующим, каждый раз текст книги подвергался переработке. 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="Оглавление"]
Table of Contents
Preface
Preface To The 1985 Edition
Notation
1. Fundamental Data Structures
1.1. Introduction
1.2. The Concept of Data Type
1.3. Standard Primitive Types
1.3.1. The type INTEGER
1.3.2. The type REAL
1.3.3. The type BOOLEAN
1.3.4. The type CHAR
1.3.5. The type SET
1.4. The Array Structure
1.5. The Record Structure
1.6. Representation of Arrays, Records, and Sets
1.6.1. Representation of Arrays
1.6.2. Representation of Recors
1.6.3. Representation of Sets
1.7. The File (Sequence)
1.7.1. Elementary File Operators
1.7.2. Buffering Sequences
1.7.3. Buffering between Concurrent Processes
1.7.4. Textual Input and Output
1.8. Searching
1.8.1. Linear Search
1.8.2. Binary Search
1.8.3. Table Search
1.9. String Search
1.9.1. Straight String Search
1.9.2. The Knuth-Morris-Pratt String Search
1.9.3. The Boyer-Moore String Search
Exercises
References
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
References
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
References
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
References
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
References
Appendices
A. The ASCII Character Set
B. The Syntax of Oberon
1. The Syntax of Oberon
2. Symbols and Keywords
3. Standard Data Types
4. Standard Functions and Procedures
C. The Dijkstra loop
References
[/spoiler]
[spoiler=" Книги Н. Вирта "]
См. такой же спойлер в теме Systematic Programming.
[/spoiler]