ВОПРОС№11 Понятие, свойства и способы записи алгоритмов. Типы алгоритмов. Блок-схема алгоритма

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

В процессе алгоритмизации выбирается: метод решения задачи (с указанием расчетных формул, логических условий, соотношений для контроля достоверности результатов); формы представления исходной информации с учетом специфики ЭВМ

Запись алгоритма распадается на отдельные команды. Команда –это некоторое элементарное законченное действие. Совокупность команд, которые могут быть выполнены в рамках алгоритма, называется системой команд.

Свойства алгоритмов: Дискретность –разделение решения задачи на отдельные элементарные действия, возможность выполнения которых не вызывает сомнений; Понятность -исполнитель должен знать, как выполнить каждое действие; Детерминированность -алгоритм должен быть сформулирован так, чтобы действия были точно определены, однозначны и давали один и тот же результат при одинаковых входных данных; Общность –алгоритм может быть применен как к искомой задаче, так и к целому классу подобных задач; Результативность - при любых допустимых исходных данных исполнение алгоритма должно завершиться за конечное число шагов и привести к решению поставленной задачи; Правильность –способность алгоритма обеспечивать получение именно того результата, который требуется; Эффективность –алгоритм должен обеспечивать получение результата с меньшими затратами

Способы записи алгоритмов: словесно-формульная запись; запись на псевдокоде; графическая запись в виде блок-схем; запись на языке программирования.

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

Типы алгоритмов: линейный, ветвящийся, циклический. Ветвящиеся алгоритмы:

Операции сравнения: равно(=), неравно(!=), меньше(<), больше(>), меньше или равно(<=), больше или равно(>=); Логические операции: И, ИЛИ, НЕ. Циклические: цикл с параметром, цикл с предусловием (цикл пока), цикл с постусловием (цикл до)