• PDF
  • Печать
  • E-mail

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

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

 

Основные свойства алгоритма

  1. Определенность –  метод вычисления должен неоднозначные толкования, должен быть непротиворечивым.
  2. Массовость – алгоритм должен быть применим к целому классу однотипных задач, для которых меняются исходные условия (данные).
  3. Результативность – для любого допустимого набора входных данных алгоритм должен выдавать результат. При этом результат может быть отрицательным.
  4. Дискретность – задача должна быть разделена на элементарные операции, выполнение которых не должно требовать от исполнителя каких–либо рассуждений.

Графическое представление алгоритма

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

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

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

Название блока Графическое представление Операция (действие)
Пуск, останов.

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

Начало цикла