Новосибирский государственный университет Факультет информационных технологий Современные проблемы информатики и вычислительной техники

А.М.Федотов

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

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

Следующие три черты характерны для алгорифмов и определяютих роль в математике:

• точность предписания, не оставляющая места произволу, и егообщепонятность — определенность алгорифма ;
• возможность исходить из варьируемых в известных пределахисходных данных — массовость алгорифма;
• направленность алгорифма на получение некоторого искомогорезультата, в конце концов и получаемого при надлежащих исходныхданных, — результативность алгорифма.

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

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

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

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

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

Федотов Анатолий Михайлович

НГУ ФИТ НГУ ИВТ СО РАН