Дайитбегов Д. IW., Черноусое Е. А.
Основы алгоритмизации и алгоритмические языки: Учеб. пособие. — М.: Статистика, 1979. — 375 с., ил.
В пер.: 1 р. 20 к.
В данном учебном пособии рассматриваются основные принципы программи- • рования различного рода линейных, разветвляющихся и циклических вычисли* тельных процессов. Дается поясненке логических структур алгоритмов вычисли- j тельных процессов посредством блок-схем и операторных схем. Материал книги включает основы алгоритмизации на базе языков Алгол-60, ПЛ/1, реализованных
в операционной системе ЕС ЭВМ.
Пособие предназначено для студентов вузов, специализирующихся по организации механизированной обработки экономической информации.
r*9*V ОП O7Q
ПРЕДИСЛОВИЕ
Совершенствование планирования и управления народным хозяйством на базе внедрения современных научных методов, основанных на экономико-математических моделях и автоматизированных системах управления, осуществляемое в соответствии с решениями XXV съезда КПСС по повышению качества продукции и эффективности производства, требует подготовки высококвалифицированных специалистов по применению средств вычислительной техники. В связи с этим в новом учебном плане для специальности 1738 («Организация механизированной обработки экономической информации») значительное количество учебных часов отводится для изучения основ программного обеспечения ЭВМ.
Данная работа соответствует программам курсов «Основы алгоритмизации и программирования» (разделы «Основы алгоритмизации вычислительных процессов» и «Программирование на алгоритмических языках») и «Языки программирования» для специальности 1738. Она охватывает также ряд тем курса «Графика вычислительных процессов».
Работа состоит из трех разделов. В первом разделе даются такие основные понятия курса, как алгоритм, сущность алгоритмизации вычислительных процессов, 'изобразительные средства алгоритма, ГОСТы 19428—74 и 19427—74 («Обработка данных 'и программирование» и «Схемы алгоритмов и программ»). С помощью элементарных конструкций оператора присваивания и отношений изложены основные принципы логики программирования линейных, ветвящихся и циклических, вычислительных процессов. Даны правила представления логической структуры алгоритмов вычислительных процессов посредством блок-схем. Усвоение логики программирования студентами на Уровне блок-схем до изучения материала по конструкциям языка, позволяющим программировать отдельные алгоритмы, как показывает наш опыт, о методической и практической точек зрения достаточно эффективно. ,
Во втором разделе пособия изложены конструкции алгоритмического языка Алгол-60, реализованного в операционной системе (OQ единой системы электронных вычислительных машин (ЕС ЭВМ). Глав-внимание уделяется практической стороне применения конструк-
, ОГЛАВЛЕНИЕ
*s Предисловие........................... ,..:
»*
• ' - Г!
Раздел I. основы АЛГОРИТМИЗАЦИИ............. <й
Главе 1. Введение в алгоритмизацию вычислительных процессов ;.
§ 1.1. Общее понятие алгоритма. Сущность алгоритмиа^;
ции вычислительного процесса ... ......'j
. §1.2. Характеристика изобразительных средств алгоритмов §1.3. Блок-схемы линейных и ветвящихся вычислитель-;
; ных процессов....... . ,........,':
'• § 1.4. Алгоритмизация циклических вычислительных
'• • процессов . . .............. , . . *
1.4.1. Блок-схемы простых циклов с известным количеством повторений и итерационных циклов . . . . . « •
1.4.2. Составление блок-схем сложных циклов . . . . » § 1.5. Операторные схемы записи алгоритмов . . . , . . >4' § 1.6. Этапы подготовки и решения задачи на ЭВМ. ,
•! ,V. Раздел II. ПРОГРАММИРОВАНИЕ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ.;
АЛГОЛ-60 ОС ЕС ЭВМ .............. . f&
'•'"'• ' -"' • 1
Глава 2. Структура алгоритмического языка Алгол-вО ОС ЕС ЭвМ:;->|
§ 2.1. Общие сведения об алгоритмическом языке Алгол-w^ .§ 2.2. Краткая характеристика структуры языка Адгол-бЙГ
t и его трансляции в ОС ЕС ЭВМ . ,...... ^
§2.3. Основные символы и элементарные' конструкций;:1' § 2.4. Классы величин, значения и типы, используемые*"
языке .,,................... *
§ 2.6. Переменные ................. •»
§ 2.6-. Указатели стандартных функций . . . . . . •« ^
Гдаь<> 3. Основные конструкции . . . . . . . . .... . . » .i:;
§3.1. Общая характеристика основных конструкций
••• • ка ......:. .... . ~ ,
§ 3.2. Простое арифметическое выражение.
3.3. Простое логическое выражение .......
3.4. Условные логические и арифметические выраж
3.5. Описания типа и массивов ...... . *- ,!>*
3.6. Оператор присваивания . . . . . . .
3.7. Структурная схема Алгол программы . , .
Глава 4. Использование основных операторов • Аягоя-ваогратш* 7t
4.1. Оператор перехода и именующее выражение . . 77
4.2. Программирование о использованием основных операторов................ ..... 79
Глава 5. Организация Алгол-программ посредством условного и составного операторов.................... 82
§ 5.1. Составной оператор................ 82
§ 5.2. Условный оператор................ 83
§ 5.3. Программирование циклов о помощью условных операторов ..................... 89
Глава 6. Операторы цикла................... 94
§ 6.1. Общие сведения об операторах 'цикла ....... 94
5 6.2. Оператор цикла с элементом списка типа арифмети-
^ сложных циклов посредством операторов цикла ...............'••'.....1Ш-
Глава 7. Блочная структура Алгол-программ ... . . . . . . . . 112
§ 7.1. Блок. Использование глобальных в локальных переменных в общем и вложенном блоках . 112 § 7.2. Сущность динамического распределения памяти . .116 § 7.3. Локализация меток. Комментарии в программах . 119
Глава 8. Программирование ветвлений с помощью переключателей 122
§ 8.1. Описание и указатель переключателя .......122
§ 8.2. Последовательность действий при работе переключателя ...... ................ 124
§ "8.3. Использование переключателя! Вля программирования ветвлений . . .-. . . . . . . . . . . ; . . .126
, § 8.4. Влияние областей действия величин, входящих в именующее выражение переключательного списка . . 128
Глава 9. Процедуры и их использование в Алгол-программах ... 129
§ 9.1. Общие сведения о процедурах . .........129
§9.2. Описание процедуры . . . ..... . .>>..., .... 130,
§ 9;3. Вызов параметров процедуры по наименованию и
значением . . . ... . . . . . . :'"..',.. ;.....135
§ 9.4. Оператор процедуры и его выполнение . . . . . . 136
§ 9.5. Процедуры-функции . . . • • • ,'• ...... 141
§ 9.6. Процедуры без параметров . ..... .'. . • • • • 142
§ 9.7. Использование процедур В программах . . . . . .145
§9.8. Рекурсивные процедуры и рекурсивные .обращения
к процедурам...... . ,. . . . ... 152
§ 9.9. Ранее оттранслированные процедуры . . . . . . . 156
Главе 10. Процедуры ввода-вывода . . ..... ..'.'.. . . . 158
§ 10.1. Понятие набора данных . . . . , . . ...... 158
^ § 10.2. Общая характеристика я структура стандартных
процедур ввода-вывода ... .;...,;.... ,. . . 160
§ 10.3. Организация решения задачи на EG ЭВМ , . . . 169
10.3.1. Общне^вопросы организации решения задачи 169
10.3.2. Трансляция исходной программы . 172
10.3.3. Трансляция и редактировяние исходной про-
" , . * ,-;;к ;,.: ./.iioi.y.,-.,.;••»,,; .Vi. i; ... 173
10.3.4. Трансляция, редактирование в выполнение исходной программы ,.............. . 177
10.3.5. Выполнение загрузочного модуля ... . . . . 179
10.3.6. Трансляция и загрузка . ........... 181
10.3.7. Трансляция и редактирование ранее оттранслированной процедуры на Алголе........ . 182
10.3.8. Трансляция, редактирование и выполнение Алгол-программы, вызывающей ранее оттранслированную процедуру...................184
10.3.9. Диагностика процессов трансляции, редактирова-вания и выполнения исходной программы . . . 184
i Раздел III. ПРОГРАММИРОВАНИЕ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ ПЛ/1 ОС ЕС 188
•Г Глава 11. Данные, их представление и организация в «зыке ПЛ/1 188
,...,; § 11.1. Алфавит языка ПЛ/1..............188
§ 11.2. Виды ДанвЫх а их представление в языке ПЛ/1 . 189
§ 11.3. Скалярные переменные . * • ..........191
§ 11.4. Массивы.................... 197
§ 11.5. Структуры . . . ................199
§ 11.6. Дополнительные описатели данных,.......204
Глава 12. Действия над данными и оператор присваивания . . . 206
§ 12.1. Скалярные выражения....... ..... 206
§ 12.2. Выражения над массивами и структурами .... 211
§ 12.3. Оператор присваивания . . ............213
§ 12.4. Преобразования данных.............216
Г л а в а (3. Операторы управления выполнением программ.....221
§ 13.1. Операторы перехода и условный оператор .... 221
§ 13.2. Оператор DO....... ........ . 223
§ 13.3. Операторы обработки прерываний........228
Г л а в а 14. Структура программ в языке ПЛ/1 . . ........232
§ 14.1. Блоки и порядок их выполнения . . ...... 232
§ 14.2. Объявления имен................ 237
§ 14.3 Область действия имен............. 240
Глава 15. Распределение памяти................ 244
§ 15.1 Распределение памяти на этапе трансляции программ 244 § 15.2. Управляемое распределение памяти . 248 § 15.3. Распределение памяти с помощью базирования переменных .... ............... 251
§ 15.4. Области и смещения.............. 257
Глава 16. Процедуры.................'.....261
§ 16.1. Процедуры-подпрограммы и процедуры-функции 261 § 16.2. Обращения к процедурам............271
Глава 17. Встроенные функции................
17.1. Математические функций ........... . 2Ш
17.2. Вспомогательные арифметрические функции . . 278
17.3. Функции обработки строк..........,, ,281-'
17.4.'Функции обработки массивов ... г.......285
17.5. Специальные функций в псевдопеременные . . . . 287
Глава 18. Организация данных на внешних носителях ..... Jgg
§ 18.1. Наборы данных л их структура.........288
$ 18.2. Способы организации наборов данных...... . 296
§ 18.3. Объявления файлов............... 300
F л а в а 19. Ввод-вывод данных, представленных в форме потока символов.....................309
§ 19.1. Операторы ввода-вывода потока.........309
..:- § 19.2. Программирование ввода потока символов .... 313
§ 19.3. Программирование вывода потока символов . . . 320
Глава 20. Ввод-вывод данных, представленных в форме записей . 324
§ 20.1. Операторы ввода-вывода в форме записей .... 324 § 20.2. Создание и обработка файлов с последовательной
организацией . . .................331
§ 20.3. Создание и обработка файлов типа REGIONAL . 334 § 20.4. Создание и обработка файлов'типа INDEXED . 339
Глава 21. Средства отладки программ и препроцессорные средства
языка ПЛ/1...................342
§ 21.1. Средства отладки ПЛ-программ........ ^,._4t_342
§ 21.2. Препроцессорные -средства языка ПЛ/1 . . . . 7з?8
Глава 22. Трансляция и выполнение ПЛ-программ под управлением
ОС . . ...................356
§ 22.1. Средства ОС для формирования заданий на трансляцию и выполнение ПЛ-программ......,. . 356
§ 22.2. Трансляция ПЛ-программ............357
§ 22.3. Редактирование объектных модулей, их загрузка
и выполнение..................361
Литература............................366
Предметный указатель.........................367
Цена: 150руб.
