Новосибирский государственный университетФакультет информационных технологий |
А.М.Федотов |
В математике принято понимать под «алгорифмом» вычислительныйпроцесс, совершаемый согласно точному предписанию и ведущийот могущих варьировать исходных данных к искомому результату.Типичным примером алгорифма является эвклидов алгорифм разысканияобщего наибольшего делителя двух натуральных чисел. Рольисходных данных играет здесь пара натуральных чисел; предписаниесостоит в последовательном построении убывающего ряда чисел, изкоторых первое является большим из двух данных, второе—меньшим,третье получается, как остаток от деления первого на второе, четвертое—как остаток от деления второго на третье, и т. д., до тех пор покане будет совершено деление без остатка; тогда делитель в этом делениии будет искомым результатом алгорифма — общим наибольшим делителемдвух данных натуральных чисел.
Издательство: Математический институт им. Стеклова АН СССР
Ссылка на адрес в репозитарии: Теория алгорифмов
URL-адрес источника ресурса: Теория алгорифмов
Ссылка на репозиторий DSpace: Теория алгорифмов
Ссылки на авторов публикации:
Марков (мл.) Андрей Андреевич
Ключевые термины: теория алгоритмов;
Федотов Анатолий Михайлович |
НГУ ФИТ НГУ ИВТ СО РАН |