ISBN 5-283-01522-Х
Рассмотрены основные понятия и определения, процедуры и алгоритмы, необходимые для изучения процесса программирования задач на наиболее распространенных языках: Паскаль, ПЛ/1, Бейсик , Ассемблер.
Для учащихся техникумов, а также широкого круга читателей, самостоятельно изучающих основы программирования.
ПРЕДИСЛОВИЕ
Настоящее учебное пособие предназначено для учащихся средних специальных учебных заведений. В книге излагаются основы алгоритмизации и программирования на языках высокого и низкого уровня для цифровых вычислительных машин. Полный объем учебного материала рассчитан на два года обучения (по 3-4 часа в неделю).
В качестве базового языка программирования, на котором учащимся прививаются навыки алгоритмического мышления и составления программ для ЭВМ, выбран язык Паскаль. При изучении остальных языков программирования высокого уровня (это языки ПЛ/1 и Бейсик) используется метод сравнения их с языком Паскаль, что призвано облегчить изучение учебного материала и сократить его объем.
Изложение материала не предполагает знание учащимися какого-либо языка программирования, хотя параллельное или предварительное изучение стандартного школьного курса по основам информатики и вычислительной техники может оказаться весьма полезным.
Предлагаемое учебное пособие имеет следующую структуру. Первые три главы посвящены основам алгоритмизации и изучению основных операторов и типичных структур данных в алгоритмических языках высокого уровня. Изложение ведется на базе языка Паскаль. Эти главы должны изучаться первыми. Затем можно либо продолжить изучение языков программирования высокого уровня (ПЛ/1 — гл. 4 и Бейсик - гл. 8), либо перейти к изучению структуры ЭВМ и машинно-ориентированного языка Ассемблера (гл. 5 и 6). Глава 7 (структура программного обеспечения ЕС ЭВМ) должна изучаться после языков ПЛ/1 и (или) Ассемблера.
Изложение гл. 4—7 ориентировано на ЭВМ серии ЕС (выбор ЭВМ этого типа предопределен включением в курс языка ПЛ/1). Изложение остального материала не привязано к какому-либо конкретному типу ЭВМ, что дает большую
3
ОГЛАВЛЕНИЕ
Предисловие................................. 3
Введение................................... 5
Глава 1. Алгоритмы и алгоритмические языки......... ц
1.1. Понятие алгоритма. Исполнитель алгоритма. Основные свойства алгоритмов...................... 11
1.2. Формы записи алгоритма. Блок-схемы .......... 18 /
1.3. Понятие о языках программирования........... 20
1.4. Схема решения задачи на ЭВМ................ 23
Глава 2. Основы программирования на языке Паскаль .... 25
2.1. Общее описание языка. Алфавит, данные и операторы. Имена в числа.......................... 25
2.2. Общая структура программы. Переменные и константы. Ввод в вывод данных. Пример простой программы .............................. 28
2.3. Классификация переменных и типов данных. Скалярные переменные и их описание. Ограниченный тип данных............................... 32
2.4. Классификация операторов. Арифметическое выражение и оператор присваивания............... 35
2.5. Булевские выражения. Условный оператор. Составной оператор. Пустой оператор. Оператор варианта. Комментарии........................... 40
2.6. Операторы цикла. Массивы и работа с ними....... 47
Глава 3. Дополнительные возможности языка Паскаль .... 57
3.1. Описание языка Паскаль с помощью синтаксических диаграмм. Структура полной программы на языке Паскаль. Понятие блока.................... 57
3.2. Описание процедур и оператор процедуры. Способы передачи параметров. Локальные и глобальные объекты.............................. 60
3.3. Описание и использование функций. Процедуры ввода/вывода............................. 68
3.4. Записи. Перечислимый тип данных. Оператор присоединения ............................. 75
3.5. Множества и работа с ними. Оператор перехода..... 79
3.6. Файлы в работа с ними..................... 85
3.7. Динамические структуры данных.............. 89
396
Глава 4. Основы программирования на языке ПЛ/1 ...... 94
4.1. Общая характеристика языка. Алфавит. Имена в метки. Константы........................ 94
4.2. Операции. Выражения. Встроенные стандартные функции ....V............................ 98
4.3. Общие правила записи операторов. Операторы начала и окончания программы. Оператор останова. Комментарии ............................. 107
4.4. Типы данных и их атрибуты. Оператор описания данных. Массивы.......................... 109
4.5. Операторы присваивания и безусловного перехода ... 119
4.6. Условный оператор. Составной оператор.......... 121
4.7. Операторы бесформатного ввода/вывода......... 125
4.8. Операторы цикла........................ 131
4.9. Понятие блока. Принцип локализации переменных. Динамические массивы с переменными границами 143
4-10. Ввод/вывод с редактированием............... 147
4.11. Процедуры-функции и процедуры-подпрограммы, их описание и использование. Формальные и фактические параметры............................ 154
4.12. Символьные данные и работа с ними. Псевдопеременные................................. 163
4.13. Структуры, их описание и применение........... 168
4.14. Наборы данных и файлы.................... 174
4.15. Ситуации. Программные средства задания реакции
на исключительные ситуации................. 178
4.16. Дополнительные возможности языка ПЛ/1........ 183
Глава 5. Принципы работы ЭВМ................... 185
5.1. Системы счисления....................... 185
5.2. Структура ЭВМ и взаимодействие ее блоков....... 197
5.3. Форматы и типы данных.................... 200
5.4. Общая характеристика форматов команд......... 205
Глава 6. Основы программирования на языке Ассемблера
ЕС ЭВМ.................................... 210
6.1. Алфавит языка Ассемблера. Структура предложения. Комментарии........................ 210
6.2. Общая структура программы. Макрокоманды. Команды транслятору ....................... 213
6.3. Термы. Счетчик адреса. Характеристика длины. Литеральные константы. Адресные выражения......... 218
6.4. Логические данные и операции над ними. ......... 221
6.5. Команды переходов...................... 238
6.6. Десятичные данные и операции над ними.......... 245
6.7. Данные с фиксированной точкой и операции над ними................................ 252
6.8. Данные с плавающей точкой и операции над ними .... 265
Глава 7. Структура программного обеспечения ЕС ЭВМ .... 271
7.1. Системное и прикладное обеспечение ЕС ЭВМ...... 271
7.2. Язык управления заданиями................. 275
7.3. Стандартные пакеты заданий в ОС ЕС ЭВМ........ 283
397
Глава 8. Диалоговый язык Бейсик................. 287
8.1. Ввод и редактирование Бейсик-программ......... 287
8.2. Алфавит. Типы данных. Имена переменных. Константы 293
8.3. Арифметические выражения. Оператор присваивания. . 296
8.4. Операторы ввода/вывода данных.............. 299
8.5. Встроенные функции. Пример сеанса работы....... 306
8.6. Операторы управления. Программирование разветвлений и циклов........................... 311
8.7. Описание и обработка массивов............... 321
8.8. Работа со строковыми переменными. Массивы строк. . 327
8.9. Функции, определяемые пользователем. Подпрограммы.............................. 334
8.10. Дополнительные возможности языка Бейсик. Непосредственный режим работы................. 340
8.11. Графические средства языка Бейсик............ 346
Ответы и решения......,....................... 369
Приложения.................................
А. Коды символов ASCII и ДКОИ................. 386
Б. Команды Ассемблера ЕС ЭВМ.................. 389
Список литературы............................. 390
Предметный указатель........................... 392
Цена: 150руб.
