Понятие алгоритма

Последовательность операций, выполняемую при решении задачи, называют алгоритмом.

Развернутое определение алгоритма:

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

Алгоритм можно описать способами:

─ словесным и словесно-формульным,

─ графическим, в виде изображения схем из графических символов,

─ программным, в виде текста на языке программирования.

В схеме алгоритма каждому действию соответствует геометрическая фигура, называемая символом действия или блоком. Эти символы действия соединяются линиями переходов, определяющих очередность выполнения действий. В табл.1 приведены наиболее часто употребляемые блоки.

Таблица 1. Геометрические фигуры блок-схем

Символ (блок)	Обозначение	Пояснение
Пуск, останов		Начало, конец программы.
Процесс		Вычислительное действие или их последовательность.
Решение		Проверка условия.
Ввод, вывод		Ввод, вывод информации
Предопределенный процесс		Вычисления по подпрограмме
Линия потока данных		Указатель последовательности связей между блоками.
Соединитель		Разрыв линии потока.

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

Свойства, которыми должен обладать алгоритм:

1. Конечность (финитность) алгоритма. Задача должна решаться за конечное время. Последовательность правил, приведшая к бесконечному циклу, алгоритмом не является.

2. Определенность (детерминированность) алгоритма. Это свойство означает, что неоднозначность толкования записи алгоритма недопустима.

3. Результативность алгоритма. Алгоритм должен обеспечивать выдачу результата решения задачи на печать, на экран монитора или в файл.

4. Массовость алгоритма. Это означает, что правильный результат по этому алгоритму должен быть получен для любых исходных данных, допустимых в данной задаче.

5. Эффективность алгоритма. Под эффективностью алгоритма понимается такое его свойство, которое позволяет решить задачу за приемлемое для разработчика время.

На следующем этапе решения задачи алгоритм записывается на языке программирования.

Языки программирования – это искусственные языки, предназначенные для записи алгоритмов. Они считаются языками высокого уровня по отношению к уровню машинных (внутренних) команд ЭВМ. ЭВМ оперирует командами в двоичном коде (машинные команды). Поэтому программу, написанную на языке высокого уровня, необходимо перевести (транслировать) на язык машинных команд, «понятных» ЭВМ. Эту операцию выполняют обслуживающие программы-трансляторы – интерпретаторы и компиляторы.

2. Среда программирования VBA