Кронрод А.С. Беседы о программировании

М.: Едиториал УРСС, 2004. — 250 с. — ISBN: 5-354-00565-5.Эта книга была написана замечательным ученым-математиком А.С.Кронродом почти 40 лет тому назад, но публикуется впервые. Один из зачинателей программирования у нас в стране и основателей целой школы программирования, А.С.Кронрод в доступной и интересной форме обсуждает вопросы организации системного программирования, отладки программ и архитектуры ЭВМ.Предисловие (Кронрод Л.А.)
Беседа первая: Как А. Л. Брудно придумал программирование в содержательных обозначениях
Что было сперва
Что было потом
Беседа вторая: Что такое блочное программирование, которое велел нам придумать Брудно
Структура больших программ
Что мы на этом потеряли?
Что мы при этом выиграли?
Как обращаться к блокам.
Зачем нужна команда П = КОНЕЦ
Беседа третья: Кое-что об отладке программ
Зачем программисту барабан?
О росписи памяти и о контрольном суммировании
Программы для работы с пульта
Какими должны быть программы печати
Об организации контрольных просчетов
Один пример организации контрольного счета
Беседа четвертая: Еще кое-что об отладке программ
Об отладочных программах
Стандартизация обозначений
Ячейка 0 при отладке
Немножко о кодировке
Беседа пятая: Про библиотеку стандартных программ
Что должно быть в библиотеке
Стандартные ячейки
Что случится с программами, если мы изменим библиотечные подпрограммы?
Библиотечное ДЗУ
Вызов библиотек
Вызов со сдвигом
Библиотечные карты
Беседа шестая: Про библиотеку стандартных программ (продолжение)
Программы с информацией
Система ИНФО-ГФК
Про программу ИНТЕГРАЛ. Зачем эта программа должна быть совершенно стандартной
Работа со случайными числами
Беседа седьмая: Что нужно переделать в трехадресной машине, чтобы было хорошо
Машинно-выделенные ячейки
Адреса для регистров
Стоп при попытке передать управление
Больше ДЗУ!
Больше разрядов в коде команды!
Какие команды нужно добавить и какие — убрать
Обращение к функциям
ФА и ФК
Дополнительные логические команды
Смешанная арифметика
Передачи управления
Тройная арифметика
Запятая сверхдальнего плавания
Специально про машину с регистром адреса
Беседа восьмая: Как в трехадресной машине устроить длинную память
Как это, по-моему, нужно сделать
Как это сделано на М-2
Стоит ли все же применять блочную память?
Какие изменения вносит длинная память в библиотеку
Беседа девятая: Пофантазируем о машинах нашего завтра или переменная адресность и микропрограммирование
Как быть с памятью?
А как же быть с разрядностью ячейки?
Об адресности машины
Откуда взять столько кодов?
Задание микропрограммы
Распределение кодов у машины с микропрограммированием
Еще о пользе микропрограмм
Об этом же
Чего не знал автор, когда писал первые 8 параграфов этой главы или как (и можно ли) обойтись без микропрограммирования.
Беседа десятая: О работах Н. И. Бессонова
Зачем написана эта беседа
РВМ. Каскадный принцип
РВМ. Система управления
РВМ. Несколько слов о памяти
Коммутатор Бессонова
О стиле
Беседа одиннадцатая: Человек и машина
Может ли машина думать?
Кто работает скорее — машина или мозг?
Два способа думания
Как связаны сознание и подсознание
Почему так медленно обучается человек
Как же быть машинам?
Можно ли заглянуть в подсознание?
Что мы там увидим?
Две точки зрения на неизвестное
Пивные задачи программирования
Обессмертил
Беседа двенадцатая: Невычислительные задачи
Шахматы Г. М. Адельсона-Вельского, В.Арлазарова и А.Ускова
Борьба за время. Предварительная оценка. УХУДУ И ПУП
Борьба за время. Технические приемы
Ватерлоо АВАУ. Уроки Ватерлоо
Общая переборная схема
Ускорение по Брудно
Переборная схема. Обобщения. Векторная оценка
ОБЩИЙ РЕШАТЕЛЬ американцев. Слово в защиту Бюрократии
Шахматы и народное хозяйство
Беседа тринадцатая: О взвешивании монеток
Постановка задачи
А как это можно осуществить в программе? Что значит получить ответ?
Возражения по форме (ответа)
Перебор возможностей. Молекулы
Перебор возможностей. Молекулярный вес. Ранги гипотез
Решение задачи человеком
Вернемся к программе
Да, именно так
Удастся ли все-таки создать программу?
Зачем все это нужно? Нужно ли это вообще? Не лучше ли заняться чем-нибудь другим?
Беседа четырнадцатая: Вычислительные задачи с точки зрения невычислительных
Издержки автоматизации
Почему вдруг понадобилось экономить?
Как выглядела раньше программа СОВЕРШЕННО СТАНДАРТНЫЙ ИНТЕГРАЛ и как выглядит она теперь
Как программа ИНТЕГРАЛ будет выглядеть завтра
Про внешнее интегрирование
А должна ли вообще программа ИНТЕГРАЛ быть совершенно стандартной?
Решение системы двух уравнений с двумя неизвестными
Беседа пятнадцатая и последняя: Кибернетика или математика? Кто такие программисты?
Что такое наука кибернетика?
Еще одна аналогия
Как должна развиваться наука-кибернетика?
Кто такие программисты
Нужно ли каждому математику самому программировать?
Взаимоотношение программирования и математики
Наука для науки?
Наука. Прикладная Наука. Наука для Науки
О критериях
Предлагает ли автор запретить чистую математику?
Не исключить ли зато программирование из математики?
Послесловие
Литература
Приложения
(Адельсон-Вельский Г. М., Арлазаров В. Л., Леферов Е. В., Резниковский П. Т., Хабарова С. А.)
Несколько слов об авторе (АрлазаровВ.Л.)