Понятие алгоритма
Алгоритм – точное и понятное предписание исполнителю совершить последовательность действий направленных на решение поставленной задачи.
Основные свойства алгоритма
- Определенность – метод вычисления должен неоднозначные толкования, должен быть непротиворечивым.
- Массовость – алгоритм должен быть применим к целому классу однотипных задач, для которых меняются исходные условия (данные).
- Результативность – для любого допустимого набора входных данных алгоритм должен выдавать результат. При этом результат может быть отрицательным.
- Дискретность – задача должна быть разделена на элементарные операции, выполнение которых не должно требовать от исполнителя каких–либо рассуждений.
Графическое представление алгоритма
Блок–схема алгоритма – это чертеж, состоящий из геометрических фигур, соединенных направленными линиями.
Каждая фигура обозначает один шаг процесса решения задачи и называется блоком. Порядок выполнения блоков (этапов) указывается стрелками (направленными линиями), соединяющими блоки.
В алгоритме блоки стараются размещать сверху вниз и слева направо (стрелки могут не указываться). Если стрелки (поток информации) направлены снизу вверх и справа налево (стрелка обязательна). Количество входящих линий для блока не ограничено. Выходящая линия должна быть одна (исключение – логический блок).
| Название блока | Графическое представление | Операция (действие) |
|---|---|---|
| Пуск, останов. |
|
Начало процесса решения задачи, конец процесса, вход и выход в процедурах |
| Ввод – вывод |  |
Ввод – вывод данных |
| Блок вычислений (линейный оператор) |  |
Операция присваивания, вычислительные действия |
| Логический блок (условный оператор) |  |
Проверка условий и выбор направления алгоритма |
| Подпрограмма |  |
Вычисления по подпрограмме |
| Блок модификации (ветвление) |  |
Начало цикла |
