Основы алгоритмизации задач обработки данных

отдельно разработанных частей (модулей),
Тестирование всей программы,
Сопровождение программного обеспечения

и последовательность операций, преобразующих исходные данные в искомый результат.
Построение

алгоритма, выполнение которого реализует конкретный процесс обработки данных, называют алгоритмизацией процесса

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

– решение задачи должно быть найдено за конечное число шагов.
Массовость – возможность с помощью одного алгоритма решать серии однородных задач с различными исходными данными.
Однозначность – решение задачи по определенному алгоритму при заданных исходных данных должно приводить всегда к одному и тому же результату.

Ограничения на алгоритм:
Алгоритм – это совокупность только допустимых конструкций
Схема должна

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

виде схемы. Схемой называется графическое изображение логической структуры алгоритма, в

котором каждый этап процесса переработки данных представляется в виде геометрических фигур (символов), имеющих определённую конфигурацию в зависимости от характера выполняемых операций.
Перечень символов, их наименование, отображаемые ими функции, форму и размеры символов, а так же правила применения символов и выполнения схем определяет ГОСТ 19.701-90(ИСО-5807-85) Единая система программной документации и систем. Условные обозначения и правила выполнения[1]. Дата введения ГОСТа 01.01.92.

– это обобщение структуры ветвления

В – логическое условие окончания цикла

линейные,
разветвляющиеся,
циклические.

При разработке структурных алгоритмов любой сложности для любого

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

выполняются в порядке их описания в программе. Порядок выполнения этапов

не зависит от исходных данных и результатов вычислений

Составить схему алгоритма
вычисления значения

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

отдельное направление вычислений, которое называется ветвью вычислительного процесса

Составить схему алгоритма вычисления значения Z=Y2+1, где Y вычисляется по формуле:

A + B/X , если X < 0
С + X2 , если X  0

зависимости от числа повторений различают два основных типа циклов:
циклы

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

называется управляющей переменной или параметром цикла.
Этапы
подготовка к выполнению цикла;
проверка окончания

повторений цикла;
вычисления, выполняемые внутри цикла;
изменение параметра цикла.

Указанные этапы могут иметь любой порядок следования, за исключением этапа “Подготовка”, который должен предшествовать всем остальным.

+ 1, где Yвычисляется по формуле:
при условии, что значение переменной

X будет изменяться в пределах от на-
чального значения X – XN до конечного значения XK и каждое следующее значение X получается за счёт увеличения предыдущего на величину шага H.

исходных данных и пошаговом выполнении алгоритма в соответствии со схемой.

Обычно эта последовательность действий записывается в виде таблицы. Выполним прокрутку для предыдущей задачи. Результаты проверки сведены в таблицу.