СУЭБ ИВТ СО РАН

А.М.Федотов

Словарные статьи в коллекции: (public_cat = Thesaurus of Information Technology: Dictionary Articles )

Алгоритм

Алгоритм - конечный упорядоченный набор четко определенных правил для решения проблемы (СТАНДАРТ ISO/IEC 2382-1 ).

Алгоритм - точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату (ГОСТ 19781-74 ).

Помимо этих стандартизированных формулировок существуют и другие определения:

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

Дискретность выражается в том, что алгоритм описывает действия над дискретной информацией (например, числовой или символьной), причем сами эти действия также дискретны.

Свойство определенности означает, что в алгоритме указано все, что должно быть сделано, причем ни одно из действий не должно трактоваться двояко.

Массовость алгоритма подразумевает его применимость к множеству значений исходных данных, а не только к каким-то уникальным значениям.

Результативность алгоритма состоит в возможности получения результата за конечное число шагов.

Ключевые термины, связанные с термином : "Алгоритм":

1. Алгоритм Дейкстры [ru]
2. Арифметика [ru]
3. Код [ru]
4. Машина Тьюринга-Поста [ru]
5. Программа [ru]
6. Процедурный язык [ru]

Литература

Основная

1. ГОСТ ИСО/МЭК 2382-1-99. Информационная технология. Словарь. Часть 1. Основные термины и определения
2. Орлов С. А., Цилькер Б. Я. Организация ЭВМ и систем: Учебник для вузов. 2-е изд. — СПб.: Питер, 2011. — 688 с.: ил. - ISBN 978-5-49807-862-5.

Факультативная

1. ГОСТ 19781-90. Обеспечение систем обработки информации программное. Термины и определения
2. Колмогоров А. Н., Успенский В. А., К определению алгоритма // Успехи математических наук. - 1958. - Том XIII, - Выпуск № 4 (82). - С. 3 - 28.
3. Колмогоров А. Н. Теория информации и теория алгоритмов / А. Н. Колмогоров – М. Наука. 1987. – 304 с.
4. Яновская С.А. Предисловие к переводу книги А. Тьюринга «Может ли машина мыслить?».М., Физматгиз, 1960

Ссылка на персон:

1. аль-Хорезми Мухаммед бен Муса

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

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М.

ФИТ НГУ       НГУ ЕНУ им.Гумилева ИВТ СО РАН