Книга является учебным пособием по курсу «Вычислительные машины и программирование». Основное внимание уделено программированию на машинном , языке, владение которым необходимо многим программистам, в первую очередь разработчикам математического обеспечения ЭВМ. В книге также освещены общие вопросы составления алгоритмов" и кратко описан алгоритмический язык Алгол 60. В основу книги легли лекции и занятия, проводившиеся автором в Московском и Ленинградском государственных университетах. Изложение сопровождается большим количеством примеров и упражнений, снабженных ответами.
Книга рассчитана на студентов, специализирующихся в области прикладной математики и системного программирования, и может оказаться полезной преподавателям соответствующих дисциплин, а также лицам, для которых работа на ЭВМ является или должна стать основным видом деятельности.
Илл. 24, библ. 60 назв.
ОГЛАВЛЕНИЕ
Предисловие.................................. 5
Введение.................................... 9
Глава 1. Алгоритмы.............................. 11
§ 1. Общее понятие об алгоритмах.................... . П
§ 2. Еще один пример алгоритма..................... 15
§ 3. Средства, используемые при записи алгоритмов........... 16
§ 4. Другие средства записи алгоритмов................. 19
§ 5. Детализация алгоритмов....................., . 24
§ 6. Алгоритм приведения подобных членов в многочлене ........ 26
Глава 2. Общие сведения об ЭВМ...................... . - 31
§ 1. Назначение, устройство и схема работы ЭВМ............ 31
§ 2. Запоминающее устройство...................... 33
§ 3. Арифметическое устройство..................... 35
§ 4. Устройство управления........................ 36
§ 5. Вводные устройства......................... . 37
§ 6. Выводные устройства.......................... 39
Глава 3. Представление чисел.....................••"•• 40
§ 1. Позиционные системы счисления.................. 40
§ 2. Перевод чисел из одной системы счисления в другую......... 44
§ 3. Представление чисел в машине.........., ,....., . 52
§ 4. Выполнение арифметических операций в машине.......... 54
Глава 4. Система команд............................ 58
§ 1. Команды и их представление в машине................ 58
§ 2. Система команд машин типа М-20................... 64
§ 3. Арифметические операции .....,,,.............. 67
§ 4. Операции преобразования кодов................... 69
§ 5. Операции управления ........................ 70
§ 6. Запись программ........................... 72
Глава 5. Программирование арифметических выражений и присваиваний 74
Глава 6. Циклы................................ 83
§ 1. Виды циклов ..........'....'............... 83
§ 2. Программирование-простых итерационных циклов......... 85
s А рР°гРаммиР°вание разветвлений в программах........... 88
? 4. Итерационные циклы (продолжение) . ,............... 95
| |- Приемы вычисления конечных сумм. Чистка циклов......... 99
9 о. Программные массивы........................ 107
S 7. Программирование простых структурных циклов.......... 109
Глава 7. Элементы языка Алгол 60..................... 124
§ 1. Значения и типы........................... 124
| ^. Обозначения............................. 125
S 3. Переменные............................. 129
1*
ОГЛАВЛЕНИЕ
4. Выражения.....................,........ 131
5. Операторы присваивания . . .-................... 137
6. Блоки . . . ............. ................. 138
7. Операторы перехода............'............... 141
8. Операторы ввода и вывода..................... 143
9. Условные и составные операторы...............I. . 144
„ 10. Операторы цикла и пустые операторы................ 148
§ 11. Пример составления программы................... 155
| 12. Процедуры.............................. 162
§ 13. Примеры процедур.......................... 167
§ 14. Вызов Параметров........................... 175
§ 15. Функции .'.............................. 176
§ 16. Переключатели............................ 179
Глава 8. Кратные циклы.......................... . 181
§ 1. Размещение в памяти многомерных массивов . ............ 181
§ 2. Программирование кратных циклов................. 184
Глава 9. Индекс- регистр ................'........... 199
§ 1. Система команд М-20 (продолжение)................. 199
§ 2. Программирование с использованием индекс-регистра . . ,..... 204
Глава 10. Программирование циклов с нелинейностями ........... 215
Глава 1J. Программирование логических выражений............ 221
§ 1. Представление логических значений в машине............ 221
§ 2. Логические операции и операции сдвига в системе команд машины
М-20.................. . . . ........,...... 224
§ 3; Приемы программирования логических выражений......... 229
§ 4. Применение логических операций и сдвигов для преобразования
произвольных слов.......................... 244
Глава 12. Арифметические операции машины М-20 (продолжение)..... 248
§ 1. Выполнение арифметических операций в машине .......... 248
§ 2. Модификации арифметических операций............... 255
§ 3. Примеры применения модификации арифметических операций . . . 258
Глава М. Ввод, вывод и обмен с^нешней памятью .............. 261
§ 1. Устройства ввода-вывода машин типа М-20.............. 261
§ 2. Внешние запоминающие устройства................. 268
§ 3. Контроль операций ввода, вывода и обмена....... ,...... 269
§ 4. Операции ввода, вывода и обмена................... 273
§ 5. Ввод и вывод чисел ........................... 286
Глава 14. Подпрограммы....... . .................. 298
§ 1, Подпрограммы и обращения к ним ................ 298
§ 2. Программирование по образцу........... 7 ........ 300
§ 3. Неизменяемые подпрограммы ................. . . . 305
§ 4. Элементы модульного программирования.............. 309
§ 5. Настройка модулей по параметрам................. . 315.
§ 6. Настройка' модулей по месту.......... . .......... 323
Заключение................................... 328
Решения упражнений............,................ 332
Литература..................................... 360
Предметный указатель.............................. 363
Указатель операций машины М-20...................... 367
ПРЕДИСЛОВИЕ
В наши дни большинство программ для электронных вычислительных машин (ЭВМ) составляется с помощью машинно независимых языков программирования, таких, как Алгол 60 [3], Фортран [6, 46, 51, 60] и др. Важность этих средств программирования несомненна. С их.помощью удается во много раз сократить затраты человеческого труда на программирование и решение задачи. Но можно ли считать, что подготовка программиста должна сводиться к изучению одного из этих языков? По-видимому, нет. -При этом остается неудовлетворенной естественная любознательность человека, знающего, что написанная им программа переводится затем на какой-то совсем другой язык, который только и способна понять машина. Сужается кругозор программиста, для которого остаются пустым звуком практические рекомендации о целесообразности применения тех или иных средств входного языка или, наоборот, о нежелательности пользоваться отдельными приемами программирования, доступными в этом языке. Но главное не в этом. Программист, не владеющий машинным языком, оказывается в положении человека, попавшего в чужую страну, не знающего ее обычаев и не способного объясниться без переводчика. Он скован в своих действиях, он может двигаться только по придуманным:для него маршрутам и не в состоянии оценить последствия многих своих поступков. ' .
Программисту-профессионалу, для которого общение с вычислительной машиной — не эпизод, а существо его деятельности, знание машинного языка жизненно необходимо. Программы, которые он составляет, предназначены, как правило, для массового и длительного употребления. Они должны быть эффективны и экономичны во всех отношениях. Для этого программист должен, прежде всего, быть специалистом в той области знания, к которой тносятся решаемые им задачи. Но он обязан также в совершенстве ладеть главным своим оружием — вычислительной машиной. АЛЯ этого нужно многое — уметь распоряжаться памятью и дру-разл РесУРсами машины, знать, как можно представить в машине o6nafi4Hbie свя?и и отношения, существующие между элементами Р оатываемой информации, владеть приемами быстрого поиска
Цена: 150руб.
