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

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

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

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

Алгоритм

Алгоритм - конечный упорядоченный набор четко определенных правил для решения проблемы (СТАНДАРТ 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. аль-Хорезми Мухаммед бен Муса

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


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

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

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