Книга И. Вирта, одного из наиболее известных специалистов в современном программировании, посвящена методам систематического конструирования алгоритмов и написана как вводный курс программирования. Поскольку такой курс должен быть составной частью общего математического образования, особое внимание уделяется системе обозначений, языку. В книге используется язык Паскаль, получивший в последние годы широкое признание и известность; в ней нашли отражение идеи структурного программирования, правила аналитической проверки программ, ияйкенерные аспекты программирования.
Доступность изложения, новизна материала делают книгу ценным учебным пособием для студентов и аспирантов, изучающих программирование. Преподавателям и специалистам она поможет систематизировать свои знания и представления в этой области.
ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА
При внимательном изучении истории развития вычислительных машин и их приложений в различных сферах человеческой деятельности нельзя не отметить две очень важные тенденции. Во-первых, к использованию результатов, полученных с помощью вычислительных машин, приобщилось огромное количество людей (в промыш-ленно развитых странах более 30% от общей численности работающих). По крайней мере половине из них не требуются профессио-нальные навыки работы на ЭВМ, но необходимы знания, дающие четкое представление о возможностях машин. Во-вторых, при разработке больших систем профессионального программиста уже не могут удовлетворить сведения о программистских «трюках», называемых иногда «этюдами программирования». Требуются фундаментальные знания.
Эти две тенденции привели в последние годы к переоценке ценностей и, если хотите, к кризису в программировании. В книге профессора Высшей техническшГЪжолы В ЦюрихеНиклауса Вирта нашли отражения новые идеи и веяния, направленные на решение возникших проблем. Ранее в литературе (как в зарубежной, так и в отечественной) получила распространение следующая схема: обширный раздел посвящался системам счисления, затем излагались приемы программирования на машинном языке с привлечением символических обозначений и в заключение изучался какой-либо язык программирования (чаще других Алгол-60).
Недостатки такой схемы очевидны: читатель с самого начала сталкивается с особенностями конкретной машины или специфического языка программирования, упуская из виду концептуальную целостность предмета. В таком изложении курс преследует весьма утилитарные цели: научить слушателя программировать-задачу и решать ее на конкретной машине. В вводном курсе программирования, рекомендованном Американской ассоциацией по вычислительной технике (АСМ), пытаются справиться с этой трудностью, предлагая включить в курс по меньшей мере два, непременно разных, языка программирования, (например, Алгол, Снобол или Фортран^Лиспу. По мысли автора настоящей книги, в вводном курсе программирования должны рассматриваться эопррсы систематического (это слово вынесено в название книги) конструирования алгоритмов, а
СОДЕРЖАНИЕ
Предисловие редактора перевода Предисловие..........
1. ВВЕДЕНИЕ....................
2. ОСНОВНЫЕ ПОНЯТИЯ..............
3. СТРУКТУРА ВЫЧИСЛИТЕЛЬНЫХ МАШИН . . .
4. СРЕДСТВА И СИСТЕМЫ ПРОГРАММИРОВАНИЯ . Б, НЕКОТОРЫЕ ПРИМЕРЫ ПРОСТЫХ ПРОГРАММ
Упражнения...............
6. КОНЕЧНОСТЬ ПРОГРАММ . . .
Упражнения .......
7. ПОСЛЕДОВАТЕЛЬНАЯ НОТАЦИЯ И ЯЗЫКИ ПРОГРАММИРОВАНА
7.1. Обзор........................'...•;
7.2. Выражения и инструкции...................
7.$. Линейная запись простых программ........... . .
Упражнения......................"•.-..,
8. ТИПЫ ДАННЫХ.........
8.1. Тип BOOLEAN (логический)
8.2. Тип INTEGER (целый)
8.3. Тип CHAR (литерный) . .
8.4. Тип REAL (вещественный) Упражнения.........
9. ПРОГРАММЫ, ОСНОВАННЫЕ НА РЕКУРРЕНТНЫХ СООТНОШЕНИЯХ . .
9.1. Последовательности ...... ................
9.2. Ряды ....... ........... . . . . .......
Упражнения ..... . ..... ' .............. ; ,,
10. ФАЙЛОВАЯ СТРУКТУРА ДАННЫХ ...... . .' .......... j
10.1. Понятие файла ........ . . . . ..... ...... i
10.2. Генерирование файла ... ................. j|
'
10.3. Просмотр файла
10.4. Текстовые файлы Упражнения
П. МАССИВ КАК СТРУКТУРА ДАННЫХ
Упражнения . , , , ,,,,,,,
шо
. ПОДПРОГРАММЫ, ПРОЦЕДУРЫ И ФУНКЦИИ............. IUU
12. L Основные понятия и терминология.............. 105
12.2. Локальность......................... 106
12.3. Параметры процедуры.................... 108
12.4. Использование имени процедуры или функции в качестве фактического параметра....................... 111
Упражнения........................... 114
18. ПРЕОБРАЗОВАНИЕ ПРЕДСТАВЛЕНИЙ ЧИСЕЛ............. 117
13. Ь Ввод и вывод неотрицательных целых чисел в позиционной форме 118
13.2; Вывод дробей в позиционной форме............. 120
13.3. Преобразование представлений с плавающей точкой...... 121
Упражнения .......................... 123
|14. ОБРАБОТКА.ТЕКСТОВ С ИСПОЛЬЗОВАНИЕМ МАССИВОВ И ФАЙЛОВ . ]24
-, 14.1. Регулирование длины строк в текстовом файле......... 124
14.2. Редактирование строки текста................ 127
14.3. Распознавание регулярных цепочек символов .........- 130
*Ц* Упражнения .......................... 135
Щб. ПОШАГОВАЯ РАЗРАБОТКА ПРОГРАММ................ 139
|g;j 15.1. Решение системы линейных уравнений............ 141
|й 15.2. Нахождение минимального числа, равного двум суммам двух
щ различных пар натуральных чисел, возведенных в третью степень 147
V 15.3. Получение первых п простых чисел............. 151
?'.', 15.4. Эвристический алгоритм.................. . 156
'?>>,.. Упражнения.......................... 164
' Йриложение А. Язык программирования Паскаль........... 169
Ss
Приложение В. Литеры в коде ASCII................. 177
^азатель].............• • . •............. 179
Цена: 150руб.
