Понятие алгоритма. Правила описания метода и порядок его реализации

Фомин Александр Иванович

Основы алгоритмизации и программирования

1)  Основа алгоритмизации

Понятие алгоритма: Алгоритм – это:

·  Точное предписание определенных действий, выполнение которых приводит  к требуемому результату

·  Логически упорядоченная последовательность действий, приводящая к конечному результату за конечное число шагов

Эффективность (лат. Effect - результат) – способность узнавать результат

Качество (англ. quality) – способность удовлетворять предъявляемым требованиям по:

·  Скорости

·  Производительности

·  Объему памяти и др.

Успешная реализация того или иного алгоритма во многом определяется способом и средствами его выполнения

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

Последовательность – перечень шагов при создании и реализации алгоритма при решении задачи

1)  Выбор способа (метода) решения задач

2)  Описание применения метода (способа) в понятном (формализованном) виде

3)  Выполнение алгоритма в соответствии с определенным порядком.

Правила описания метода и порядок его реализации

1)  Выделить величины, являющиеся исходными данными для задачи

2)  Разбить процесс решения задачи на отдельные этапы

3)  Определить порядок выполнения этапов

4)  Указать или определить признак окончания процесса решения задачи

5)  Указать или определить, что является результатом решения задачи.

Алгоритм – метод (способ) решения задачи, записанный по определенным правилам и обеспечивающий однозначность его понимания и механического выполнения при всех значениях исходных данных.

Алгоритм – точное предписание операций, определяющее вычислительный процесс преобразования исходных данных в конечный (требуемый) результат за конечное число шагов на всем множестве их изменений.

Свойства алгоритма:

1)  Массовость – заключается в том, что каждый алгоритм разработанный для конкретной задачи, может быть применим для решения задач такого же типа на всем множестве исходных данных.

2)  Результативность – свойство алгоритма, состоящая в том, что он всегда приводит к требуемому результату за определенное количество шагов.

3)  Определенность алгоритма – это свойство однозначно определяет, что каждая команда (шаг, этап) алгоритма должна быть понятна исполнителю. Описание алгоритма должно быть понятным каждому грамотному пользователю.

4)  Дискретность алгоритма