РЕШАЕМ МАТЕМАТИКУ ВМЕСТЕ!
 
СТУДЕНТАМ:    Учебники     Решебники    Шпаргалки    Контрольные работы   Видео уроки

ШКОЛЬНИКАМ:  ГДЗ - 1 класс  2 класс  3 класс  4 класс  5 класс  6 класс  7 класс  8 класс  9 класс  10 класс  11 класс

Главная » Файлы » Учебные материалы » Математическая логика и теория алгоритмов
Трахтенброт Б.А. Алгоритмы и машинное решение задач.

20.12.2011, 01:03
Книга Б. А. Трахтенброта рассматривает в популярной форме основные вопросы теории алгоритмов и связь этой теории с машинной математикой. Автор подробно рассказывает об истории развития понятия алгоритм, о принципе работы современных быстродействующих вычислительных машин, об основах программирования, о схеме машины Тьюринга, об алгоритмически неразрешимых проблемах.
Книга рассчитана на школьников старших классов, преподавателей, инженерно-технических работников и всех лиц, интересующихся перспективами применения новой вычислительной техники.

СОДЕРЖАНИЕ

Предисловие 3
Введение 5
§ 1. Численные алгоритмы 7
§ 2. Алгоритмы игр 13
§ 3. Алгоритмы поиска пути в лабиринте 23
§ 4. Проблема слов 32
§ 5. Вычислительная машина с автоматическим управлением 46
§ 6. Программа (машинный алгоритм) 53
§ 7. Необходимость уточнения понятия алгоритма 62
§ 8. Машина Тьюринга 70
§ 9. Реализация алгоритма в машине Тьюринга 78
§ 10. Основная гипотеза теории алгоритмов 90
§ 11. Универсальная машина Тьюринга 94
§ 12. Алгоритмически неразрешимые проблемы 101
§ 13. Невозможность алгоритма для проблемы  
эквивалентности слов 107
Заключительные замечания 17




Размер файла: (1.08Mb)

Категория: Математическая логика и теория алгоритмов | Добавил: nikka
Просмотров: 2191 | Загрузок: 312 | Рейтинг: 5.0/1


Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]



ВЫБОР ПО КАТЕГОРИЯМ:

Аналитическая геометрия и алгебра [0]
Высшая алгебра [52]
История математики [55]
Математика для технарей [21]
Математика для экономистов, юристов и т.д.. [5]
Математическая логика и теория алгоритмов [40]
Теория вероятностей и мат. статистика [28]
Теория чисел [33]
Учебники по математике [46]



При полном или частичном использовании материалов
активная ссылка на портал VMATE.RU обязательна


Высшая математика онлайн - всё бесплатно, наш портал создан специально для студентов кому интересна высшая математика. У нас на портале возможно скачать бесплатно учебники по высшей математике, книги по математике или сделать заказ учебных пособий, скачать контрольные по высшей математике, заказать, задачники по высшей математики и решебники. Оставить запрос по предмету - аналитическая геометрия или задать вопрос - справочная по математике Заказать решение и т.д. Высшая математика онлайн - математический портал и здесь собраны шпаргалки по высшей математике и видео уроки. Добро пожаловать! Вход