Библиотека электронных книг г. Симферополя » Информатика. Компьютеры » Теория алгоритмов: основные открытия и приложения - Успенский В.А., Семенов А.Л.

Книги

Теория алгоритмов: основные открытия и приложения - Успенский В.А., Семенов А.Л.

 
Название: Теория алгоритмов: основные открытия и приложения
Автор: Успенский В.А., Семенов А.Л.
Категория: Информатика. Компьютеры
Тип: Книга
Дата: 02.03.2009 15:47:10
Скачано: 475
Оценка:
Описание: Понятие «алгоритм» давно уже стало привычным не только для математиков: оно является концептуальной основой разнообразных процессов обработки информации; именно наличие соответствующих алгоритмов и обеспечивает возможность автоматизации таких процессов. Вместе с математической логикой теория алгоритмов образует теоретический фундамент современных вычислительных наук (см. [Семенов, Успенский, 1986]г)). Не всегда достаточно отчетливо осознается, однако, что само слово алгоритм содержит в своем составе преобразованное географическое название, а именно слово Хорезм. Термин «алгоритм» обязан своим происхождением великому ученому средневекового Востока, чье имя — Мухаммад ибн Муса ал-Хорезми (причем «ал-Хорезми» означает «Хо-резмиец»). Он жил приблизительно g 783 по 850 гг., и 1983 г. был "выбран, чтобы отметить 1200-летие со дня его рождения. Его краткая биография, составленная в X в., начинается так (цитируем по [Булгаков, Розенфельд, Ахмедов, 1983, с. 8]); «Ал-Хорезми. Имя его — Мухаммад ибн Муса, а происхождение из Хорезма». (Ранее писали аль-Хорезми.) По латинским переложениям написанного на арабском языке арифметического трактата ал-Хорезми?) средневековая Европа знакомилась с индийской позиционной системой счисления и с искусством счета в этой системе 3). В латинских названиях составленных в XII в. из-
Файл: 3.54 МБ
Скачать