Книги
чёрным по белому
Главное меню
Главная О нас Добавить материал Поиск по сайту Карта книг Карта сайта
Книги
Археология Архитектура Бизнес Биология Ветеринария Военная промышленность География Геология Гороскоп Дизайн Журналы Инженерия Информационные ресурсы Искусство История Компьютерная литература Криптология Кулинария Культура Лингвистика Математика Медицина Менеджмент Металлургия Минералогия Музыка Научная литература Нумизматика Образование Охота Педагогика Политика Промышленные производства Психология Путеводители Религия Рыбалка Садоводство Саморазвитие Семиотика Социология Спорт Столярное дело Строительство Техника Туризм Фантастика Физика Футурология Химия Художественная литература Экология Экономика Электроника Энергетика Этика Юриспруденция
Новые книги
Суворов С. "Танк Т-64. Первенец танков 2-го поколения " (Военная промышленность)

Фогль Б. "101 вопрос, который задала бы ваша кошка своему ветеринару если бы умела говорить" (Ветеринария)

Нестеров В.А. "Основы проэктирования ракет класса воздух- воздух и авиационных катапульных установок для них" (Военная промышленность)

Таранина И.В. "Гражданский процесс в схемах " (Юриспруденция)

Смоленский М.Б. "Адвокатская деятельность и адвокатура российской федерации" (Юриспруденция)
Реклама

Машина поста - Успенский В.А.

Машина поста  - Успенский В.А.

Машина поста

Автор: Успенский В.А.
Издательство: М.: Наука
Год издания: 1988
Страницы: 96
ISBN 5-02-013735-9
Читать: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
Скачать: mashinaposta1988.djvu

