Поиcк по сайту by Google


Rambler's Top100
Образование Крыму » Информатика. Компьютеры » Элементы теории алгоритмов - Варпаховский Ф.Л.

Элементы теории алгоритмов - Варпаховский Ф.Л.

Скачать
Название: Элементы теории алгоритмов
Автор: Варпаховский Ф.Л.
Категория: Информатика. Компьютеры
Тип: Книга
Дата: 02.03.2009 16:12:17
Скачано: 743
Оценка:
Описание: В настоящее время на русском языке имеется достаточное число книг и монографий, посвященных теории алгоритмов. Укажем, например, на обстоятельную монографию А. А. Маркова «Теория алгорифмов», книги А. И. Мальцева «Алгоритмы и рекурсивные функции» и В. А. Успенского «Лекции о вычислимых функциях», наконец, книгу С. К. Клини «Введение в математику», в которой содержится подробное изложение теории алгоритмов. Все перечисленные монографии, однако, ориентированы, главным образом, на специалистов в соответствующей области (или родственных областях), в них подробно развивается общая теория алгоритмов с использованием громоздкого технического аппарата. Между тем для студентов-заочников педагогических институтов требуется руководство, которое, давая ясное представление об общем понятии алгоритма, машине Тьюринга, тезисе Чёрча, алгоритмической неразрешимости, не было бы при этом перегружено техническими деталями. В известной степени указанным требованиям удовлетворяет прекрасная брошюра Б. А. Трахтенброта «Алгоритмы и машинное решение задач». Но эта увлекательная книга ставит своей целью скорее заинтересовать, чем научить, не говоря уже о том, что она стала почти библиографической редкостью. Настоящее пособие представляет собой попытку элементарного изложения основ теории алгоритмов, которое могло бы служить требуемым руководством для студентов педвузов. Общий план изложения заимствован из лекций, прочитанных П. С. Новиковым на курсах усовершенствования учителей при Московском государственном педагогическом институте им. В. И. Ленина. Читателю, которого заинтересует предмет, можно рекомендовать перечисленные выше книги по теории алгоритмов.
Файл: 542.9 КБ
Скачать