Система Управления Электронными Библиотеками ФИЦ ИВТ Стандартный вид

О.А.Федотова

Коллекция: «Документы и публикации в Цифровой Библиотеке» (publications)

Раздел: 2. Статьи. Подраздел: 22. Статья в периодическом издании.

  Теория алгорифмов
Марков-мл. Андрей Андреевич
UID: 367D1128

Описание документа:

В математике принято понимать под «алгорифмом» точное предписание, определяющее вычислительный процесс, ведущий от варьируемых исходных данных к искомому результату. Типичным примером алгорифма является эвклидов алгорифм разыскания общего наибольшего делителя двух натуральных чисел. Роль исходных данных играет здесь произвольная пара натуральных чисел; предписание состоит в последовательном построении убывающего ряда чисел, из которых первое является большим из двух данных, второе —меньшим, третье получается как остаток от деления первого на второе, четвертое — как остаток от деления второго на третье, и т. д. до тех пор, пока не будет совершено деление без остатка; тогда делитель в последнем делении и будет искомым результатом алгорифма — общим наибольшим делителем двух данных натуральных чисел. Следующие три черты характерны для алгорифмов и определяют их роль в математике: а) точность предписания, не оставляющая места произволу, и его общепонятность — определенность алгорифма; б) возможность исходить из варьируемых в известных пределах исходных данных — массовость алгорифма; в) направленность алгорифма на получение некоторого искомого результата, в конце концов и получаемого при надлежащих исходных данных, — результативность алгорифма.

Библиографическое описание
Марков-мл А. А., Теория алгорифмов // Математический институт им. Стеклова АН СССР. - 1954. - Том 38, - С. 3-375.
Полный текст публикации (Размер файла 34.650883 Mb)

Ключевые термины публикации:  теория алгоритмов;

Контекстный поиск: Задайте образец для поиска:
    

Ваши коментарии А.М.Федотов

Сибирское отделение