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