Новосибирский государственный университет

Факультет информационных технологий

Современные проблемы информатики и вычислительной техники

ICT SBRAS
А.М.Федотов

Публикации и документы в коллекции "Современные проблемы информатики"

[Ball] Марков А. А. Теория алгорифмов // Сборник статей. Посвящается академику Ивану Матвеевичу Виноградову к его 60-летию, / Тр. МИАН СССР, 38, Изд-во АН СССР, М., 1951, сс. 176–189

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

Издательство: Математический институт им. Стеклова АН СССР


Ссылка на адрес в репозитарии: Теория алгорифмов
URL-адрес источника ресурса: Теория алгорифмов
Ссылка на репозиторий DSpace: Теория алгорифмов

Ссылки на авторов публикации:
Марков (мл.) Андрей Андреевич

Ключевые термины:  теория алгоритмов;


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

|Головная| |Преподавание| | Современные проблемы информатики| |Информатика| |Ключевые термины| |Персоны|

Федотов Анатолий Михайлович
[SBRAS]
НГУ
ФИТ НГУ
ИВТ СО РАН
© 1998-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.
    Дата последней модификации: 02.02.2014