Алгоритм
Алгоритм - конечный упорядоченный набор четко определенных правил для решения проблемы (СТАНДАРТ ISO/IEC 2382-1).
Алгоритм - точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату (ГОСТ 19781-74).
Помимо этих стандартизированных формулировок существуют и другие определения:
- способ преобразования информации, задаваемый с помощью конечной системы правил;
- совокупность правил, определяющих эффективную процедуру решения любой задачи из некоторого заданного класса задач;
- точно определенное правило действий, для которого задано указание, как и в какой последовательности это правило необходимо применять к исходным данным задачи, чтобы получить ее решение.
Основными свойствами алгоритма являются: дискретность, определенность, массовость и результативность.
Дискретность выражается в том, что алгоритм описывает действия над дискретной информацией (например, числовой или символьной), причем сами эти действия также дискретны.
Свойство определенности означает, что в алгоритме указано все, что должно быть сделано, причем ни одно из действий не должно трактоваться двояко.
Массовость алгоритма подразумевает его применимость к множеству значений исходных данных, а не только к каким-то уникальным значениям.
Результативность алгоритма состоит в возможности получения результата за конечное число шагов.Ключевые термины, связанные с термином "Алгоритм":
- Алгоритм Дейкстры
- Арифметика
- Код
- Машина Тьюринга-Поста
- Программа
- Процедурный язык
Литература
Основная:
- Цилькер Б.Я. Организация ЭВМ и систем : Учебник для вузов / Б.Я. Цилькер, С.А. Орлов. - 2-е изд. - СПб.: Питер, 2011. - 688 с. - ISBN 978-5-49807-862-5.
Дополнительная:
- Колмогоров А. Н. Теория
информации и теория алгоритмов / А. Н.
Колмогоров – М. Наука. 1987. – 304 с.
Факультативная:
- Яновская С.А. Предисловие к переводу книги А. Тьюринга «Может ли машина мыслить?».М., Физматгиз, 1960
- ГОСТ ИСО/МЭК 2382-1-99 (ISO/IEC 2382-1:1993). Информационная технология. Словарь. Часть 1. Основные термины и определения
Ссылки на персон:
- аль-Хорезми Мухаммед бен Муса
Ключевые термины (головные): Арифметика;
|Головная|
|Преподавание|
| Современные проблемы
информатики|
|Информатика|
|Ключевые термины|
|Персоны|
© 1998-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.
Дата последней модификации:
28.11.2013