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

А.М.Федотов

Словарь терминов в коллекции "Современные проблемы информатики" & "Вычислительные системы"

Алгоритм

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

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

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

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

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

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

Литература

Основная:

1. Цилькер Б.Я. Организация ЭВМ и систем : Учебник для вузов / Б.Я. Цилькер, С.А. Орлов. - 2-е изд. - СПб.: Питер, 2011. - 688 с. - ISBN 978-5-49807-862-5.

Дополнительная:

1. Колмогоров А. Н. Теория информации и теория алгоритмов / А. Н. Колмогоров – М. Наука. 1987. – 304 с.

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

1. Яновская С.А. Предисловие к переводу книги А. Тьюринга «Может ли машина мыслить?».М., Физматгиз, 1960
2. ГОСТ ИСО/МЭК 2382-1-99 (ISO/IEC 2382-1:1993). Информационная технология. Словарь. Часть 1. Основные термины и определения

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

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

Ключевые термины (головные):  Арифметика;

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

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

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