Алгоритмы. Типовое решение практических информационных задач

Лекция 11. Алгоритмы
Это упорядоченный набор основных математических и логический действий, однозначно определяющий процесс перехода от допустимых исходных данных задачи к конечному результату ее решения
Массовость – возможность многократного применения одного и того же алгоритма к различным исходным данным
Конечность – обязательное наличие искомого результата после завершения алгоритма либо четкая фиксация причины неудачи
Определенность – наличие на каждом шаге алгоритма достаточной информации для того, чтобы его можно было выполнить.
Детерминированность – отсутствие элементов случайности при выполнении алгоритма
Вычислительный алгоритм

Лекция 11. Алгоритмы
Запись
в виде последовательности пронумерованных инструкций
на любом языке
Реализуется в виде набора геометрических элементов (блоков), соединенных стрелками
Формы представления алгоритмов
Вербальная форма
В форме блок-схемы

Лекция 11. Алгоритмы
команды ввода-вывода
команды присваивания
команды перехода
команды ветвления
команды циклов
Основные действия, составляющие тело алгоритма

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

Лекция 11. Алгоритмы
Ветвление «если-то-иначе»
Ветвление «если-то»
Ветвление «выбор»
Ветвление «выбор-иначе»
Алгоритм разветвляющейся структуры