Главная редакция физико-математической литературы .изд-ва «Наука», М., 1973.-
Книга является учебным пособием по курсу «Вычислительные машины и программирование». Основное внимание уделено программированию на машинном языке, владение которым необходимо многим программистам, в первую очередь — разработчикам математического обеспечения ЭВМ. В книге также освещены общие вопросы составления алгоритмов и кратко описан алгоритмический язык АЛГОЛ 60. В основу книги легли лекции, прочитанные автором на факультете вычислительной математики и кибернетики Московского государственного университета. Изложение сопровождается большим количеством примеров и упражнений, снабженных решениями.
Книга рассчитана на студентов, специализирующихся в области прикладной математики и Системного программирования, и может оказаться полезной преподавателям соответствующих дисциплин, а также лицам, для которых работа на ЭВМ является или должна стать основным видом деятельности.
Илл. 14, библ. 32 назв.
ОГЛАВЛЕНИЕ
Предисловие.................................. 5 .
Введение.................................... 9
Глава 1. Общие сведения об ЭВМ...................... 11
§ 1. Назначение, устройство и схема работы ЭВМ........... 11
§ 2. Запоминающее устройство...................... 13
§ 3. Арифметическое устройство..................... 14
§ 4. Устройство управления....................... 15
§ 5. Вводные устройства......................... 17
§ 6. Выводные устройства........................ 18
Глава 2. Представление чисел ........................ 20
§ 1. Позиционные системы счисления.................. 20
§ 2. Перевод чисел из одной системы счисления в другую...... 24
§ 3. Представление чисел в машине................... 31
§ 4. Выполнение арифметических операций в машине........ 33
Г пава 3. Команды и их представление в машине............. 37
Глава 4. Алгоритмы.............................. 43
§ 1. Общее понятие об алгоритмах................... 43
§ 2. Еще один пример алгоритма.................... 47
§ 3. Средства, используемые при записи алгоритмов......... 48
§ 4. Другие средства записи алгоритмов................ 52
§ 5. Детализация алгоритмов...................... 57
§ 6. Алгоритм приведения подобных членов в многочлене...... 59
Глава 5. Система команд v........................... 64
§ 1. Машины типа М-20......................... 64
§ 2. Арифметические операции...................... 67
§ 3. Операции преобразования кодов.................. 69
§ 4. Операции управления........................ 70
§ 5. Запись программ........................... 72 -
Г шва 6. Программирование арифметических выражений и присваиваний 74
Глава 7. Циклы................................ 83
§ 1. Виды циклов............................. 83
§ 2. Программирование простых итерационных циклов........ 85
§ 3. Программирование разветвлении в программах.......... 88
§ 4. Итерационные циклы (продолжение)................ 95-,
§ 5. Приемы вычисления конечных сумм. Чистка циклов....... 99
§ 6. Программные массивы........................ 107
§ 7. Программирование простых структурных циклов......... 109
Глава 8. Элементы языка АЛГОЛ 60.................... 124
§ 1. Значения и типы.......................... 124
§ 2. Обозначения............................ . 125
1»
3. Переменные........................... Г. 129
4. Выражения............................. 131
5. Операторы присваивания ..................... 135
6. Блоки................................ 136
7. Операторы перехода....................... . 139
8. Операторы ввода и вывода.................... 140
9. Условные и составные операторы.................. 142
10. Операторы цикла и пустые операторы.............. 145
11. Пример составления программы. ................. 151
12. Процедуры ..........-...'.. Г ....,'........ 157
13. Примеры процедур........................^ 163
14. Вызов параметров......................... 170
15. Функции............................... 172
16. Переключатели ..........................., 174-
Глава 9. Кратные циклы........................... 176
§ 1. Размещение в памяти многомерных массивов........... 176
§ 2.'Программирование кратных циклов................ 179
\ftaaa 10. Индекс-регистр........................... 194
§ 1. Система команд М-20 (Продолжение)................ 194
§ 2. Программирование с использованием индекс-регистра...... 199
Глава 11. Программирование циклов с нелинейностямн.......... 210
Глава 12. Программирование логических выражений............ 216
§ 1. Представление логических значений в машине.......... 216.
§ 2. Логические операции и операции сдвига- в системе команд машины М-20............'.................. 219
§ 3. Приемы программирования логических выражений....... 224
| 4. Применение логических операций и сдвигов для преобразования
произвольных слов......................... 238
Глава 13. Арифметические операции машины М-20 (продолжение) . . . 242
§ 1. Выполнение арифметических операций в машине........ 242
§ 2. Модификации арифметических операций................ 249
§ 3. Примеры применения модификаций арифметических операций 252
Глава 14. Ввод, вывод и обмен с внешней памятью........... 255
§ 1. Устройства ввода-вывода машин типа М-20.....»-...... 255
§ 2. Внешние запоминающие устройства..............• • 262
§ 3, Контроль операций ввода, вывода и обмена........... 263
§ 4. Операции ввода, вывода и обмена................. 267
§ 5. Ввод и вывод чисел.......................... 280
Глава 15. Подпрограммы........................... 292
§ 1. Подпрограммы и обращения к ним .............• • • 292
§ 2. Программирование по образцу.................• • 294
§ 3. Неизменяемые подпрограммы...................• 299
. § 4. Элементы модульного программирования............. 303.:
§5. Настройка модулей по параметрам.............. • • 309
Ч § б. Настройка модулей по месту.................... 316
Заключение.................................... 320
* Решения упражнений............................. 324
Литература.................................... 347
^Предметный указатель............................. 349
/'Указатель операций машины М-20...................... 351
ПРЕДИСЛОВИЕ
В наши дни большинство программ для электронных вычисли* тельных машин (ЭВМ) составляется с помощью машинно независимых языков программирования, таких, как АЛГОЛ 60 I2J» ФОРТРАН [26] и др. Важность этих средств программировании несомненна. С их помощью удается во много раз сократить затраты человеческого труда на программирование и решение задачи. Но можно ли считать, что подготовка программиста должна сводиться к изучению одного из этих языков? По-видимому, нет. При этом остается неудовлетворенной естественная любознательность чело-века, знающего, что написанная им программа переводится затем на какой-то совсем другой язык, который только и способна понять машина. Сужается кругозор программиста, для которого остаются пустым звуком практические рекомендации о целесообразности применения тех или иных средств входного языка или, наоборот, о нежелательности пользоваться отдельными приемами программа рования, доступными в этом языке. Но главное не в этом. Программист, не владеющий машинным языком, оказывается в положении человека, попавшего в чужую страну, не знающего ее обычаев и не способного объясниться без переводчика. Он скован в своих действиях, он может двигаться только по придуманным для него маршрутам и не в состоянии оценить последствия многих своих поступков,
Программисту-профессионалу, для которого общение с вычисли" тельной машиной — не эпизод, а существо его деятельности, зн4« ние машинного языка жизненно необходимо. Программы, которые он составляет, предназначены, как правило, для массового и дли*г тельного употребления. Они должны быть эффективны и экономичны1, во всех отношениях. Для этого программист должен, прежде всего,, быть специалистом в той области знания, к которой относятся ре-' шаемые им задачи. Но он обязан также в совершенстве владеть главным своим оружием — вычислительной машиной. Для этогй нужно многое — уметь распоряжаться памятью и другими pecyp-v сами машины, знать, как можно представить в машине различны^ связи и отношения, существующие между элементами обрабатывав» мои информации, владеть приемами быстрого поиска нужных дан--них в обширных справочных (информационных) массивах, уметь
Цена: 150руб.
