Основная цель книги - дать доходчивое изложение сути и особенностей современного широко распространенного языка программирования паскаль. Использование возможностей языка, в том числе и для работы со сложными структурами данных, иллюстрируется большим числом законченных примеров. В книге затрагиваются и некоторые общие методологические аспекты современного программирования — методика разработки программ, их документирование, структурное программирование.
Книга написана с учетом опыта преподавания программирования на факультете вычислительной математики и кибернетики МГУ.
Для студентов вузов, программистов, а также для специалистов в области информатики.
ПРЕДИСЛОВИЕ
В последние годы среди программистов все большую популярность приобретает язык программирования паскаль (Pascal). Этот язык был разработан Никласом Виртом первоначально для целей обучения программированию вообще, и с этой точки зрения паскаль имеет несомненные преимущества перед языками фортран, алгол и ПЛ/1, на которых в основном базируются курсы по ЭВМ и программированию в вузах нашей страны.
Во-первых, по своей идеологии паскаль наиболее близок к современной методике и технологии программирования. В частности, этбт язык весьма полно отражает идеи структурного программирования, что отчетливо проявляется в основных управляющих структурах, предусмотренных в языке.
Во-вторых, паскаль хорошо приспособлен для применения общепризнанной в настоящее время технологии разработки программ методом нисходящего проектирования (пошаговой детализации). Это проявляется в том, что паскаль может успешно использоваться для записи программы на разных уровнях ее детализации, не прибегая к помощи блок-схем или специального языка проектирования программ.
В-третьих, паскаль предоставляет весьма гибкие возможности в отношении используемых структур данных. Как известно, простота алгоритмов, а значит трудоемкость их разработки и их надежность, существенно зависит от того, насколько удачно будут выбраны структуры данных, используемые при решении поставленной задачи.
Хотя паскаль создавался для целей обучения, он хорошо продуман и с точки зрения эффективности как реализации самого языка, так и получаемых в результате трансляции машинных программ. Большое внимание в языке уделено также вопросу повышения надежности программ: средства языка позволяют осуществлять достаточно полный контроль правильности использования данных различных типов и программных объектов как на этапе трансляции программы, так и на этапе ее выполнения. Благодаря этим своим особенностям паскаль находит все более широкое применение не только в области обучения, но и в практической работе.
В свете сказанного ясно, почему паскаль вызывает повышенный интерес и почему он все чаще выбирается в качестве базового языка при обучении программированию. Однако широкое внедрение языка паскаль в учебный и производственный процесс затрудняется явно недостаточным числом Уиебных пособий, особенно отечественных, по этому языку. Данная книга
1* ч
ОГЛАВЛЕНИЕ
ПРЕДИСЛОВИЕ....................................... 3
Глава 1. ВВЕДЕНИЕ В ЯЗЫК ПАСКАЛЬ...................... 5
1.1. Общая характеристика языка паскаль...................... 5
1.2. Способы описания синтаксиса........................... 9
1.2.1. Язык металингвистических формул (9). 1.2.2. Синтаксические диаграммы (11)
1.3. Алфавит языка.................................... 13
1.4. Основные понятия языка.............................. 17
1.4.1. Операторы (17) . 1.4.2. Имена и идентификаторы (17) . 1.4.3. Описания (19). 1.4.4. Переменные (20) . 1.4.5. Функции и процедуры (21)
1.5. Стандарт языка и его реализации......................... 22
1.6. Правила записи текста программы........................ 24
1.7. Пример программы на паскале.......................... 25
Глава 2. ОСНОВНЫЕ ТИПЫ ДАННЫХ........................ 31
2.1. Концепция данных...............................„. . . 31
2.2. Целый тип (integer)................................. 36
2.3. Вещественный тип (real).............................. 37
2.4. Литерный тип (char)................................. 39
2.5. Логический тип (boolean)............................. 41
2.5.1. Основные понятия математической логики (41). 2.5.2. Логический
тип в паскале (45)
Глава 3. СТРУКТУРА ПРОГРАММЫ.......................... 46
3.1. Понятие структуризации.............................. 46
3.2. Структура Паскаль-программы.......................... 51
3.2.1. Заголовок программы (51). 3.2.2.Тело программы (51)
Глава 4. ОПЕРАТОРЫ ЯЗЫКА ПАСКАЛЬ...................... 60
4.1. Концепция действия................................. 60
4.2. Оператор присваивания.....................•.......... 62
4.2.1. Арифметический оператор присваивания (63) . 4.2.2. Логический оператор присваивания (65) . 4.2.3. Литерный оператор присваивания (68)
4.3. Составной оператор................................. 68
4.4. Условный оператор................................. 69
4.5. Операторы цикла.................................. 72
4.5.1. Оператор цикла с параметром (72). 4.5.2. Оператор цикла с постусловием (75). 4.5.3. Оператор цикла с предусловием (76). 4.5.4. Использование операторов цикла (79)
4.6. Оператор перехода.................................. 84
Глава 5. РАЗРАБОТКА И ОФОРМЛЕНИЕ ПРОГРАММ............. 89
5.1. Структурное программирование......................... 89
5.2. Разработка программы............................... 94
5.3. Оформление программ............................... 99
5.4. Пример разработки и оформления программы................ 101
Глава 6. СКАЛЯРНЫЕ ТИПЫ ЗНАЧЕНИЙ: ПЕРЕЧИСЛИМЫЕ И ОГРАНИЧЕННЫЕ ................................... 105
6.1. Перечислимые типы................................. 105
6.2. Оператор варианта.................................. НО
6.3. Ограниченные типы................................. j 15
Глава 7. РЕГУЛЯРНЫЕ ТИПЫ (МАССИВЫ)..................... 119
7.1. Производные типы.................................. 119
7.2. Одномерные массивы................................ 120
7.2.1. Типы индекса (121). 7.2.2. Использование значений регулярного
типа (124)
7.3. Многомерные массивы............................... 130
7.4. Синтаксис задания регулярного типа...................... 134
7.5. Строки......................................... 135
Глава 8. ПРОЦЕДУРЫ-ОПЕРАТОРЫ.......................... 145
8.1. Процедуры без параметров............................ 146
8.2. Процедуры с параметрами............................. 147
8.2.1. Параметры-значения (147). 8.2.2. Параметры-переменные (150). 8.2.3. Параметры производных типов (151)
8.3. Синтаксис процедур................................. 154
8.3.1. Синтаксис описания процедуры (155). 8.3.2. Определение оператора процедуры (159)
8.4. Принцип локализации................................ 162
8.5. Примеры использования процедур........................ 167
Глава 9. ПРОЦЕДУРЫ-ФУНКЦИИ............................ по
9.1. Описание процедур-функций........................... 171
9.2. Вызов функции.................................... 174
9.3. Побочные эффекты функций . . .'........................ 176
9.4. Рекурсивные функции............................... 181
9.5. Параметры-функции и параметры-процедуры................. 183
9.6. Процедуры и пошаговая детализация...................... 185
Глава 10. КОМБИНИРОВАННЫЕ ТИПЫ (ЗАПИСИ)................ 191
10.1. Простейшие комбинированные типы...................... 192
10.2. Иерархические записи ............................... 197
10.3. Оператор присоединения............................. 200
Глава 11. МНОЖЕСТВЕННЫЕ ТИПЫ.......................... 204
11.1. Обозначение множеств в Паскале........................ 204
11.2. Задание множественного типа и множественная переменная....... 205
11.3. Операции над множествами. Множественные выражения......... 207
11.4. Примеры использования множественного типа............... 210
Глава 12. ФАЙЛОВЫЕ типы............................... 213
12.1. Файлы и работа с ними.............................. 214
12.2. Буферная переменная и ее использование................... 219
12.3. Текстовые файлы................................. 221
12.4. Процедуры ввода и вывода в паскале..................... 224
12.4.1. Ввод из стандартного файла input(224). 12.4.2. Вывод в стандартный файл output (225)
Глава 13. ССЫЛОЧНЫЕ типы.............................. 236
238
13.1. Динамические объекты и ссылки........................
13.2. Действия над ссылками.............................. 241
13.3. Динамические структуры данных (строки)................. 251
13.3.1. Векторное представление строк (252). 13.3.2. Представление строки
в виде цепочки (255). 1 3.3.3. Реализация операций над строками-цепочками (261)
Глава 14. ДИНАМИЧЕСКИЕ ОБЪЕКТЫ СЛОЖНОЙ СТРУКТУРЫ....... 269
14.1. Двунаправленные списки............................. 269
14.2. Очереди и стеки................................... 276
14.3. Таблицы....................................... 284
14.3.1. Простая цепочка (285). 14.3.2. Цепочка с упорядоченными записями (286). 14.3.3. Дихотомический (бинарный) поиск в таблице (286). 14.3.4. Двоичное дерево (288)
Приложение . СВОДНЫЕ СИНТАКСИЧЕСКИЕ ДИАГРАММЫ ЯЗЫКА ПАСКАЛЬ........................................... 303
СПИСОК ЛИТЕРАТУРЫ................................... 316
Цена: 150руб.
