Автор: Б. А. Трахтенброт
Название: Алгоритмы и машинное решение задач. Популярные лекции по математике, выпуск 26
Издательство: ГИТТЛ
Год: 1957
Страниц: 96
Формат: DJVU, PDF
Размер: 13 МБ
Книга Б. А. Трахтенброта рассматривает в популярной форме основные вопросы теории алгоритмов и связь этой теории с современной машинной математикой. Автор подробно рассказывает об истории развития понятия алгоритм, о принципе работы современных быстродействующих вычислительных машин, об основах программирования, о схеме машины Тьюринга, об алгоритмически неразрешимых проблемах. Книга рассчитана на школьников старших классов, преподавателей, инженерно-технических работников н всех лиц, интересующихся перспективами применения новой вычислительной техники.
Содержание:
Предисловие 4
Введение 5
§ 1. Численные алгоритмы 7
§ 2. Алгоритмы для решения логических задач 12
§ 3. Проблема слов 23
§ 4. Вычислительная машина с автоматическим управлением 37
§ 5. Программа (машинный алгоритм) 44
§ 6. Необходимость уточнения понятия алгоритма 52
§ 7. Машина Тьюринга 60
§ 8. Реализация алгоритма в машине Тьюринга 67
§ 9. Основная гипотеза теории алгоритмов 79
§ 10. Универсальная машина Тьюринга 82
§11. Алгоритмически неразрешимые проблемы 89
Заключительные замечания 94
|
Навигация
Вход на сайт
Реклама
Алгоритмы и машинное решение задач 
