Введение в язык Паскаль. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н.

М.: 2011. — 384 с.

Дано доходчивое изложение сути языка программирования паскаль и на его примере доведены до читателя основные концептуальные понятия, входящие практически в любой процедурный язык программирования. Использование возможностей языка, в том числе и для работы со сложными структурами данных, иллюстрируется большим числом законченных примеров. Затрагиваются и некоторые общие методологические аспекты современного программирования — методика разработки программ, их документирование, структурное программирование. Написано с учетом опыта преподавания программирования на факультете вычислительной математики и кибернетики МГУ им. М.В. Ломоносова. Для студентов университетов, программистов, специалистов в области информатики, а также учащихся школ и колледжей, специализированных в области программирования. Учебный материал может быть использован в различных курсах по программированию, основанных на государственном образовательном стандарте высшего профессионального образования.

Формат: pdf

Размер: 47 Мб

Смотреть, скачать: drive.google

ОГЛАВЛЕНИЕ
ПРЕДИСЛОВИЕ 7
ГЛАВА 1. ВВЕДЕНИЕ В ЯЗЫК ПАСКАЛЬ 9
1.1. Общая характеристика языка паскаль 9
1.2. Способы описания синтаксиса 14
1.2.1. Язык металингвистических формул 14
1.2.2. Синтаксические диаграммы 17
1.3. Алфавит языка 20
1.4. Основные понятия языка 24
1.4.1. Операторы 24
1.4.2. Имена и идентификаторы 25
1.4.3. Описания 28
1.4.4. Переменные 29
1.4.5. Функции и процедуры 30
1.5. Стандарт языка и его реализации 32
1.6. Правила записи текста программы 34
1.7. Пример программы на паскале 35
ГЛАВА 2. ОСНОВНЫЕ ТИПЫ ДАННЫХ 42
2.1. Концепция данных 42
2.2. Целый тип (integer) 48
2.3. Вещественный тип (real) 51
2.4. Литерный тип (char) 53
2.5. Логический тип (boolean) 55
2.5.1. Основные понятия математической логики 56
2.5.2. Логический тип в паскале 60
ГЛАВА 3. СТРУКТУРА ПРОГРАММЫ 62
3.1. Понятие структуризации 62
3.2. Структура паскаль-программы 68
3.2.1. Заголовок про граммы 68
3.2.2. Тело программы 69
ГЛАВА 4. ОПЕРАТОРЫ ЯЗЫКА ПАСКАЛЬ 79
4.1. Концепция действия 79
4.2. Оператор присваивания 81
4.2.1. Арифметический оператор присваивания 84
4.2.2. Логический оператор присваивания 86
4.2.3. Литерный оператор присваивания 90
4.3. Составной оператор 90
4.4. Условный оператор 91
4.5. Операторы цикла 94
4.5.1. Оператор цикла с параметром 95
4.5.2. Оператор цикла с постусловием 98
4.5.3. Оператор цикла с предусловием 100
4.5.4. Использование операторов цикла 104
4.6. Оператор перехода 109
4.7. Пустой оператор 112
ГЛАВА 5. РАЗРАБОТКА И ОФОРМЛЕНИЕ ПРОГРАММ 114
5.1. Структурное программирование 114
5.2. Разработка программы 120
5.3. Оформление программ 127
5.4. Пример разработки и оформления программы 129
ГЛАВА 6. СКАЛЯРНЫЕТИПЫ ЗНАЧЕНИЙ: ПЕРЕЧИСЛИМЫЕ И ОГРАНИЧЕННЫЕ 133
6.1. Перечислимые типы 133
6.2. Оператор варианта 139
6.3. Ограниченные типы 144
ГЛАВА 7. РЕГУЛЯРНЫЕ ТИПЫ (МАССИВЫ) 149
7.1. Производные типы 149
7.2. Одномерные массивы 150
7.2.1. Типы индекса 152
7.2.2. Использование значений регулярного типа 155
7.3. Многомерные массивы 162
7.4. Синтаксис задания регулярного типа 166
7.5. Строки 167
ГЛАВА 8. ПРОЦЕДУРЫ-ОПЕРАТОРЫ 178
8.1. Процедуры без параметров 179
8.2. Процедуры с параметрами 180
8.2.1. Параметры-значения 180
8.2.2. Параметры-переменные 183
8.2.3. Параметры производных типов 185
8.3. Синтаксис процедур 189
8.3.1. Синтаксис описания процедуры 189
8.3.2. Определение оператора процедуры 195
8.4. Принцип локализации 198
8.5. Примеры использования процедур 205
ГЛАВА 9. ПРОЦЕДУРЫ-ФУНКЦИИ 209
9.1. Описание про цедур-функций 210
9.2. Вызов функции 214
9.3. Побочные эффекты функций 217
9.4. Рекурсивные функции 222
9.5. Параметры-функции и параметры-процедуры 224
9.6. Процедуры и пошаговая детализация 227
ГЛАВА 10. КОМБИНИРОВАННЫЕ ТИПЫ (ЗАПИСИ) 234
10.1. Простейшие комбинированные типы 235
10.2. Иерархические записи 240
10.3. Оператор присоединения 244
ГЛАВА 11. МНОЖЕСТВЕННЫЕ ТИПЫ 248
11.1. Обозначение множеств в паскале 248
11.2. Задание множественного типа и множественная переменная 250
11.3. Операции над множествами. Множественные выражения 252
11.4. Примеры использования множественного типа 255
ГЛАВА 12. ФАЙЛОВЫЕ ТИПЫ 258
12.1. Файлы и работа с ними 259
12.2. Буферная переменная и ее использование 265
12.3. Текстовые файлы 267
12.4. Процедуры ввода и вывода в паскале 271
12.4.1. Ввод из стандартного файла input 272
12.4.2. Выводе стандартный текстовый файл output 273
ГЛАВА 13. ССЫЛОЧНЫЕ ТИПЫ 284
13.1. Динамические объекты и ссылки 286
13.2. Действия над ссылками 290
13.3. Динамические структуры данных (строки) 302
13.3.1. Векторное представление строк 303
13.3.2. Представление строки в виде цепочки 307
13.3.3. Реализация операций над строками-цепочками 313
ГЛАВА 14. ДИНАМИЧЕСКИЕ ОБЪЕКТЫ СЛОЖНОЙ СТРУКТУРЫ 322
14.1. Двунаправленные списки 322
14.2. Очереди и стеки 330
14.3. Таблицы 338
14.3.1. Простая цепочка 340
14.3.2. Цепочка с упорядоченными записями 341
14.3.3. Дихотомический (бинарный) поиск в таблице 341
14.3.4. Двоичное дерево 344
СПИСОК ЛИТЕРАТУРЫ 360
ПРИЛОЖЕНИЕ
Сводные синтаксические диаграммы языка паскаль 361