опг{лярные лекци
ПО МАТЕМАТИКЕ
В. А. УСПЕНСКИЙ
МАШИНА ПОСТА
ПОПУЛЯРНЫЕ ЛЕКЦИИ ПО МАТЕМАТИКЕ
ВЫПУСК 54
В. А. УСПЕНСКИЙ
МАШИНА ПОСТА
ИЗДАНИЕ ВТОРОЕ ПЕРЕРАБОТАННОЕ
МОСКВА "НАУКА"
ГЛАВНАЯ РЕДАКЦИЯ ФИЗИКО-МАТЕМАТИЧЕСКОЙ ЛИТЕРАТУРЫ
19 3 3
ББК 22.12 У77
УДК 510.6(023)
Успенский В. А.
У77 Машина Поста. - 2-е изд., испр. - М.: Наука. Гл. ред. физ.-мат. лит.,
1988.- 96 с.- (Попул. лекции по мат.).
ISBN 5-02-013735-9
Машина Поста - это хотя и абстрактная (т. е. не существующая в арсенале
действующей техники), но зато очень простая вычислительная машина. Она
способна выполнять лишь самые элементарные действия, и потому ее описание
и составление простейших программ может быть доступно ученикам начальной
школы. Тем не менее на машине Поста можно запрограммировать - в известном
смысле - любые алгоритмы. Изучение машины Поста можно рассматривать как
начальный этап обучения теории алгоритмов и программированию.
1-е изд. - 1979 г.
Для широкого круга читателей.
" 1702020000-063 00
053(02)-88
Владимир Андреевич Успенский МАШИНА ПОСТА Серия "Популярные лекции по
математике", выпуск 54
Редактор В. В. Донченко Художественный редактор Т. Н. Кольченко
Технический редактор Л. В. Лихачева Корректоры М. Л. Медведская, Н. Б.
Румянцева
ИБ № 32624
Сдано в набор 22.05.87. Подписано к печати 12.01.88. Формат 84X108/32.
Бумага книжно-журнальная. Гарнитура литературная. Печать высокая. Уел.
печ. л. 5,04. Уел. кр.-отт. 5,25. Уч.-изд. л. 5,37. Тираж 89 000 экз.
Заказ № 595. Цена 20 коп.
Ордена Трудового Красного Знамени издательство "Наука"
Главная редакция физико-математической литературы 117071 Москва В-71,
Ленинский проспект, 15
Ленинградская типография № 2 головное предприятие ордена Трудового
Красного Знамени Ленинградского объединения "Техническая книга" им.
Евгения Соколовой Союзполиграфпрома при Государственном комитете СССР по
делам издательств* полиграфии и книжной торговли. 198052. г. Ленинград,
Л-52,
Измайловский проспект, 29.
ISBN 5-02-013735-9 (g) Издательство "Наука".
Главная редакция физико-матем этической литературы, 1979; с изменениями,
1988
ОГЛАВЛЕНИЕ
Предисловие , ..............
Глава первая
КАК РАБОТАЕТ МАШИНА ПОСТА
§ 1. "Внешний вид" машины Поста.....
§ 2. Программа машины Поста.......
§ 3. Работа машины Поста ........
§ 4. Примеры выполнения программ.....
§ 5. Методические замечания........
7
10
12
14
17
Глава вторая
ПРИБАВЛЕНИЕ ЕДИНИЦЫ НА МАШИНЕ ПОСТА
§ 1. Запись чисел в машине Поста и постановка задачи о прибавлении
единицы..........., ... 22
§ 2. Прибавление единицы в простейшем случае ...... 24
§ 3. Прибавление единицы в более сложных случаях .... 27
§ 4. Прибавление единицы в еще более сложном случае . . 31
§ 5. Прибавление единицы в самом общем случае , . * * 36
Глава третья
АНАЛИЗ И СИНТЕЗ ПРОГРАММ МАШИНЫ ПОСТА
§ 1. Диаграммы и блок-схемы............37
§ 2. Анализ программы прибавления единицы.......41
§ 3. Еще о задаче прибавления единицы........46
§ 4. Сложение чисел в простых случаях........50
§ 5. Сложение чисел в более сложных случаях......55
Глава четвертая
ВОЗМОЖНОСТИ МАШИНЫ ПОСТА
§ 1. О задаче сложения чисел на произвольных расстояниях 58
§ 2. Предложение (постулат) Поста...........61
§ 3. Машина Поста и алгоритмы...........66
§ 4. Вычислимые функции и тезис Поста ........ 71
§ 5. Машина Поста и электронные вычислительные машины 77
Приложение 1. Финитные комбинаторные процессы, формулировка 1. Эмиль Л.
Пост........... . 83
Приложение 2. Решимые и нерешимые алгоритмические проблемы. В. А.
Успенский, Л, Л, Семенов ....... 89
ПРЕДИСЛОВИЕ
Эта книга рассчитана прежде всего на школьников. У читателя первых трех
глав не предполагается почти никаких математических знаний, выходящих за
рамки начальной школы. Думается, что содержание первых двух глав доступно
даже ученикам младших классов.
В книге излагается некоторая "игрушечная" (по-на-учному - "абстрактная")
вычислительная машина - так называемая машина Поста, вычисления на
которой отражают многие существенные черты вычислений на реальных
компьютерах; на элементарных примерах происходит обучение началам
программирования для машины Поста и выясняются возможности этой машины,
которые, несмотря на ее предельную простоту, оказываются довольно
большими.
Автор надеется, что предлагаемая книга в какой-то мере сможет
способствовать продвижению в среднюю школу - и даже в ее начальные классы
- таких понятий, как "алгоритм", "универсальная вычислительная машина",
"программирование". Личный опыт автора убеждает его, что школьники первых
классов и даже старшие дошкольники без труда могут осуществлять
"вычисления"1) на машине Поста по заданной программе, например, при
помощи разграфленной на секции бумажной ленты и канцелярских скрепок или
пуговиц в качестве меток, а также составлять простейшие программы (не
содержащие команд передачи управления). Именно поэтому в первую, наиболее
доступную для младших школьников главу включен специальный, пятый
< 1 > 2 3 4 5 6 7 .. 38 >> Следующая