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

Словарь-справочник по информатике (онтология информатики)

Алгоритм

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

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

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

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

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

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

Литература

Основная:

1. ГОСТ ИСО/МЭК 2382-1-99 (ISO/IEC 2382-1:1993). Информационная технология. Словарь. Часть 1. Основные термины и определения

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

1. Колмогоров А. Н. Теория информации и теория алгоритмов / А. Н. Колмогоров – М. Наука. 1987. – 304 с.
2. Яновская С.А. Предисловие к переводу книги А. Тьюринга «Может ли машина мыслить?».М., Физматгиз, 1960

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

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

Ключевые термины:  арифметика;

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

Федотова Ольга Анатольевна

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