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

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

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

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

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

[Ball] Марков А. А. Теория алгорифмов // Тр. МИАН СССР, 42, Изд-во АН СССР, М.–Л., 1954, с. 3–375

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

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

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


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

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

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


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

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

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