Wirth Niklaus - Algorithms + Data Structures = Programs [1976, PDF/DjVu, ENG] torrent

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

Algorithms + Data Structures = Programs
Алгоритмы + структуры данных = программы

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

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

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

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

Описание:

49 лет назад Вирт выдал базу программирования. Несмотря на почтенный возраст, книжка остаётся отличным учебником по императивному (процедурному) программированию, написанным простым и понятным английским языком. Примеры программ в тексте приводятся на языке Паскаль. Обучающиеся могут использовать FPC (Free Pascal Compiler), который есть во всех дистрибутивах линукса; виндузятники могут скачать компилятор с домашнего сайта FPC.

Ещё раз, для закрепления: Вирт учит не Паскалю, а программированию. Как сказано в предисловии к другой книге Вирта, «…the notation or programming language is deemphasized; the language is our tool but not an end in itself.»

The book is one of the most influential computer science books of its time and, like Wirth's other work, has been used extensively in education.
The Turbo Pascal compiler written by Anders Hejlsberg was largely inspired by the Tiny Pascal compiler in Niklaus Wirth's book.
— Wikipedia.

В раздаче: 8th printing, PDF.
8th printing, DjVu.
14th printing, PDF. Все найдены в Z-Library. Я слегка отредактировал файлы, провёл, «предпродажную подготовку»: добавил пустых страниц (где они были пропущены); перенумеровал страницы, чтобы электронный номер страницы соответствовал бумажному, скопировал оглавление из одного файла в другие, так что теперь все варианты снабжены оглавлением (под «оглавлением» имеется ввиду не скан бумажных страниц с оглавлением, а фича форматов PDF и DjVu, называемая по-английски «outline» или «bookmarks»).

По поводу разных обложек: Так было в исходных файлах, я сканы обложек не трогал. Похоже что серая обложка — это фото переплёта (твёрдой обложки) книги, а красно-белая — это суперобложка.

Разницу между 8 и 14 тиражами я не знаю. Возможно, исправлены какие-либо опечатки.

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

За свою жизнь Вирт выпустил три версии книги, используя разные (но всегда свои) языки программирования. Различие между версиями не сводится к механической замене одного языка программирования следующим, каждый раз текст книги подвергался переработке. 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="Примеры страниц"]
8th printing, PDF:

8th printing, DJVU:

14th printing, PDF:

[/spoiler]
[spoiler="Оглавление"]
Contents
Preface
Declaration
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 Sequential File Structure
1.11.1. Elementary File Operators
1.11.2. Files with Substructure
1.11.3. Texts
1.11.4. A File Editing Program
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.2.4. Insertion Sort by Diminishing Increment
2.2.5. Tree Sort
2.2.6. Partition Sort
2.2.7. Finding the Median
2.2.8. A Comparison of Array Sorting Methods
2.3. Sorting Sequential Files
2.3.1. Straight Merging
2.3.2. Natural Merging
2.3.3. Balanced Multiway Merging
2.3.4. Polyphase Sort
2.3.5. Distribution of Initial Runs
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
4. Dynamic Information Structures
4.1. Recursive Data Types
4.2. Pointers or References
4.3. Linear Lists
4.3.1.Basic Operations
4.3.2.Ordered Lists and Re-organizing 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.4.6. Balanced Trees
4.4.7. Balanced Tree Insertion
4.4.8. Balanced Tree Deletion
4.4.9. Optimal Search Trees
4.4.10. Displaying a Tree Structure
4.5. Multiway Trees
4.5.1. B-Trees
4.5.2. Binary B-Trees
4.6. Key Transformations (Hashing)
4.6.1. Choice of a Transformation Function
4.6.2. Collision Handling
4.6.3. Analysis of Key Transformation
5. Languages Structures and Compilers
5.1. Language Definition and Structure
5.2. Sentence Analysis
5.3. Constructing a Syntax Graph
5.4. Constructing a Parser for a Given Syntax
5.5. Constructing a Table-Driven Parsing Program
5.6. A Translator from BNF into Parser-Driving Data Structures
5.7. The Programming Language PL/0
5.8. A Parser for PL/0
5.9. Recovering from Syntactic Errors
5.10. A PL/0 Processor
5.11. Code Generation
Appendix A. The ASCII Character Set
Appendix B. Pascal Syntax Diagrams
Subject Index
Index of Programs
[/spoiler]
[spoiler=" Книги Н. Вирта "]
См. такой же спойлер в теме Systematic Programming.
[/spoiler]