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

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

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

Раздел: 2. Статьи. Подраздел: 20. Статья в сборнике.

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

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

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

Библиографическое описание
Марков-мл А. А., Теория алгорифмов // Сборник статей. Посвящается академику Ивану Матвеевичу Виноградову к его 60- летию, Тр. МИАН СССР, Том 38. - Математический институт им. Стеклова АН СССР, Изд-во АН СССР, Москва. - 1951. - С. 176–189.
Полный текст публикации (Размер файла 1.675722 Mb)

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

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

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

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