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

Вопрос 42: Определение алгоритма. Пример.

К 1950 г. алгоризм стал алгоритмом. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных.

Из всего многообразия алгоритмов рассмотрим те, которые применяются для решения математических задач. Для преобразования числовых данных используются вычислительные алгоритмы.

Вопрос 43: Дискретность алгоритма.

Дискретность. – Представление процесса определяемого алгоритма, в виде последовательности выполняемых друг за другом отдельных (дискретных) законченных шагов.

Вопрос 44: Определённость алгоритма.

Определенность. Любое указание алгоритма должно быть строго определено, и не должно допускать неоднозначность толкования.

Вопрос 45: Конечность алгоритма.

Результативность. Следование предписаниям алгоритма должно всегда приводить получению результата за конечное число действий (шагов к).

Вопрос 46: Массовость алгоритма.

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

Вопрос 47: . Результативность алгоритма.

Результативность. Алгоритм должен приводить к решению за конечное число шагов.

Вопрос 48: Что такое блок-схема алгоритма?

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

Вопрос 49: Алгоритмическая структура следования.

В рамках структурного программирования задачи, имеющие алгоритмическое решение, могут быть описаны с использованием следующих алгоритмических структур:

Следование. Предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным.

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

Цикл. Предполагает возможность многократного повторения определенных действий. Количество повторений зависит от условия цикла.

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

Вопрос 50: Алгоритмическая структура «если-то». К какой базовой алгоритмической структуре её можно отнести?

Базовая структура "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах: если—то; если—то—иначе; выбор; выбор—иначе.