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

Основные понятия

Главная особенность всех вычислений компьютера состоит в том, что в основе его работы лежит программный принцип управления. Это означает, что для решения как самой простой, так и самой сложной задачи пользователю необходимо использовать перечень инструкций или команд, следуя которым шаг за шагом ЭВМ выдаст необходимый результат. Таким образом, для того, чтобы решать задачу на ЭВМ, ее необходимо сначала алгоритмизировать. Именно алгоритмический принцип и лежит в основе работы всех ЭВМ.

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

Исполнителем алгоритма может быть человек, робот, компьютер и т. п.

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

1. Понятность. Алгоритм должен быть понятен тому исполнителю, для которого он создается.

2. Однозначность (детерминированность). Единственность толкова-ния правил выполнения действий и порядка их выполнения.

3. Дискретность. Разбиение алгоритма на отдельные элементарные действия. Каждое следующее предписание выполняется только после предыдущего.

4. Массовость. Возможность применения алгоритма для решения класса задач.

5. Конечность. Завершение работы алгоритма за конечное число шагов.

6. Результативность. Выполнение алгоритма должно завершиться получением определенных результатов.

7. Правильность. Алгоритм должен давать правильные результаты.

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

Способы записи алгоритма:

1. На естественном языке.

2. Графический (блок-схема).

3. На алгоритмическом языке (на языке программирования).

При составлении блок-схем приняты следующие обозначения.

Начало, конец алгоритма

Останов, вход, выход из подпрограммы

Действие, вычислительная операция

Проверка условия, развилка

Ввод/вывод

Соединитель